Прикладные алгоритмы, Алгоритмы на графах и сетях, Монахов Ю.М., 2023

Прикладные алгоритмы, Алгоритмы на графах и сетях, Монахов Ю.М., 2023.

   Представлен систематизированный материал по курсу «Прикладные алгоритмы», посвященный применению теории графов в практических задачах.
Предназначено для студентов вузов направлений подготовки 10.04.01 «Информационная безопасность», 10.05.04 «Информационно-аналитические системы безопасности», 09.04.02 «Информационные системы и технологии», 09.04.04 «Программная инженерия» всех форм обучения, а также для широкого круга специалистов по информационным технологиям.




Сетевые алгоритмы. Выбор кратчайшего пути.
Задача о нахождении кратчайшего пути имеет столько практических применений и интерпретаций, что важность её не нуждается в обсуждении. Ниже рассматриваются классические алгоритмы, которые должен знать каждый программист.

В дальнейшем мы используем понятие сети, оно нуждается в некотором уточнении, так как нет единого подхода в его понимании. Под сетью подразумевается просто связный ориентированный граф D (V, Е). в котором, возможно, выделены вход и выход. Более узкое толкование термина «сеть» предполагает существование одного источника и одного стока, об этом, по мере необходимости мы будем говорить отдельно. Нужно отметить, что существуют и другие толкования термина. Отметим также, что в ориентированном графе D (V, Е) как и в неориентированном G (V, Е) используется название «вершина», а не узел.

ОГЛАВЛЕНИЕ.
ВВЕДЕНИЕ.
Глава 1. ПРИКЛАДНЫЕ АЛГОРИТМЫ ТЕОРИИ ГРАФОВ.
1.1. Обход графов в ширину и глубину.
Вопросы и задания.
1.2. Алгоритм Тэрри.
Вопросы и задания.
1.3. Матроиды, жадные алгоритмы, алгоритм Краскала.
Вопросы и задания.
1.4. Сетевые алгоритмы. Выбор кратчайшего пути.
Вопросы и задания.
1.5. Алгоритм Форда – Фалкерсона.
Вопросы и задания.
Список рекомендуемых источников.
Глава 2. ПРИМЕНЕНИЕ ГРАФОВЫХ МОДЕЛЕЙ В ПРАКТИЧЕСКИХ ЗАДАЧАХ.
2.1. Использование графовых моделей в задаче оценки живучести распределенных информационных систем.
Вопросы и задания.
Список рекомендуемых источников.
2.2. Использование теории графов для моделирования распространения информации в крупномасштабных социальных сетях.
Вопросы и задания.
Список рекомендуемых источников.
ЗАКЛЮЧЕНИЕ.
ПРИЛОЖЕНИЕ.



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

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


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




Теги: учебник по информатике :: информатика :: компьютеры :: Монахов