Back to Mathematical Thinking in Computer Science

stars

1,869 ratings

•

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

AD

Mar 25, 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.

AM

Feb 27, 2021

It is a great course! teachers explain everything with care. While providing lectures there are some popup ques that verify whether you understood that lecture or not. Overall, a great experience.

Filter by:

By James C D

•May 10, 2021

I'd like to unenroll, but coursera does not show an option to do so!

By Nrupa

•Oct 5, 2020

I want to unenroll

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 储忻

•Apr 9, 2021

Overall, I think the course has a good content and lots of inspiring material, from which I learned a lot. It lives up to its name and taught me a lot of mathematical thinking in CS. The discussion forum is also helpful. The staff is responsive.

But some courses, especially in week 4 and 5, could be explained better. For some programming quiz, the robot grader lacks the flexibility to recognize the correct solution that achieves the same purpose but presents in a slightly different format. Sometimes, the problem statement should be clarified better.

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 Juliano P

•Dec 1, 2020

Really nice material. There are lots os exercises and quizzes throughout the course, it was a very different experience compared to other courses I did in Coursera because the professors include questions as if you were in the classroom, like "Do you see what I mean with this?" or "Can you solve the problem now?", which makes you think again and pay more attention. Going to the 2nd module now!

By Khin M M M

•Dec 10, 2020

Dear Teachers,

Firstly, I would like to tell you about that I greatly respect and admire to our teachers.

Although I'm not a programmer, I'm very interested in programming languages and computer science. Thus, I took this course.

I like the whole course.

Thanks, a lot to our Teachers, teaching staffs, and all other.

I do thank.

By Abhay B

•Aug 23, 2020

It was really very important of a computer Science student to learn Discrete Mathematics. This course is really meant for such thing that why mathematics(Discrete mathematics) is important. Teachers are best, they help if anyone asks them their doubts. Its a great platform where you learn new things things which are very helpful. I thank all the teachers here who taught us.

By Pronay k p

•Dec 18, 2020

Great experience!

My special thanks to professor Alexander S. Kulikov, Michael Levin and, Vladimir Podolskii for their great works. Besides, I am really grateful to the University of California San Diego & National Research University Higher School of Economics and Yandex.

Confidently, I would like to say "COURSERA" is the best!

By Rodrigo G L

•Jan 2, 2021

Excellent course, presented in a very didactic way by combining theory and practice. It is not a collection of exposed knowledge to memorize, but rather a series of challenges of varying difficulty: some easy and others that almost make your head explode. I loved.

By Samyak J

•Sep 22, 2020

It was just awesome. Honestly, I've not taken this good course till now. It was easy, entertaining, surprising, shocking, advanced, cool all at the same time. Thank you UC San Diego, NR HSE and Coursera for providing such an amazing Stuff.

By Muhammad Y A

•Oct 26, 2020

So much fun using mathematics and it's basic to learn a bit of computer science!. The quiz is really challenging but, you can still solve it with a bit of practice. The lecture is enough but the concept and the assignments were very neat.

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 22, 2021

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 Yves R W

•Jan 30, 2021

Great intuitive problems and introduction to mathematics, the course bridges these then well to small programming challenges. I would highly recommend this to annyone interested in becoming a better programmer!

By Deleted A

•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 Amanat U M

•Feb 28, 2021

It is a great course! teachers explain everything with care. While providing lectures there are some popup ques that verify whether you understood that lecture or not. Overall, a great experience.

By Jacob K

•Jan 9, 2021

I personally have very limited coding skills. this course was able to build my funadmentals in both math and science while understanding more of the bridge between the two. Very thankful for it.

By KANG J H

•May 8, 2021

Mathematical thinking seemed very difficult to approach but from this course I was able to advance myself more progressively through puzzles and examples which was very easy to understand.

By Mohamed H I

•Sep 16, 2020

Positive: Great material, full of concepts, the teaching is simple and interactive, quizzes are amazing.

Negative: Too much python programming (need to be aware of python basics)

By JEYA S K R

•Jun 15, 2020

Mathematical Thinking in Computer Science course is very interesting to solve the puzzles and to think solutions in more than one way, This was surely enthusiastic :-)

By Dian Y T S S

•Jul 22, 2020

I love this course because it's make math not so boring, every puzzle is very challenging, hope sometime in the future I can meet with all the lecturer in this course.

By Vasiliy I

•May 17, 2020

Excellent course, I especially liked the manner of presentation by Alexander Shen, where before voicing the solution or proof, you are invited to get to it by yourself

- 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
- Facebook Social Media Marketing
- IBM Full Stack Cloud Developer
- Salesforce Sales Development Representative
- Salesforce Sales Operations
- Soporte de Tecnologías de la Información de Google
- Certificado profesional de Suporte em TI do Google
- Google IT Automation with Python
- DeepLearning.AI Tensorflow
- Popular Cybersecurity Certifications
- Popular SQL Certifications
- Popular IT Certifications
- See all certificates

- 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
- Android Development Projects
- TensorFlow and Keras Projects
- Python for Everybody
- Deep Learning
- Excel Skills for Business
- Business Foundations
- Machine Learning
- AWS Fundamentals
- Data Engineering Foundations
- 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 degrees