Introduction to Graph Theory

Запрошуємо вас у захоплюючу подорож у світ Теорії Графів - область, яка поєднує елегантність мистецтва та строгость математики; є простою, але не примітивною. Теорія Графів дає нам не тільки легкий спосіб зобразити багато важливих математичних результатів у вигляді малюнків, але й уявлення про глибокі теорії, що стоять за ними. У цьому онлайн-курсі, серед інших захоплюючих застосувань, ми побачимо, як GPS-системи знаходять найкоротші маршрути, як інженери проектують інтегральні схеми, як біологи збирають геноми, чому політичну карту завжди можна розфарбувати за допомогою кількох кольорів. Ми вивчимо Теорію Рамсея, яка доводить, що велика система повної безладу неможлива! В кінці курсу ми реалізуємо алгоритм, який знаходить оптимальне призначення студентів до шкіл. Цей алгоритм, розроблений Девідом Гейлом та Ллойдом С. Шеплі, пізніше був визнаний присудженням Нобелівської премії з економіки.

• Розуміння математичних понять, таких як графи, вершини, ребра, шляхи, цикли, дерева, матриці суміжності. Розуміння алгоритмів, таких як алгоритм Дейкстри та алгоритм Флойда-Уоршелла. Навички реалізації алгоритмів на мові програмування за вибором студента.

Курс призначений для студентів з базовими знаннями математики (наприклад, знання шкільної алгебри та геометрії). Для успішного закінчення курсу необхідно мати розуміння математичних понять, таких як графи, вершини, ребра, шляхи, цикли, дерева, матриці суміжності та інші.

Так. У деяких програмах навчання ви можете подати заявку на отримання фінансової допомоги або стипендії, якщо не можете оплатити реєстрацію. Якщо для обраної вами програми навчання пропонується фінансова допомога або стипендія, посилання для подання заявки міститься на сторінці опису.

Цей курс і повна Спеціалізація Придатні для поширення сертифікати Опція навчання з вільним графіком Відео та матеріали для самостійного вивчення курсу Тренувальні тести Оцінювані завдання з відгуками однокурсників Оцінювані тести з відгуками Оцінювані завдання з програмування

Coursera співпрацює з більш ніж 275 провідними університетами та компаніями, щоб надавати гнучке, доступне та практичне онлайн-навчання для осіб та організацій по всьому світу. Ми пропонуємо широкий спектр можливостей для навчання — від практичних проектів та курсів до сертифікатів, які готують до роботи, а також до програм з отримання диплому.

Ми віримо, що навчання є джерелом людського прогресу. Воно має силу перетворити наш світ — від хвороби до здоров'я, від бідності до процвітання, від конфліктів до миру. Навчання має силу змінити наше життя — для нас самих, для наших родин, для наших спільнот.

Незалежно від того, хто ми є і де ми знаходимося, навчання дарує нам можливість змінитися і рости, переосмислюючи те, що можливо. Тому доступ до найкращого навчання є правом, а не привілеєм.

І саме для цього існує Coursera. Ми співпрацюємо з найкращими установами, щоб принести найкраще навчання в кожний куточок світу. Таким чином, кожна людина будь-де має можливість перетворити своє життя за допомогою навчання.