VOOZH about

URL: https://www.coursera.org/learn/bits-discrete-mathematics-computer-science-engineering

⇱ Discrete Mathematics for Computer Science and Engineering | Coursera


Discrete Mathematics for Computer Science and Engineering

Keep adding new skills with 10,000+ programs for $239 (usually $399). Save now.

Discrete Mathematics for Computer Science and Engineering

1,887 already enrolled

Included with

Ask Coursera

Gain insight into a topic and learn the fundamentals.
Beginner level

Recommended experience

4 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Build toward a degree

Gain insight into a topic and learn the fundamentals.
Beginner level

Recommended experience

4 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Build toward a degree

What you'll learn

  • 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.

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

129 assignments

Taught in English

Build your subject-matter expertise

This course is part of the Mathematics for Engineering Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
  • Learn new concepts from industry experts
  • Gain a foundational understanding of a subject or tool
  • Develop job-relevant skills with hands-on projects
  • Earn a shareable career certificate

There are 10 modules in this course

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.

What's included

13 videos9 readings11 assignments

13 videosTotal 94 minutes
  • About Discrete Mathematics6 minutes
  • Overview: Proof Methods4 minutes
  • Propositions, Truth Tables, and Connectives9 minutes
  • Conditional, Converse, Contrapositive, and Inverse10 minutes
  • Logical Equivalences6 minutes
  • Predicates and Quantifiers8 minutes
  • Negating Quantified Expressions and Nested Quantifiers11 minutes
  • Rules of Inference7 minutes
  • Proof Terminology5 minutes
  • Direct Proof8 minutes
  • Indirect Proof7 minutes
  • Trivial and Vacuous Proof8 minutes
  • Wrap-Up: Proof Methods4 minutes
9 readingsTotal 90 minutes
  • Course Overview & Critical Information10 minutes
  • Propositions, Truth Tables, and Connectives: Real-World Analogy10 minutes
  • Conditional, Converse, Contrapositive, and Inverse: Real-World Analogy 10 minutes
  • Logical Equivalences10 minutes
  • Predicates and Quantifiers10 minutes
  • Negating Quantified Expressions and Nested Quantifiers10 minutes
  • Rules of Inference10 minutes
  • Proof Terminology: Real-World Analogy10 minutes
  • Additional Readings: Proof Methods10 minutes
11 assignmentsTotal 67 minutes
  • Test Yourself: Proof Methods15 minutes
  • Propositions, Truth Tables, and Connectives6 minutes
  • Conditional, Converse, Contrapositive, and Inverse6 minutes
  • Logical Equivalences6 minutes
  • Predicates and Quantifiers6 minutes
  • Negating Quantified Expressions and Nested Quantifiers6 minutes
  • Rules of Inference6 minutes
  • Practice Quiz: Proof Terminology6 minutes
  • Practice Quiz: Direct Proof2 minutes
  • Practice Quiz: Indirect Proof4 minutes
  • Practice Quiz: Trivial and Vacuous Proof4 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.

What's included

14 videos13 readings13 assignments

14 videosTotal 89 minutes
  • More Proof Methods and Fallacies 1 minute
  • Proof by Contradiction13 minutes
  • Constructive Existence Proof6 minutes
  • Nonconstructive Existence Proof7 minutes
  • Proof by Cases5 minutes
  • Counterexamples and Common Fallacies6 minutes
  • Introduction to Induction6 minutes
  • Writing Proofs Using Mathematical Induction8 minutes
  • Strong Induction5 minutes
  • Writing Proofs Using Strong Induction10 minutes
  • Introduction to Sequences and Summations4 minutes
  • Arithmetic and Harmonic Progression8 minutes
  • Geometric Progression7 minutes
  • Wrap-Up: Proof Methods, Sequences, and Summations1 minute
13 readingsTotal 105 minutes
  • Proof by Contradiction: Real-World Analogy10 minutes
  • Additional Readings: Constructive Existence Proof5 minutes
  • Additional Readings: Nonconstructive Existence Proof5 minutes
  • Proof by Cases: Real-World Analogy10 minutes
  • Additional Readings: Counterexamples and Common Fallacies15 minutes
  • Essential Reading: Introduction to Induction10 minutes
  • Writing Proofs Using Mathematical Induction: Real-World Analogy10 minutes
  • Essential Reading: Strong Induction5 minutes
  • Essential Reading: Writing Proofs Using Strong Induction10 minutes
  • Essential Reading: Introduction to Sequences and Summations5 minutes
  • Essential Reading: Arithmetic and Harmonic Progression5 minutes
  • Essential Reading: Geometric Progression5 minutes
  • Proof Methods, Sequences, and Summations10 minutes
