Название: Сборник задач по теории алгоритмов: учебно-методическое пособие
Автор: Котов В.М., Орлович Ю.Л., Соболевская Е.П., Соболь С.А.
Издательство: Минск: БГУ
Год: 2017
Страниц: 184
Формат: djvu
Размер: 12,0 Мб
Язык: Русский
Методы и методики теории алгоритмов позволяют осуществить: рациональный выбор из известного множества алгоритмов решения данной задачи с учетом особенностей их применения; получение временных оценок решения сложных задач; получение достоверных оценок невозможности решения некоторой задачи за определенное время, что важно для криптографических методов. Первая часть пособия «Алгоритмы на графах» содержит практические задачи, которые могут быть сформулированы в графовой постановке. Далее для их решения применяются соответствующие алгоритмы, например алгоритм построения максимального потока, кратчайшего пути и др. Во второй части пособия «Бинарные поисковые деревья» рассматриваются вопросы организации поиска некоторого элемента в совокупности элементов. Пособие предназначено для студентов учреждений высшего образования, обучающихся по специальностям Прикладная математика, Информатика, Актуарная математика, Экономическая кибернетика.