Back to Mathematical Thinking in Computer Science
University of California San Diego

Mathematical Thinking in Computer Science

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

Status: Computational Logic
Status: Computational Thinking
BeginnerCourse42 hours

Featured reviews

JO

5.0Reviewed Oct 15, 2017

I really liked this course, it's a good introduction to mathematical thinking, with plenty of examples and exercises, I also liked the use of other external graphical tools as exercises.

MI

5.0Reviewed Sep 15, 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)

DG

5.0Reviewed Jun 29, 2018

Love the quality of thought that goes into each lesson. The professors speak with acute clarity and really demonstrate and empathy for the student to truly understand the topics!

KH

5.0Reviewed May 7, 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.

MA

5.0Reviewed Jun 25, 2020

This course will improve your problem solving skills and gives you a rigorous explanation in how to counter various mathematical problems in the real life. You will think like a mathematician.

RS

4.0Reviewed Sep 19, 2021

The Lectures were pretty clear and concept oriented. Yet there were some topics which aren't much clear, but still the whole course is pretty well arranged and good in explaining

YD

5.0Reviewed May 23, 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.

JN

5.0Reviewed Apr 28, 2020

Course was good, but sometimes i needed additional sources to understand topic better. Maybe, it was because of my english. Anyway it gave me a path what i should look for! Thank you!

HM

5.0Reviewed May 7, 2020

This course is good for beginner.rather than being complicated it will change the way you think.one advice---- you should have knowledge of python basic to complete the assignment of this course

JK

5.0Reviewed Jan 8, 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.

DS

5.0Reviewed Nov 6, 2022

This course has made me appreciate discrete mathematics than ever before. If you're even thinking about taking this course, then I RECOMMEND that you stop thinking and take it!

OA

4.0Reviewed Mar 3, 2024

quizes: 5/5 readings: 4.5/5 vedio: -2000/5 The explanations in the videos weren't good at all. Maybe there will be better content in later courses in this specialization, but we'll see.

All reviews

Showing: 20 of 523

Ricardo Galvão
2.0
Reviewed Mar 8, 2018
Victor Lazari
1.0
Reviewed Dec 14, 2018
Ryan Bilkie
1.0
Reviewed Jan 16, 2020
Luc Nanga
1.0
Reviewed Dec 14, 2018
Lukas Ansteeg
3.0
Reviewed Jan 5, 2018
Chian Yee Lee
2.0
Reviewed Mar 6, 2019
Erdem O
1.0
Reviewed Jan 4, 2018
kirill leonov
5.0
Reviewed Nov 28, 2018
Aneesh Deshmukh
5.0
Reviewed Mar 26, 2019
Sam
1.0
Reviewed Dec 14, 2018
Parthasaradhi Terugu
5.0
Reviewed Jan 29, 2019
Prakhar Deroliya
5.0
Reviewed Jul 15, 2019
Cy Lee
5.0
Reviewed Apr 13, 2019
Dave Gagnat
5.0
Reviewed Jun 29, 2018
jonathan cunningham
2.0
Reviewed Apr 19, 2019
Rob Saul
2.0
Reviewed Jun 14, 2018
Kayla Matthews
5.0
Reviewed Apr 14, 2020
Christopher Walker
5.0
Reviewed Feb 2, 2020
Vijay Ram
1.0
Reviewed Dec 19, 2018
Ayush Thada
5.0
Reviewed Oct 22, 2017