Алгоритмы поиска
Линейный поиск. Двоичный поиск. Поиск в строке. Алгоритмы
обработки строк. Рекурсивные алгоритмы.
Динамическое программирование
Расписание
работы
конвейера.
Элементы
динамического
программирования.
Алгоритмы для работы с графами
Графы и алгоритмы для работы с графами. Направленные графы.
Направленные, ненаправленные графы. Задача о максимальном потоке.
Нахождение кратчайшего пути.
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ ЛАБОРАТОРНЫХ ЗАНЯТИЙ
1.
Составление блок схем.
2.
Реализация рекурсивных алгоритмов.
3.
Обработка массивов.
4.
Реализация алгоритмов внутренней сортировки.
5.
Работа с множествами.
6.
Построение хеш-функций.
7.
Реализация алгоритмов поиска.
8.
Структуры в динамической памяти.
9.
Нахождение кратчайшего пути в графе.
Достарыңызбен бөлісу: |