Retour à Combinatorics and Probability

4.6

285 notes

•

55 avis

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 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.
Do you have technical problems? Write to us: coursera@hse.ru...

Aug 03, 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.

Oct 13, 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.

Filtrer par :

par AJ A

•Sep 26, 2018

Good first course in probability/combinatorics at the university level; last assignment had a lot more coding than other assignments, a lot more

par Ziad B

•Oct 13, 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.

par Miguel D

•Nov 26, 2018

Super interesting the topic about combinatorics

par Saptarshi M

•Oct 10, 2018

Concepts are presented in such a way that a novice can understand easily. For an advanced learner, there are concepts that are lit from a different perspective. Not all the instructors are equally competent. Sometimes you have to watch the videos twice to get the full understanding. But that's worth of your time. Overall enjoyable. Programming practices are also good and of intermediate quality.

par Joseph G N

•Apr 28, 2019

This course is a nice introduction to probability and give good ideas to make proof of combinatorics (the week 2 was the best), all of this give it in a nice an intuitive way.

par Shubham K P

•Apr 19, 2019

Especially the probability part was very good.

par Akash y

•Jun 14, 2019

it is a nice course

par Jedediah S

•May 19, 2019

This course was really challenging. I feel like the final project was more difficult to program than to calculate so make sure you have a solid foundation in python. Also itertools is very helpful. The instructors were clear in the lectures and I felt like there was a good progression of exercises. I was really challenged by this course but highly recommend it.

par Parthasaradhi T

•Jul 16, 2019

Best Course for beginners

par Putcha L N R

•Aug 03, 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.

par Karan S

•Sep 02, 2019

The explanations with examples and simulations make the concepts crystal clear.

par Vyacheslav K

•Sep 06, 2019

Excellent!

par Kartish J

•Sep 05, 2019

I Love It while learning this course:)

par Nguyen K T

•Sep 11, 2019

so useful

par Harish K T

•Sep 15, 2019

If you really want to have a greater grasp over mathematics, don't miss this course.

par Alexey S

•Sep 21, 2019

Thank you for your course. The content was engaging, teachers were great. I was doing last exercise for long 5 hours to realize there was a simple mistake in my code, pure pleasure, excellent

par Michael K H E

•Jan 22, 2019

Prof Vlad has really great examples!

par vicky L

•Mar 06, 2019

The course is structured reasonably well. I especially liked how the quizzes were setup, there were lots of them testing my understanding from different angles.

However, I felt some of the videos could do with a bit more editing (with the typos and etc.). While these errors were pointed out as quizzes inside the video, it gets a bit distracting. Furthermore, for some of the weeks (week 4 say), there were a lot more material comparing to others (week 6 say). It felt a bit strange with such a huge change in workload to me personally and would have been nice to be slightly more consistent.

Overall, I enjoyed the course and felt like I have learnt the basics for what I wanted. Thanks.

par Elton O d M

•May 05, 2018

The probability section could be more visual.

par Ramesh

•Dec 09, 2017

Probability section was little weak

par Ajit C B

•Oct 19, 2017

I think the level could have been a bit more advanced. Overall a good course though.

par zhangjinqiang

•Dec 16, 2017

it's good in general. But slightly too simple.

par Anton M P

•Dec 17, 2017

This course is indeed a very well taught introduction to combinatorics and probability theory, and it can positively ground the student in all the foundational aspects of the discipline with both intuitive-geometric explanations and more advanced formal definitions.

It has helped me consolidate various concepts of probability and combinatorics thanks to the different points of view and examples through which these mathematical objects are presented. Highly recommended.

par Juan P Y

•Mar 02, 2018

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

par Vincent L

•Sep 12, 2018

overall great course and it was exactly what I was looking for. I deducted one star because there were multiple mistakes in the video which were caught immediately by the yellow bar notification, but still was somewhat disappointed because the mistakes were simple, which mean it was as instructors were blindly reading the script rather than thinking and doing the problem on the spot. With that being said though, I really really liked the course and would recommend this to anyone who is looking to have a primer on combinatorics!