Об этом курсе

Недавно просмотрено: 151,677

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

33%

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

50%

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

33%

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

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

33%

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

50%

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

33%

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

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

от партнера

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

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

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

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

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

Оценка контентаThumbs Up86%(5,910 оценки)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 Cycles30мин
Неделя
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

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

  • 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.

  • When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • If you subscribed, you get a 7-day free trial during which you can cancel at no penalty. After that, we don’t give refunds, but you can cancel your subscription at any time. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You'll be prompted to complete an application and will be notified if you are approved. You'll need to complete this step for each course in the Specialization, including the Capstone Project. Learn more.

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