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.

Discrete Mathematics for Computer Science and Engineering
kurs ist nicht verfügbar in Deutsch (Deutschland)

Discrete Mathematics for Computer Science and Engineering
Dieser Kurs ist Teil von Spezialisierung „Mathematics for Engineering“


Dozenten: Venkatakrishnan Ramaswamy
Die Dozenten


Bei enthalten
Empfohlene Erfahrung
Empfohlene Erfahrung
Stufe „Anfänger“
Good understanding of elementary school mathematics.
Empfohlene Erfahrung
Empfohlene Erfahrung
Stufe „Anfänger“
Good understanding of elementary school mathematics.
Was Sie lernen werden
Analyse and assess complex problems by applying set theory and functions, ensuring accurate and efficient solutions are developed.
Design and evaluate graph-based models to optimise algorithms and enhance network analysis in cryptography and database management contexts.
Critique mathematical proofs and reasoning to enhance problem-solving skills in varied scenarios.
Innovate discrete structures to efficiently solve problems in data structures, operating systems, and computation theory.
Kompetenzen, die Sie erwerben
- Kategorie: Applied MathematicsApplied Mathematics
- Kategorie: AlgorithmsAlgorithms
- Kategorie: Data ManagementData Management
- Kategorie: CryptographyCryptography
- Kategorie: Theoretical Computer ScienceTheoretical Computer Science
Werkzeuge, die Sie lernen werden
- Kategorie: Relational DatabasesRelational Databases
Wichtige Details

Zu Ihrem LinkedIn-Profil hinzufügen
129 Aufgaben
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

Erweitern Sie Ihre Fachkenntnisse
- Lernen Sie neue Konzepte von Branchenexperten
- Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
- Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
- Erwerben Sie ein Berufszertifikat zur Vorlage

