5 курс / Вопросы СиАОД

Список вопросов по дисциплине «Структуры и алгоритмы обработки данных»

1. Инфиксная нотация

2. Постфиксная нотация

3. Польская запись

4. Динамическое программирование

5. Итеративные алгоритмы.

6. Жадные алгоритмы.

7. Коды Хаффмана

8. Поиск в ширину.

9. Поиск в глубину.

10. Остовное дерево. Минимальное остовное дерево. Алгоритм Прима.

11. Остовное дерево. Минимальное остовное дерево. Алгоритм Краскала.

12. Алгоритмы поиска путей. Флойда-Уоршелла.

13. Алгоритмы поиска путей. Форда-Фалкерсона.

14. Алгоритмы поиска путей. Дейкстры.

15. Алгоритмы поиска путей. Беллмана-Форда.

16. Алгоритмы поиска путей. Волновой (Ли).

17. Алгоритмы поиска путей. Лучевой.

18. Алгоритмы поиска путей. А*.