Автор: Котов В.М., Орлович Ю.Л., Соболевская Е.П., Соболь С.А.
Название: Сборник задач по теории алгоритмов: учебно-методическое пособие
Издательство: Минск: БГУ
Год: 2017
ISBN: 978-985-566-412-4
Язык: Русский
Формат: djvu
Размер: 12,0 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 184

Описание: Это учебно-методическое пособие состоит из двух частей: «Алгоритмы на графах» и «Бинарные поисковые деревья». Первая часть пособия «Алгоритмы на графах» содержит практические задачи, которые могут быть сформулированы в графовой постановке. Далее для их решения применяются соответствующие алгоритмы, например алгоритм построения максимального потока, кратчайшего пути и др. Во второй части пособия «Бинарные поисковые деревья» рассматриваются вопросы организации поиска некоторого элемента в совокупности элементов. Известно, что данная задача может быть решена с использованием списковых структур, хеширования, а также путём построения для последовательности элементов поисковых деревьев (АВЛ-деревьев, 2-3-деревьев и др.). Пособие предназначено для студентов учреждений высшего образования, обучающихся по специальностям Прикладная математика, Информатика, Актуарная математика, Экономическая кибернетика.