13 assignmentsTotal 51 minutes
  • Test Yourself: Sequences and Summations15 minutes
  • Proof by Contradiction4 minutes
  • Practice Quiz: Constructive Existence Proof4 minutes
  • Practice Quiz: Nonconstructive Existence Proof4 minutes
  • Proof by Cases4 minutes
  • Counterexamples and Common Fallacies4 minutes
  • Practice Quiz: Introduction to Induction2 minutes
  • Practice Quiz: Writing Proofs Using Mathematical Induction2 minutes
  • Practice Quiz: Strong Induction2 minutes
  • Practice Quiz: Writing Proofs Using Strong Induction2 minutes
  • Practice Quiz: Introduction to Sequences and Summations2 minutes
  • Practice Quiz: Arithmetic and Harmonic Progression4 minutes
  • Practice Quiz: Geometric Progression2 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.

What's included

17 videos15 readings15 assignments

17 videosTotal 130 minutes
  • Introduction to the Module5 minutes
  • Fundamentals of Set Theory8 minutes
  • Subsets and Equality of Sets9 minutes
  • Null Set and Power Set9 minutes
  • Cardinality and Cartesian Products10 minutes
  • Set Operations: Part 18 minutes
  • Set Operations: Part 27 minutes
  • Set Identities: Part 19 minutes
  • Set Identities: Part 29 minutes
  • Computer Representation of Sets7 minutes
  • Introduction to Functions7 minutes
  • Floor and Ceil Functions8 minutes
  • Injective and Surjective Functions11 minutes
  • Bijective Functions7 minutes
  • Function Operators: Part 18 minutes
  • Function Operators: Part 27 minutes
  • Module Wrap-Up: Sets and Functions2 minutes
15 readingsTotal 125 minutes
  • Essential Reading: Fundamentals of Set Theory10 minutes
  • Essential Reading: Subsets and Equality of Sets5 minutes
  • Essential Reading: Null Set and Power Set10 minutes
  • Essential Reading: Cardinality and Cartesian Products10 minutes
  • Essential Reading: Set Operations: Part 110 minutes
  • Essential Reading: Set Operations—Part 25 minutes
  • Essential Reading: Set Identities—Part 110 minutes
  • Essential Reading: Set Identities—Part 210 minutes
  • Essential Reading: Computer Representation of Sets10 minutes
  • Essential Reading: Introduction to Functions5 minutes
  • Essential Reading: Floor and Ceil Functions10 minutes
  • Essential Reading: Injective and Surjective Functions10 minutes
  • Essential Reading: Bijective Functions5 minutes
  • Essential Reading: Function Operators—Part 15 minutes
  • Essential Reading: Function Operators—Part 210 minutes
15 assignmentsTotal 72 minutes
  • Practice Quiz: Fundamentals of Set Theory6 minutes
  • Practice Quiz: Subsets and Equality of Sets6 minutes
  • Practice Quiz: Null Set and Power Set6 minutes
  • Practice Quiz: Cardinality and Cartesian Products6 minutes
  • Practice Quiz: Set Operations: Part 14 minutes
  • Practice Quiz: Set Operations: Part 26 minutes
  • Practice Quiz: Set Identities: Part 14 minutes
  • Practice Quiz: Set Identities: Part 24 minutes
  • Practice Quiz: Computer Representation of Sets4 minutes
  • Practice Quiz: Introduction to Functions4 minutes
  • Practice Quiz: Floor and Ceil Functions6 minutes
  • Practice Quiz: Injective and Surjective Functions4 minutes
  • Practice Quiz: Bijective Functions4 minutes
  • Practice Quiz: Function Operators: Part 14 minutes
  • Practice Quiz: Function Operators: Part 24 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.

What's included

15 videos15 readings15 assignments

15 videosTotal 111 minutes
  • Introduction to Countable Sets 10 minutes
  • Uncountable Sets7 minutes
  • Countability of Sets: Examples5 minutes
  • Introduction to Relations11 minutes
  • Inverse and Complementary Relations9 minutes
  • Properties of Relations: Part 110 minutes
  • Properties of Relations: Part 27 minutes
  • Composite Relations9 minutes
  • n-ary Relations8 minutes
  • Representation of Relations9 minutes
  • Closure of Relations6 minutes
  • Applications of Relations: Part 18 minutes
  • Applications of Relations: Part 26 minutes
  • Applications of Relations: Part 34 minutes
  • Module Wrap-Up: Relations and Countable Sets3 minutes
