Висновок. Підводячи підсумок, скажімо, що в даній роботі описані одні з найбільш ефективних алгоритмів пошуку найкоротшого шляху від однієї вершини неорієнтованого

Підводячи підсумок, скажімо, що в даній роботі описані одні з найбільш ефективних алгоритмів пошуку найкоротшого шляху від однієї вершини неорієнтованого графа до всіх інших вершин графа методом Дейкстри та алгоритм пірамідального сортування. Хоч ці алгоритми і були розроблені досить давно, вони усе одно залишаються ефективними і активно застосовуються на практиці. При вирішенні поставлених завдань були використані різні структури даних наприклад, масиви. У вигляді масивів ми представляли вектора активності при знаходженні найкоротшого шляху. Для застосування пірамідальної сортування ми використовували піраміду, однак, в пам'яті подану як масив.

Також була розроблена машини Тюрінга, яка копіює системи чисел (x₁,x₂,…,x_n), при виконанні роботи якої одержимо (x₁, x₂, …, x_n, x₁, x₂, …, x_n). Хоч вона і не має ніякого практичного застосування при програмуванні, вона дає поняття про те, як розбивати складне завдання на більш дрібні і легкі.

Список літератури

1. Паулин О. Н. Основы теории алгоритмов. Одесса, изд. «Автограф», 2001 -186 с.

2. Методические указания и задачи к практическим занятиям по курсу «Теория алгоритмов и вычислительных процессов» для студентов специальностей 7.080403 и 7.091501/ О.Н. Паулин, В.М. Рувинская, Е.С. Осадчук. Одесса ОГПУ, 1996 – Ч.1 – 54 с.

3. Единая система программной документации/ Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения. ГОСТ 19.701-90 – М.:Госкомитет СССР по управлению качеством продукции и стандартизации, 1990 – 25 с.