Структуры и алгоритмы обработки данных, Иерархические структуры и графы, Батищев Р.В., 2017.
Методические указания предназначены для студентов направления подготовки бакалавров 270304.
Рассмотрены принципы организации АВЛ-деревьев и алгоритмы их формирования, а также основы теории графов и некоторые алгоритмы на графах. Приведены примеры реализации структур и алгоритмов на языке Си и задания к лабораторным работам.
Реализация алгоритмов на графах.
Цель работы - изучить и реализовать один из известных алгоритмов обработки информации на основе графа.
Методический пример выполнения работы.
Разработать программу, реализующую математическое и графическое представление графа:
1. Исходный вид задания: матрица смежности.
2. Реализовать алгоритмы: обхода в ширину, Крускала для поиска минимального остовного дерева.
Описание метода решения задачи.
Поиск в ширину (обход по уровням) - один из алгоритмов обхода графа. Поиск в ширину подразумевает поуровневое исследование графа: вначале посещается корень - произвольно выбранный узел, затем - все потомки данного узла, после этого посещаются потомки потомков и т.д. Вершины просматриваются в порядке возрастания их расстояния от корня.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Структуры и алгоритмы обработки данных, Иерархические структуры и графы, Батищев Р.В., 2017 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: учебник по информатике :: информатика :: компьютеры :: Батищев
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Операционные системы, 2-3 курс, Груздев Д.В., 2017
- Сканирование и получение качественной трехмерной модели объекта в дизайне и технологии художественной обработки материалов на 3D сканере Range Vision Smart, Гамов Е.С., 2017
- Аппроксимативные методы и модели массового обслуживания, Исследование компьютерных сетей, Бахарева Н.Ф., Тарасов В.Н., 2017
- Секретные фишки TikTok 2020
Предыдущие статьи:
- CASE-технологии, Дармаев Т.Г., 2018
- Введение в инженерную деятельность, Абрамова Л.B., 2017
- Введение в современные веб-технологии, Кудряшев А.В., Светашков П.А., 2016
- Занимательно о микроконтроллерах, Микушин А.В., 2006