15 readingsTotal 110 minutes
  • Essential Reading: Introduction to Countable Sets10 minutes
  • Essential Reading: Uncountable Sets10 minutes
  • Essential Reading: Countability of Sets: Examples10 minutes
  • Essential Reading: Introduction to Relations5 minutes
  • Essential Reading: Inverse and Complementary Relations5 minutes
  • Essential Reading: Properties of Relations: Part 15 minutes
  • Essential Reading: Properties of Relations: Part 25 minutes
  • Essential Reading: Composite Relations10 minutes
  • Essential Reading: n-ary Relations10 minutes
  • Essential Reading: Representations of Relations10 minutes
  • Essential Reading: Closure of Relations5 minutes
  • Essential Reading: Application of Relations: Part 15 minutes
  • Essential Reading: Application of Relations: Part 25 minutes
  • Essential Reading: Application of Relations: Part 35 minutes
  • Study Guide for Quizzes10 minutes
15 assignmentsTotal 92 minutes
  • Test Yourself: Sets, Functions, and Relations30 minutes
  • Practice Quiz: Introduction to Countable Sets 2 minutes
  • Practice Quiz: Uncountable Sets4 minutes
  • Practice Quiz: Countability of Sets: Examples4 minutes
  • Practice Quiz: Introduction to Relations2 minutes
  • Practice Quiz: Inverse and Complementary Relations4 minutes
  • Practice Quiz: Properties of Relations: Part 14 minutes
  • Practice Quiz: Properties of Relations: Part 24 minutes
  • Practice Quiz: Composite Relations14 minutes
  • Practice Quiz: n-ary Relations4 minutes
  • Practice Quiz: Representation of Relations4 minutes
  • Practice Quiz: Closure of Relations4 minutes
  • Practice Quiz: Applications of Relations: Part 14 minutes
  • Practice Quiz: Applications of Relations: Part 24 minutes
  • Practice Quiz: Applications of Relations: Part 34 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.

What's included

15 videos14 readings15 assignments

15 videosTotal 107 minutes
  • Introduction to Equivalence Relations10 minutes
  • Examples of Equivalence Relations9 minutes
  • Partitions of a Set7 minutes
  • Equivalent Classes and Partitions: Part 16 minutes
  • Equivalent Classes and Partitions: Part 24 minutes
  • Equivalent Classes and Partitions: Part 36 minutes
  • Equivalence Relation for Partition of a Set6 minutes
  • Introduction to Partial Order Relations8 minutes
  • Totally Ordered Sets9 minutes
  • Hasse Diagram5 minutes
  • Maximal and Minimal Elements9 minutes
  • Upper and Lower Bounds: Part 17 minutes
  • Upper and Lower Bounds: Part 26 minutes
  • Lattice7 minutes
  • Module Wrap-Up Video: Equivalence and Partial Ordered Relations5 minutes
14 readingsTotal 85 minutes
  • Introduction to Equivalence Relations10 minutes
  • Examples of Equivalence Relations5 minutes
  • Partitions of a Set5 minutes
  • Equivalent Classes and Partitions: Part 15 minutes
  • Equivalent Classes and Partitions: Part 25 minutes
  • Equivalent Classes and Partitions: Part 35 minutes
  • Equivalence Relation for Partition of a Set5 minutes
  • Introduction to Partial Order Relations5 minutes
  • Totally Ordered Sets5 minutes
  • Hasse Diagram10 minutes
  • Maximal and Minimal Elements10 minutes
  • Upper and Lower Bounds: Part 15 minutes
  • Upper and Lower Bounds: Part 25 minutes
  • Lattice5 minutes
