Основные принципы имитационного моделирования, его программная реализация на языке паскаль (Delphi 7) по алгоритму рекурсивного поиска. Сферы применения компьютерного моделирования, построение структурно-функциональной модели, использование теория графов.
Аннотация к работе
В настоящее время имеется определенный задел, создающий основу для практической реализации метода, например имитационные пакеты, использующие следующие типы моделей: модели технических средств, которые имитируют работу центральных и периферийных устройств вычислительной с системы (например, функционирование центрального процессора, передачу данных по каналу связи в управляющий блок периферийного устройства, работу пакета дисков с фиксированной головкой); модели программных средств, имитирующие функционирование программ, обеспечивающих работу вычислительной системы (например, программ управления вводом-выводом, компиляторов, программ, распределяющих задания); стыковочно-оптимизационные модели, осуществляющие увязку предыдущих типов моделей в единую согласованную систему. Имитация дает возможность разработчику выяснить, может ли быть осуществлен проектируемый процесс обработки данных на заданной вычислительной системе, оценить возможные режимы нагрузки системы во времени, проверить возможность улучшения качества системы путем изменения конфигурации вычислительных средств и т. п. Следует отметить, что модель в некотором смысле была прототипом современных ППП. Настраиваемые из предлагаемого набора модулей модели использовались для решения вопросов: - Выбор и определение рациональной последовательности внедрения экономически обоснованных мероприятий по подготовке объекта к автоматизации. В специальной литературе термин «компьютерная модель» более строго определяется так: - условный образ объекта или некоторой системы объектов (процессов, явлений), описанный с помощью взаимосвязанных компьютерных таблиц, блок-схем, диаграмм, графиков, рисунков, анимационных фрагментов, гипертекстов и так далее и отображающий структуру (элементы и взаимосвязи между ними) объекта.Найти минимальный путь в графе (схема выбирается по варианту). var map:array[1..100,1..100]of integer;// Карта.map[i,j] не 0,если // точки i и j соединены road:array[1..100]of string;// Дорога - номера точек карты incl:array[1..100]of boolean; // incl[1]равен TRUE,если точка с номером i включена в road start, finish:integer; // Начальная и конечная точки found:boolean; len:integer; // длина найденного (минимального) маршрута clen:integer; // длина текущего (формируемого) маршрута i,j:integer; // выбор очередной точки procedure step(s,f,p:integer); begin if s=f then begin found:=TRUE; {выбираем очередную точку } for c:=1 to N do {проверяем все вершины } if(map[s,c] 0) and (NOT incl[c]) and ((len=0)or(clen map[s,c]< len)) then begin // точка соединена с текущей, но не включена в маршрут road[p]:=STRINGGRID1.Cells[0, c];{ добавим вершину в путь } incl[p]:=TRUE;{ пометим вершину как включенную } clen:=clen map[s,c]; road[1]:=STRINGGRID1.Cells[0,start];{ внесем точку в маршрут } incl[start]:=TRUE;{ пометим ее как включенную } step(start,finish,2);{ищем вторую точку маршрута } if not found // проверим, найден ли хотя бы один путь then Label1.
План
Содержание имитационный программный паскаль компьютерный
1. Имитационное моделирование
2. Практическая часть
3. Программа создана на языке паскаль (Delphi 7) по алгоритму рекурсивного поиска