Динамические структуры данных — Паскаль (130 слайдов).
Презентация для профильного курса.
Указатели. Выделение памяти во время работы программы. Динамические массивы и матрицы. Структуры (записи). Списки (односвязный, двусвязный). Алфавитно-частотный словарь. Стеки, очереди, деки.
Деревья: поиск по дереву, разбор арифметических выражений. Дерево игры.
Графы. Матрица и список смежности, весовая матрица. Задача Прима-Краскала. Сложность алгоритмов. Алгоритм Дейкстры — поиск кратчайшего пути. Алгоритм Флойда-Уоршелла. Задача коммивояжера. NP-полнота.
Презентация для профильного курса.
Указатели. Выделение памяти во время работы программы. Динамические массивы и матрицы. Структуры (записи). Списки (односвязный, двусвязный). Алфавитно-частотный словарь. Стеки, очереди, деки.
Деревья: поиск по дереву, разбор арифметических выражений. Дерево игры.
Графы. Матрица и список смежности, весовая матрица. Задача Прима-Краскала. Сложность алгоритмов. Алгоритм Дейкстры — поиск кратчайшего пути. Алгоритм Флойда-Уоршелла. Задача коммивояжера. NP-полнота.