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
Show info about module content
13 videos•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 readings•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 assignments•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
More Proof Methods, Sequences, and Summations
Module 2•4 hours to complete
Module details
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
Show info about module content
14 videos•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 readings•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
Proof Methods, Sequences, and Summations•10 minutes
13 assignments•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
Sets and Functions
Module 3•5 hours to complete
Module details
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
Show info about module content
17 videos•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 readings•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 assignments•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
Relations and Countable Sets
Module 4•5 hours to complete
Module details
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
Show info about module content
15 videos•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 readings•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 assignments•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
Equivalence and Partial Ordered Relations
Module 5•4 hours to complete
Module details
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
Show info about module content
15 videos•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 readings•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 assignments•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
Counting Techniques
Module 6•5 hours to complete
Module details
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
Show info about module content
15 videos•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
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 assignments•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
Recursive Functions and Recurrence Relations
Module 7•4 hours to complete
Module details
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
Show info about module content
15 videos•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 readings•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 assignments•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
Introduction to Graphs
Module 8•4 hours to complete
Module details
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
Show info about module content
12 videos•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 readings•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 assignments•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
Advanced Topics on Graphs, Paths, and Connectivity
Module 9•3 hours to complete
Module details
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
Show info about module content
8 videos•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 readings•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 assignments•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
Trees and Basic Algebraic Structures
Module 10•4 hours to complete
Module details
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
Show info about module content
12 videos•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 readings•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 assignments•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
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.¹
View eligible degrees
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.¹
¹Successful application and enrollment are required. Eligibility requirements apply. Each institution determines the number of credits recognized by completing this content that may count towards degree requirements, considering any existing credits you may have. Click on a specific course for more information.
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.