15 assignmentsTotal 63 minutes
  • Test Yourself: Equivalence and Partial Ordered Relations15 minutes
  • Practice Quiz: Introduction to Equivalence Relations4 minutes
  • Practice Quiz: Examples of Equivalence Relations2 minutes
  • Practice Quiz: Partitions of a Set4 minutes
  • Practice Quiz: Equivalent Classes and Partitions: Part 14 minutes
  • Practice Quiz: Equivalent Classes and Partitions: Part 22 minutes
  • Practice Quiz: Equivalent Classes and Partitions: Part 34 minutes
  • Practice Quiz: Equivalence Relation for Partition of a Set4 minutes
  • Practice Quiz: Introduction to Partial Order Relations4 minutes
  • Practice Quiz: Totally Ordered Sets2 minutes
  • Practice Quiz: Hasse Diagram4 minutes
  • Practice Quiz: Maximal and Minimal Elements2 minutes
  • Practice Quiz: Upper and Lower Bounds: Part 14 minutes
  • Practice Quiz: Upper and Lower Bounds: Part 24 minutes
  • Practice Quiz: Lattice4 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.

What's included

15 videos15 readings15 assignments

15 videosTotal 140 minutes
  • Introduction to Combinatorics and Counting10 minutes
  • The Extended Product Rule 12 minutes
  • Counting Subsets of a Finite Set 10 minutes
  • The Sum Rule12 minutes
  • The Sum and Product Rule: An Example7 minutes
  • The Inclusion-Exclusion Principle10 minutes
  • The Pigeonhole Principle: Part 118 minutes
  • The Pigeonhole Principle: Part 29 minutes
  • Generalized Pigeonhole Principle: Part 17 minutes
  • Generalized Pigeonhole Principle: Part 29 minutes
  • Permutations: Part 18 minutes
  • Permutations: Part 29 minutes
  • Combinations: Part 18 minutes
  • Combinations: Part 28 minutes
  • Module Wrap-Up Video: Counting Techniques3 minutes
15 readingsTotal 105 minutes
  • Introduction to Combinatorics and Counting10 minutes
  • The Extended Product Rule 5 minutes
  • Counting Subsets of a Finite Set 5 minutes
  • The Sum Rule5 minutes
  • The Sum and Product Rule: An Example5 minutes
  • The Inclusion-Exclusion Principle5 minutes
  • The Pigeonhole Principle: Part 110 minutes
  • The Pigeonhole Principle: Part 25 minutes
  • Generalized Pigeonhole Principle: Part 15 minutes
  • Generalized Pigeonhole Principle: Part 210 minutes
  • Permutations: Part 110 minutes
  • Permutations: Part 25 minutes
  • Combinations: Part 110 minutes
  • Combinations: Part 25 minutes
  • Study Guide for Quizzes10 minutes
15 assignmentsTotal 69 minutes
  • Test Yourself: Counting Techniques15 minutes
  • Practice Quiz: Introduction to Combinatorics and Counting4 minutes
  • Practice Quiz: The Extended Product Rule 4 minutes
  • Practice Quiz: Counting Subsets of a Finite Set 4 minutes
  • Practice Quiz: The Sum Rule4 minutes
  • Practice Quiz: The Sum and Product Rule: An Example4 minutes
  • Practice Quiz: The Inclusion-Exclusion Principle4 minutes
  • Practice Quiz: The Pigeonhole Principle: Part 14 minutes
  • Practice Quiz: The Pigeonhole Principle: Part 24 minutes
  • Practice Quiz: Generalized Pigeonhole Principle: Part 14 minutes
  • Practice Quiz: Generalized Pigeonhole Principle: Part 24 minutes
  • Practice Quiz: Permutations: Part 14 minutes
  • Practice Quiz: Permutations: Part 24 minutes
  • Practice Quiz: Combinations: Part 12 minutes
  • Practice Quiz: Combinations: Part 24 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.

What's included

15 videos14 readings14 assignments

15 videosTotal 108 minutes
  • Introduction to Recursive Definitions8 minutes
  • Recursively Defined Functions: Part 17 minutes
  • Recursively Defined Functions: Part 28 minutes
  • Recursively Defined Sets7 minutes
  • Structural Induction10 minutes
  • Examples of Proofs Using Structural Induction: Part 16 minutes
  • Examples of Proofs Using Structural Induction: Part 26 minutes
  • Introduction to Recurrence Relations9 minutes
  • Examples of Recurrence Relations: Part 16 minutes
  • Examples of Recurrence Relations: Part 29 minutes
  • Examples of Recurrence Relations: Part 36 minutes
  • Linear Recurrence Relations9 minutes
  • Solving Linear Recurrence Relations: Part 18 minutes
  • Solving Linear Recurrence Relations: Part 25 minutes
  • Module Wrap–Up: Recursive Functions and Recurrence Relations4 minutes
