Обложка Мельников О.И., Морозов А.А. Теория графов в алгоритмах и программах: Книга для учителей, для школьников... и не только!
Id: 246615
299 руб. Бестселлер!

Теория ГРАФОВ В АЛГОРИТМАХ И ПРОГРАММАХ:
Книга для учителей, для школьников... и не только! №175
Теория графов в алгоритмах и программах: Книга для учителей, для школьников... и не только!

URSS. 2019. 200 с. ISBN 978-5-9710-6416-9.
  • Мягкая обложка
Аннотация

Книга знакомит с многими базовыми алгоритмами для решения задач на графах вместе с их реализациями на языке Паскаль. Рассматриваются наиболее доступные решения, которые можно брать за основу создаваемых своих программ обработки графов. Изложение подробное, с большим количеством примеров и рисунков.

Адресована прежде всего учителям информатики общеобразовательных учреждений (школ, гимназий, лицеев) и студентам соответствующих специальностей ...(Подробнее)педагогических вузов, а также всем, кто интересуется прикладной теорией графов и программированием.


Оглавление
Предисловие5
Глава 1. Отличительные черты PascalABC8
 1.1.Комментарии и утверждения8
 1.2.Типы данных и операторы10
 1.3.Процедуры и функции18
 1.4.Модули23
 1.5.Рекурсивные процедуры и функции27
 1.6.Указатели и динамические переменные35
 1.7.Упражнения и задачи для самостоятельного решения38
Глава 2. Структуры данных40
 2.1.Понятие стека40
 2.2.Реализация стека в массиве43
 2.3.Очередь48
 2.4.Реализация очереди в массиве49
 2.5.Связные списки53
 2.6.Стек и очередь в виде линейных списков59
 2.7.Упражнения и задачи для самостоятельного решения63
Глава 3. Понятие трудоемкости алгоритма66
Глава 4. Графы74
 4.1.Определения, обозначения и примеры74
 4.2.Структуры данных для представления графов80
 4.3.Ввод данных, которые определяют граф85
 4.4.Построение изображения графа90
 4.5.Изоморфизм графов93
 4.6.Поиск в ширину101
 4.7.Расстояние между вершинами107
 4.8.Определение связных компонент графа108
 4.9.Диаметр, радиус и центр графа109
 4.10.Распознавание двудольного графа113
 4.11.Поиск в глубину115
 4.12.Остовное дерево наименьшего веса126
 4.13.Фундаментальное множество циклов139
 4.14.Эйлеровы циклы143
 4.15.Гамильтоновы циклы148
 4.16.Упражнения и задачи для самостоятельного решения155
Глава 5. Ориентированные графы157
 5.1.Топологическая сортировка вершин орграфа157
 5.2.Все циклы в ориентированном графе167
 5.3.Поиск кратчайших путей172
 5.4.Кратчайшие пути между всеми парами вершин181
 5.5.Транзитивное замыкание орграфа190
 5.6.Упражнения и задачи для самостоятельного решения194
Приложение196
Рекомендуемая литература198

Об авторах
Мельников Олег Исидорович
Профессор механико-математического факультета Белорусского государственного университета, доктор педагогических наук, кандидат физико-математических наук. Научные интересы: теория графов, обучение дискретной математике в высшей и средней школе. Лауреат Государственной премии Республики Беларусь.
Морозов Алексей Алексеевич
Старший преподаватель кафедры информатики и методики преподавания информатики физико-математического факультета Белорусского государственного педагогического университета. Научные интересы: дискретная математика, компьютерное моделирование, программирование. Автор и соавтор ряда учебных и учебно-методических пособий.