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
Ce cours n'est pas disponible en Français (France)

Discrete Mathematics for Computer Science and Engineering
Ce cours fait partie de Spécialisation "Mathematics for Engineering"


Instructeurs : Venkatakrishnan Ramaswamy
Enseignants


Inclus avec
Expérience recommandée
Expérience recommandée
Niveau débutant
Good understanding of elementary school mathematics.
Expérience recommandée
Expérience recommandée
Niveau débutant
Good understanding of elementary school mathematics.
Ce que vous apprendrez
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.
Compétences que vous acquerrez
- Catégorie : Applied MathematicsApplied Mathematics
- Catégorie : AlgorithmsAlgorithms
- Catégorie : Data ManagementData Management
- Catégorie : CryptographyCryptography
- Catégorie : Theoretical Computer ScienceTheoretical Computer Science
Outils que vous découvrirez
- Catégorie : Relational DatabasesRelational Databases
Détails à connaître

Ajouter à votre profil LinkedIn
129 devoirs
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Élaborez votre expertise du sujet
- Apprenez de nouveaux concepts auprès d'experts du secteur
- Acquérez une compréhension de base d'un sujet ou d'un outil
- Développez des compétences professionnelles avec des projets pratiques
- Obtenez un certificat professionnel partageable

Il y a 10 modules dans ce cours
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.
Inclus
13 vidéos9 lectures11 devoirs
13 vidéos• Total 94 minutes
- About Discrete Mathematics• 6 minutes
- Overview: Proof Methods• 4 minutes
- Propositions, Truth Tables, and Connectives• 9 minutes
- Conditional, Converse, Contrapositive, and Inverse• 10 minutes
- Logical Equivalences• 6 minutes
- Predicates and Quantifiers• 8 minutes
- Negating Quantified Expressions and Nested Quantifiers• 11 minutes
- Rules of Inference• 7 minutes
- Proof Terminology• 5 minutes
- Direct Proof• 8 minutes
- Indirect Proof• 7 minutes
- Trivial and Vacuous Proof• 8 minutes
- Wrap-Up: Proof Methods• 4 minutes
9 lectures• Total 90 minutes
- Course Overview & Critical Information• 10 minutes
- Propositions, Truth Tables, and Connectives: Real-World Analogy• 10 minutes
- Conditional, Converse, Contrapositive, and Inverse: Real-World Analogy • 10 minutes
- Logical Equivalences• 10 minutes
- Predicates and Quantifiers• 10 minutes
- Negating Quantified Expressions and Nested Quantifiers• 10 minutes
- Rules of Inference• 10 minutes
- Proof Terminology: Real-World Analogy• 10 minutes
- Additional Readings: Proof Methods• 10 minutes
11 devoirs• Total 67 minutes
- Test Yourself: Proof Methods• 15 minutes
- Propositions, Truth Tables, and Connectives• 6 minutes
- Conditional, Converse, Contrapositive, and Inverse• 6 minutes
- Logical Equivalences• 6 minutes
- Predicates and Quantifiers• 6 minutes
- Negating Quantified Expressions and Nested Quantifiers• 6 minutes
- Rules of Inference• 6 minutes
- Practice Quiz: Proof Terminology• 6 minutes
- Practice Quiz: Direct Proof• 2 minutes
- Practice Quiz: Indirect Proof• 4 minutes
- Practice Quiz: Trivial and Vacuous Proof• 4 minutes
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.
Inclus
14 vidéos13 lectures13 devoirs
14 vidéos• Total 89 minutes
- More Proof Methods and Fallacies • 1 minute
- Proof by Contradiction• 13 minutes
- Constructive Existence Proof• 6 minutes
- Nonconstructive Existence Proof• 7 minutes
- Proof by Cases• 5 minutes
- Counterexamples and Common Fallacies• 6 minutes
- Introduction to Induction• 6 minutes
- Writing Proofs Using Mathematical Induction• 8 minutes
- Strong Induction• 5 minutes
- Writing Proofs Using Strong Induction• 10 minutes
- Introduction to Sequences and Summations• 4 minutes
- Arithmetic and Harmonic Progression• 8 minutes
- Geometric Progression• 7 minutes
- Wrap-Up: Proof Methods, Sequences, and Summations• 1 minute
13 lectures• Total 105 minutes
- Proof by Contradiction: Real-World Analogy• 10 minutes
- Additional Readings: Constructive Existence Proof• 5 minutes
- Additional Readings: Nonconstructive Existence Proof• 5 minutes
- Proof by Cases: Real-World Analogy• 10 minutes
- Additional Readings: Counterexamples and Common Fallacies• 15 minutes
- Essential Reading: Introduction to Induction• 10 minutes
- Writing Proofs Using Mathematical Induction: Real-World Analogy• 10 minutes
- Essential Reading: Strong Induction• 5 minutes
- Essential Reading: Writing Proofs Using Strong Induction• 10 minutes
- Essential Reading: Introduction to Sequences and Summations• 5 minutes
- Essential Reading: Arithmetic and Harmonic Progression• 5 minutes
- Essential Reading: Geometric Progression• 5 minutes
- Proof Methods, Sequences, and Summations• 10 minutes
13 devoirs• Total 51 minutes
- Test Yourself: Sequences and Summations• 15 minutes
- Proof by Contradiction• 4 minutes
- Practice Quiz: Constructive Existence Proof• 4 minutes
- Practice Quiz: Nonconstructive Existence Proof• 4 minutes
- Proof by Cases• 4 minutes
- Counterexamples and Common Fallacies• 4 minutes
- Practice Quiz: Introduction to Induction• 2 minutes
- Practice Quiz: Writing Proofs Using Mathematical Induction• 2 minutes
- Practice Quiz: Strong Induction• 2 minutes
- Practice Quiz: Writing Proofs Using Strong Induction• 2 minutes
- Practice Quiz: Introduction to Sequences and Summations• 2 minutes
- Practice Quiz: Arithmetic and Harmonic Progression• 4 minutes
- Practice Quiz: Geometric Progression• 2 minutes
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.
Inclus
17 vidéos15 lectures15 devoirs
17 vidéos• Total 130 minutes
- Introduction to the Module• 5 minutes
- Fundamentals of Set Theory• 8 minutes
- Subsets and Equality of Sets• 9 minutes
- Null Set and Power Set• 9 minutes
- Cardinality and Cartesian Products• 10 minutes
- Set Operations: Part 1• 8 minutes
- Set Operations: Part 2• 7 minutes
- Set Identities: Part 1• 9 minutes
- Set Identities: Part 2• 9 minutes
- Computer Representation of Sets• 7 minutes
- Introduction to Functions• 7 minutes
- Floor and Ceil Functions• 8 minutes
- Injective and Surjective Functions• 11 minutes
- Bijective Functions• 7 minutes
- Function Operators: Part 1• 8 minutes
- Function Operators: Part 2• 7 minutes
- Module Wrap-Up: Sets and Functions• 2 minutes
15 lectures• Total 125 minutes
- Essential Reading: Fundamentals of Set Theory• 10 minutes
- Essential Reading: Subsets and Equality of Sets• 5 minutes
- Essential Reading: Null Set and Power Set• 10 minutes
- Essential Reading: Cardinality and Cartesian Products• 10 minutes
- Essential Reading: Set Operations: Part 1• 10 minutes
- Essential Reading: Set Operations—Part 2• 5 minutes
- Essential Reading: Set Identities—Part 1• 10 minutes
- Essential Reading: Set Identities—Part 2• 10 minutes
- Essential Reading: Computer Representation of Sets• 10 minutes
- Essential Reading: Introduction to Functions• 5 minutes
- Essential Reading: Floor and Ceil Functions• 10 minutes
- Essential Reading: Injective and Surjective Functions• 10 minutes
- Essential Reading: Bijective Functions• 5 minutes
- Essential Reading: Function Operators—Part 1• 5 minutes
- Essential Reading: Function Operators—Part 2• 10 minutes
15 devoirs• Total 72 minutes
- Practice Quiz: Fundamentals of Set Theory• 6 minutes
- Practice Quiz: Subsets and Equality of Sets• 6 minutes
- Practice Quiz: Null Set and Power Set• 6 minutes
- Practice Quiz: Cardinality and Cartesian Products• 6 minutes
- Practice Quiz: Set Operations: Part 1• 4 minutes
- Practice Quiz: Set Operations: Part 2• 6 minutes
- Practice Quiz: Set Identities: Part 1• 4 minutes
- Practice Quiz: Set Identities: Part 2• 4 minutes
- Practice Quiz: Computer Representation of Sets• 4 minutes
- Practice Quiz: Introduction to Functions• 4 minutes
- Practice Quiz: Floor and Ceil Functions• 6 minutes
- Practice Quiz: Injective and Surjective Functions• 4 minutes
- Practice Quiz: Bijective Functions• 4 minutes
- Practice Quiz: Function Operators: Part 1• 4 minutes
- Practice Quiz: Function Operators: Part 2• 4 minutes
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.
Inclus
15 vidéos15 lectures15 devoirs
15 vidéos• Total 111 minutes
- Introduction to Countable Sets • 10 minutes
- Uncountable Sets• 7 minutes
- Countability of Sets: Examples• 5 minutes
- Introduction to Relations• 11 minutes
- Inverse and Complementary Relations• 9 minutes
- Properties of Relations: Part 1• 10 minutes
- Properties of Relations: Part 2• 7 minutes
- Composite Relations• 9 minutes
- n-ary Relations• 8 minutes
- Representation of Relations• 9 minutes
- Closure of Relations• 6 minutes
- Applications of Relations: Part 1• 8 minutes
- Applications of Relations: Part 2• 6 minutes
- Applications of Relations: Part 3• 4 minutes
- Module Wrap-Up: Relations and Countable Sets• 3 minutes
15 lectures• Total 110 minutes
- Essential Reading: Introduction to Countable Sets• 10 minutes
- Essential Reading: Uncountable Sets• 10 minutes
- Essential Reading: Countability of Sets: Examples• 10 minutes
- Essential Reading: Introduction to Relations• 5 minutes
- Essential Reading: Inverse and Complementary Relations• 5 minutes
- Essential Reading: Properties of Relations: Part 1• 5 minutes
- Essential Reading: Properties of Relations: Part 2• 5 minutes
- Essential Reading: Composite Relations• 10 minutes
- Essential Reading: n-ary Relations• 10 minutes
- Essential Reading: Representations of Relations• 10 minutes
- Essential Reading: Closure of Relations• 5 minutes
- Essential Reading: Application of Relations: Part 1• 5 minutes
- Essential Reading: Application of Relations: Part 2• 5 minutes
- Essential Reading: Application of Relations: Part 3• 5 minutes
- Study Guide for Quizzes• 10 minutes
15 devoirs• Total 92 minutes
- Test Yourself: Sets, Functions, and Relations• 30 minutes
- Practice Quiz: Introduction to Countable Sets • 2 minutes
- Practice Quiz: Uncountable Sets• 4 minutes
- Practice Quiz: Countability of Sets: Examples• 4 minutes
- Practice Quiz: Introduction to Relations• 2 minutes
- Practice Quiz: Inverse and Complementary Relations• 4 minutes
- Practice Quiz: Properties of Relations: Part 1• 4 minutes
- Practice Quiz: Properties of Relations: Part 2• 4 minutes
- Practice Quiz: Composite Relations• 14 minutes
- Practice Quiz: n-ary Relations• 4 minutes
- Practice Quiz: Representation of Relations• 4 minutes
- Practice Quiz: Closure of Relations• 4 minutes
- Practice Quiz: Applications of Relations: Part 1• 4 minutes
- Practice Quiz: Applications of Relations: Part 2• 4 minutes
- Practice Quiz: Applications of Relations: Part 3• 4 minutes
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.
Inclus
15 vidéos14 lectures15 devoirs
15 vidéos• Total 107 minutes
- Introduction to Equivalence Relations• 10 minutes
- Examples of Equivalence Relations• 9 minutes
- Partitions of a Set• 7 minutes
- Equivalent Classes and Partitions: Part 1• 6 minutes
- Equivalent Classes and Partitions: Part 2• 4 minutes
- Equivalent Classes and Partitions: Part 3• 6 minutes
- Equivalence Relation for Partition of a Set• 6 minutes
- Introduction to Partial Order Relations• 8 minutes
- Totally Ordered Sets• 9 minutes
- Hasse Diagram• 5 minutes
- Maximal and Minimal Elements• 9 minutes
- Upper and Lower Bounds: Part 1• 7 minutes
- Upper and Lower Bounds: Part 2• 6 minutes
- Lattice• 7 minutes
- Module Wrap-Up Video: Equivalence and Partial Ordered Relations• 5 minutes
14 lectures• Total 85 minutes
- Introduction to Equivalence Relations• 10 minutes
- Examples of Equivalence Relations• 5 minutes
- Partitions of a Set• 5 minutes
- Equivalent Classes and Partitions: Part 1• 5 minutes
- Equivalent Classes and Partitions: Part 2• 5 minutes
- Equivalent Classes and Partitions: Part 3• 5 minutes
- Equivalence Relation for Partition of a Set• 5 minutes
- Introduction to Partial Order Relations• 5 minutes
- Totally Ordered Sets• 5 minutes
- Hasse Diagram• 10 minutes
- Maximal and Minimal Elements• 10 minutes
- Upper and Lower Bounds: Part 1• 5 minutes
- Upper and Lower Bounds: Part 2• 5 minutes
- Lattice• 5 minutes
15 devoirs• Total 63 minutes
- Test Yourself: Equivalence and Partial Ordered Relations• 15 minutes
- Practice Quiz: Introduction to Equivalence Relations• 4 minutes
- Practice Quiz: Examples of Equivalence Relations• 2 minutes
- Practice Quiz: Partitions of a Set• 4 minutes
- Practice Quiz: Equivalent Classes and Partitions: Part 1• 4 minutes
- Practice Quiz: Equivalent Classes and Partitions: Part 2• 2 minutes
- Practice Quiz: Equivalent Classes and Partitions: Part 3• 4 minutes
- Practice Quiz: Equivalence Relation for Partition of a Set• 4 minutes
- Practice Quiz: Introduction to Partial Order Relations• 4 minutes
- Practice Quiz: Totally Ordered Sets• 2 minutes
- Practice Quiz: Hasse Diagram• 4 minutes
- Practice Quiz: Maximal and Minimal Elements• 2 minutes
- Practice Quiz: Upper and Lower Bounds: Part 1• 4 minutes
- Practice Quiz: Upper and Lower Bounds: Part 2• 4 minutes
- Practice Quiz: Lattice• 4 minutes
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.
Inclus
15 vidéos15 lectures15 devoirs
15 vidéos• Total 140 minutes
- Introduction to Combinatorics and Counting• 10 minutes
- The Extended Product Rule • 12 minutes
- Counting Subsets of a Finite Set • 10 minutes
- The Sum Rule• 12 minutes
- The Sum and Product Rule: An Example• 7 minutes
- The Inclusion-Exclusion Principle• 10 minutes
- The Pigeonhole Principle: Part 1• 18 minutes
- The Pigeonhole Principle: Part 2• 9 minutes
- Generalized Pigeonhole Principle: Part 1• 7 minutes
- Generalized Pigeonhole Principle: Part 2• 9 minutes
- Permutations: Part 1• 8 minutes
- Permutations: Part 2• 9 minutes
- Combinations: Part 1• 8 minutes
- Combinations: Part 2• 8 minutes
- Module Wrap-Up Video: Counting Techniques• 3 minutes
15 lectures• Total 105 minutes
- Introduction to Combinatorics and Counting• 10 minutes
- The Extended Product Rule • 5 minutes
- Counting Subsets of a Finite Set • 5 minutes
- The Sum Rule• 5 minutes
- The Sum and Product Rule: An Example• 5 minutes
- The Inclusion-Exclusion Principle• 5 minutes
- The Pigeonhole Principle: Part 1• 10 minutes
- The Pigeonhole Principle: Part 2• 5 minutes
- Generalized Pigeonhole Principle: Part 1• 5 minutes
- Generalized Pigeonhole Principle: Part 2• 10 minutes
- Permutations: Part 1• 10 minutes
- Permutations: Part 2• 5 minutes
- Combinations: Part 1• 10 minutes
- Combinations: Part 2• 5 minutes
- Study Guide for Quizzes• 10 minutes
15 devoirs• Total 69 minutes
- Test Yourself: Counting Techniques• 15 minutes
- Practice Quiz: Introduction to Combinatorics and Counting• 4 minutes
- Practice Quiz: The Extended Product Rule • 4 minutes
- Practice Quiz: Counting Subsets of a Finite Set • 4 minutes
- Practice Quiz: The Sum Rule• 4 minutes
- Practice Quiz: The Sum and Product Rule: An Example• 4 minutes
- Practice Quiz: The Inclusion-Exclusion Principle• 4 minutes
- Practice Quiz: The Pigeonhole Principle: Part 1• 4 minutes
- Practice Quiz: The Pigeonhole Principle: Part 2• 4 minutes
- Practice Quiz: Generalized Pigeonhole Principle: Part 1• 4 minutes
- Practice Quiz: Generalized Pigeonhole Principle: Part 2• 4 minutes
- Practice Quiz: Permutations: Part 1• 4 minutes
- Practice Quiz: Permutations: Part 2• 4 minutes
- Practice Quiz: Combinations: Part 1• 2 minutes
- Practice Quiz: Combinations: Part 2• 4 minutes
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.
Inclus
15 vidéos14 lectures14 devoirs
15 vidéos• Total 108 minutes
- Introduction to Recursive Definitions• 8 minutes
- Recursively Defined Functions: Part 1• 7 minutes
- Recursively Defined Functions: Part 2• 8 minutes
- Recursively Defined Sets• 7 minutes
- Structural Induction• 10 minutes
- Examples of Proofs Using Structural Induction: Part 1• 6 minutes
- Examples of Proofs Using Structural Induction: Part 2• 6 minutes
- Introduction to Recurrence Relations• 9 minutes
- Examples of Recurrence Relations: Part 1• 6 minutes
- Examples of Recurrence Relations: Part 2• 9 minutes
- Examples of Recurrence Relations: Part 3• 6 minutes
- Linear Recurrence Relations• 9 minutes
- Solving Linear Recurrence Relations: Part 1• 8 minutes
- Solving Linear Recurrence Relations: Part 2• 5 minutes
- Module Wrap–Up: Recursive Functions and Recurrence Relations• 4 minutes
14 lectures• Total 100 minutes
- Introduction to Recursive Definitions• 10 minutes
- Recursively Defined Functions: Part 1• 5 minutes
- Recursively Defined Functions: Part 2• 5 minutes
- Recursively Defined Sets• 5 minutes
- Structural Induction• 10 minutes
- Examples of Proofs Using Structural Induction: Part 1• 10 minutes
- Examples of Proofs Using Structural Induction: Part 2• 5 minutes
- Introduction to Recurrence Relations• 10 minutes
- Examples of Recurrence Relations: Part 1• 5 minutes
- Examples of Recurrence Relations: Part 2• 5 minutes
- Examples of Recurrence Relations: Part 3• 10 minutes
- Linear Recurrence Relations• 10 minutes
- Solving Linear Recurrence Relations: Part 1• 5 minutes
- Solving Linear Recurrence Relations: Part 2• 5 minutes
14 devoirs• Total 50 minutes
- Practice Quiz: Introduction to Recursive Definitions• 2 minutes
- Practice Quiz: Recursively Defined Functions: Part 1• 4 minutes
- Practice Quiz: Recursively Defined Functions: Part 2• 4 minutes
- Practice Quiz: Recursively Defined Sets• 4 minutes
- Practice Quiz: Structural Induction• 2 minutes
- Practice Quiz: Examples of Proofs Using Structural Induction: Part 1• 6 minutes
- Practice Quiz: Examples of Proofs Using Structural Induction: Part 2• 4 minutes
- Practice Quiz: Introduction to Recurrence Relations• 4 minutes
- Practice Quiz: Examples of Recurrence Relations: Part 1 • 2 minutes
- Practice Quiz: Examples of Recurrence Relations: Part 2• 2 minutes
- Practice Quiz: Examples of Recurrence Relations: Part 3 • 4 minutes
- Practice Quiz: Linear Recurrence Relations• 4 minutes
- Practice Quiz: Solving Linear Recurrence Relations: Part 1• 4 minutes
- Practice Quiz: Solving Linear Recurrence Relations: Part 2• 4 minutes
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.
Inclus
12 vidéos12 lectures12 devoirs
12 vidéos• Total 82 minutes
- Introduction to Modeling Real-World Settings with Graphs• 8 minutes
- Definitions of Graphs• 7 minutes
- Undirected Graphs Terminology• 9 minutes
- Directed Graphs Terminology• 6 minutes
- Subgraphs• 7 minutes
- Representing Graphs: Adjacency Lists• 5 minutes
- Representing Graphs: Adjacency Matrices and Incidence Matrices • 7 minutes
- Some Special Simple Graphs • 8 minutes
- Bipartite Graphs• 8 minutes
- Matchings• 6 minutes
- Isomorphism of Graphs• 8 minutes
- Module Wrap–Up: Introduction to Graphs• 4 minutes
12 lectures• Total 89 minutes
- Introduction to Modeling Real-World Settings with Graphs• 12 minutes
- Definitions of Graphs• 6 minutes
- Undirected Graphs Terminology• 6 minutes
- Directed Graphs Terminology• 6 minutes
- Subgraphs• 8 minutes
- Representing Graphs: Adjacency Lists• 3 minutes
- Representing Graphs: Adjacency Matrices and Incidence Matrices • 8 minutes
- Some Special Simple Graphs • 4 minutes
- Bipartite Graphs• 8 minutes
- Matchings• 8 minutes
- Isomorphism of Graphs• 10 minutes
- Study Guide for Quizzes• 10 minutes
12 devoirs• Total 76 minutes
- Test Yourself: Recursive Functions, Recurrence Relations and Graph Theory• 30 minutes
- Practice Quiz: Introduction to Modeling Real-World Settings with Graphs• 4 minutes
- Practice Quiz: Definitions of Graphs• 4 minutes
- Practice Quiz: Undirected Graphs Terminology• 4 minutes
- Practice Quiz: Directed Graphs Terminology• 4 minutes
- Practice Quiz: Subgraphs• 4 minutes
- Practice Quiz: Representing Graphs: Adjacency Lists• 4 minutes
- Practice Quiz: Representing Graphs: Adjacency Matrices and Incidence Matrices • 4 minutes
- Practice Quiz: Some Special Simple Graphs • 4 minutes
- Practice Quiz: Bipartite Graphs• 4 minutes
- Practice Quiz: Matchings• 4 minutes
- Practice Quiz: Isomorphism of Graphs• 6 minutes
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.
Inclus
8 vidéos7 lectures7 devoirs
8 vidéos• Total 62 minutes
- Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 8 minutes
- Connectedness in Undirected Graphs• 8 minutes
- Connectedness in Directed Graphs• 4 minutes
- Euler Paths and Circuits• 7 minutes
- Hamilton Paths and Circuits• 10 minutes
- Planar Graphs and Euler’s Formula• 13 minutes
- Graph Coloring• 9 minutes
- Module Wrap–Up: Advanced Topics on Graphs, Paths, and Connectivity • 3 minutes
7 lectures• Total 76 minutes
- Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 8 minutes
- Connectedness in Undirected Graphs• 10 minutes
- Connectedness in Directed Graphs• 6 minutes
- Euler Paths and Circuits• 14 minutes
- Hamilton Paths and Circuits• 14 minutes
- Planar Graphs and Euler’s Formula• 10 minutes
- Graph Coloring• 14 minutes
7 devoirs• Total 22 minutes
- Practice Quiz: Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 4 minutes
- Practice Quiz: Connectedness in Undirected Graphs• 4 minutes
- Practice Quiz: Connectedness in Directed Graphs• 4 minutes
- Practice Quiz: Euler Paths and Circuits• 4 minutes
- Practice Quiz: Hamilton Paths and Circuits• 2 minutes
- Practice Quiz: Planar Graphs and Euler’s Formula• 2 minutes
- Practice Quiz: Graph Coloring• 2 minutes
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.
Inclus
12 vidéos12 lectures12 devoirs
12 vidéos• Total 84 minutes
- Modeling Real-World Settings as Trees • 8 minutes
- Trees and Rooted Trees• 9 minutes
- Properties of Trees• 10 minutes
- Spanning Trees• 7 minutes
- Finding Minimum Spanning Trees with Prim's Algorithm• 7 minutes
- Finding Minimum Spanning Trees with Kruskal's Algorithm• 5 minutes
- Abstraction and Abstract Algebra• 9 minutes
- Semi-Groups and Monoids• 7 minutes
- Groups• 7 minutes
- Subgroups• 5 minutes
- Rings• 5 minutes
- Wrap–Up: Trees and Basic Algebraic Structures• 4 minutes
12 lectures• Total 106 minutes
- Additional Readings: Modelling Real-World Settings as Trees• 10 minutes
- Essential Reading: Trees and Rooted Trees• 10 minutes
- Essential Reading: Properties of Trees• 12 minutes
- Essential Reading: Spanning Trees• 8 minutes
- Essential Reading: Finding Minimum Spanning Trees with Prim's Algorithm• 8 minutes
- Essential Reading: Finding Minimum Spanning Trees with Kruskal’s Algorithm• 8 minutes
- Essential Reading: Abstraction and Abstract Algebra• 8 minutes
- Essential Reading: Semi-Groups and Monoids• 10 minutes
- Essential Reading: Groups• 6 minutes
- Essential Reading: Subgroups• 6 minutes
- Essential Reading: Rings• 10 minutes
- Graphs, Trees and Algebraic Structures• 10 minutes
12 devoirs• Total 74 minutes
- Test Yourself: Graphs, Trees and Algebraic Structures• 30 minutes
- Practice Quiz: Modeling Real-World Settings as Trees• 4 minutes
- Practice Quiz: Trees and Rooted Trees• 4 minutes
- Practice Quiz: Properties of Trees• 4 minutes
- Practice Quiz: Spanning Trees• 4 minutes
- Practice Quiz: Finding Minimum Spanning Trees with Prim's Algorithm• 2 minutes
- Practice Quiz: Finding Minimum Spanning Trees with Kruskal's Algorithm• 4 minutes
- Practice Quiz: Abstraction and Abstract Algebra• 4 minutes
- Practice Quiz: Semi-Groups and Monoids• 4 minutes
- Practice Quiz: Groups• 6 minutes
- Practice Quiz: Subgroups• 4 minutes
- Practice Quiz: Rings• 4 minutes
Obtenez un certificat professionnel
Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.
Instructeurs


Offert par

Offert par

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.
En savoir plus sur Algorithms
UUniversity of California San Diego
Spécialisation
TThe Hong Kong University of Science and Technology
Cours
SShanghai Jiao Tong University
Cours
TThe Hong Kong University of Science and Technology
Cours
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Jennifer J.

Larry W.

Chaitanya A.

Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
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.
Plus de questions
Aide financière disponible,