Алгоритмы и структуры данных семинары 154-2 156-2 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Aumnov (обсуждение | вклад) (→Семинар 1) |
Aumnov (обсуждение | вклад) (→Семинар 2) |
||
| Строка 2: | Строка 2: | ||
Тренировались в рекурсии на примере Ханойских башен. [https://www.dropbox.com/s/i21924ziqu6cayr/hanoi.pdf?dl=0 Задачи], нужно решить все, кроме 4. | Тренировались в рекурсии на примере Ханойских башен. [https://www.dropbox.com/s/i21924ziqu6cayr/hanoi.pdf?dl=0 Задачи], нужно решить все, кроме 4. | ||
| + | |||
| + | == Семинар 2 == | ||
| + | |||
| + | Разбирали, как тестировать программы на примере сортировки пузырьком: [https://www.dropbox.com/s/mv0v7xy87ob0lx5/bubble_sort.cpp?dl=0 код]. | ||
| + | |||
| + | Задачи: | ||
| + | * Доказать корректность работы сортировки пузырьком. | ||
| + | * Написать двоичный поиск с тестами как в примере выше. При этом функция должна быть реализована максимально абстрактно на шаблонах. После написания тестов и полной отладки задачу нужно сдать [http://informatics.mccme.ru/mod/statements/view3.php?id=192&chapterid=4 сюда]. А потом еще и сдать задачу устно. | ||
Версия 13:44, 14 января 2016
Семинар 1
Тренировались в рекурсии на примере Ханойских башен. Задачи, нужно решить все, кроме 4.
Семинар 2
Разбирали, как тестировать программы на примере сортировки пузырьком: код.
Задачи:
- Доказать корректность работы сортировки пузырьком.
- Написать двоичный поиск с тестами как в примере выше. При этом функция должна быть реализована максимально абстрактно на шаблонах. После написания тестов и полной отладки задачу нужно сдать сюда. А потом еще и сдать задачу устно.
