Структуры и алгоритмы обработки данных

В этом курсе вы сможете познакомиться с методами построения и использования сложных структур данных: стеки, деревья, графы. Рассмотрите различные алгоритмы обработки этих структур.

Срок обучения – 60 часов
Режим занятий – 2-3 раза в неделю
Стоимость обучения: 6000 руб.
В группе 6 – 10 человек.

Программа курса:

Типы данных в языках программирования высокого уровня.
Линейные списки. Стеки. Очереди. Двусвязные списки, мультисписки.
Деревья. Рекурсиный обход дерева. Обход дерева с помощью стека.
Графы. Представления графа. Проход по графу. Поиск путей в глубину и в ширину.
Графы. Алгоритмы поиска кратчайших путей.
Поиск. Последовательный, индексно-последовательный, бинарный поиск.
Поиск. Бинарные деревья поиска. Балансировка деревьев поиска. B-деревья. Хеширование.
Сортировка. Методы внутренней сортировки. Методы внешней сортировки.