Алгоритмы и структуры данных семинары 154-2 156-2

Семинар 1

Тренировались в рекурсии на примере Ханойских башен. Задачи, нужно решить все, кроме 4.

Семинар 2

Разбирали, как тестировать программы на примере сортировки пузырьком: код.

Задачи:

• Доказать корректность работы сортировки пузырьком.
• Написать двоичный поиск с тестами как в примере выше. При этом функция должна быть реализована максимально абстрактно на шаблонах. После написания тестов и полной отладки задачу нужно сдать сюда. А потом еще и сдать задачу устно.

Семинар 3

Обсуждали разные сортировки (вставками, слиянием, быструю). Их нужно сдать в контест.

Семинар 4

Обсуждали асимптотики и O-символику. Начали решать листок.

Cеминары 5-6

Дорешивали старые задачи.

Семинары 7-8

Разбирали алгоритмы с лекций: выбор порядковой статистики и поиск пары ближайших точек.

Начали решать листок по рекуррентам.