-
/
- Алгоритмы и анализ сложности
Проектирование эффективных алгоритмов
Формы и сроки контроля
1 Модуль
- Модели вычислений
- Базовые структуры данных и основные методы разработки эффективных алгоритмов
- Сортировка и поиск k-ого наименьшего элемента.
- Задачи поиска. Метод расстановки (хеширование)
2 Модуль
- Задачи поиска и работа с множествами
1 Модуль
- Алгоритмы на графах
- Умножение матриц и связанные задачи
2 Модуль
- Алгоритмы вычислительной геометрии
- Алгоритмы на строках
| Контрольная работа |
25 апреля |
20 |
Файл отсутствует
|
- Синтез программ и базис функциональных зависимостей
- Обзор абстрактной сложности вычислений
- NP-полные задачи.
| Контрольная работа |
25 мая |
20 |
скачать файл |
| Экзамен |
5 июня |
40 |
Файл отсутствует
|
