RUSSIAN

Теория графов. Лабораторные работы: Учебное пособие для вузов

By Игнатьев А. В.

Book information

Publisher
ЭБС Лань
Year
2022
ISBN
9785811496037
Language
russian
Format
PDF
Filesize
7 MB (7143211 bytes)
Pages
\61
Time added
2022-11-22 01:21:47

Description

Методические указания содержат описание цикла лабораторных работ по дисциплине «Теория графов», определяя их цели, теоретические основы и порядок их выполнения. Пособие предназначено для студентов, обучающихся по направлению подготовки «Информационные системы и технологии». Лабораторная работа 1. Изучение базовых понятий теории графов Теоретические сведения 1.1. Базовая терминология 1.2. Пути и циклы 1.3. Представление графов 1.3.1. Матрица смежности 1.3.2. Списки смежности 1.4. Реализация графов на Python Задания Лабораторная работа 2. Алгоритмы поиска на графах. Поиск в глубину Теоретические сведения 2.1. Поиск на графе в глубину Задания Лабораторная работа 3. Алгоритмы поиска на графах. Алгоритм поиска в ширину Теоретические сведения 3.1. Поиск на графе в ширину Задания Лабораторная работа 4. Определение кратчайшего пути между двумя узлами графа. Модификация алгоритма поиска в ширину для вычисления количества компонент связности неориентированного графа 4.1. Определение кратчайшего пути между двумя узлами графа 4.2. Модификация алгоритма поиска в ширину для вычисления количества компонент связности неориентированного графа Задания Лабораторная работа 5. Задача построения Эйлерова цикла Теоретическая информация 5.1. Эйлеровы циклы 5.2. Алгоритм построения эйлерова цикла Задания Лабораторная работа № 6. Нагруженные графы Теоретическая информация 6.1. Нагруженные графы 6.2. Алгоритм ближайшего соседа Задания Лабораторная работа № 7. Алгоритм Дейкстры Теоретическая информация 7.1. Алгоритм Дейкстры Задания Лабораторная работа № 8. Алгоритм поиска минимального остовного дерева Теоретическая информация 8.1. Минимальное остовное дерево 8.2. Алгоритм Краскала Задания Лабораторная работа № 9. Порядковая функция ориентированного ациклического графа Теоретическая информация 9.1. Ориентированный ациклический граф 9.2. Алгоритм Демукрона Задания Ответы Лабораторная работа 1 Лабораторная работа 5 Лабораторная работа 6 Лабораторная работа 7 Лабораторная работа 8 Лабораторная работа 9 Список рекомендуемой литературы

Similar books

Методология научных исследований и прикладной аналитики: Учебник. Изд. 5-е, дополн. и перераб. В 2 т. Т.2: Научные исследования: Мастерство и искусство научного мышления и научной работы / Methodology of Scientific Research and Practical Analytics: A Textbook: Fifth Edition. In two volumes. Vol.2: Scientific research: Art of scientific thinking and scientific work / Méthodologie de la recherche scientifique et de l’analytique appliquée: Manuel: Cinquième édition. En 2 tomes. T.2: Recherches scientifiques: Art de la pensée scientifique et du travail scientifique

Методология научных исследований и прикладной аналитики: Учебник. Изд. 5-е, дополн. и перераб. В 2 т. Т.2: Научные исследования: Мастерство и искусство научного мышления и научной работы / Methodology of Scientific Research and Practical Analytics: A Textbook: Fifth Edition. In two volumes. Vol.2: Scientific research: Art of scientific thinking and scientific work / Méthodologie de la recherche scientifique et de l’analytique appliquée: Manuel: Cinquième édition. En 2 tomes. T.2: Recherches scientifiques: Art de la pensée scientifique et du travail scientifique

2025 · PDF

Методы и понятия философии искусства: практикум : уровень подготовки кадров высшей квалификации: ассиснтурв-стажировка : специальности: 54.09.03 "Искусство дизайна (по видам)", 54.09.02 "Мастерство декоративно-прикладного искусства и народных промыслов (по видам)" : укрупненная группа специальностей: 54.00.00 "Изобразительное и прикладные виды искусств" : квалификация выпускника: "Преподаватель творческих дисциплин в высшей школе. Дизайнер", "Преподаватель творческих дисциплин в высшей школе. Художник декоративно-прикладного искусства" : форма обучения: очная

Методы и понятия философии искусства: практикум : уровень подготовки кадров высшей квалификации: ассиснтурв-стажировка : специальности: 54.09.03 "Искусство дизайна (по видам)", 54.09.02 "Мастерство декоративно-прикладного искусства и народных промыслов (по видам)" : укрупненная группа специальностей: 54.00.00 "Изобразительное и прикладные виды искусств" : квалификация выпускника: "Преподаватель творческих дисциплин в высшей школе. Дизайнер", "Преподаватель творческих дисциплин в высшей школе. Художник декоративно-прикладного искусства" : форма обучения: очная

2022 · PDF

Разработка графического интерфейса пользователя информационной системы с использованием библиотеки QT: учебное пособие для студентов 1 курса направлений подготовки 09.04.02 "Информационные системы и технологии", 27.04.03 "Системный анализ и управление" очной формы обучения, 2 курса направления подготовки 10.05.03 "Информационная безопасность автоматизированных систем" очной формы обучения и 3 курса направления подготовки 09.03.02 "Информационные системы и технологии" очной и заочной форм обучения : учебное электронное издание

Разработка графического интерфейса пользователя информационной системы с использованием библиотеки QT: учебное пособие для студентов 1 курса направлений подготовки 09.04.02 "Информационные системы и технологии", 27.04.03 "Системный анализ и управление" очной формы обучения, 2 курса направления подготовки 10.05.03 "Информационная безопасность автоматизированных систем" очной формы обучения и 3 курса направления подготовки 09.03.02 "Информационные системы и технологии" очной и заочной форм обучения : учебное электронное издание

2021 · PDF

Археологические культуры Сибири в контексте кросс-культурных контактов в Евразии: к 300-летию первых научных археологических раскопок в Сибири (1722 г.) =: Archaeological Cultures of Siberia in the context of Cross-cultural contacts in Eurasia: dedicated to the 300th anniversary of the first scientific archaeological excavations in Siberia (1722) : материалы Международной археологической конференции молодых исследователей "Археологические культуры Сибири в контексте кросс-культурных контактов в Евразии: к 300-летию первых научных археологических раскопок в Сибири (1722 г.)" (Новосибирск, 21-25 ноября 2022 г.)

Археологические культуры Сибири в контексте кросс-культурных контактов в Евразии: к 300-летию первых научных археологических раскопок в Сибири (1722 г.) =: Archaeological Cultures of Siberia in the context of Cross-cultural contacts in Eurasia: dedicated to the 300th anniversary of the first scientific archaeological excavations in Siberia (1722) : материалы Международной археологической конференции молодых исследователей "Археологические культуры Сибири в контексте кросс-культурных контактов в Евразии: к 300-летию первых научных археологических раскопок в Сибири (1722 г.)" (Новосибирск, 21-25 ноября 2022 г.)

2022 · PDF