Алгоритм

Алгоритм работает следующим образом. Сначала вводятся исходные данные: длина массива и его элементы (блок 1, 2) , затем организуется цикл по всей длине массива, во время которого (блоки 3 -7) и проводится сравнение элементов а[j-1]>a[j] и их обмен при проходе справа-налево . Номер последнего обмена l запоминается. Далее организуется цикл, в котором проводится проверка условия а[j-1]>a[j] при проходе массива слева-направо (блоки 8 - 12).

3. Нахождение кратчайшего пути в графе методом дейкстры

Вариант №3.

	X1	X2	X3	X4	X5	X6	X7
X1	0	25	25	16	28	15
X2	25	0	19	12	36	17	30
X3	25	19	0	13	6	23	17
X4	16	12	13	0	22	14	13
X5	28	36	6	22	0	10	15
X6	15	17	23	14	10	0	19
X7		30	17	13	15	19	0

Пути решения кратчайшего пути от x1 до x7 :

1. x1->x2->x5->x7= 25+36+15=76

2. x1->x2->x4->x7=25+12+13=50

3. x1->x4->x7=16+13=29

4. x1->x6->x4->x7=15+14+13=42

5. x1->x6->x3->x7=15+23+17=55

6. x1->x6->x4->x5->x7=15+14+22+15=66

7. x1->x6->x3->x5->x7=15+23+6+15=59

Ответ: Кротчайший путь в графе равен x1->x4->x7=16+13=29

4.Нахождение кратчайшего пути в графе с помощью программы

Начальная точка: 1

Конечная точка: 7

Путь: X1-X4-X7

Длина пути: 29

Заключение

В процессе создания курсовой работы задача была решена методом Дейкстры, в результате был получен ответ Путь: X1-X4-X7 Длина пути: 29, который был подтвержден программой.

Таким образом, в процессе создания курсовой работы была разработана программа, реализующая алгоритм Дейкстры в Microsoft Visual C++ 6.0. Её недостатком является примитивный пользовательский интерфейс. Это связано с тем, что программа работает в консольном режиме, не добавляющем к сложности языка сложность программного оконного интерфейса.

Деревья играют большую роль в биологической теории ветвящихся процессов. Для простоты мы рассмотрим только одну разновидность ветвящихся процессов – размножение бактерий. Предположим, что через определенный промежуток времени каждая бактерия либо делится на две новые, либо погибает. Тогда для потомства одной бактерии мы получим двоичное дерево.

Нас будет интересовать лишь один вопрос: в скольких случаях n-е поколение одной бактерии насчитывает ровно k потомков? Рекуррентное соотношение, обозначающее число необходимых случаев, известно в биологии под названием процесса Гальтона-Ватсона. Его можно рассматривать как частный случай многих общих формул.

СПИСОК ЛИТЕРАТУРЫ

1. Белов Теория Графов, Москва, «Наука»,1968.

2. Новые педагогические и информационные технологии Е.С.Полат, Москва, «Akademia» 1999 г.

3. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат, 1988.

4. Кук Д., Бейз Г. Компьютерная математика. – М.: Наука, 1990.

5. Нефедов В.Н., Осипова В.А. Курс дискретной математики. – М.: Издательство МАИ, 1992.

6. Оре О. Теория графов. – М.: Наука, 1980.

7. Исмагилов Р.С., Калинкин А.В. Матеpиалы к пpактическим занятиям по куpсу: Дискpетная математика по теме: Алгоpитмы на гpафах. - М.: МГТУ, 1995

8. Смольяков Э.Р. Введение в теоpию гpафов. М.: МГТУ, 1992

9. Hечепуpенко М.И. Алгоpитмы и пpогpаммы pешения задач на гpафах и сетях. - Hовосибиpск: Hаука, 1990

10. Романовский И.В. Алгоpитмы pешения экстpемальных задач. - М.: Hаука, 1977

11. Писсанецки С. Технология разреженных матриц. - М.: Мир, 1988

12. Севастьянов Б.А. Вероятностные модели. - М.: Наука, 1992

13. Бочаров П.П., Печинкин А.В. Теория вероятностей. - М.: Изд-во РУДН, 1994