/| Семестр | Наименование дисциплины | Форма проверки | Аудиторные занятия (часов в неделю) | |||
| Лекций | Практики | Лабораторных | ||||
| Информационные технологии. Общие курсы. | ||||||
| 5 | Алгоритмы и анализ сложности | экзамен | 4 | 0 | 1 | |
| 6 | Теория конечных графов и ее приложения | экзамен | 4 | 0 | 1 | |
| Информационные технологии. Специализация. | ||||||
| 8 | Построение эффективных алгоритмов | экзамен | 4 | 0 | 0 | |
| Тема | Лекций | Практик | Лабораторных | Самостоятоятельных | Всего |
7 Семестр | |||||
1 Модуль | |||||
| Модели вычислений | 6 | 6 | 0 | 10 | 22 |
| Базовые структуры данных и основные методы разработки эффективных алгоритмов | 8 | 8 | 0 | 10 | 26 |
| Сортировка и поиск k-ого наименьшего элемента. | 10 | 10 | 0 | 10 | 30 |
| Задачи поиска. Метод расстановки (хеширование) | 4 | 4 | 0 | 6 | 14 |
2 Модуль | |||||
| Задачи поиска и работа с множествами | 20 | 20 | 0 | 30 | 70 |
8 Семестр | |||||
1 Модуль | |||||
| Алгоритмы на графах | 14 | 14 | 0 | 20 | 48 |
| Умножение матриц и связанные задачи | 6 | 6 | 0 | 10 | 22 |
2 Модуль | |||||
| Алгоритмы вычислительной геометрии | 10 | 8 | 0 | 12 | 30 |
| Алгоритмы на строках | 12 | 14 | 0 | 20 | 46 |
| Синтез программ и базис функциональных зависимостей | 4 | 4 | 0 | 8 | 16 |
| Обзор абстрактной сложности вычислений | 4 | 2 | 0 | 0 | 6 |
| NP-полные задачи. | 8 | 10 | 0 | 10 | 28 |
