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

Курс «Методы и алгоритмы теории графов» предлагает вам изучить основы теории графов и будет полезен вам, если вы интересуетесь данной темой или стремитесь получить первоначальные представления в этой области.

Для прохождения занятий необходимо знать основы математической логики и теории множеств. Лекции составлены на основе отечественных и зарубежных трудов В.Осиповой, И.Романовского, Ф.Новикова, Н.Кристофидеса и других исследователей.

Вам подойдет этот курс, если вы:

  • интересуетесь проблемами дискретной математики;
  • желаете получить знания в данной сфере;
  • хотите решать практические задачи в области информационных технологий и систем;
  • стремитесь постичь законы и методы математического моделирования и анализа.

Ключевые навыки, которыми вы овладеете:

  • формирование теоретического базиса в изучаемой области;
  • применение алгоритмических методов решения задач;
  • оптимизация на графах.

Учебная программа:

  • теория графов и их связность;
  • циклы;
  • деревья;
  • процесс оптимизации;
  • двудольные, плоские и планарные графы;
  • гомеоморфизм и изоморфизм графов.

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

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий