ВУЗ:
Составители:
Рубрика:
Рекомендуемый перечень тем практических занятий
1. Понятие структуры данных. Стеки, деки, очереди, линейные списки и деревья.
2. Алгоритмы сортировки сравнениями. Вывод нижней оценки для трудоемкости работы алгоритмов
данного типа.
3. Алгоритм сортировки вставками и вывод оценки его трудоемкости.
4. Обменная сортировка. Алгоритм быстрой сортировки.
5. Сортировка выбором. Турнирная и пирамидальная сортировки.
6. Сортировки слиянием и распределяющие сортировки.
7. Алгоритмы исчерпывающего поиска.
8. Алгоритмы поиска в последовательно организованных файлах.
9. Алгоритмы поиска в деревьях.
10. Хеширование и способы разрешения коллизий.
11. Способы задания графа. Остовное дерево. Алгоритм поиска в глубину.
12. Алгоритм поиска сильно связных компонент.
13. Нахождение двусвязных компонент.
14. Алгоритм построения минимального остовного дерева.
15. Моделирование равномерно распределенных случайных величин.
16. Алгоритмы порождения перестановок в лексикографическом порядке и циклическим сдвигом.
Рекомендуемый перечень тем индивидуальных занятий
1. Алгоритм сортировки вставками Шелла.
2. Обменная сортировка со слиянием алгоритм Бэтчера.
3. Лексикографическая сортировка.
4. Внешняя сортировка.
5. Алгоритмы поиска с возвращениями.
6. Индексно-последовательный поиск.
7. Построение оптимальных бинарных деревьев поиска.
8. Алгоритм сортировки в дерево.
9. Балансировка деревьев по высоте.
10. Балансировка деревьев по весу.
11. Цифровой поиск.
12. Алгоритм поиска в ширину.
13. Алгоритм нахождения кратчайшего пути.
14. Алгоритм транзитивного замыкания.
15. Алгоритм нахождения кратчайших расстояний от источника до всех остальных вершин.
16. Моделирование равномерно распределенных дискретных случайных величин.
17. Алгоритмы порождения перестановок в порядке минимального изменения.
18. Коды Грея.
Рекомендуемые примерные темы домашних заданий
1. Напишите программу, реализующую один из алгоритмов сортировки.
2. Напишите программу, реализующую один из алгоритмов поиска.
3. Напишите программу, реализующую алгоритм поиска сильно связных компонент в графе.
4. Напишите программу, реализующую алгоритм поиска двусвязных компонент в графе.
5. Напишите программу, реализующую алгоритм порождения перестановок в лексикографическом по-
рядке.
6. Напишите программу, реализующую алгоритм порождения перестановок циклическим сдвигом.
Рекомендуемые темы лабораторных работ