In diesem Kurs gibt es 10 Module
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.
Das ist alles enthalten
13 Videos9 Lektüren11 Aufgaben
13 Videos• Insgesamt 94 Minuten
- About Discrete Mathematics• 6 Minuten
- Overview: Proof Methods• 4 Minuten
- Propositions, Truth Tables, and Connectives• 9 Minuten
- Conditional, Converse, Contrapositive, and Inverse• 10 Minuten
- Logical Equivalences• 6 Minuten
- Predicates and Quantifiers• 8 Minuten
- Negating Quantified Expressions and Nested Quantifiers• 11 Minuten
- Rules of Inference• 7 Minuten
- Proof Terminology• 5 Minuten
- Direct Proof• 8 Minuten
- Indirect Proof• 7 Minuten
- Trivial and Vacuous Proof• 8 Minuten
- Wrap-Up: Proof Methods• 4 Minuten
9 Lektüren• Insgesamt 90 Minuten
- Course Overview & Critical Information• 10 Minuten
- Propositions, Truth Tables, and Connectives: Real-World Analogy• 10 Minuten
- Conditional, Converse, Contrapositive, and Inverse: Real-World Analogy • 10 Minuten
- Logical Equivalences• 10 Minuten
- Predicates and Quantifiers• 10 Minuten
- Negating Quantified Expressions and Nested Quantifiers• 10 Minuten
- Rules of Inference• 10 Minuten
- Proof Terminology: Real-World Analogy• 10 Minuten
- Additional Readings: Proof Methods• 10 Minuten
11 Aufgaben• Insgesamt 67 Minuten
- Propositions, Truth Tables, and Connectives• 6 Minuten
- Conditional, Converse, Contrapositive, and Inverse• 6 Minuten
- Logical Equivalences• 6 Minuten
- Predicates and Quantifiers• 6 Minuten
- Negating Quantified Expressions and Nested Quantifiers• 6 Minuten
- Rules of Inference• 6 Minuten
- Practice Quiz: Proof Terminology• 6 Minuten
- Practice Quiz: Direct Proof• 2 Minuten
- Practice Quiz: Indirect Proof• 4 Minuten
- Practice Quiz: Trivial and Vacuous Proof• 4 Minuten
- Test Yourself: Proof Methods• 15 Minuten
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.
Das ist alles enthalten
14 Videos13 Lektüren13 Aufgaben
14 Videos• Insgesamt 89 Minuten
- More Proof Methods and Fallacies • 1 Minute
- Proof by Contradiction• 13 Minuten
- Constructive Existence Proof• 6 Minuten
- Nonconstructive Existence Proof• 7 Minuten
- Proof by Cases• 5 Minuten
- Counterexamples and Common Fallacies• 6 Minuten
- Introduction to Induction• 6 Minuten
- Writing Proofs Using Mathematical Induction• 8 Minuten
- Strong Induction• 5 Minuten
- Writing Proofs Using Strong Induction• 10 Minuten
- Introduction to Sequences and Summations• 4 Minuten
- Arithmetic and Harmonic Progression• 8 Minuten
- Geometric Progression• 7 Minuten
- Wrap-Up: Proof Methods, Sequences, and Summations• 1 Minute
13 Lektüren• Insgesamt 105 Minuten
- Proof by Contradiction: Real-World Analogy• 10 Minuten
- Additional Readings: Constructive Existence Proof• 5 Minuten
- Additional Readings: Nonconstructive Existence Proof• 5 Minuten
- Proof by Cases: Real-World Analogy• 10 Minuten
- Additional Readings: Counterexamples and Common Fallacies• 15 Minuten
- Essential Reading: Introduction to Induction• 10 Minuten
- Writing Proofs Using Mathematical Induction: Real-World Analogy• 10 Minuten
- Essential Reading: Strong Induction• 5 Minuten
- Essential Reading: Writing Proofs Using Strong Induction• 10 Minuten
- Essential Reading: Introduction to Sequences and Summations• 5 Minuten
- Essential Reading: Arithmetic and Harmonic Progression• 5 Minuten
- Essential Reading: Geometric Progression• 5 Minuten
- Proof Methods, Sequences, and Summations• 10 Minuten
13 Aufgaben• Insgesamt 51 Minuten
- Proof by Contradiction• 4 Minuten
- Practice Quiz: Constructive Existence Proof• 4 Minuten
- Practice Quiz: Nonconstructive Existence Proof• 4 Minuten
- Proof by Cases• 4 Minuten
- Counterexamples and Common Fallacies• 4 Minuten
- Practice Quiz: Introduction to Induction• 2 Minuten
- Practice Quiz: Writing Proofs Using Mathematical Induction• 2 Minuten
- Practice Quiz: Strong Induction• 2 Minuten
- Practice Quiz: Writing Proofs Using Strong Induction• 2 Minuten
- Practice Quiz: Introduction to Sequences and Summations• 2 Minuten
- Practice Quiz: Arithmetic and Harmonic Progression• 4 Minuten
- Practice Quiz: Geometric Progression• 2 Minuten
- Test Yourself: Sequences and Summations• 15 Minuten
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.
Das ist alles enthalten
17 Videos15 Lektüren15 Aufgaben
17 Videos• Insgesamt 130 Minuten
- Introduction to the Module• 5 Minuten
- Fundamentals of Set Theory• 8 Minuten
- Subsets and Equality of Sets• 9 Minuten
- Null Set and Power Set• 9 Minuten
- Cardinality and Cartesian Products• 10 Minuten
- Set Operations: Part 1• 8 Minuten
- Set Operations: Part 2• 7 Minuten
- Set Identities: Part 1• 9 Minuten
- Set Identities: Part 2• 9 Minuten
- Computer Representation of Sets• 7 Minuten
- Introduction to Functions• 7 Minuten
- Floor and Ceil Functions• 8 Minuten
- Injective and Surjective Functions• 11 Minuten
- Bijective Functions• 7 Minuten
- Function Operators: Part 1• 8 Minuten
- Function Operators: Part 2• 7 Minuten
- Module Wrap-Up: Sets and Functions• 2 Minuten
15 Lektüren• Insgesamt 125 Minuten
- Essential Reading: Fundamentals of Set Theory• 10 Minuten
- Essential Reading: Subsets and Equality of Sets• 5 Minuten
- Essential Reading: Null Set and Power Set• 10 Minuten
- Essential Reading: Cardinality and Cartesian Products• 10 Minuten
- Essential Reading: Set Operations: Part 1• 10 Minuten
- Essential Reading: Set Operations—Part 2• 5 Minuten
- Essential Reading: Set Identities—Part 1• 10 Minuten
- Essential Reading: Set Identities—Part 2• 10 Minuten
- Essential Reading: Computer Representation of Sets• 10 Minuten
- Essential Reading: Introduction to Functions• 5 Minuten
- Essential Reading: Floor and Ceil Functions• 10 Minuten
- Essential Reading: Injective and Surjective Functions• 10 Minuten
- Essential Reading: Bijective Functions• 5 Minuten
- Essential Reading: Function Operators—Part 1• 5 Minuten
- Essential Reading: Function Operators—Part 2• 10 Minuten
15 Aufgaben• Insgesamt 72 Minuten
- Practice Quiz: Fundamentals of Set Theory• 6 Minuten
- Practice Quiz: Subsets and Equality of Sets• 6 Minuten
- Practice Quiz: Null Set and Power Set• 6 Minuten
- Practice Quiz: Cardinality and Cartesian Products• 6 Minuten
- Practice Quiz: Set Operations: Part 1• 4 Minuten
- Practice Quiz: Set Operations: Part 2• 6 Minuten
- Practice Quiz: Set Identities: Part 1• 4 Minuten
- Practice Quiz: Set Identities: Part 2• 4 Minuten
- Practice Quiz: Computer Representation of Sets• 4 Minuten
- Practice Quiz: Introduction to Functions• 4 Minuten
- Practice Quiz: Floor and Ceil Functions• 6 Minuten
- Practice Quiz: Injective and Surjective Functions• 4 Minuten
- Practice Quiz: Bijective Functions• 4 Minuten
- Practice Quiz: Function Operators: Part 1• 4 Minuten
- Practice Quiz: Function Operators: Part 2• 4 Minuten
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.
Das ist alles enthalten
15 Videos15 Lektüren15 Aufgaben
15 Videos• Insgesamt 111 Minuten
- Introduction to Countable Sets • 10 Minuten
- Uncountable Sets• 7 Minuten
- Countability of Sets: Examples• 5 Minuten
- Introduction to Relations• 11 Minuten
- Inverse and Complementary Relations• 9 Minuten
- Properties of Relations: Part 1• 10 Minuten
- Properties of Relations: Part 2• 7 Minuten
- Composite Relations• 9 Minuten
- n-ary Relations• 8 Minuten
- Representation of Relations• 9 Minuten
- Closure of Relations• 6 Minuten
- Applications of Relations: Part 1• 8 Minuten
- Applications of Relations: Part 2• 6 Minuten
- Applications of Relations: Part 3• 4 Minuten
- Module Wrap-Up: Relations and Countable Sets• 3 Minuten
15 Lektüren• Insgesamt 110 Minuten
- Essential Reading: Introduction to Countable Sets• 10 Minuten
- Essential Reading: Uncountable Sets• 10 Minuten
- Essential Reading: Countability of Sets: Examples• 10 Minuten
- Essential Reading: Introduction to Relations• 5 Minuten
- Essential Reading: Inverse and Complementary Relations• 5 Minuten
- Essential Reading: Properties of Relations: Part 1• 5 Minuten
- Essential Reading: Properties of Relations: Part 2• 5 Minuten
- Essential Reading: Composite Relations• 10 Minuten
- Essential Reading: n-ary Relations• 10 Minuten
- Essential Reading: Representations of Relations• 10 Minuten
- Essential Reading: Closure of Relations• 5 Minuten
- Essential Reading: Application of Relations: Part 1• 5 Minuten
- Essential Reading: Application of Relations: Part 2• 5 Minuten
- Essential Reading: Application of Relations: Part 3• 5 Minuten
- Study Guide for Quizzes• 10 Minuten
15 Aufgaben• Insgesamt 92 Minuten
- Practice Quiz: Introduction to Countable Sets • 2 Minuten
- Practice Quiz: Uncountable Sets• 4 Minuten
- Practice Quiz: Countability of Sets: Examples• 4 Minuten
- Practice Quiz: Introduction to Relations• 2 Minuten
- Practice Quiz: Inverse and Complementary Relations• 4 Minuten
- Practice Quiz: Properties of Relations: Part 1• 4 Minuten
- Practice Quiz: Properties of Relations: Part 2• 4 Minuten
- Practice Quiz: Composite Relations• 14 Minuten
- Practice Quiz: n-ary Relations• 4 Minuten
- Practice Quiz: Representation of Relations• 4 Minuten
- Practice Quiz: Closure of Relations• 4 Minuten
- Practice Quiz: Applications of Relations: Part 1• 4 Minuten
- Practice Quiz: Applications of Relations: Part 2• 4 Minuten
- Practice Quiz: Applications of Relations: Part 3• 4 Minuten
- Test Yourself: Sets, Functions, and Relations• 30 Minuten
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.
Das ist alles enthalten
15 Videos14 Lektüren15 Aufgaben
15 Videos• Insgesamt 107 Minuten
- Introduction to Equivalence Relations• 10 Minuten
- Examples of Equivalence Relations• 9 Minuten
- Partitions of a Set• 7 Minuten
- Equivalent Classes and Partitions: Part 1• 6 Minuten
- Equivalent Classes and Partitions: Part 2• 4 Minuten
- Equivalent Classes and Partitions: Part 3• 6 Minuten
- Equivalence Relation for Partition of a Set• 6 Minuten
- Introduction to Partial Order Relations• 8 Minuten
- Totally Ordered Sets• 9 Minuten
- Hasse Diagram• 5 Minuten
- Maximal and Minimal Elements• 9 Minuten
- Upper and Lower Bounds: Part 1• 7 Minuten
- Upper and Lower Bounds: Part 2• 6 Minuten
- Lattice• 7 Minuten
- Module Wrap-Up Video: Equivalence and Partial Ordered Relations• 5 Minuten
14 Lektüren• Insgesamt 85 Minuten
- Introduction to Equivalence Relations• 10 Minuten
- Examples of Equivalence Relations• 5 Minuten
- Partitions of a Set• 5 Minuten
- Equivalent Classes and Partitions: Part 1• 5 Minuten
- Equivalent Classes and Partitions: Part 2• 5 Minuten
- Equivalent Classes and Partitions: Part 3• 5 Minuten
- Equivalence Relation for Partition of a Set• 5 Minuten
- Introduction to Partial Order Relations• 5 Minuten
- Totally Ordered Sets• 5 Minuten
- Hasse Diagram• 10 Minuten
- Maximal and Minimal Elements• 10 Minuten
- Upper and Lower Bounds: Part 1• 5 Minuten
- Upper and Lower Bounds: Part 2• 5 Minuten
- Lattice• 5 Minuten
15 Aufgaben• Insgesamt 63 Minuten
- Practice Quiz: Introduction to Equivalence Relations• 4 Minuten
- Practice Quiz: Examples of Equivalence Relations• 2 Minuten
- Practice Quiz: Partitions of a Set• 4 Minuten
- Practice Quiz: Equivalent Classes and Partitions: Part 1• 4 Minuten
- Practice Quiz: Equivalent Classes and Partitions: Part 2• 2 Minuten
- Practice Quiz: Equivalent Classes and Partitions: Part 3• 4 Minuten
- Practice Quiz: Equivalence Relation for Partition of a Set• 4 Minuten
- Practice Quiz: Introduction to Partial Order Relations• 4 Minuten
- Practice Quiz: Totally Ordered Sets• 2 Minuten
- Practice Quiz: Hasse Diagram• 4 Minuten
- Practice Quiz: Maximal and Minimal Elements• 2 Minuten
- Practice Quiz: Upper and Lower Bounds: Part 1• 4 Minuten
- Practice Quiz: Upper and Lower Bounds: Part 2• 4 Minuten
- Practice Quiz: Lattice• 4 Minuten
- Test Yourself: Equivalence and Partial Ordered Relations• 15 Minuten
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.
Das ist alles enthalten
15 Videos15 Lektüren15 Aufgaben
15 Videos• Insgesamt 140 Minuten
- Introduction to Combinatorics and Counting• 10 Minuten
- The Extended Product Rule • 12 Minuten
- Counting Subsets of a Finite Set • 10 Minuten
- The Sum Rule• 12 Minuten
- The Sum and Product Rule: An Example• 7 Minuten
- The Inclusion-Exclusion Principle• 10 Minuten
- The Pigeonhole Principle: Part 1• 18 Minuten
- The Pigeonhole Principle: Part 2• 9 Minuten
- Generalized Pigeonhole Principle: Part 1• 7 Minuten
- Generalized Pigeonhole Principle: Part 2• 9 Minuten
- Permutations: Part 1• 8 Minuten
- Permutations: Part 2• 9 Minuten
- Combinations: Part 1• 8 Minuten
- Combinations: Part 2• 8 Minuten
- Module Wrap-Up Video: Counting Techniques• 3 Minuten
15 Lektüren• Insgesamt 105 Minuten
- Introduction to Combinatorics and Counting• 10 Minuten
- The Extended Product Rule • 5 Minuten
- Counting Subsets of a Finite Set • 5 Minuten
- The Sum Rule• 5 Minuten
- The Sum and Product Rule: An Example• 5 Minuten
- The Inclusion-Exclusion Principle• 5 Minuten
- The Pigeonhole Principle: Part 1• 10 Minuten
- The Pigeonhole Principle: Part 2• 5 Minuten
- Generalized Pigeonhole Principle: Part 1• 5 Minuten
- Generalized Pigeonhole Principle: Part 2• 10 Minuten
- Permutations: Part 1• 10 Minuten
- Permutations: Part 2• 5 Minuten
- Combinations: Part 1• 10 Minuten
- Combinations: Part 2• 5 Minuten
- Study Guide for Quizzes• 10 Minuten
15 Aufgaben• Insgesamt 69 Minuten
- Practice Quiz: Introduction to Combinatorics and Counting• 4 Minuten
- Practice Quiz: The Extended Product Rule • 4 Minuten
- Practice Quiz: Counting Subsets of a Finite Set • 4 Minuten
- Practice Quiz: The Sum Rule• 4 Minuten
- Practice Quiz: The Sum and Product Rule: An Example• 4 Minuten
- Practice Quiz: The Inclusion-Exclusion Principle• 4 Minuten
- Practice Quiz: The Pigeonhole Principle: Part 1• 4 Minuten
- Practice Quiz: The Pigeonhole Principle: Part 2• 4 Minuten
- Practice Quiz: Generalized Pigeonhole Principle: Part 1• 4 Minuten
- Practice Quiz: Generalized Pigeonhole Principle: Part 2• 4 Minuten
- Practice Quiz: Permutations: Part 1• 4 Minuten
- Practice Quiz: Permutations: Part 2• 4 Minuten
- Practice Quiz: Combinations: Part 1• 2 Minuten
- Practice Quiz: Combinations: Part 2• 4 Minuten
- Test Yourself: Counting Techniques• 15 Minuten
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.
Das ist alles enthalten
15 Videos14 Lektüren14 Aufgaben
15 Videos• Insgesamt 108 Minuten
- Introduction to Recursive Definitions• 8 Minuten
- Recursively Defined Functions: Part 1• 7 Minuten
- Recursively Defined Functions: Part 2• 8 Minuten
- Recursively Defined Sets• 7 Minuten
- Structural Induction• 10 Minuten
- Examples of Proofs Using Structural Induction: Part 1• 6 Minuten
- Examples of Proofs Using Structural Induction: Part 2• 6 Minuten
- Introduction to Recurrence Relations• 9 Minuten
- Examples of Recurrence Relations: Part 1• 6 Minuten
- Examples of Recurrence Relations: Part 2• 9 Minuten
- Examples of Recurrence Relations: Part 3• 6 Minuten
- Linear Recurrence Relations• 9 Minuten
- Solving Linear Recurrence Relations: Part 1• 8 Minuten
- Solving Linear Recurrence Relations: Part 2• 5 Minuten
- Module Wrap–Up: Recursive Functions and Recurrence Relations• 4 Minuten
14 Lektüren• Insgesamt 100 Minuten
- Introduction to Recursive Definitions• 10 Minuten
- Recursively Defined Functions: Part 1• 5 Minuten
- Recursively Defined Functions: Part 2• 5 Minuten
- Recursively Defined Sets• 5 Minuten
- Structural Induction• 10 Minuten
- Examples of Proofs Using Structural Induction: Part 1• 10 Minuten
- Examples of Proofs Using Structural Induction: Part 2• 5 Minuten
- Introduction to Recurrence Relations• 10 Minuten
- Examples of Recurrence Relations: Part 1• 5 Minuten
- Examples of Recurrence Relations: Part 2• 5 Minuten
- Examples of Recurrence Relations: Part 3• 10 Minuten
- Linear Recurrence Relations• 10 Minuten
- Solving Linear Recurrence Relations: Part 1• 5 Minuten
- Solving Linear Recurrence Relations: Part 2• 5 Minuten
14 Aufgaben• Insgesamt 50 Minuten
- Practice Quiz: Introduction to Recursive Definitions• 2 Minuten
- Practice Quiz: Recursively Defined Functions: Part 1• 4 Minuten
- Practice Quiz: Recursively Defined Functions: Part 2• 4 Minuten
- Practice Quiz: Recursively Defined Sets• 4 Minuten
- Practice Quiz: Structural Induction• 2 Minuten
- Practice Quiz: Examples of Proofs Using Structural Induction: Part 1• 6 Minuten
- Practice Quiz: Examples of Proofs Using Structural Induction: Part 2• 4 Minuten
- Practice Quiz: Introduction to Recurrence Relations• 4 Minuten
- Practice Quiz: Examples of Recurrence Relations: Part 1 • 2 Minuten
- Practice Quiz: Examples of Recurrence Relations: Part 2• 2 Minuten
- Practice Quiz: Examples of Recurrence Relations: Part 3 • 4 Minuten
- Practice Quiz: Linear Recurrence Relations• 4 Minuten
- Practice Quiz: Solving Linear Recurrence Relations: Part 1• 4 Minuten
- Practice Quiz: Solving Linear Recurrence Relations: Part 2• 4 Minuten
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.
Das ist alles enthalten
12 Videos12 Lektüren12 Aufgaben
12 Videos• Insgesamt 82 Minuten
- Introduction to Modeling Real-World Settings with Graphs• 8 Minuten
- Definitions of Graphs• 7 Minuten
- Undirected Graphs Terminology• 9 Minuten
- Directed Graphs Terminology• 6 Minuten
- Subgraphs• 7 Minuten
- Representing Graphs: Adjacency Lists• 5 Minuten
- Representing Graphs: Adjacency Matrices and Incidence Matrices • 7 Minuten
- Some Special Simple Graphs • 8 Minuten
- Bipartite Graphs• 8 Minuten
- Matchings• 6 Minuten
- Isomorphism of Graphs• 8 Minuten
- Module Wrap–Up: Introduction to Graphs• 4 Minuten
12 Lektüren• Insgesamt 89 Minuten
- Introduction to Modeling Real-World Settings with Graphs• 12 Minuten
- Definitions of Graphs• 6 Minuten
- Undirected Graphs Terminology• 6 Minuten
- Directed Graphs Terminology• 6 Minuten
- Subgraphs• 8 Minuten
- Representing Graphs: Adjacency Lists• 3 Minuten
- Representing Graphs: Adjacency Matrices and Incidence Matrices • 8 Minuten
- Some Special Simple Graphs • 4 Minuten
- Bipartite Graphs• 8 Minuten
- Matchings• 8 Minuten
- Isomorphism of Graphs• 10 Minuten
- Study Guide for Quizzes• 10 Minuten
12 Aufgaben• Insgesamt 76 Minuten
- Practice Quiz: Introduction to Modeling Real-World Settings with Graphs• 4 Minuten
- Practice Quiz: Definitions of Graphs• 4 Minuten
- Practice Quiz: Undirected Graphs Terminology• 4 Minuten
- Practice Quiz: Directed Graphs Terminology• 4 Minuten
- Practice Quiz: Subgraphs• 4 Minuten
- Practice Quiz: Representing Graphs: Adjacency Lists• 4 Minuten
- Practice Quiz: Representing Graphs: Adjacency Matrices and Incidence Matrices • 4 Minuten
- Practice Quiz: Some Special Simple Graphs • 4 Minuten
- Practice Quiz: Bipartite Graphs• 4 Minuten
- Practice Quiz: Matchings• 4 Minuten
- Practice Quiz: Isomorphism of Graphs• 6 Minuten
- Test Yourself: Recursive Functions, Recurrence Relations and Graph Theory• 30 Minuten
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.
Das ist alles enthalten
8 Videos7 Lektüren7 Aufgaben
8 Videos• Insgesamt 62 Minuten
- Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 8 Minuten
- Connectedness in Undirected Graphs• 8 Minuten
- Connectedness in Directed Graphs• 4 Minuten
- Euler Paths and Circuits• 7 Minuten
- Hamilton Paths and Circuits• 10 Minuten
- Planar Graphs and Euler’s Formula• 13 Minuten
- Graph Coloring• 9 Minuten
- Module Wrap–Up: Advanced Topics on Graphs, Paths, and Connectivity • 3 Minuten
7 Lektüren• Insgesamt 76 Minuten
- Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 8 Minuten
- Connectedness in Undirected Graphs• 10 Minuten
- Connectedness in Directed Graphs• 6 Minuten
- Euler Paths and Circuits• 14 Minuten
- Hamilton Paths and Circuits• 14 Minuten
- Planar Graphs and Euler’s Formula• 10 Minuten
- Graph Coloring• 14 Minuten
7 Aufgaben• Insgesamt 22 Minuten
- Practice Quiz: Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 4 Minuten
- Practice Quiz: Connectedness in Undirected Graphs• 4 Minuten
- Practice Quiz: Connectedness in Directed Graphs• 4 Minuten
- Practice Quiz: Euler Paths and Circuits• 4 Minuten
- Practice Quiz: Hamilton Paths and Circuits• 2 Minuten
- Practice Quiz: Planar Graphs and Euler’s Formula• 2 Minuten
- Practice Quiz: Graph Coloring• 2 Minuten
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.
Das ist alles enthalten
12 Videos12 Lektüren12 Aufgaben
12 Videos• Insgesamt 84 Minuten
- Modeling Real-World Settings as Trees • 8 Minuten
- Trees and Rooted Trees• 9 Minuten
- Properties of Trees• 10 Minuten
- Spanning Trees• 7 Minuten
- Finding Minimum Spanning Trees with Prim's Algorithm• 7 Minuten
- Finding Minimum Spanning Trees with Kruskal's Algorithm• 5 Minuten
- Abstraction and Abstract Algebra• 9 Minuten
- Semi-Groups and Monoids• 7 Minuten
- Groups• 7 Minuten
- Subgroups• 5 Minuten
- Rings• 5 Minuten
- Wrap–Up: Trees and Basic Algebraic Structures• 4 Minuten
12 Lektüren• Insgesamt 106 Minuten
- Additional Readings: Modelling Real-World Settings as Trees• 10 Minuten
- Essential Reading: Trees and Rooted Trees• 10 Minuten
- Essential Reading: Properties of Trees• 12 Minuten
- Essential Reading: Spanning Trees• 8 Minuten
- Essential Reading: Finding Minimum Spanning Trees with Prim's Algorithm• 8 Minuten
- Essential Reading: Finding Minimum Spanning Trees with Kruskal’s Algorithm• 8 Minuten
- Essential Reading: Abstraction and Abstract Algebra• 8 Minuten
- Essential Reading: Semi-Groups and Monoids• 10 Minuten
- Essential Reading: Groups• 6 Minuten
- Essential Reading: Subgroups• 6 Minuten
- Essential Reading: Rings• 10 Minuten
- Graphs, Trees and Algebraic Structures• 10 Minuten
12 Aufgaben• Insgesamt 74 Minuten
- Practice Quiz: Modeling Real-World Settings as Trees• 4 Minuten
- Practice Quiz: Trees and Rooted Trees• 4 Minuten
- Practice Quiz: Properties of Trees• 4 Minuten
- Practice Quiz: Spanning Trees• 4 Minuten
- Practice Quiz: Finding Minimum Spanning Trees with Prim's Algorithm• 2 Minuten
- Practice Quiz: Finding Minimum Spanning Trees with Kruskal's Algorithm• 4 Minuten
- Practice Quiz: Abstraction and Abstract Algebra• 4 Minuten
- Practice Quiz: Semi-Groups and Monoids• 4 Minuten
- Practice Quiz: Groups• 6 Minuten
- Practice Quiz: Subgroups• 4 Minuten
- Practice Quiz: Rings• 4 Minuten
- Test Yourself: Graphs, Trees and Algebraic Structures• 30 Minuten
Erwerben Sie ein Karrierezertifikat.
Fügen Sie dieses Zeugnis Ihrem LinkedIn-Profil, Lebenslauf oder CV hinzu. Teilen Sie sie in Social Media und in Ihrer Leistungsbeurteilung.
Dozenten


von

von

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.
Mehr von Algorithms entdecken
UUniversity of California San Diego
Spezialisierung
TThe Hong Kong University of Science and Technology
Kurs
SShanghai Jiao Tong University
Kurs
TThe Hong Kong University of Science and Technology
Kurs
Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.

Jennifer J.

Larry W.

Chaitanya A.

Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
Häufig gestellte Fragen
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.
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.
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.
Weitere Fragen
Finanzielle Unterstützung verfügbar,