Основы алгоритмизации и программирования

Авторы: Чурина Т.Г., Нестеренко Т.В.

Издательство: Профобразование, Ай Пи Ар Медиа

В учебном пособии представлены абстрактные типы данных, описание алгоритмов обхода графов и деревьев в глубину и в ширину, нахождения путей в графе, различных видов циклов, определение максимального потока в графе и поиск паросочетаний. Приведены алгоритмы построения каркасов графа, алгоритмы с возвратом, рассмотрены задачи, решения которых опираются на использование этих алгоритмов. Учебное пособие предназначено для изучения дисциплины «Основы алгоритмизации и программирования» по укрупненным группам специальностей среднего профессионального образования 09.00.00 «Информатика и вычислительная техника», 10.00.00 «Информационная безопасность».