ИКНК
23/24 II Теория графов 2 курс 02.03.03
0%
Previous
Course data
Общие разделы курса
Новостной форум
Обсуждение курса
Рабочая программа учебной дисциплины
Календарный план изучения дисциплины
Список литературы
Правила аттестации по дисциплине
Оценочные средства
Список вариантов для РГР
Список с текущей успеваемостью
Правила проведения зачёта
Вопросы к зачету
Задачник Г.П. Гаврилова, А.А. Сапоженко "Задачи и упражнения по дискретной математике"
Книга С.Д. Шапорева по дискретной математике
Пособие Поповой и Ходырева
Книга Ф. Харари "Теория графов"
Книга Ф. Харари, Э. Палмера "Перечисление графов"
Часть II книги В.Г. Пака по дискретной математике
Слайды к лекциям курса
Основные термины и определения
2 February - 8 February
Слайды к лекции №1
Дополнение к лекции №1
Видео к лекции 1 от 30.03.20 в 10 ч.
Видео к лекции 1 от 30.03.20 в 12 ч.
Видеолекция 10.02.21 в 10 ч.
Видеолекция 24.02.21 в 10 ч.
Видеолекция 26.02.21 в 16 ч.
Видеолекция 10.03.21 в 10 ч.
Видеолекция 24.03.21 в 10 ч.
Видеолекция 7.04.21 в 10 ч.
Видеолекция 21.04.21 в 10 ч.
9 February - 15 February
Видео ПЗ 1 с группой 3530203/90001 от 1.02.21 в 10 ч.
Видео ПЗ 1 с группой 3530203/90002 от 26.01.21 в 16 ч.
16 February - 22 February
Слайды к лекции №2
Видео к лекциям 2-3 от 3.04.20 в 10 ч.
23 February - 29 February
Пример алгоритма Прима
Пример алгоритма Краскала
Видео ПЗ 2 с группой 3530903/90001 от 17.02.21 в 16 ч.
Видео ПЗ 2 с группой 3530903/90002 от 17.02.21 в 18 ч.
Видео ПЗ 4 с группой 3530203/90001 от 12.04.21 в 10 ч.
Видео ПЗ 4 с группой 3530203/90002 от 12.04.21 в 12 ч.
Примеры задач к контрольной работе
1 March - 7 March
Слайды к лекции №3
Видео к лекциям 3-4 от 3.04.20 в 12 ч.
8 March - 14 March
Контрольная работа
15 March - 21 March
Слайды к лекции №4
Видео к лекциям 4-5 от 13.04.20 в 10 ч.
Видео к лекциям 1-4 от 5.05.21 в 10 ч.
Программа коллоквиума №1
22 March - 28 March
Коллоквиум №1
29 March - 4 April
Слайды к лекции №5
Видео к лекциям 5-6 от 13.04.20 в 12 ч.
5 April - 11 April
Пример алгоритма Дейкстры
Пример алгоритма Беллмана-Мура
Пример алгоритма поиска максимального пути
Пример алгоритма Хопкрофта-Карпа
Пример венгерского алгоритма
Пример алгоритма Флёри
Пример алгоритма Робертса и Флореса
Варианты задания 1-2 на алгоритмы Прима и Краскала
Варианты задания 3 на алгоритм Дейкстры
Варианты задания 4 на алгоритм Беллмана-Мура
Варианты задания 5 на максимальный путь
Варианты задания 6 на паросочетания
Варианты задания 7 на венгерский алгоритм
Варианты задания 8 по эйлеровым графам
Варианты задания 9 по гамильтоновым графам
12 April - 18 April
Слайды к лекции №6
Видео к лекции 6 от 15.04.20
19 April - 25 April
Пример применения теоремы Кирхгофа
Пример построения эйлеровых контуров в орграфе
Варианты задания 10 по теореме Кирхгофа
Варианты задания 11 на эйлеровы контуры
26 April - 2 May
Слайды к лекции №7
Видео к лекции 7 от 27.04.20
Лекция 29 апреля
3 May - 9 May
Пример применения алгоритма Форда-Фалкерсона
Пример применения алгоритма построения потока минимальной стоимости
Вебинар с гр. 3530203/80001 от 27.04.20
Вебинар с гр. 3530203/80002 от 29.04.20
Варианты задания 12 по сетям
Варианты задания 13 по сетям
10 May - 16 May
Слайды к лекции №8
Видео к лекции 8 от 11.05.20
Пример построения сетевого графика
Пример построения линейного графика
Вебинар с гр. 3530203/80001 от 11.05.20
Вебинар с гр. 3530203/80002 от 13.05.20
Вебинар с гр. 3530903/80002 от 15.05.20 10 ч.
Вебинар с гр. 3530903/80001 от 15.05.20 12 ч.
Программа коллоквиума №2
17 May - 23 May
Программа зачёта
24 May - 30 May
Зачёт
Next
Side panel
ИКНК
English (en)
Русский (ru)
English (en)
Log in
Site Navigation
23/24 II Теория графов 2 курс 02.03.03
Home
Skip to main content
Course info
Home
Courses
Учебный год 2023/24, весенний семестр
Бакалавриат
02.03.03 Математическое обеспечение и администрирование информационных систем
23/24 II Теория графов 2 курс 02.03.03
Summary
23/24 II Теория графов 2 курс 02.03.03
Преподаватель:
Пак Вадим Геннадьевич
Skill Level
:
Beginner
Skill Level
:
Beginner