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