ИКНК
23/24 II Теория графов 2 курс 02.03.03
0%
Пред.
Данные курса
Общие разделы курса
Новостной форум
Обсуждение курса
Рабочая программа учебной дисциплины
Календарный план изучения дисциплины
Список литературы
Правила аттестации по дисциплине
Оценочные средства
Список вариантов для РГР
Список с текущей успеваемостью
Правила проведения зачёта
Вопросы к зачету
Задачник Г.П. Гаврилова, А.А. Сапоженко "Задачи и упражнения по дискретной математике"
Книга С.Д. Шапорева по дискретной математике
Пособие Поповой и Ходырева
Книга Ф. Харари "Теория графов"
Книга Ф. Харари, Э. Палмера "Перечисление графов"
Часть 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
Зачёт
След.
Боковая панель
ИКНК
Русский (ru)
Русский (ru)
English (en)
Вход
Навигация по сайту
23/24 II Теория графов 2 курс 02.03.03
В начало
Перейти к основному содержанию
Информация о курсе
В начало
Курсы
Учебный год 2023/24, весенний семестр
Бакалавриат
02.03.03 Математическое обеспечение и администрирование информационных систем
23/24 II Теория графов 2 курс 02.03.03
Описание
23/24 II Теория графов 2 курс 02.03.03
Преподаватель:
Пак Вадим Геннадьевич
Skill Level
:
Beginner
Skill Level
:
Beginner