Данная работа представляет собой Промежуточные и итоговый тесты по курсу дисциплины «Алгоритмы и структуры данных» Курс 3, семестр 6.
Предупреждение: РОСДИСТАНТ генерирует случайным образом вопросы тестов и некоторые вопросы ваших тестов могут отличаться. Но, так как количество вопросов в тестах ограничено, то велика вероятность получения таких же вопросов на которые есть ответы. Приобретая тесты, вы соглашаетесь с этим. Поэтому предварительно внимательно смотрите тесты (демоверсии).
1. Структуры
2. Динамические структуры данных: «линейные списки» , «стек» , «очередь», «дерево»
3. Рекурсивные алгоритмы
4. Решение задач на использование рекурсивных алгоритмов
5. Алгоритмы поиска в линейных структурах
6. Алгоритмы сортировки
7. Представление графов. Алгоритмы на графах
8. Обходы в графах. Обход в глубинe и обход в ширину
9. Пути в графе. Кратчайшие пути. Алгоритмы Дейкстры и Флойда
10. Остовные деревья. Остовные деревья в графе. Минимальное остовное дерево: алгоритмы Прима и Крускала
Итоговый тест