Название: Алгоритмы и структуры данных. Потоковые алгоритмы: методическое пособие по курсу «Теория графов. Потоковые алгоритмы» для студентов специальности I-31 03 04 «Информатика» всех форм обучения
Автор: Актанорович С.В., Волосевич А.А., Сиротко С.И.
Издательство: Минск: Белорусский государственный университет информатики и радиоэлектроники
Год: 2011
Страниц: 47
Формат: djvu
Размер: 22,6 Мб
Язык: Русский

Приведение алгоритмов, решающих классические задачи теории графов, с их корректной реализацией на одном из высокоуровневых языков программирования, является целью данного пособия. Высокоуровневыми языками программирования могут выступать C++, Java, Delphi, С# и др. Рассмотренные в пособии алгоритмы являются базовыми и любое изучение теории потоков стоит начинать именно с них, так как они послужили основным толчком к дальнейшим исследованиям. Для каждого из рассмотренных в пособии алгоритмов приведены примеры, предлагавшиеся на различных соревнованиях по программированию. Методическое пособие составлено в соответствии с рабочей программой курса «Теория графов. Потоковые алгоритмы». Пособие построено следующим образом. Вначале дается неформальная постановка рассматриваемых задач, после чего вводится необходимый ряд определений. Далее излагаются математические факты, на базе которых строятся алгоритмы решения сформулированных проблем. Пособие может быть рекомендовано студентам и магистрантам технических специальностей для изучения основ теории потоков.