Методы и алгоритмы теории графов

Лисицына Любовь Сергеевна, Доктор технических наук, профессор; должность: заведующий кафедрой компьютерных образовательных технологий

Университет ИТМО

Данный онлайн-курс посвящен изучению методов и алгоритмов теории графов и их применению на практике. Целью курса является формирование базовых знаний, умений и навыков решения наиболее важных и часто встречаемых на практике графовых задач. В составе онлайн-курса используются видео-лекции вместе с опросами по их отдельным частям, упражнения, интерактивные демонстрации и виртуальные лаборатории для формирования и контроля навыков алгоритмического решения задач на графах. По окончании курса предусмотрен интернет-экзамен. Курс является образовательным модулем дисциплины "Дискретная математика" в составе основных образовательных программ по подготовке бакалавров различных направлений. В результате успешного завершения данного онлайн-курса обучающийся будет способен к самостоятельному изучению других разделов теории графов.

Программа

1. Основы теории графов
2. Связность графов
3. Циклы в графах
4. Деревья
5. Оптимизация на графах
6. Двудольные графы
7. Изоморфизм и гомеоморфизм графов
8. Плоские и планарные графы

Ключевые слова

теория графов, деревья, граф, изоморфизм, гомеоморфизм, алгоритмы, ИТМО


Характеристики курса

Вид образования
Формальное
Уровень формального образования
Бакалавриат
Рекомендуемый возраст для неформального обучения
19-25
Язык обучения
Русский
Дисциплина
Математика
Код курса у провайдера
не известно
Авторы курса
Лисицына Любовь Сергеевна, Доктор технических наук, профессор; должность: заведующий кафедрой компьютерных образовательных технологий
Реквизиты авторов
не указаны
Продюсеры
не указаны
Педдизайнеры
не указаны
Преподаватели
Лисицына Любовь Сергеевна
Организация
Университет ИТМО
Реквизиты организации
http://www.ifmo.ru/images/pages/236/requisites_2015.doc
Валюта
RUR
Стоимость курса
0.0
Возможность передачи прав на ИС
Акции и спецпрограммы
нет информации
Входные требования по уровню знаний
Для успешного освоения курса необходимо знание основ теории множеств и математической логики. Для прохождения курса дополнительного программного обеспечения не требуется.
Входные требования на предыдущие курсы
теория множеств математическая логика
Выходные знания, умения, навыки
знание основ теории множеств и математической логики
Профессия, специальность для которой курс имеет значение (атлас профессий)
09.03.01 Информатика и вычислительная техника 09.03.03 Прикладная информатика 09.03.04 Программная инженерия
Входной тест
Ограничения по числу участников
0
Формирование групп по уровню подготовленности
Присутствие преподавателей
Присутствие тьюторов
Присутствие фасилитаторов
Форма представления учебных материалов
видеолекции
Наличие обратной связи в материалах
Наличие совместного обучения
Наличие практических занятий
курсовые
Наличие форумов, дискуссий
Наличие вебинаров, видеоконференций
Наличие неформального общения, meetup
Интеграция с LMS
Учебная аналитика
Наличие сертификации
Виды сертификации
Сертификат
Название сертификата
нет информации
Уровни сертификата
нет информации
Признаваемость сертификатов
нет информации
Наличие временных границ
Начало курса
2017-09-04
Окончание курса
2017-11-12
Продолжительность
68 (дни)
Возможность войти после начала
Тип занятий (синхронность)
синхронные
Виды оценивания
тест
Единица модуля
зачетная единица
Количество модулей в курсе
3
Количество тестов (экзаменов)
1
Возможность формирования собственной траектории, индивидуализации на курсе
Операционные системы
любая
Поддерживаемые браузеры
любой
Устройства для обучения
любое, подключенное к интернету и способное воспроизводить видео-контент
Периферия
звуковые колонки
Поддержка лиц с ограниченными возможностями
Обучающие технологии
Web based training

Комментарии