14 readingsTotal 100 minutes
  • Introduction to Recursive Definitions10 minutes
  • Recursively Defined Functions: Part 15 minutes
  • Recursively Defined Functions: Part 25 minutes
  • Recursively Defined Sets5 minutes
  • Structural Induction10 minutes
  • Examples of Proofs Using Structural Induction: Part 110 minutes
  • Examples of Proofs Using Structural Induction: Part 25 minutes
  • Introduction to Recurrence Relations10 minutes
  • Examples of Recurrence Relations: Part 15 minutes
  • Examples of Recurrence Relations: Part 25 minutes
  • Examples of Recurrence Relations: Part 310 minutes
  • Linear Recurrence Relations10 minutes
  • Solving Linear Recurrence Relations: Part 15 minutes
  • Solving Linear Recurrence Relations: Part 25 minutes
14 assignmentsTotal 50 minutes
  • Practice Quiz: Introduction to Recursive Definitions2 minutes
  • Practice Quiz: Recursively Defined Functions: Part 14 minutes
  • Practice Quiz: Recursively Defined Functions: Part 24 minutes
  • Practice Quiz: Recursively Defined Sets4 minutes
  • Practice Quiz: Structural Induction2 minutes
  • Practice Quiz: Examples of Proofs Using Structural Induction: Part 16 minutes
  • Practice Quiz: Examples of Proofs Using Structural Induction: Part 24 minutes
  • Practice Quiz: Introduction to Recurrence Relations4 minutes
  • Practice Quiz: Examples of Recurrence Relations: Part 1 2 minutes
  • Practice Quiz: Examples of Recurrence Relations: Part 22 minutes
  • Practice Quiz: Examples of Recurrence Relations: Part 3 4 minutes
  • Practice Quiz: Linear Recurrence Relations4 minutes
  • Practice Quiz: Solving Linear Recurrence Relations: Part 14 minutes
  • Practice Quiz: Solving Linear Recurrence Relations: Part 24 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.

What's included

12 videos12 readings12 assignments

12 videosTotal 82 minutes
  • Introduction to Modeling Real-World Settings with Graphs8 minutes
  • Definitions of Graphs7 minutes
  • Undirected Graphs Terminology9 minutes
  • Directed Graphs Terminology6 minutes
  • Subgraphs7 minutes
  • Representing Graphs: Adjacency Lists5 minutes
  • Representing Graphs: Adjacency Matrices and Incidence Matrices 7 minutes
  • Some Special Simple Graphs 8 minutes
  • Bipartite Graphs8 minutes
  • Matchings6 minutes
  • Isomorphism of Graphs8 minutes
  • Module Wrap–Up: Introduction to Graphs4 minutes
12 readingsTotal 89 minutes
  • Introduction to Modeling Real-World Settings with Graphs12 minutes
  • Definitions of Graphs6 minutes
  • Undirected Graphs Terminology6 minutes
  • Directed Graphs Terminology6 minutes
  • Subgraphs8 minutes
  • Representing Graphs: Adjacency Lists3 minutes
  • Representing Graphs: Adjacency Matrices and Incidence Matrices 8 minutes
  • Some Special Simple Graphs 4 minutes
  • Bipartite Graphs8 minutes
  • Matchings8 minutes
  • Isomorphism of Graphs10 minutes
  • Study Guide for Quizzes10 minutes
12 assignmentsTotal 76 minutes
  • Test Yourself: Recursive Functions, Recurrence Relations and Graph Theory30 minutes
  • Practice Quiz: Introduction to Modeling Real-World Settings with Graphs4 minutes
  • Practice Quiz: Definitions of Graphs4 minutes
  • Practice Quiz: Undirected Graphs Terminology4 minutes
  • Practice Quiz: Directed Graphs Terminology4 minutes
  • Practice Quiz: Subgraphs4 minutes
  • Practice Quiz: Representing Graphs: Adjacency Lists4 minutes
  • Practice Quiz: Representing Graphs: Adjacency Matrices and Incidence Matrices 4 minutes
  • Practice Quiz: Some Special Simple Graphs 4 minutes
  • Practice Quiz: Bipartite Graphs4 minutes
  • Practice Quiz: Matchings4 minutes
  • Practice Quiz: Isomorphism of Graphs6 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.

What's included

8 videos7 readings7 assignments

