Алгоритмы на графах, Использование языка Python, Мельников О.И., Морозов А.А., 2022

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




Структура данных «куча».
Структуры данных, основанные на двоичных деревьях того или иного вида, широко применяются в программировании. В рамках настоящей книги мы рассматриваем только классическую структуру, которая известна под названием кучи (heap).

Возьмем небольшой пример. Произвольную числовую последовательность (массив) длины n можно представить в виде полного двоичного дерева следующим образом, рис. 1.3.

ОГЛАВЛЕНИЕ.
От авторов.
Глава 1. Структуры данных.
Общие понятия.
1. Списки.
2. Списки со ссылками.
3. Стеки и очереди.
4. Двусторонняя очередь.
5. Двоичные деревья.
6. Структура данных «куча».
Реализации в Python.
7. Списки и кортежи.
8. Стеки и очереди на основе списков list.
9. Очередь на основе списка со ссылками.
10. Очередь по приоритету на основе кучи.
Глава 2. Графы.
1. Общие понятия и обозначения.
2. Структуры данных для представления графов.
3. Ввод данных, которые задают граф.
4. Изоморфизм графов.
5. Поиск в ширину.
6. Расстояние между вершинами.
7. Выявление связных компонент графа.
8. Диаметр, радиус и центр графа.
9. Распознавание двудольного графа.
10. Поиск в глубину.
11. Остовное дерево наименьшего веса.
12. Фундаментальное множество циклов в графе.
13. Эйлеровы циклы.
14. Гамильтоновы циклы.
Глава 3. Ориентированные графы.
1. Топологическая сортировка вершин орграфа.
2. Все циклы в ориентированном графе.
3. Поиск кратчайших путей.
4. Кратчайшие пути между всеми парами вершин.
5. Транзитивное замыкание орграфа.
6. Максимальный поток в транспортной сети.
Приложения.
А. Справочные сведения из языка Python.
Б. Рекурсия.
В. Порождение перестановок.
Г. Построение изображения графа.
Д. Трудоемкость алгоритмов.
Е. Справочные сведения о математиках, упоминаемых в книге.
Рекомендуемая литература.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Алгоритмы на графах, Использование языка Python, Мельников О.И., Морозов А.А., 2022 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги


Скачать - pdf - Яндекс.Диск.




Теги: учебник по программированию :: программирование :: Мельников :: Морозов