nf-zvv / aca

UdSU course: Algorithms and complexity analysis

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

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

В папке Presentations приведены некоторые материалы курса, необходимые для выполнения заданий.

Практические работы:

1. Практическая работа №1. Создание одномерного массива с датчиком случайных чисел
2. Практическая работа №2. Анализ сложности алгоритмов сортировки
3. Практическая работа №3. Анализ работы алгоритмов поиска
4. Практическая работа №4. Поиск в деревьях
5. Практическая работа №5. Машина Тьюринга
6. Практическая работа №6. Рекурсивные алгоритмы