Алгоритмы и структуры данных семинары 154-2 156-2 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Aumnov (обсуждение | вклад) (→Cеминары 5-6) |
Aumnov (обсуждение | вклад) (→Семинары 7-8) |
||
| Строка 28: | Строка 28: | ||
Начали решать [https://www.dropbox.com/s/q6as2qo9ecsa545/recurrent.pdf?dl=0 листок по рекуррентам]. | Начали решать [https://www.dropbox.com/s/q6as2qo9ecsa545/recurrent.pdf?dl=0 листок по рекуррентам]. | ||
| + | |||
| + | Писали [https://www.dropbox.com/s/dli9d8wbbj4e6wk/Asymptotic.pdf?dl=0 контрольную.] Если вы плохо написали контрольную или пропустили ее, несданные задачи можно сдавать как обычный листок, но с частичным понижением оценки. | ||
Версия 13:58, 4 февраля 2016
Семинар 1
Тренировались в рекурсии на примере Ханойских башен. Задачи, нужно решить все, кроме 4.
Семинар 2
Разбирали, как тестировать программы на примере сортировки пузырьком: код.
Задачи:
- Доказать корректность работы сортировки пузырьком.
- Написать двоичный поиск с тестами как в примере выше. При этом функция должна быть реализована максимально абстрактно на шаблонах. После написания тестов и полной отладки задачу нужно сдать сюда. А потом еще и сдать задачу устно.
Семинар 3
Обсуждали разные сортировки (вставками, слиянием, быструю). Их нужно сдать в контест.
Семинар 4
Обсуждали асимптотики и O-символику. Начали решать листок.
Cеминары 5-6
Дорешивали старые задачи.
Семинары 7-8
Разбирали алгоритмы с лекций: выбор порядковой статистики и поиск пары ближайших точек.
Начали решать листок по рекуррентам.
Писали контрольную. Если вы плохо написали контрольную или пропустили ее, несданные задачи можно сдавать как обычный листок, но с частичным понижением оценки.
