# Mathematical Thinking in Computer Science

Introduction to Discrete Mathematics for 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 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.

OpenCourser is an affiliate partner of Coursera.

Rating 4.1★ based on 107 ratings 7 weeks 6 weeks, 2â€“5 hours/week Oct 12 (last week) \$79 University of California San Diego, National Research University Higher School of Economics via Coursera Alexander S. Kulikov, Michael Levin, Vladimir Podolskii On all desktop and mobile devices English Programming Mathematics Computer Science Algorithms Math And Logic

## What people are saying

discrete math

Really nice introduction to discrete math and basic algorithms.

discrete mathematics

A very interesting introduction to discrete mathematics.

I hope this course could show me the basics of discrete mathematics.

computer science

Thank you UC San Diego I took this course as I am from a non-computer science background.

I would recommend everyone who is interested in Computer Science and is from a non-computer science background take this course.

course for beginners

Awesome course for beginners.

Good course for beginners of the subject discrete mathematics.

highly recommend

I haven't finished the bonus track yet, but it sounds like an interesting exercise for 15 puzzle.I learned a lot, I've taken discrete math before but definitely gained some new insights this time through, highly recommend these instructors!

I highly recommend it to anyone who wants to learn data structures and algorithms thoroughly.

mathematical thinking

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.

Great introduction to mathematical thinking and how to apply it to computational problems.

## Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

Thinking about a career in banking? \$31k

Adjunct Instructor - Design Thinking \$32k

Coordinator, Thinking and Writing course \$44k

Mathematical Researcher \$46k

Member of the Strategic Thinking Advisory Committee \$60k

Mathematical Statisticians \$74k

Prof and Head, Mathematical Sciences \$82k

MATHEMATICAL STATISTICIAN EAS \$82k

Staff Mathematical Statistician Fellow \$118k

Chair, Department of Mathematical and Statistical Sciences \$120k

Senior Mathematical Statistician \$123k

Global Program Manager, Design Thinking @ SAP Services \$159k

## Write a review

Your opinion matters. Tell us what you think.