Трудоемкость алгоритмов. Рекуррентных соотношения и методы их решения. Трудоемкость базовых алгоритмов сортировки и поиска. Основные приемы разработки эффективных алгоритмов: динамическое программирование и метод «разделяй и властвуй». Структуры данных: списки, стеки, очереди, приоритетные очереди, множества, хеш-таблицы. Основные алгоритмы поиска на графах. Поисковые деревья: бинарные поисковые деревья, AVL -деревья, 2-3 деревья.
Программа в электронной библиотеке БГУ