RUS ENG

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

Сборник задач по теории алгоритмов : учеб.-метод, пособие / В. М. Котов [и др.]. - Минск :БГУ, 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

Другие сайты факультетаСтруктураОбразованиеМагистратураНаукаМеждународное сотрудничествоСтудентуНИРСАСовет молодых ученыхОлимпиадыАбитуриентуШкольникуЦентр
Компетенций
по ИТ
Microsoft
Imagine Premium
ИсторияИздания факультетаПрофбюро ФПМИПерсональные страницыФотогалереи Газета ФПМыНаши партнеры