Алгоритмы и структуры данных семинары 154-2 156-2 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Aumnov (обсуждение | вклад) (Семинар 3) |
Aumnov (обсуждение | вклад) (→Семинар 4) |
||
Строка 13: | Строка 13: | ||
== Семинар 3 == | == Семинар 3 == | ||
− | Обсуждали разные | + | Обсуждали разные сортировки (вставками, слиянием, быструю). Их нужно сдать в [https://official.contest.yandex.ru/contest/2007/enter/ контест]. |
+ | |||
+ | == Семинар 4 == | ||
+ | |||
+ | Обсуждали асимптотики и O-символику. Начали решать [https://www.dropbox.com/s/dt0p5oqfr8sgjpu/Asymptotic.pdf?dl=0 листок]. |
Версия 23:35, 20 января 2016
Содержание
Семинар 1
Тренировались в рекурсии на примере Ханойских башен. Задачи, нужно решить все, кроме 4.
Семинар 2
Разбирали, как тестировать программы на примере сортировки пузырьком: код.
Задачи:
- Доказать корректность работы сортировки пузырьком.
- Написать двоичный поиск с тестами как в примере выше. При этом функция должна быть реализована максимально абстрактно на шаблонах. После написания тестов и полной отладки задачу нужно сдать сюда. А потом еще и сдать задачу устно.
Семинар 3
Обсуждали разные сортировки (вставками, слиянием, быструю). Их нужно сдать в контест.
Семинар 4
Обсуждали асимптотики и O-символику. Начали решать листок.