Сборник задач по теории алгоритмов

В.М. Котов, Ю.Л. Орлович (2017)



Кроме изучения теоретического материала по теории алгоритмов предусматривается решение практических заданий по построению математической модели для решаемой задачи, разработке эффективного алгоритма с последующим высоким уровнем его реализации на некотором языке программирования.Это пособие состоит из двух разделов: «Алгоритмы на графах» и «Бинарные поисковые деревья». Решение задач первого раздела «Алгоритмы на графах» предполагает использование известных и разработку новых алгоритмов на графах. Базовые алгоритмы не следует как-то модифицировать, вместо этого лучше грамотно построить граф-модель задачи, чтобы использовать их без изменений. Вопросы организации поиска некоторого элемента в совокупности элементов рассматриваются во втором разделе. Авторы предлагают построить по последовательности ключей бинарное поисковое дерево, выполнить, используя соответствующий способ обхода вершин дерева



Скачать



👉 @book_for_dev