Back to Discrete Mathematics

stars

162 ratings

Discrete mathematics forms the mathematical foundation of computer and information science. It is also a fascinating subject in itself.
Learners will become familiar with a broad range of mathematical objects like sets, functions, relations, graphs, that are omnipresent in computer science. Perhaps more importantly, they will reach a certain level of mathematical maturity - being able to understand formal statements and their proofs; coming up with rigorous proofs themselves; and coming up with interesting results.
This course attempts to be rigorous without being overly formal. This means, for every concept we introduce we will show at least one interesting and non-trivial result and give a full proof. However, we will do so without too much formal notation, employing examples and figures whenever possible.
The main topics of this course are (1) sets, functions, relations, (2) enumerative combinatorics, (3) graph theory, (4) network flow and matchings. It does not cover modular arithmetic, algebra, and logic, since these topics have a slightly different flavor and because there are already several courses on Coursera specifically on these topics....

IA

Jan 5, 2021

This course requires some background knowledge of mathematics, and the exercises require some hard work. It's interesting, engaging, and has a lot of knowledge on offer!

NP

Oct 22, 2017

Fantastic course. Fascinating material, presented at a reasonably fast pace, and some really challenging assignments.

Filter by:

By Roberto K

â€¢Apr 13, 2017

By Deleted A

â€¢Jul 6, 2018

By Alex K

â€¢Sep 28, 2017

By Palak M (

â€¢Dec 5, 2018

By Bahaa I

â€¢Oct 23, 2018

By Brandon G

â€¢Jul 6, 2018

By Michael M

â€¢May 28, 2019

By Xuanqi X

â€¢Jun 24, 2018

By Yi L

â€¢May 19, 2019

By Deleted A

â€¢Jan 6, 2019

By Jeremiah K

â€¢Apr 27, 2017

By Ionut M C

â€¢Mar 17, 2019

By Evgeniy Z

â€¢Aug 29, 2017

By Brandon Y

â€¢Aug 3, 2020

By Lei M

â€¢Mar 14, 2017

By çŽ‹è©©é–Ž

â€¢Feb 3, 2020

By Abhay G

â€¢Dec 5, 2018

By Tatu T

â€¢Sep 15, 2020

By Nishant P

â€¢Oct 23, 2017

By Alon H

â€¢May 3, 2020

By Ke G

â€¢Jun 5, 2017

By riscook

â€¢Apr 8, 2020

By Dmitrij M

â€¢May 30, 2017

By J a

â€¢Aug 30, 2021

By Moli Y

â€¢Aug 9, 2017

- Google Data Analyst
- Google Project Management
- Google UX Design
- Google IT Support
- IBM Data Science
- IBM Data Analyst
- IBM Data Analytics with Excel and R
- IBM Cybersecurity Analyst
- IBM Data Engineering
- IBM Full Stack Cloud Developer
- Facebook Social Media Marketing
- Facebook Marketing Analytics
- Salesforce Sales Development Representative
- Salesforce Sales Operations
- Intuit Bookkeeping
- Preparing for Google Cloud Certification: Cloud Architect
- Preparing for Google Cloud Certification: Cloud Data Engineer
- Launch your career
- Prepare for a certification
- Advance your career

- Skills for Data Science Teams
- Data Driven Decision Making
- Software Engineering Skills
- Soft Skills for Engineering Teams
- Management Skills
- Marketing Skills
- Skills for Sales Teams
- Product Manager Skills
- Skills for Finance
- Popular Data Science Courses in the UK
- Beliebte Technologiekurse in Deutschland
- Popular Cybersecurity Certifications
- Popular IT Certifications
- Popular SQL Certifications
- Marketing Manager Career Guide
- Project Manager Career Guide
- Python Programming Skills
- Web Developer Career Guide
- Data Analyst Skills
- Skills for UX Designers

- MasterTrackÂ® Certificates
- Professional Certificates
- University Certificates
- MBA & Business Degrees
- Data Science Degrees
- Computer Science Degrees
- Data Analytics Degrees
- Public Health Degrees
- Social Sciences Degrees
- Management Degrees
- Degrees from Top European Universities
- Master's Degrees
- Bachelor's Degrees
- Degrees with a Performance Pathway
- Bsc Courses
- What is a Bachelor's Degree?
- How Long Does a Master's Degree Take?
- Is an Online MBA Worth It?
- 7 Ways to Pay for Graduate School
- See all certificates