8 videosTotal 62 minutes
  • Basics of Graph Connectivity: Paths, Cycles, and Simple Paths8 minutes
  • Connectedness in Undirected Graphs8 minutes
  • Connectedness in Directed Graphs4 minutes
  • Euler Paths and Circuits7 minutes
  • Hamilton Paths and Circuits10 minutes
  • Planar Graphs and Euler’s Formula13 minutes
  • Graph Coloring9 minutes
  • Module Wrap–Up: Advanced Topics on Graphs, Paths, and Connectivity 3 minutes
7 readingsTotal 76 minutes
  • Basics of Graph Connectivity: Paths, Cycles, and Simple Paths8 minutes
  • Connectedness in Undirected Graphs10 minutes
  • Connectedness in Directed Graphs6 minutes
  • Euler Paths and Circuits14 minutes
  • Hamilton Paths and Circuits14 minutes
  • Planar Graphs and Euler’s Formula10 minutes
  • Graph Coloring14 minutes
7 assignmentsTotal 22 minutes
  • Practice Quiz: Basics of Graph Connectivity: Paths, Cycles, and Simple Paths4 minutes
  • Practice Quiz: Connectedness in Undirected Graphs4 minutes
  • Practice Quiz: Connectedness in Directed Graphs4 minutes
  • Practice Quiz: Euler Paths and Circuits4 minutes
  • Practice Quiz: Hamilton Paths and Circuits2 minutes
  • Practice Quiz: Planar Graphs and Euler’s Formula2 minutes
  • Practice Quiz: Graph Coloring2 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. 

What's included

12 videos12 readings12 assignments

12 videosTotal 84 minutes
  • Modeling Real-World Settings as Trees​ 8 minutes
  • Trees and Rooted Trees9 minutes
  • Properties of Trees10 minutes
  • Spanning Trees7 minutes
  • Finding Minimum Spanning Trees with Prim's Algorithm7 minutes
  • Finding Minimum Spanning Trees with Kruskal's Algorithm5 minutes
  • Abstraction and Abstract Algebra9 minutes
  • Semi-Groups and Monoids7 minutes
  • Groups7 minutes
  • Subgroups5 minutes
  • Rings5 minutes
  • Wrap–Up: Trees and Basic Algebraic Structures4 minutes
12 readingsTotal 106 minutes
  • Additional Readings: Modelling Real-World Settings as Trees10 minutes
  • Essential Reading: Trees and Rooted Trees10 minutes
  • Essential Reading: Properties of Trees12 minutes
  • Essential Reading: Spanning Trees8 minutes
  • Essential Reading: Finding Minimum Spanning Trees with Prim's Algorithm8 minutes
  • Essential Reading: Finding Minimum Spanning Trees with Kruskal’s Algorithm8 minutes
  • Essential Reading: Abstraction and Abstract Algebra8 minutes
  • Essential Reading: Semi-Groups and Monoids10 minutes
  • Essential Reading: Groups6 minutes
  • Essential Reading: Subgroups6 minutes
  • Essential Reading: Rings10 minutes
  • Graphs, Trees and Algebraic Structures10 minutes
12 assignmentsTotal 74 minutes
  • Test Yourself: Graphs, Trees and Algebraic Structures30 minutes
  • Practice Quiz: Modeling Real-World Settings as Trees​4 minutes
  • Practice Quiz: Trees and Rooted Trees4 minutes
  • Practice Quiz: Properties of Trees4 minutes
  • Practice Quiz: Spanning Trees4 minutes
  • Practice Quiz: Finding Minimum Spanning Trees with Prim's Algorithm2 minutes
  • Practice Quiz: Finding Minimum Spanning Trees with Kruskal's Algorithm4 minutes
  • Practice Quiz: Abstraction and Abstract Algebra4 minutes
  • Practice Quiz: Semi-Groups and Monoids4 minutes
  • Practice Quiz: Groups6 minutes
  • Practice Quiz: Subgroups4 minutes
  • Practice Quiz: Rings4 minutes

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Build toward a degree

This course is part of the following degree program(s) offered by Birla Institute of Technology & Science, Pilani. If you are admitted and enroll, your completed coursework may count toward your degree learning and your progress can transfer with you.¹

Instructors

Birla Institute of Technology & Science, Pilani
1 Course1,887 learners
Birla Institute of Technology & Science, Pilani
1 Course1,887 learners

Explore more from Algorithms

Why people choose Coursera for their career

👁 Image

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
👁 Image

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
👁 Image

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
👁 Image

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked 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.

Financial aid available,