Back to Mathematical Thinking in Computer Science

4.4

stars

1,714 ratings

•

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

CW

Feb 1, 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 221910311052 S N

•Dec 19, 2020

good

By 2K18/EC/038 A R

•Nov 30, 2020

Good

By maripalli s

•Aug 1, 2020

good

By Ricky I S

•Aug 17, 2020

Overall this was a good course. I was also studying the topics from other sources and reading Discrete Mathematics and Its Applications by Rosen and doing all the exercises at the end of each section of Rosen. I felt like the lectures in this course give a very basic overview but do not really get you to the point that you will be ready to apply what you learn to different problem situations. For example, logic was covered in about 20 minutes worth of video but is a 100-page chapter in Rosen, and for one to feel comfortable doing exercises as presented in Rosen or as seen on the homework assignments of many universities, you will need more exposure to the material. This may have been the case because this course is titled Mathematical Thinking in Computer Science and was previously called What Is A Proof? and their intention was not to really teach anything other than that and the other courses in the Specialization will get more into the specifics topics covered in Discrete Mathematics. I still plan on taking the other courses in this specialization as I feel that after reading Rosen and working out the problems in Rosen, its nice hearing some of the material covered again and only serves to reinforce principles. This course has a nice amount of interactive exercises that allow one to practice solving puzzles of sorts. I enjoyed those, although do not think they are sufficient to overcome the lack of practice doing different problems. Note to instructors: More exercises in logic to assess and develop ability in logic would be nice as its a very important part of Discrete Mathematics. If logic is only covered in this class in the specialization and isn't retaught in more depth in the other courses in this specialization, then it is not really being covered properly in this Specialization in Discrete Mathematics.

By Ethan H

•Jul 15, 2020

Good overall, but week 6 in particular was below my expectations. The students should not be answering questions in order to correct errors in the lecturer's phrasing; you should simply do the sensible thing and re-record the lecture, ensuring accuracy before posting. The final (albeit optional) project of the course is to write a solver for the 15-puzzle. This involved some graph theory self study, since graph theory is out of the scope of this course. A hastily explained intro to graph theory during the final lecture without slides is not sufficient to prepare the students for this task. I would strongly suggest a revision of the entire 6th week.

By Saptarshi M

•Sep 6, 2018

This course helps you to put your arguments forward to convince self and other people. There are several techniques to do that. Sometimes providing a single example does the trick while providing counter examples become necessary in other situations. Learners of this course will get new insight about known puzzles. How to find examples is an important part of this course. Alex and Michale are pretty good to put the thoughts that they have. Other lecturers sometimes may confuse pupil. Overall a great start to learn discrete mathematics.

By Christopher P

•Feb 21, 2018

Pretty good course, although the topics were sometimes confusing. I think this is to be expected given the nature of the topic, as it's a whole new way of thinking about mathematical problems. I wish the course put some of the techniques used when solving the puzzles into a more explicit or formal context. After some of the puzzles, I was left wondering how to generalize the specific problem-solving technique or insight.

By John A B

•Oct 4, 2019

I followed along pretty well but there where a few parts that the instructors just sort of hand waved the developing the formula's needed to solve the theorems. Also the programming questions where always clear about how they wanted the return object represented. This led to some try and error, falling the question to see what little feed back it would give, making a change to the subroutine and then trying again.

By Amy G

•Apr 1, 2020

I definitely enjoyed this course. The content was presented at an approachable level and the hands-on puzzles were fun lead-ins to the mathematical explanations. Some of the in-video pop-ups and polls seemed silly, though, and there were a couple small errors and content ordering issues (like pigeonhole principle taught repeatedly). Overall, though, I would take this again.

By Sachal R

•Aug 14, 2020

The course was well designed and of course the input from all the 3 instructors was quite appreciable but in fact at some points the reasons were not quite fulfilling the desired need as the course was much related to proofs hence I expected more powerful reasons but as a beginners lesson it was wonderful and to be very honest I am very much thankful to coursera.

By Bahaa Z

•Jan 29, 2018

the content of the course is put together in a great fashion.the quizzes, puzzles, and programming assignments were all very fun to do and made the lectures make more sense.my main complain is that some instructors made the pacing very confusing. i.e. spend too long explaining simple ideas and jumping fast over important confusing one.

By Ali S

•Jun 28, 2020

A good introduction to people who are new to CS and want to get the basics right. The puzzles and quizzes are quite well designed, fun and with just the right amount of challenge most of the time. On the downside, it is a bit hard to follow some of the lecturers due to their communication styles. On the whole, a recommended course

By Mingzhe H

•Sep 26, 2019

There are many funny puzzles in this course.But i think the diffcult so low.assume you don't know how to proof it,you also can use force to find the answer.the knowledge of this course so wide,but not deep.of course the team are very hard,i wish you can continue to push out more course to improve us,Thanks for your efforts.

By PREMDEEP A

•May 29, 2018

