Welcome to the Discrete Mathematics course, your gateway to mastering the mathematical foundations essential for modern computing and data science. Designed for aspiring software engineers, computer scientists, data analysts, and cryptographers, this course is ideal for undergraduate students, professionals looking to enhance their analytical skills, and anyone interested in the theoretical underpinnings of computer science.
You'll dive into discrete mathematical structures crucial for data structures, algorithms, operating systems, and cryptography. Explore key topics such as sets, relations, functions, graphs, combinatorics, and formal mathematical proofs, equipping you with the logical reasoning and problem-solving skills needed for sophisticated computer science applications.
Unlock your potential with structured learning techniques that enhance your analytical thinking. This course is perfect for those aiming to pursue careers in artificial intelligence, cybersecurity, software development, and data science. With engaging lectures and hands-on exercises, you'll master the principles of discrete mathematics and prepare yourself for advanced computing challenges. Gain the confidence to tackle complex mathematical concepts and apply them in practical scenarios, paving the way for a successful and fulfilling career in engineering, computer science, and data analysis.
In this module, you will first learn the basics of formal logic. With that foundational knowledge, you will learn multiple techniques to write mathematical proof in order to prove a statement. You will gain insights into how to choose proof methods, including direct proofs, indirect proofs, trivial proofs, and vacuous proofs.
涵盖的内容
13个视频9篇阅读材料11个作业
显示有关单元内容的信息
13个视频•总计94分钟
About Discrete Mathematics•6分钟
Overview: Proof Methods•4分钟
Propositions, Truth Tables, and Connectives•9分钟
Conditional, Converse, Contrapositive, and Inverse•10分钟
Logical Equivalences•6分钟
Predicates and Quantifiers•8分钟
Negating Quantified Expressions and Nested Quantifiers•11分钟
Rules of Inference•7分钟
Proof Terminology•5分钟
Direct Proof•8分钟
Indirect Proof•7分钟
Trivial and Vacuous Proof•8分钟
Wrap-Up: Proof Methods•4分钟
9篇阅读材料•总计90分钟
Course Overview & Critical Information•10分钟
Propositions, Truth Tables, and Connectives: Real-World Analogy•10分钟
Conditional, Converse, Contrapositive, and Inverse: Real-World Analogy •10分钟
Logical Equivalences•10分钟
Predicates and Quantifiers•10分钟
Negating Quantified Expressions and Nested Quantifiers•10分钟
Rules of Inference•10分钟
Proof Terminology: Real-World Analogy•10分钟
Additional Readings: Proof Methods•10分钟
11个作业•总计67分钟
Propositions, Truth Tables, and Connectives•6分钟
Conditional, Converse, Contrapositive, and Inverse•6分钟
Logical Equivalences•6分钟
Predicates and Quantifiers•6分钟
Negating Quantified Expressions and Nested Quantifiers•6分钟
Rules of Inference•6分钟
Practice Quiz: Proof Terminology•6分钟
Practice Quiz: Direct Proof•2分钟
Practice Quiz: Indirect Proof•4分钟
Practice Quiz: Trivial and Vacuous Proof•4分钟
Test Yourself: Proof Methods•15分钟
More Proof Methods, Sequences, and Summations
第 2 单元•小时 后完成
单元详情
In this module, you will learn about more proof techniques, including proof by contradiction, existence proofs, and proof by cases. You will recognise some common fallacies in incorrect proofs. Following this, you will learn about mathematical induction and strong mathematical induction. You will gain insights into writing inductive proof for standard theorems and problems. You will learn about sequences and summations. You will also learn about arithmetic, geometric, and harmonic progressions and their corresponding series.
涵盖的内容
14个视频13篇阅读材料13个作业
显示有关单元内容的信息
14个视频•总计89分钟
More Proof Methods and Fallacies •1分钟
Proof by Contradiction•13分钟
Constructive Existence Proof•6分钟
Nonconstructive Existence Proof•7分钟
Proof by Cases•5分钟
Counterexamples and Common Fallacies•6分钟
Introduction to Induction•6分钟
Writing Proofs Using Mathematical Induction•8分钟
Strong Induction•5分钟
Writing Proofs Using Strong Induction•10分钟
Introduction to Sequences and Summations•4分钟
Arithmetic and Harmonic Progression•8分钟
Geometric Progression•7分钟
Wrap-Up: Proof Methods, Sequences, and Summations•1分钟
13篇阅读材料•总计105分钟
Proof by Contradiction: Real-World Analogy•10分钟
Additional Readings: Constructive Existence Proof•5分钟
Additional Readings: Nonconstructive Existence Proof•5分钟
Proof by Cases: Real-World Analogy•10分钟
Additional Readings: Counterexamples and Common Fallacies•15分钟
Essential Reading: Introduction to Induction•10分钟
Writing Proofs Using Mathematical Induction: Real-World Analogy•10分钟
Essential Reading: Strong Induction•5分钟
Essential Reading: Writing Proofs Using Strong Induction•10分钟
Essential Reading: Introduction to Sequences and Summations•5分钟
Essential Reading: Arithmetic and Harmonic Progression•5分钟
Essential Reading: Geometric Progression•5分钟
Proof Methods, Sequences, and Summations•10分钟
13个作业•总计51分钟
Proof by Contradiction•4分钟
Practice Quiz: Constructive Existence Proof•4分钟
Practice Quiz: Nonconstructive Existence Proof•4分钟
Proof by Cases•4分钟
Counterexamples and Common Fallacies•4分钟
Practice Quiz: Introduction to Induction•2分钟
Practice Quiz: Writing Proofs Using Mathematical Induction•2分钟
Practice Quiz: Strong Induction•2分钟
Practice Quiz: Writing Proofs Using Strong Induction•2分钟
Practice Quiz: Introduction to Sequences and Summations•2分钟
Practice Quiz: Arithmetic and Harmonic Progression•4分钟
Practice Quiz: Geometric Progression•2分钟
Test Yourself: Sequences and Summations•15分钟
Sets and Functions
第 3 单元•小时 后完成
单元详情
This module introduces you to sets and functions. You will get acquainted with Venn diagrams, the cardinality of a set, power sets, set operations, set identities, and computer representation of sets. You will learn about injective, surjective, and bijective functions.
涵盖的内容
17个视频15篇阅读材料15个作业
显示有关单元内容的信息
17个视频•总计130分钟
Introduction to the Module•5分钟
Fundamentals of Set Theory•8分钟
Subsets and Equality of Sets•9分钟
Null Set and Power Set•9分钟
Cardinality and Cartesian Products•10分钟
Set Operations: Part 1•8分钟
Set Operations: Part 2•7分钟
Set Identities: Part 1•9分钟
Set Identities: Part 2•9分钟
Computer Representation of Sets•7分钟
Introduction to Functions•7分钟
Floor and Ceil Functions•8分钟
Injective and Surjective Functions•11分钟
Bijective Functions•7分钟
Function Operators: Part 1•8分钟
Function Operators: Part 2•7分钟
Module Wrap-Up: Sets and Functions•2分钟
15篇阅读材料•总计125分钟
Essential Reading: Fundamentals of Set Theory•10分钟
Essential Reading: Subsets and Equality of Sets•5分钟
Essential Reading: Null Set and Power Set•10分钟
Essential Reading: Cardinality and Cartesian Products•10分钟
Essential Reading: Set Operations: Part 1•10分钟
Essential Reading: Set Operations—Part 2•5分钟
Essential Reading: Set Identities—Part 1•10分钟
Essential Reading: Set Identities—Part 2•10分钟
Essential Reading: Computer Representation of Sets•10分钟
Essential Reading: Introduction to Functions•5分钟
Essential Reading: Floor and Ceil Functions•10分钟
Essential Reading: Injective and Surjective Functions•10分钟
Essential Reading: Bijective Functions•5分钟
Essential Reading: Function Operators—Part 1•5分钟
Essential Reading: Function Operators—Part 2•10分钟
15个作业•总计72分钟
Practice Quiz: Fundamentals of Set Theory•6分钟
Practice Quiz: Subsets and Equality of Sets•6分钟
Practice Quiz: Null Set and Power Set•6分钟
Practice Quiz: Cardinality and Cartesian Products•6分钟
Practice Quiz: Set Operations: Part 1•4分钟
Practice Quiz: Set Operations: Part 2•6分钟
Practice Quiz: Set Identities: Part 1•4分钟
Practice Quiz: Set Identities: Part 2•4分钟
Practice Quiz: Computer Representation of Sets•4分钟
Practice Quiz: Introduction to Functions•4分钟
Practice Quiz: Floor and Ceil Functions•6分钟
Practice Quiz: Injective and Surjective Functions•4分钟
Practice Quiz: Bijective Functions•4分钟
Practice Quiz: Function Operators: Part 1•4分钟
Practice Quiz: Function Operators: Part 2•4分钟
Relations and Countable Sets
第 4 单元•小时 后完成
单元详情
This module introduces you to relations by illustrating n-ary relations, complementary relations, and relations on a set. You will learn about reflexive, symmetric, anti-symmetric, and transitive relations. You will also learn about functionality, composite relations, representing relations, closure of relations, and applications of relations in computer science. You will also learn about the countability and uncountability of sets.
涵盖的内容
15个视频15篇阅读材料15个作业
显示有关单元内容的信息
15个视频•总计111分钟
Introduction to Countable Sets •10分钟
Uncountable Sets•7分钟
Countability of Sets: Examples•5分钟
Introduction to Relations•11分钟
Inverse and Complementary Relations•9分钟
Properties of Relations: Part 1•10分钟
Properties of Relations: Part 2•7分钟
Composite Relations•9分钟
n-ary Relations•8分钟
Representation of Relations•9分钟
Closure of Relations•6分钟
Applications of Relations: Part 1•8分钟
Applications of Relations: Part 2•6分钟
Applications of Relations: Part 3•4分钟
Module Wrap-Up: Relations and Countable Sets•3分钟
15篇阅读材料•总计110分钟
Essential Reading: Introduction to Countable Sets•10分钟
Essential Reading: Uncountable Sets•10分钟
Essential Reading: Countability of Sets: Examples•10分钟
Essential Reading: Introduction to Relations•5分钟
Essential Reading: Inverse and Complementary Relations•5分钟
Essential Reading: Properties of Relations: Part 1•5分钟
Essential Reading: Properties of Relations: Part 2•5分钟
Essential Reading: Composite Relations•10分钟
Essential Reading: n-ary Relations•10分钟
Essential Reading: Representations of Relations•10分钟
Essential Reading: Closure of Relations•5分钟
Essential Reading: Application of Relations: Part 1•5分钟
Essential Reading: Application of Relations: Part 2•5分钟
Essential Reading: Application of Relations: Part 3•5分钟
Study Guide for Quizzes•10分钟
15个作业•总计92分钟
Practice Quiz: Introduction to Countable Sets •2分钟
Practice Quiz: Uncountable Sets•4分钟
Practice Quiz: Countability of Sets: Examples•4分钟
Practice Quiz: Introduction to Relations•2分钟
Practice Quiz: Inverse and Complementary Relations•4分钟
Practice Quiz: Properties of Relations: Part 1•4分钟
Practice Quiz: Properties of Relations: Part 2•4分钟
Practice Quiz: Composite Relations•14分钟
Practice Quiz: n-ary Relations•4分钟
Practice Quiz: Representation of Relations•4分钟
Practice Quiz: Closure of Relations•4分钟
Practice Quiz: Applications of Relations: Part 1•4分钟
Practice Quiz: Applications of Relations: Part 2•4分钟
Practice Quiz: Applications of Relations: Part 3•4分钟
Test Yourself: Sets, Functions, and Relations•30分钟
Equivalence and Partial Ordered Relations
第 5 单元•小时 后完成
单元详情
In this module, you will learn about equivalence relations, equivalence classes, and partitions. You will gain insights into partial ordering, partial or total ordered sets, and the Hasse diagram. You will also learn about maximal and minimal elements, least upper bound (lub ) and greatest lower bounds (glb ), and lattice.
涵盖的内容
15个视频14篇阅读材料15个作业
显示有关单元内容的信息
15个视频•总计107分钟
Introduction to Equivalence Relations•10分钟
Examples of Equivalence Relations•9分钟
Partitions of a Set•7分钟
Equivalent Classes and Partitions: Part 1•6分钟
Equivalent Classes and Partitions: Part 2•4分钟
Equivalent Classes and Partitions: Part 3•6分钟
Equivalence Relation for Partition of a Set•6分钟
Introduction to Partial Order Relations•8分钟
Totally Ordered Sets•9分钟
Hasse Diagram•5分钟
Maximal and Minimal Elements•9分钟
Upper and Lower Bounds: Part 1•7分钟
Upper and Lower Bounds: Part 2•6分钟
Lattice•7分钟
Module Wrap-Up Video: Equivalence and Partial Ordered Relations•5分钟
14篇阅读材料•总计85分钟
Introduction to Equivalence Relations•10分钟
Examples of Equivalence Relations•5分钟
Partitions of a Set•5分钟
Equivalent Classes and Partitions: Part 1•5分钟
Equivalent Classes and Partitions: Part 2•5分钟
Equivalent Classes and Partitions: Part 3•5分钟
Equivalence Relation for Partition of a Set•5分钟
Introduction to Partial Order Relations•5分钟
Totally Ordered Sets•5分钟
Hasse Diagram•10分钟
Maximal and Minimal Elements•10分钟
Upper and Lower Bounds: Part 1•5分钟
Upper and Lower Bounds: Part 2•5分钟
Lattice•5分钟
15个作业•总计63分钟
Practice Quiz: Introduction to Equivalence Relations•4分钟
Practice Quiz: Examples of Equivalence Relations•2分钟
Practice Quiz: Partitions of a Set•4分钟
Practice Quiz: Equivalent Classes and Partitions: Part 1•4分钟
Practice Quiz: Equivalent Classes and Partitions: Part 2•2分钟
Practice Quiz: Equivalent Classes and Partitions: Part 3•4分钟
Practice Quiz: Equivalence Relation for Partition of a Set•4分钟
Practice Quiz: Introduction to Partial Order Relations•4分钟
Practice Quiz: Totally Ordered Sets•2分钟
Practice Quiz: Hasse Diagram•4分钟
Practice Quiz: Maximal and Minimal Elements•2分钟
Practice Quiz: Upper and Lower Bounds: Part 1•4分钟
Practice Quiz: Upper and Lower Bounds: Part 2•4分钟
Practice Quiz: Lattice•4分钟
Test Yourself: Equivalence and Partial Ordered Relations•15分钟
Counting Techniques
第 6 单元•小时 后完成
单元详情
In this module, you will learn about counting techniques, including the pigeonhole principle, permutations and combinations, and the inclusion-exclusion principle. You will gain insights into combinatorics, a subfield of discrete mathematics that deals with arrangements of discrete objects with specific constraints and the number of distinct ways of making such arrangements.
涵盖的内容
15个视频15篇阅读材料15个作业
显示有关单元内容的信息
15个视频•总计140分钟
Introduction to Combinatorics and Counting•10分钟
The Extended Product Rule •12分钟
Counting Subsets of a Finite Set •10分钟
The Sum Rule•12分钟
The Sum and Product Rule: An Example•7分钟
The Inclusion-Exclusion Principle•10分钟
The Pigeonhole Principle: Part 1•18分钟
The Pigeonhole Principle: Part 2•9分钟
Generalized Pigeonhole Principle: Part 1•7分钟
Generalized Pigeonhole Principle: Part 2•9分钟
Permutations: Part 1•8分钟
Permutations: Part 2•9分钟
Combinations: Part 1•8分钟
Combinations: Part 2•8分钟
Module Wrap-Up Video: Counting Techniques•3分钟
15篇阅读材料•总计105分钟
Introduction to Combinatorics and Counting•10分钟
The Extended Product Rule •5分钟
Counting Subsets of a Finite Set •5分钟
The Sum Rule•5分钟
The Sum and Product Rule: An Example•5分钟
The Inclusion-Exclusion Principle•5分钟
The Pigeonhole Principle: Part 1•10分钟
The Pigeonhole Principle: Part 2•5分钟
Generalized Pigeonhole Principle: Part 1•5分钟
Generalized Pigeonhole Principle: Part 2•10分钟
Permutations: Part 1•10分钟
Permutations: Part 2•5分钟
Combinations: Part 1•10分钟
Combinations: Part 2•5分钟
Study Guide for Quizzes•10分钟
15个作业•总计69分钟
Practice Quiz: Introduction to Combinatorics and Counting•4分钟
Practice Quiz: The Extended Product Rule •4分钟
Practice Quiz: Counting Subsets of a Finite Set •4分钟
Practice Quiz: The Sum Rule•4分钟
Practice Quiz: The Sum and Product Rule: An Example•4分钟
Practice Quiz: The Inclusion-Exclusion Principle•4分钟
Practice Quiz: The Pigeonhole Principle: Part 1•4分钟
Practice Quiz: The Pigeonhole Principle: Part 2•4分钟
Practice Quiz: Generalized Pigeonhole Principle: Part 1•4分钟
Practice Quiz: Generalized Pigeonhole Principle: Part 2•4分钟
Practice Quiz: Permutations: Part 1•4分钟
Practice Quiz: Permutations: Part 2•4分钟
Practice Quiz: Combinations: Part 1•2分钟
Practice Quiz: Combinations: Part 2•4分钟
Test Yourself: Counting Techniques•15分钟
Recursive Functions and Recurrence Relations
第 7 单元•小时 后完成
单元详情
In this module, you will learn about definitions of recursive functions. You will learn to use structural induction to prove statements that use recursive definitions. You will also learn about recurrence relations and explore some techniques to solve them.
涵盖的内容
15个视频14篇阅读材料14个作业
显示有关单元内容的信息
15个视频•总计108分钟
Introduction to Recursive Definitions•8分钟
Recursively Defined Functions: Part 1•7分钟
Recursively Defined Functions: Part 2•8分钟
Recursively Defined Sets•7分钟
Structural Induction•10分钟
Examples of Proofs Using Structural Induction: Part 1•6分钟
Examples of Proofs Using Structural Induction: Part 2•6分钟
Introduction to Recurrence Relations•9分钟
Examples of Recurrence Relations: Part 1•6分钟
Examples of Recurrence Relations: Part 2•9分钟
Examples of Recurrence Relations: Part 3•6分钟
Linear Recurrence Relations•9分钟
Solving Linear Recurrence Relations: Part 1•8分钟
Solving Linear Recurrence Relations: Part 2•5分钟
Module Wrap–Up: Recursive Functions and Recurrence Relations•4分钟
14篇阅读材料•总计100分钟
Introduction to Recursive Definitions•10分钟
Recursively Defined Functions: Part 1•5分钟
Recursively Defined Functions: Part 2•5分钟
Recursively Defined Sets•5分钟
Structural Induction•10分钟
Examples of Proofs Using Structural Induction: Part 1•10分钟
Examples of Proofs Using Structural Induction: Part 2•5分钟
Introduction to Recurrence Relations•10分钟
Examples of Recurrence Relations: Part 1•5分钟
Examples of Recurrence Relations: Part 2•5分钟
Examples of Recurrence Relations: Part 3•10分钟
Linear Recurrence Relations•10分钟
Solving Linear Recurrence Relations: Part 1•5分钟
Solving Linear Recurrence Relations: Part 2•5分钟
14个作业•总计50分钟
Practice Quiz: Introduction to Recursive Definitions•2分钟
Practice Quiz: Recursively Defined Functions: Part 1•4分钟
Practice Quiz: Recursively Defined Functions: Part 2•4分钟
Practice Quiz: Recursively Defined Sets•4分钟
Practice Quiz: Structural Induction•2分钟
Practice Quiz: Examples of Proofs Using Structural Induction: Part 1•6分钟
Practice Quiz: Examples of Proofs Using Structural Induction: Part 2•4分钟
Practice Quiz: Introduction to Recurrence Relations•4分钟
Practice Quiz: Examples of Recurrence Relations: Part 1 •2分钟
Practice Quiz: Examples of Recurrence Relations: Part 2•2分钟
Practice Quiz: Examples of Recurrence Relations: Part 3 •4分钟
Practice Quiz: Linear Recurrence Relations•4分钟
Practice Quiz: Solving Linear Recurrence Relations: Part 1•4分钟
Practice Quiz: Solving Linear Recurrence Relations: Part 2•4分钟
Introduction to Graphs
第 8 单元•小时 后完成
单元详情
This module introduces you to graphs, starting from real-world examples. Following this, you will learn about rigorous definitions of graphs and techniques to represent them. You will also gain insights into bipartite graphs and graph isomorphism.
涵盖的内容
12个视频12篇阅读材料12个作业
显示有关单元内容的信息
12个视频•总计82分钟
Introduction to Modeling Real-World Settings with Graphs•8分钟
Definitions of Graphs•7分钟
Undirected Graphs Terminology•9分钟
Directed Graphs Terminology•6分钟
Subgraphs•7分钟
Representing Graphs: Adjacency Lists•5分钟
Representing Graphs: Adjacency Matrices and Incidence Matrices •7分钟
Some Special Simple Graphs •8分钟
Bipartite Graphs•8分钟
Matchings•6分钟
Isomorphism of Graphs•8分钟
Module Wrap–Up: Introduction to Graphs•4分钟
12篇阅读材料•总计89分钟
Introduction to Modeling Real-World Settings with Graphs•12分钟
Definitions of Graphs•6分钟
Undirected Graphs Terminology•6分钟
Directed Graphs Terminology•6分钟
Subgraphs•8分钟
Representing Graphs: Adjacency Lists•3分钟
Representing Graphs: Adjacency Matrices and Incidence Matrices •8分钟
Some Special Simple Graphs •4分钟
Bipartite Graphs•8分钟
Matchings•8分钟
Isomorphism of Graphs•10分钟
Study Guide for Quizzes•10分钟
12个作业•总计76分钟
Practice Quiz: Introduction to Modeling Real-World Settings with Graphs•4分钟
Practice Quiz: Definitions of Graphs•4分钟
Practice Quiz: Undirected Graphs Terminology•4分钟
Practice Quiz: Directed Graphs Terminology•4分钟
Practice Quiz: Subgraphs•4分钟
Practice Quiz: Representing Graphs: Adjacency Lists•4分钟
Practice Quiz: Representing Graphs: Adjacency Matrices and Incidence Matrices •4分钟
Practice Quiz: Some Special Simple Graphs •4分钟
Practice Quiz: Bipartite Graphs•4分钟
Practice Quiz: Matchings•4分钟
Practice Quiz: Isomorphism of Graphs•6分钟
Test Yourself: Recursive Functions, Recurrence Relations and Graph Theory•30分钟
Advanced Topics on Graphs, Paths, and Connectivity
第 9 单元•小时 后完成
单元详情
In this module, you will learn about more advanced topics pertaining to graphs. You will learn about definitions of paths and connectivity. You will also learn about Euler and Hamilton paths, planar graphs, and graph colorings and their applications.
涵盖的内容
8个视频7篇阅读材料7个作业
显示有关单元内容的信息
8个视频•总计62分钟
Basics of Graph Connectivity: Paths, Cycles, and Simple Paths•8分钟
Connectedness in Undirected Graphs•8分钟
Connectedness in Directed Graphs•4分钟
Euler Paths and Circuits•7分钟
Hamilton Paths and Circuits•10分钟
Planar Graphs and Euler’s Formula•13分钟
Graph Coloring•9分钟
Module Wrap–Up: Advanced Topics on Graphs, Paths, and Connectivity •3分钟
7篇阅读材料•总计76分钟
Basics of Graph Connectivity: Paths, Cycles, and Simple Paths•8分钟
Connectedness in Undirected Graphs•10分钟
Connectedness in Directed Graphs•6分钟
Euler Paths and Circuits•14分钟
Hamilton Paths and Circuits•14分钟
Planar Graphs and Euler’s Formula•10分钟
Graph Coloring•14分钟
7个作业•总计22分钟
Practice Quiz: Basics of Graph Connectivity: Paths, Cycles, and Simple Paths•4分钟
Practice Quiz: Connectedness in Undirected Graphs•4分钟
Practice Quiz: Connectedness in Directed Graphs•4分钟
Practice Quiz: Euler Paths and Circuits•4分钟
Practice Quiz: Hamilton Paths and Circuits•2分钟
Practice Quiz: Planar Graphs and Euler’s Formula•2分钟
Practice Quiz: Graph Coloring•2分钟
Trees and Basic Algebraic Structures
第 10 单元•小时 后完成
单元详情
This module introduces you to the fundamentals of trees and spanning trees of a graph. You will learn about algorithms to identify minimum spanning trees in a graph. Following this, the module introduces you to the notions of basic algebraic structures such as groups, semi-groups, and rings.
涵盖的内容
12个视频12篇阅读材料12个作业
显示有关单元内容的信息
12个视频•总计84分钟
Modeling Real-World Settings as Trees •8分钟
Trees and Rooted Trees•9分钟
Properties of Trees•10分钟
Spanning Trees•7分钟
Finding Minimum Spanning Trees with Prim's Algorithm•7分钟
Finding Minimum Spanning Trees with Kruskal's Algorithm•5分钟
Abstraction and Abstract Algebra•9分钟
Semi-Groups and Monoids•7分钟
Groups•7分钟
Subgroups•5分钟
Rings•5分钟
Wrap–Up: Trees and Basic Algebraic Structures•4分钟
12篇阅读材料•总计106分钟
Additional Readings: Modelling Real-World Settings as Trees•10分钟
Essential Reading: Trees and Rooted Trees•10分钟
Essential Reading: Properties of Trees•12分钟
Essential Reading: Spanning Trees•8分钟
Essential Reading: Finding Minimum Spanning Trees with Prim's Algorithm•8分钟
Essential Reading: Finding Minimum Spanning Trees with Kruskal’s Algorithm•8分钟
Essential Reading: Abstraction and Abstract Algebra•8分钟
Essential Reading: Semi-Groups and Monoids•10分钟
Essential Reading: Groups•6分钟
Essential Reading: Subgroups•6分钟
Essential Reading: Rings•10分钟
Graphs, Trees and Algebraic Structures•10分钟
12个作业•总计74分钟
Practice Quiz: Modeling Real-World Settings as Trees•4分钟
Practice Quiz: Trees and Rooted Trees•4分钟
Practice Quiz: Properties of Trees•4分钟
Practice Quiz: Spanning Trees•4分钟
Practice Quiz: Finding Minimum Spanning Trees with Prim's Algorithm•2分钟
Practice Quiz: Finding Minimum Spanning Trees with Kruskal's Algorithm•4分钟
Practice Quiz: Abstraction and Abstract Algebra•4分钟
Practice Quiz: Semi-Groups and Monoids•4分钟
Practice Quiz: Groups•6分钟
Practice Quiz: Subgroups•4分钟
Practice Quiz: Rings•4分钟
Test Yourself: Graphs, Trees and Algebraic Structures•30分钟
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
攻读学位
课程 是 Birla Institute of Technology & Science, Pilani提供的以下学位课程的一部分。如果您被录取并注册,您已完成的课程可计入您的学位学习,您的学习进度也可随之转移。
查看符合条件的学位
攻读学位
课程 是 Birla Institute of Technology & Science, Pilani提供的以下学位课程的一部分。如果您被录取并注册,您已完成的课程可计入您的学位学习,您的学习进度也可随之转移。
Birla Institute of Technology & Science, Pilani (BITS Pilani) is one of only ten private universities in India to be recognised as an Institute of Eminence by the Ministry of Human Resource Development, Government of India. It has been consistently ranked high by both governmental and private ranking agencies for its innovative processes and capabilities that have enabled it to impart quality education and emerge as the best private science and engineering institute in India.
BITS Pilani has four international campuses in Pilani, Goa, Hyderabad, and Dubai, and has been offering bachelor's, master’s, and certificate programmes for over 58 years, helping to launch the careers for over 1,00,000 professionals.
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.