返回到 Combinatorics and Probability
University of California San Diego

Combinatorics and Probability

Counting is one of the basic mathematically related tasks we encounter on a day to day basis. The main question here is the following. If we need to count something, can we do anything better than just counting all objects one by one? Do we need to create a list of all phone numbers to ensure that there are enough phone numbers for everyone? Is there a way to tell that our algorithm will run in a reasonable time before implementing and actually running it? All these questions are addressed by a mathematical field called Combinatorics. In this online course we discuss most standard combinatorial settings that can help to answer questions of this type. We will especially concentrate on developing the ability to distinguish these settings in real life and algorithmic problems. This will help the learner to actually implement new knowledge. Apart from that we will discuss recursive technique for counting that is important for algorithmic implementations. One of the main ‘consumers’ of Combinatorics is Probability Theory. This area is connected with numerous sides of life, on one hand being an important concept in everyday life and on the other hand being an indispensable tool in such modern and important fields as Statistics and Machine Learning. In this course we will concentrate on providing the working knowledge of basics of probability and a good intuition in this area. The practice shows that such an intuition is not easy to develop. In the end of the course we will create a program that successfully plays a tricky and very counterintuitive dice game. As prerequisites we assume only basic math (e.g., we expect you to know what is a square or how to add fractions), basic programming in python (functions, loops, recursion), common sense and curiosity. Our intended audience are all people that work or plan to work in IT, starting from motivated high school students.

状态:Combinatorics
状态:Probability Distribution
初级课程小时

精选评论

FF

4.0评论日期:Jul 31, 2020

Great course. The final Project unclear had instructions on how to provide input. I spent a lot of time trying to troubleshoot it even though I already have a correct solution

JY

4.0评论日期:Mar 1, 2018

Awesome course, good topics. Easy to get help. Some topics weren't that clear at first, but you'll eventually understand.

JC

5.0评论日期:Sep 8, 2020

It's a perfect introduction to combinatorics and probability, short, fun, and easy to understand. I would like to see more puzzles, those are extremely fun and interesting

PR

5.0评论日期:Aug 2, 2019

Had loads of fun during most part of the course. Frequent quizzes keep the learner on toes. Thoroughly enjoyed the final programming quiz to implement a dice game.

ZB

5.0评论日期:Oct 12, 2018

I really enjoyed taking this course. The teaching was pretty good and some of the quiz questions will challenge you if you haven't done Combinatorics before.

JC

5.0评论日期:Sep 1, 2020

Difficult topics discussed in easy to understand ways and uses fun and interesting problems/exercises to test your understanding.

TK

5.0评论日期:May 18, 2020

I lacked confidence in permutations and combinations since my high school, but now i am enjoying solving combinatorial problems. Thanks to professors

UV

4.0评论日期:Jan 22, 2020

This course provided me with new ways to confront the problems of combinatorics. I am very grateful to the faculty for their content and coursera for giving me financial aid.

SS

5.0评论日期:Jul 16, 2020

Great lessons, great instructors, literacy slides, this course has everything. I'm so proud to complete two out of five courses in this specialization!

GR

5.0评论日期:Sep 20, 2023

This whole specialization makes me regret not paying more attention in Math class. They teach math through games. One of the best courses I've taken on Coursera!

BB

4.0评论日期:Jul 31, 2023

Pretty interesting concepts. But not always well presented, and it has several cases where they did not have a native English speaker proof the material.

CW

5.0评论日期:Jul 8, 2021

the dainty old dude was the worst lecturer who rambled non-coherent nonsense. the younger folks were much better verbal communicators. overall great course!

所有审阅

显示:20/191

Charalambos Poulikidis
3.0
评论日期:Oct 9, 2018
Vijay Ram
3.0
评论日期:Nov 24, 2018
Mike Papageorge
4.0
评论日期:Mar 3, 2019
Mallori Harrell
1.0
评论日期:Oct 5, 2017
AJ Alvero
5.0
评论日期:Sep 25, 2018
Keenan Britt
5.0
评论日期:Dec 26, 2019
PLN Rahul
5.0
评论日期:Aug 3, 2019
Howoo Jang
5.0
评论日期:May 4, 2020
Suman Saurabh
2.0
评论日期:Feb 10, 2020
Abhishek Mishra
2.0
评论日期:May 22, 2021
Ryan Bilkie
1.0
评论日期:Feb 20, 2020
Bappaditya Dey
5.0
评论日期:Dec 3, 2019
Christopher Walker
5.0
评论日期:Mar 7, 2020
Saptarshi Manna
5.0
评论日期:Oct 9, 2018
Blanca Huergo
5.0
评论日期:Nov 28, 2019
Jedediah Siemon
5.0
评论日期:May 19, 2019
Liang Tan
5.0
评论日期:Jan 6, 2018
Alex Chilton
5.0
评论日期:Jun 27, 2020
aparna sx
5.0
评论日期:Sep 1, 2020
LordTejas
5.0
评论日期:Feb 23, 2020