Курс «Методы и алгоритмы теории графов» предлагает вам изучить основы теории графов и будет полезен вам, если вы интересуетесь данной темой или стремитесь получить первоначальные представления в этой области.
Для прохождения занятий необходимо знать основы математической логики и теории множеств. Лекции составлены на основе отечественных и зарубежных трудов В.Осиповой, И.Романовского, Ф.Новикова, Н.Кристофидеса и других исследователей.
Вам подойдет этот курс, если вы:
- интересуетесь проблемами дискретной математики;
- желаете получить знания в данной сфере;
- хотите решать практические задачи в области информационных технологий и систем;
- стремитесь постичь законы и методы математического моделирования и анализа.
Ключевые навыки, которыми вы овладеете:
- формирование теоретического базиса в изучаемой области;
- применение алгоритмических методов решения задач;
- оптимизация на графах.
Учебная программа:
- теория графов и их связность;
- циклы;
- деревья;
- процесс оптимизации;
- двудольные, плоские и планарные графы;
- гомеоморфизм и изоморфизм графов.
Для прохождения уроков потребуется около десяти часов в неделю. В программе предусмотрены не только видеолекции, но и интерактивные демонстрации, виртуальные задания и упражнения. В начале недели вам высылают список заданий, которые необходимо выполнить к её концу. При успешной сдаче экзамена вы можете стать обладателем электронного сертификата (за отдельную плату). Лекции созданы специалистами Университета ИТМО.