Об этом курсе

Недавно просмотрено: 49,731

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

33%

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

50%

получил значимые преимущества в карьере благодаря этому курсу

33%

стал больше зарабатывать или получил повышение

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Начальный уровень

Прибл. 15 часа на выполнение

Предполагаемая нагрузка: 5 weeks, 3-5 hours/week ...

Английский

Субтитры: Английский, Греческий

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

33%

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

50%

получил значимые преимущества в карьере благодаря этому курсу

33%

стал больше зарабатывать или получил повышение

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Начальный уровень

Прибл. 15 часа на выполнение

Предполагаемая нагрузка: 5 weeks, 3-5 hours/week ...

Английский

Субтитры: Английский, Греческий

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

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

Неделя 1

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

What is a Graph?

3 ч. на завершение
14 видео ((всего 52 мин.)), 5 материалов для самостоятельного изучения, 5 тестов
14 видео
Knight Transposition2мин
Seven Bridges of Königsberg4мин
What is a Graph?7мин
Graph Examples2мин
Graph Applications3мин
Vertex Degree3мин
Paths5мин
Connectivity2мин
Directed Graphs3мин
Weighted Graphs2мин
Paths, Cycles and Complete Graphs2мин
Trees6мин
Bipartite Graphs4мин
5 материала для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
2 практического упражнения
Definitions10мин
Graph Types10мин
Неделя
2

Неделя 2

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

CYCLES

5 ч. на завершение
12 видео ((всего 89 мин.)), 4 материалов для самостоятельного изучения, 6 тестов
12 видео
Total Degree5мин
Connected Components7мин
Guarini Puzzle: Code6мин
Lower Bound5мин
The Heaviest Stone6мин
Directed Acyclic Graphs10мин
Strongly Connected Components7мин
Eulerian Cycles4мин
Eulerian Cycles: Criteria11мин
Hamiltonian Cycles4мин
Genome Assembly12мин
4 материала для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
4 практического упражнения
Computing the Number of Edges10мин
Number of Connected Components10мин
Number of Strongly Connected Components10мин
Eulerian Cycles2мин
Неделя
3

Неделя 3

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

Graph Classes

4 ч. на завершение
11 видео ((всего 55 мин.)), 4 материалов для самостоятельного изучения, 6 тестов
11 видео
Trees8мин
Minimum Spanning Tree6мин
Job Assignment3мин
Bipartite Graphs5мин
Matchings3мин
Hall's Theorem7мин
Subway Lines1мин
Planar Graphs3мин
Euler's Formula4мин
Applications of Euler's Formula7мин
4 материала для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
3 практического упражнения
Trees10мин
Bipartite Graphs10мин
Planar Graphs10мин
Неделя
4

Неделя 4

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

Graph Parameters

4 ч. на завершение
14 видео ((всего 52 мин.)), 5 материалов для самостоятельного изучения, 8 тестов
14 видео
Graph Coloring3мин
Bounds on the Chromatic Number3мин
Applications3мин
Graph Cliques3мин
Cliques and Independent Sets3мин
Connections to Coloring1мин
Mantel's Theorem5мин
Balanced Graphs2мин
Ramsey Numbers2мин
Existence of Ramsey Numbers5мин
Antivirus System2мин
Vertex Covers3мин
König's Theorem8мин
5 материала для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
4 практического упражнения
Graph Coloring10мин
Cliques and Independent Sets10мин
Ramsey Numbers10мин
Vertex Covers10мин

Рецензии

Лучшие отзывы о курсе INTRODUCTION TO GRAPH THEORY
Посмотреть все отзывы

Преподаватели

от партнера

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

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

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

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

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

Discrete Math is needed to see mathematical structures in the object you work with, and understand their properties. This ability is important for software engineers, data scientists, security and financial analysts (it is not a coincidence that math puzzles are often used for interviews). We cover the basic notions and results (combinatorics, graphs, probability, number theory) that are universally needed. To deliver techniques and ideas in discrete mathematics to the learner we extensively use interactive puzzles specially created for this specialization. To bring the learners experience closer to IT-applications we incorporate programming examples, problems and projects in our courses....
Introduction to Discrete Mathematics for Computer Science

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

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

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

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