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

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!

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

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.

GJ

4.0Reviewed Nov 29, 2020

The course is good made me think logically, good as a starting course start fast-finish fast and there you have the warm-up, though you need some knowledge of python for completing this course

KL

5.0Reviewed Nov 28, 2018

The course is excellent and most stuff is being taught in a nicely presented way. The main disappointment is 15-puzzle, because it's too difficult to understand without proper material.

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

CW

5.0Reviewed 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!

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!

PR

4.0Reviewed Oct 18, 2018

The course is structured well but we need more explanation for the last week lecture. And more topics inside logic section. The assignment had really helped me in understanding the course.Thank You

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.

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