Лабораторная работа №7. Цель работы: научиться программно представлять ориентированные графы, определять в них центр и находить заданные маршруты

Цель работы: научиться программно представлять ориентированные графы, определять в них центр и находить заданные маршруты.

Порядок выполнения работы

1. Ознакомиться с теоретической частью лабораторной работы.

2. Выполнить практическое задание.

3. Оформить отчет по лабораторной работе.

Задание. Представить помеченный орграф с помощью матрицы смежности или списков смежности. Указать вершину-источник результирующую вершину и на графе, а затем найти:

- кратчайший путь между заданными вершинами;

- самый длинный путь между заданными вершинами;

- все пути между заданными вершинами, упорядочив их по возрастанию;

- центр орграфа.

ЗАКЛЮЧЕНИЕ

Цель учебно-методического пособия – сформировать представления о многообразии компьютерных структур данных, способах описания объектов и алгоритмизации процессов различных предметных областей, а также влиянии выбранных структур данных на функции обработки и эффективность программных средств.

В результате изучения курса «Структуры и алгоритмы обработки данных» с помощью предложенного пособия студенты смогут получить теоретические сведения и практических навыки по выбору и разработке структур данных для представления конкретных объектов разработки и преобразования их из одной формы в другую.

Пособие разработано согласно рабочей учебной программе дисциплины «Структуры и алгоритмы обработки данных» и содержит материал, относящийся к выполнению лабораторных работ. Пособие опирается на понятия, рассматриваемые в курсах «Основы алгоритмизации и программирования», «Основы вычислительной техники». В свою очередь, работа создает теоретическую и практическую базу для таких дисциплин, как «Методы и алгоритмы принятия решений», «Базы данных, знаний и экспертные системы», «Операционные системы и системное программирование», «Информационное обеспечение финансовых структур», «Технологии разработки программного обеспечения».

ЛИТЕРАТУРА

1. Лэнгсам Й., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ.– М., Мир, 1989.

2. Кинг Д. Создание эффективного ПО.– М., Мир, 1991.

3. Кнут Д.Э. Искусство программирования. T. 1. 3-изд. – М., Изд. Дом «Вильямс», 2001.

4. Ахо А.В. Структуры данных и алгоритмы. – М., Изд. Дом «Вильямс», 2000.

5. Вирт Н. Алгоритмы + Структуры данных = Программы – М., Изд. Дом «Вильямс», 2002.

6. Кормен М. Алгоритмы, построение и анализ. 2-изд. – М., Мир, 2005.

7. Седжвик Р. Фундаментальные алгоритмы на C++. – М., Изд. Дом «Вильямс», 2001.