Back to Mathematical Thinking in Computer Science

4.4

stars

1,328 ratings

•

316 reviews

Mathematical thinking is crucial in all areas of computer science: algorithms, bioinformatics, computer graphics, data science, machine learning, etc. In this course, we will learn the most important tools used in discrete mathematics: induction, recursion, logic, invariants, examples, optimality. We will use these tools to answer typical programming questions like: How can we be certain a solution exists? Am I sure my program computes the optimal answer? Do each of these objects meet the given requirements?
In the course, we use a try-this-before-we-explain-everything approach: you will be solving many interactive (and mobile friendly) puzzles that were carefully designed to allow you to invent many of the important ideas and concepts yourself.
Prerequisites:
1. We assume only basic math (e.g., we expect you to know what is a square or how to add fractions), common sense and curiosity.
2. Basic programming knowledge is necessary as some quizzes require programming in Python....

Mar 26, 2019

The teachers are informative and good. They explain the topic in a way that we can easily understand. The slides provide all the information that is needed. The external tools are fun and informative.

Feb 02, 2020

I loved this course! So many interesting things to think about, thoughtfully explained by brilliant instructors. The puzzles really get you thinking. Such genius to put them before the lectures!

Filter by:

By Sowat H R

•Apr 27, 2020

Highly recommended for beginners.

By SANKALP J

•May 06, 2020

Good and Nice way of learning

By Nick E

•Apr 22, 2020

Really enjoyed it. Thanks!

By Devang K

•Jun 04, 2020

Awesome and Interactive!

By Shyam M

•May 05, 2020

I just loved the course.

By Ujjwal K

•May 03, 2020

I learned to think!

By Devanshi C

•May 09, 2020

It was awesome 😊

By Vanshika M

•Apr 23, 2020

loved learning

By lilass h

•Apr 25, 2020

thanks

By Ridesh 1

•Jul 10, 2020

The Course is Good overall but the entire lectures in Week 6 is not clear to me . Alexander sir done a great job in Week 1 and 2 but not that great in Week 6. Even though I re-watched the lectures again, I can't able to get full information given in the videos......I struggled so much in Quiz questions of Week 6...

By Farid H

•Dec 22, 2018

The last one was a little bit hard, still couldn't write the code for the 15 puzzle game. Did it just by intuitive trial error

By Timothy L

•Mar 22, 2018

Broken English and an inflated $79 to take practice tests, but the professor is knowledgeable and makes proofs fun.

By Gaurav M

•Jul 08, 2020

Week 6 could have been improved, apart from that excellent!!

By Amritya V D

•Feb 12, 2019

very very fun way to understand simple things

By Daniel S

•Jan 20, 2019

Some of the explanations of concepts was just not clear and there were many verbal errors and some really odd editing in many of the videos. Overall the quality of this course is so so.

By PRABAL M

•Jul 02, 2020

The last two week lectures were very confusing.

By Carlos V

•Feb 15, 2020

I believe that the content of this course is both important and interesting. However, the learning methods used are awful. To begin with, while going through the interactive puzzles I felt that I was not learning anything related to the core lesson at hand. Moreover, the exercises feel like disconnected trivia unrelated to the theoretical explanations. I think the course should be heavily revamped in order to present a proper and useful corpus of knowledge.

By Anand R

•Jul 27, 2020

The team presented the concepts in a fun and easy ways to learn. They usually start off with a puzzle exercise so that we are better prepared to understand the concepts in the subsequent lessons. Some of the lessons need intermediate mathematics and programming experience. The instructors are also very responsive in the discussions forums. Whatever the shortcomings, they are not significant. For e.g., sometimes it was difficult to understand their accent but this can be overcome by using closed captions. There were some technical difficulties with tools that the instructors remedied pretty quickly. Overall, an excellent course on the subject. Thank you.

By Keagan P R

•Jun 17, 2020

Lot's of fun challenging puzzles and things to think about. Had a lot of fun. Learned interesting techniques like induction, double counting, and backtracking -- which controls the combinatorial explosion of non-polynomial problems. The final bonus problem is really challenging and a great joy to solve. Don't give up even if you're not really a natural math person like me. You will find value here. Generally, this course, like my other favourites, is about how to think about things when you don't know the formula.

By Vimal E

•May 25, 2020

This course teaches about methods of proof used in mathematics. But it would be a disservice to say that is all that this course is about. It is much more than that. It lets you glimpse at the beauty hidden behind mathematics. For me the highlight of the course is the suite of interactive tools that motivate the techniques about to be taught. If you are taking the course please make sure you play with these tools and try to solve the problems before you watch the relevant lectures.

By Kushwanth R

•Jul 28, 2020

Puzzles are great and its is fun learning the course but the problem is with the programming assignments. they are bit annoying. Even using programming in the video lecture its hard to find the relation b/w programming and mathematics.

By Md. M I

•May 18, 2020

It was great in terms of everything. But, I didn't like the thing that some assignments support the only python. They should include C++ and java also... Struggled in coding python just that's it. But it was great overall.

By Dang T M N

•Jul 27, 2020

The course provides useful knowledge to improve mathematical thinking. I have learnt a lot from the course. The programming exercises are interesting and motivate me to apply what I have learnt into solving problems.

By Callum T

•Jun 20, 2020

Great course that asks questions as you go along, my only issue is that for some parts of the course, a lot of content is covered and not all aspects have a question to ensure you actually understand it.

By yonas a

•May 24, 2020

I have come to know how mathematical proof is fun thing to do, this course transformed me, i highly recommend it to every one. I would like to thank every one involved in providing this course.

- AI for Everyone
- Introduction to TensorFlow
- Neural Networks and Deep Learning
- Algorithms, Part 1
- Algorithms, Part 2
- Machine Learning
- Machine Learning with Python
- Machine Learning Using Sas Viya
- R Programming
- Intro to Programming with Matlab
- Data Analysis with Python
- AWS Fundamentals: Going Cloud Native
- Google Cloud Platform Fundamentals
- Site Reliability Engineering
- Speak English Professionally
- The Science of Well Being
- Learning How to Learn
- Financial Markets
- Hypothesis Testing in Public Health
- Foundations of Everyday Leadership

- Deep Learning
- Python for Everybody
- Data Science
- Applied Data Science with Python
- Business Foundations
- Architecting with Google Cloud Platform
- Data Engineering on Google Cloud Platform
- Excel to MySQL
- Advanced Machine Learning
- Mathematics for Machine Learning
- Self-Driving Cars
- Blockchain Revolution for the Enterprise
- Business Analytics
- Excel Skills for Business
- Digital Marketing
- Statistical Analysis with R for Public Health
- Fundamentals of Immunology
- Anatomy
- Managing Innovation and Design Thinking
- Foundations of Positive Psychology