Для себя Помощь с билетами для экзамена по программированию: 1. Структуры данных: списки (стек/очередь/дек, основные операции, применение). Алгоритмы: сортировка слиянием, быстрая сортировка. Псевдокод алгоритмов и анализ времени их работы. 2. Структура данных – дерево (виды деревьев, способы представления, операции). Алгоритмы: обходы в ширину и в глубину. Псевдокод алгоритмов и анализ времени их работы. 3. Структура данных: ассоциативный массив (словари, хеш-таблицы, основные операции, применение). Структура данных: куча (виды, построение, алгоритмы, применение). 4. Структура данных: граф (способы представления, операции, применение). Алгоритмы поиска кратчайших путей в графе: алгоритм Дейкстры, алгоритм А*. Псевдокод алгоритмов и анализ времени их работы.