Математическая логика и теория алгоритмов
(Мат.логика и теория алгоритмов)

  1. 1.     Цели изучения дисциплины

- обучение основам современной теории графов и сравнительный анализ алгоритмов, используемых при решении задач на графах;

- обзор основных понятий теории графов, исследование различных типов объектов и подструктур в графах;

- рассмотрение ряда классических задач на графах и сетях, описание алгоритмов их решения, анализ трудоемкости алгоритмов.

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