Конструирование программ и языки программирования

Отчеты по лабораторным работам

• Алгоритмы обработки строк. Эффективные алгоритмы обработки строк. Построение боров, Z-функций, алгоритм Кнута-Морриса-Пратта
• Алгоритмы обхода графа. Графическая схема алгоритмов. Порядок обхода конкретного графа
• Алгоритмы обхода графа. Изучение основных алгоритмов обхода графа. Изучение основных алгоритмов обхода графа.
• Поcтроение максимального потока и максимального паросочетания. Изучение основных алгоритмов построение максимального потока
• Поиск оптимальных путей в графе. Алгоритм Дейкстры. Инициализация. Шаг алгоритма
• Поиск оптимальных путей в графе. Основные алгоритмы поиска оптимальных путей в графе
• Построение минимального остового дерева. Изучение основных алгоритмов построение минимальных остовых деревьев