Алгоритмы и анализ их сложности

ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 6 ЗЕТ (216 часов).

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины является изучение основных методов разработки алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязь алгоритмов и структур данных. Основной задачей изучения дисциплины является приобретение студентами прочных знаний и практических навыков в области, определяемой основной целью курса.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Алгоритмы и их сложность. NP-полные и труднорешаемые задачи. Методы разработки алгоритмов. Поиск подстрок. Алгоритмы на графах. Кратчайшие пути в графе. Задачи о потоках. Двудольные графы. Алгоритмы с возвратом.

ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, практические занятия, лабораторные работы.

ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается экзаменом.

Методические материалы:

1. Горитов А.Н. Алгоритмы и анализ их сложности: методические указания к выполнению лабораторных работ студентов всех форм обучения / А.Н. Горитов. – Томск: ТУСУР, 2015. – 10 с.
2. Горитов А.Н. Алгоритмы и анализ их сложности: методические указания к практическим занятиям студентов всех форм обучения / А.Н. Горитов. – Томск: ТУСУР, 2015. – 8 с.
3. Горитов А.Н. Алгоритмы и анализ их сложности: методические указания по самостоятельной и индивидуальной работе студентов всех форм обучения / А.Н. Горитов. – Томск: ТУСУР, 2015. – 8 с.