ФПМИ: Сборник задач по теории алгоритмов

RUS ENG

www.bsu.by

Другие сайты факультета Структура Образование Магистратура Наука Студенту Внеучебная деятельность Система
менеджмента
качества (СМК)Олимпиады Правовые акты
БГУ, приказы Абитуриенту Школьнику История Издания факультета

Учебные пособия Монографии Малотиражная литература Материалы конференций Учебно-методические комплексы Сборники научных статей Электронные публикации

Профбюро ФПМИ Персональные страницы Фотогалереи Центр
Компетенций
по ИТ Газета ФПМы Наши партнеры

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

Сборник задач по теории алгоритмов : учеб.-метод, пособие / В. М. Котов [и др.]. - Минск :БГУ, 2017. - 183 с.

ISBN 978-985-566-412-4.

Учебно-методическое пособие кроме теоретического материала включает задачи для самостоятельного решения, большинство из которых имеют творческий характер и предлагались на международных олимпиадах по информатике, а также указания к ним.

Предназначено для студентов учреждений высшего образования, обучающихся по специальностям 1-31 03 03 «Прикладная математика (по направлениям)», 1-31 03 04 «Информатика», 1-31 03 05 «Актуарная математика», 1-31 03 06 «Экономическая кибернетика (по направлениям)», направление специальности 1-31 03 06-01 «Экономическая кибернетика (математические методы и компьютерное моделирование в экономике)», 1-31 03 07 «Прикладная информатика (по направлениям)», направление специальности 1-31 03 07-02 «Прикладная информатика (информационные технологии телекоммуникационных систем)».

Посмотреть в электронной библиотеке

Оглавление

ПРЕДИСЛОВИЕ	3
Часть 1. АЛГОРИТМЫ НА ГРАФАХ
1.1.Графы	5
1.1.1.Основные понятия и определения	5
1.1.2.Структуры данных для представления графов	8
1.1.3.Маршруты	9
1.1.4.Связность	10
1.1.5.Циклы	11
1.1.6.Деревья	14
1.1.7.Остовные деревья	14
1.1.8.Двудольные графы	16
1.1.9.Паросочетания	17
1.1.10.Кратчайшие маршруты	17
1.2.Орграфы	19
1.2.1.Основные понятия и определения	19
1.2.2.Структуры данных для представления орграфа	20
1.2.3.Маршруты. Сильная связность орграфа. Двудольные орграфы	23
1.2.4.Топологическая сортировка вершин орграфа	24
1.3.Сети. Максимальный поток в сети	26
1.4.Задачи для самостоятельного решения	35
1.5.Указания к решению задач	99
Часть 2. БИНАРНЫЕ ПОИСКОВЫЕ ДЕРЕВЬЯ
2.1.Основные определения	122
2.2.Представление дерева в памяти компьютера	125
2.2.1.Класс вершины дерева	126
2.2.2.Класс дерева	127
2.2.3.Пустое дерево	127
2.2.4.Рекурсивные и нерекурсивные реализации операций	127
2.2.5.Псевдокод	127
2.3.Поиск ключа в дереве	128
2.3.1.Рекурсивная реализация	129
2.3.2.Нерекурсивная реализация	129
2.4.Добавление ключа в дерево	129
2.4.1.Рекурсивная реализация	130
2.4.2.Нерекурсивная реализация	130
2.5.Удаление из дерева	131
2.5.1.Рекурсивная реализация	133
2.5.2.Нерекурсивная реализация	135
2.6.Обходы вершин дерева	136
2.7.Наибольшие полупути	138
2.7.1.Путь и полупуть	138
2.7.2.Набольший полупуть	139
2.7.3.Определение длины наибольшего полупути	140
2.7.4.Подсчёт числа наибольших полупутей	141
2.8.Задачи для самостоятельного решения	145
2.9.Указания к решению задач	172
БИБЛИОГРАФИЧЕСКИЕ ССЫЛКИ	181