Читать курсовая по математике: "Математические модели" Страница 2


назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

общем случае полагают, что решение состоит из вектора (a1, a2,…, an), конечной, но неопределенной длины, удовлетворяющего определенным ограничениям. Каждое аiAi, где Ai конечное упорядоченное множество. В качестве исходного частичного решения примем пустой вектор () и на основе имеющихся ограничений выясним, какие элементы из А1 являются кандидатами в а1. Обозначим это подмножество кандидатов через

S1A1. В результате имеем частичное решение (a1). В общем случае для расширения частичного решения (a1,a2,…,ak-1) до (a1,a2,…, ak-1, ak) кандидаты на роль аk выбираются из SkAk. Если частичное решение (a1, a2,…, ak-1) не позволяет выбрать аk то Sk =;

возвращаемся и выбираем новый элемент ak-1.

В) Перебор на основе заданного количества элементов в комбинациях.

Аналогично полному перебору, только с ограничениями по количеству элементов.

Рассомтренную задачу можно решить с помощью двух алгоритмов:

1)Найти все возможные пути маршрута, составить список из количесва остановок и в этом списке выбрать минимальное значение;

2)В ходе поиска маршрута проверять на минимальные значения остановки и при этом рассматривать список необходимых пересадок как подсписок найденного решения. Мы используем этот метод, так как он более удбен для риализации в среде Visual Prolog. В данной работе я рассмотрел частный случай схемы метро(без перегонов). 1.4 Требования к функциональным характеристикам программы Пользователь вводит станции: начальный пункт, промежуточные и конечный пункт. Программа должна обеспечивать поиск пути от одной станции к другой через промежуточные станции. 2 Руководство пользователя 2.1 Назначение программы Программа позволяет найти маршрут между двумя станциями в метро с проездом через заданные станции. При этом выбирается маршрут с минимальным числом остановок. 2.2 Минимальные требования программы к составу и параметрам технических средств Минимальные требования программы к составу и параметрам технических средств в основном определяются требованиями операционной системы, а так как для работы программы необходима ОС Windows 95(или выше), то предъявляются следующие минимальные требования:

• Процессор 486/66;

• 16Мб оперативной памяти;

• Видеоадаптер SVGA;

• SVGA монитор;

• Дисковое пространство не менее 10 MB.

Мышь, клавиатура. 2.3 Минимальные требования к информационной и програмной совместимости • На компьютере должна быть установлена операционная система Windows 95/ NT 4.0 или более поздняя версия;

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

• Система должна поддерживать национальные шрифты (кириллицу). 2.4 Функциональная схема программыОткрыть в Viual Prolog файл маршрут.proВвод нач., кон. и промежут. станций.

Поиск оптимального маршрутаВывод результатаВывод Рис. 1

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

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

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

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

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

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

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

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

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



Интересная статья: Быстрое написание курсовой работы