Курсовая работа: Математические модели

• На компьютере должна быть установлена операционная система Windows 95/ NT 4.0 или более поздняя версия;

• Для запуска программы на языке Prolog необходим Visual Prolog v. 5.2 Personal Edition или выше.

• Система должна поддерживать национальные шрифты (кириллицу).

2.4 Функциональная схема программы

Рис. 1

2.5 Интерфейс пользователя

Открываем Visual Prolog в самой программе находим закладку “Open”, через неё раскрываем файл маршрут.pro

После запуска маршрут.pro появится окно с вопросом:

‘Введите начальную станцию =a’

Указываете начальный пункт(например, «a»). Нажимаете «Enter»

‘ Введите конечную станцию = g’

Указываете конечный пункт назначения(«g»). Нажимаете «Enter»

‘Сколько вы хотите ввести количество промежуточных станций=2’

Указываете промежуточные станции с и j. Нажимаете «Enter»

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

‘Путь: ["a","s","n","c","j","f","g"]

Число остановок: 7

yes’

«Путь» показывает оптимальный маршрут с наименьшим количеством пересадок.

Если на экране появится надпись «no», значит неправильно введено название станции или невозможно найти оптимальный маршрут, не проезжая через какую-либо станцию дважды.

3 Руководство программиста

3.1 Логические модели. Блок-схемы алгоритмов

Описание станций линий метро

линия(линия_1,[a,s,d,f,g]).

линия(линия_2,[l,k,d,j,h]).

линия(линия_3,[z,x,d,c,v]).

линия(линия_4,[b,n,d,m,q]).

линия(линия_5,[c,j,f,m,x,k,s,n,c]).

Далее определяеться принадлежность станции к линии. Т.е. станция принадлежит списку (линии), если она являеться головой этого списка; станция принадлежит списку, если она находиться в хвосте.

принадлежит(Станция,[Станция|_]).