2 курс (ТА)! Список тем к зачету.

Отправлено 15 дек. 2017 г., 13:31 пользователем Елена Литвинова
1.Коды Хаффмана
2.Нагруженные деревья
3.Пирамида
4.Хеширование. Хеш-таблицы. Способы разрешения коллизий

Сортировки:
5.Простые: пузырек, выбором, вставками
6.Быстрая сортировка
7.Пирамидальная сортировка
8.Сортировка слиянием
9.Поразрядная, подсчетом и карманная сортировка
10.Внешняя сортировка слиянием

Графы (неориентированный, ориентированный):
11.Представление графов. Обход в глубину, в ширину                                           
12.Поиск кратчайших путей: алгоритмы Беллмана-Форда и Дейкстры
13.Остовные деревья минимальной стоимости (алгоритмы Прима и Крускала)

Методы разработки алгоритмов
14.Поиск с возвратом
15.Динамическое программирование                        
16.«Жадные алгоритмы»     
17.Метод "разделяй и властвуй" 
Comments