Об этом курсе

Недавно просмотрено: 487,288

Карьерные результаты учащихся

41%

начал новую карьеру, пройдя эти курсы

37%

получил значимые преимущества в карьере благодаря этому курсу
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 37 часов на выполнение
Английский
Субтитры: Английский, Арабский

Приобретаемые навыки

Mathematical InductionProof TheoryDiscrete MathematicsMathematical Logic

Карьерные результаты учащихся

41%

начал новую карьеру, пройдя эти курсы

37%

получил значимые преимущества в карьере благодаря этому курсу
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 37 часов на выполнение
Английский
Субтитры: Английский, Арабский

от партнера

Логотип Калифорнийский университет в Сан-Диего

Калифорнийский университет в Сан-Диего

Логотип Национальный исследовательский университет "Высшая школа экономики"

Национальный исследовательский университет "Высшая школа экономики"

Программа курса: что вы изучите

Оценка контентаThumbs Up86%(17,532 оценки)Info
Неделя
1

Неделя 1

3 ч. на завершение

Making Convincing Arguments

3 ч. на завершение
10 видео ((всего 43 мин.)), 4 материалов для самостоятельного изучения, 4 тестов
10 видео
Proofs?3мин
Proof by Example1мин
Impossibility Proof2мин
Impossibility Proof, II and Conclusion3мин
One Example is Enough3мин
Splitting an Octagon1мин
Making Fun in Real Life: Tensegrities (Optional)10мин
Know Your Rights5мин
Nobody Can Win All The Time: Nonexisting Examples8мин
4 материала для самостоятельного изучения
Slides10мин
Python10мин
Slides1мин
Acknowledgements1мин
1 практическое упражнение
Tiles, dominos, black and white, even and odd30мин
Неделя
2

Неделя 2

6 ч. на завершение

How to Find an Example?

6 ч. на завершение
16 видео ((всего 90 мин.)), 6 материалов для самостоятельного изучения, 12 тестов
16 видео
Narrowing the Search6мин
Multiplicative Magic Squares5мин
More Puzzles9мин
Integer Linear Combinations5мин
Paths In a Graph4мин
N Queens: Brute Force Search (Optional)10мин
N Queens: Backtracking: Example (Optional)7мин
N Queens: Backtracking: Code (Optional)7мин
16 Diagonals (Optional)3мин
Warm-up5мин
Subset without x and 100-x4мин
Rooks on a Chessboard2мин
Knights on a Chessboard5мин
Bishops on a Chessboard2мин
Subset without x and 2x6мин
6 материалов для самостоятельного изучения
Slides1мин
N Queens: Brute Force Solution Code (Optional)10мин
N Queens: Backtracking Solution Code (Optional)10мин
16 Diagonals: Code (Optional)10мин
Slides (Optional)1мин
Slides1мин
3 практических упражнения
Is there...20мин
Number of Solutions for the 8 Queens Puzzle (Optional)20мин
Maximum Number of Two-digit Integers30мин
Неделя
3

Неделя 3

7 ч. на завершение

Recursion and Induction

7 ч. на завершение
13 видео ((всего 111 мин.)), 3 материалов для самостоятельного изучения, 10 тестов
13 видео
Recursion9мин
Coin Problem4мин
Hanoi Towers7мин
Introduction, Lines and Triangles Problem10мин
Lines and Triangles: Proof by Induction5мин
Connecting Points12мин
Odd Points: Proof by Induction5мин
Sums of Numbers8мин
Bernoulli's Inequality8мин
Coins Problem9мин
Cutting a Triangle8мин
Flawed Induction Proofs9мин
Alternating Sum9мин
3 материала для самостоятельного изучения
Two Cells of Opposite Colors: Hints10мин
Slides1мин
Slides10мин
5 практических упражнений
Largest Amount that Cannot Be Paid with 5- and 7-Coins10мин
Pay Any Large Amount with 5- and 7-Coins20мин
Number of Moves to Solve the Hanoi Towers Puzzle30мин
Two Cells of Opposite Colors: Feedback
Induction30мин
Неделя
4

Неделя 4

4 ч. на завершение

Logic

4 ч. на завершение
10 видео ((всего 53 мин.)), 2 материалов для самостоятельного изучения, 9 тестов
10 видео
Examples6мин
Counterexamples4мин
Basic Logic Constructs10мин
If-Then Generalization, Quantification8мин
Reductio ad Absurdum4мин
Balls in Boxes4мин
Numbers in Tables5мин
Pigeonhole Principle2мин
An (-1,0,1) Antimagic Square2мин
Handshakes3мин
2 материала для самостоятельного изучения
Slides10мин
Slides1мин
4 практических упражнения
Examples, Counterexamples and Logic30мин
Numbers in Boxes5мин
How to Pick Socks5мин
Pigeonhole Principle10мин

Рецензии

Лучшие отзывы о курсе MATHEMATICAL THINKING IN COMPUTER SCIENCE

Посмотреть все отзывы

Специализация Introduction to Discrete Mathematics for Computer Science: общие сведения

Discrete Mathematics is the language of Computer Science. One needs to be fluent in it to work in many fields including data science, machine learning, and software engineering (it is not a coincidence that math puzzles are often used for interviews). We introduce you to this language through a fun try-this-before-we-explain-everything approach: first you solve many interactive puzzles that are carefully designed specifically for this online specialization, and then we explain how to solve the puzzles, and introduce important ideas along the way. We believe that this way, you will get a deeper understanding and will better appreciate the beauty of the underlying ideas (not to mention the self confidence that you gain if you invent these ideas on your own!). To bring your experience closer to IT-applications, we incorporate programming examples, problems, and projects in the specialization....
Introduction to Discrete Mathematics for Computer Science

Часто задаваемые вопросы

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

  • Когда вы оформите подписку, начнется семидневный бесплатный пробный период, в течение которого подписку можно отменить без штрафа. По истечении этого срока вы не сможете вернуть средства, но сможете отменить подписку в любой момент. Ознакомьтесь с нашей политикой возврата средств.

  • Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее

  • Этот курс не приравнивается к зачету в университетах, однако некоторые вузы принимают сертификаты на свое усмотрение. Дополнительную информацию уточняйте в своем деканате. Онлайн-дипломы и сертификаты Mastertrack™ от Coursera позволяют получить зачеты.

Остались вопросы? Посетите Центр поддержки учащихся.