Алгоритмы и структуры данных семинары 154-2 156-2
Материал из Wiki - Факультет компьютерных наук
Версия от 23:16, 19 января 2016; Aumnov (обсуждение | вклад)
Семинар 1
Тренировались в рекурсии на примере Ханойских башен. Задачи, нужно решить все, кроме 4.
Семинар 2
Разбирали, как тестировать программы на примере сортировки пузырьком: код.
Задачи:
- Доказать корректность работы сортировки пузырьком.
- Написать двоичный поиск с тестами как в примере выше. При этом функция должна быть реализована максимально абстрактно на шаблонах. После написания тестов и полной отладки задачу нужно сдать сюда. А потом еще и сдать задачу устно.
Семинар 3
Обсуждали разные сортирорвки (вставками, слиянием, быструю). Их нужно сдать в контест.