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

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

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

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

Syllabus

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

key words, tags

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


Course properties

Form of education
Formal
Formal education level
Undegraduate
Recommended age for informal learning
19-25
Learning language
Russian
Discipline
Mathematics
Provider’s course code
не известно
Course authors
Лисицына Любовь Сергеевна, Доктор технических наук, профессор; должность: заведующий кафедрой компьютерных образовательных технологий
Author’s characterization
не указаны
Producers
не указаны
Learning designers
не указаны
Tutors
Лисицына Любовь Сергеевна
Organization
Университет ИТМО
Organization characterization
http://www.ifmo.ru/images/pages/236/requisites_2015.doc
Currency
RUR
Course cost
0.0
IP transfer allowed
Special opportunities and quotas
нет информации
Knowledge level entrance requirements
Для успешного освоения курса необходимо знание основ теории множеств и математической логики. Для прохождения курса дополнительного программного обеспечения не требуется.
Previous courses entrance requirements
теория множеств математическая логика
Output knowledge, abilities, skills
знание основ теории множеств и математической логики
Career list corresponds to course
09.03.01 Информатика и вычислительная техника 09.03.03 Прикладная информатика 09.03.04 Программная инженерия
Entrance test
Participants number limit
0
Groups formation by readiness level
Teachers presence
Tutors presence
Facilitators presence
Training materials forms
video lecture
Interactivity in training materials
Collaborative learning presence
Practical activities
coursework
Discussions, forums presence
Webinars, video conferences presence
meetup presence
LMS integration
Learning Analytics
Certification presence
Certification types
Сертификат
Certificate name
нет информации
Certificate levels
нет информации
Certificate recognition
нет информации
Course time limits
Course start date
2017-09-04
Course end date
2017-11-12
Duration
68 (days)
Opportunity to enter after start
Learning types (sync/async)
synhronous
Assessment types
test
Module unit
зачетная единица
Course modules number
3
Tests (exams) number
1
Personal learning path possibility, course individualization
Operating System
любая
Supported browsers
любой
Learner’s devices
любое, подключенное к интернету и способное воспроизводить видео-контент
Peripherials
звуковые колонки
Special needs support
Learning technologies
Web based training

Comments