This course mostly deals with mathematical puzzles. I had fun solving those puzzles. But what I was really concerned about was the explanation part. Some of the explanations are sometimes really hard to grasp. Apart from that it is a nice course. I hope they will make clear explanations in future.

By Sudheera S

•Aug 29, 2018

I like the new title "Mathematical Thinking in Computer Science" rather than "What is a proof?". Good course for beginners of the subject discrete mathematics. It really does what the title says. It helps improve your mathematical thinking and prepares you for computer science studies.

By Mariam M

•Aug 20, 2020

It is really good to start, very easy to digest and flows naturally. The only thing I have issues with is that programming is not my strong suit so it gets very hard for me to accomplish the programming tasks, and it took me a lot of time and a lot of stackoverflow searches.

By UMANG T

•Jul 31, 2020

The course went faster in some places but was excellent otherwise. The methodology of solving puzzles before a lecture is what I loved the most and that is probably the best part of the course. Looking forward to taking up other courses in the Specialization.

By Seif A

•Apr 17, 2020

Some parts are very hard to follow. I found week 6 the most challenging because I have a sort of weak logical thinking base. Also I believe it should have been explained more clearly because programming mathematical statements isn't so easy.

By Aarjav

•Aug 17, 2020

It was a very engaging course presented in the most interactive way possible. The only problem I have is with the final week. The explanations seemed rush and not properly done. But other than that, I'd recommend this course to everyone.

By Raúl E G

•Sep 28, 2020

Teaching mathematics seems tough, the course is a good attempt, congratulations to the instructors. The reason I don't give maximum rate is that I found myself frequently re-framing big parts of the explanations in order to understand.

By Jasvin M

•May 21, 2020

Professor Alexander Shen's way of teaching and passion was really fun to see and although there weren't as many particular algorithms and such to directly apply in Computer Science, it was a good starting point to the specialization.

By KARTHIKEYAN G N

•Aug 20, 2018

Good course.

I gave a 4-star instead of 5 just because of the pace of the lessons. felt it could be bit slower and with more examples, specially in sections related to logic(if-then-else, reductio ad absurdum & permutations & cycles).

By Abhinav K

•May 17, 2020

The Interactive Puzzles are the way forward in such kind of Educational Platforms. Having some prior experience in Data structures and Algorithms , I was impressed by the relevance of the material discussed and the context provided.

By Ujjwal P

•Jul 5, 2020

Nice course however in the final weeks a more animated explanation would have made it perfect because a lot of text sometimes makes thing boring.. any way nice to learn new stuff also that 15-puzzle was the best of em' all

By Anton V

•Jul 16, 2020

Some of the logical explanations could have been better. One is sometimes left with the feeling that although the presented results are correct, the logical reasoning behind it is not sufficiently explained.

- Finding Purpose & Meaning in Life
- Understanding Medical Research
- Japanese for Beginners
- Introduction to Cloud Computing
- Foundations of Mindfulness
- Fundamentals of Finance
- Machine Learning
- Machine Learning Using Sas Viya
- The Science of Well Being
- Covid-19 Contact Tracing
- AI for Everyone
- Financial Markets
- Introduction to Psychology
- Getting Started with AWS
- International Marketing
- C++
- Predictive Analytics & Data Mining
- UCSD Learning How to Learn
- Michigan Programming for Everybody
- JHU R Programming
- Google CBRS CPI Training

- Natural Language Processing (NLP)
- AI for Medicine
- Good with Words: Writing & Editing
- Infections Disease Modeling
- The Pronounciation of American English
- Software Testing Automation
- Deep Learning
- Python for Everybody
- Data Science
- Business Foundations
- Excel Skills for Business
- Data Science with Python
- Finance for Everyone
- Communication Skills for Engineers
- Sales Training
- Career Brand Management
- Wharton Business Analytics
- Penn Positive Psychology
- Washington Machine Learning
- CalArts Graphic Design

- Professional Certificates
- MasterTrack Certificates
- Google IT Support
- IBM Data Science
- Google Cloud Data Engineering
- IBM Applied AI
- Google Cloud Architecture
- IBM Cybersecurity Analyst
- Google IT Automation with Python
- IBM z/OS Mainframe Practitioner
- UCI Applied Project Management
- Instructional Design Certificate
- Construction Engineering and Management Certificate
- Big Data Certificate
- Machine Learning for Analytics Certificate
- Innovation Management & Entrepreneurship Certificate
- Sustainabaility and Development Certificate
- Social Work Certificate
- AI and Machine Learning Certificate
- Spatial Data Analysis and Visualization Certificate

- Computer Science Degrees
- Business Degrees
- Public Health Degrees
- Data Science Degrees
- Bachelor's Degrees
- Bachelor of Computer Science
- MS Electrical Engineering
- Bachelor Completion Degree
- MS Management
- MS Computer Science
- MPH
- Accounting Master's Degree
- MCIT
- MBA Online
- Master of Applied Data Science
- Global MBA
- Master's of Innovation & Entrepreneurship
- MCS Data Science
- Master's in Computer Science
- Master's in Public Health