Построение логической схемы.
Рис. 1.14 Логическая схема работы алгоритма в известной среде
Рис. 1.15 Логическая схема работы алгоритма в неизвестной среде
Проверка достоверности модели системы.
Важной характеристикой полученной модели является то, что алгоритм гарантирует достижение цели, в случае, если такой путь имеется. Не достижение цели возможно только при зацикливании алгоритма, т.е. манипулятор возвращается в «старую» точку имея ту же информацию о среде которую он имел попадая в эту точку первый раз.
В нашем случае манипулятор имеет достаточную информацию о среде еще до начала своего движения, что полностью исключает зацикливание алгоритма.
Выбор вычислительных средств для моделирования.
Не существует абсолютно совершенных языков программирования. Дело в том, что различные задачи требуют различных решений. При выборе языка программирования программист должен исходить из того, какие именно задачи он собирается решать с помощью своей программы. От правильного выбора языка программирования, в конечном счете, зависит успех всего проекта.
К наиболее перспективным языкам программирования, на базе которых возможна реализация специализированных операционных систем, работающих в реальном масштабе, времени можно отнести C, C++, Pascal.
Для решения выше поставленной задачи потребуется ряд основных параметров, по которым будем осуществлять выбор наиболее подходящего языка программирования (табл. 1.2).
Таблица 1.2
№ |
Название параметра |
С++ |
Pascal |
1 |
Цикл с параметром (for), шаг 1 |
|
|
2 |
Цикл с параметром (for), любой шаг |
|
|
3 |
Выход, повтор цикла |
|
|
4 |
Операторы new, delete для выделения и освобождения дин. памяти |
|
|
5 |
Параметр «неограниченный массив» |
|
|
6 |
Возможность определить размер параметра массива |
|
|
7 |
Массив с переменной границей |
|
|
8 |
Указатель |
|
|
9 |
Множество |
|
|
10 |
Булевский тип |
|
|
11 |
Контроль границ индекса массивов |
|
|
12 |
Импорт модулей |
|
|
13 |
Экспорт идентификаторов |
|
|
14 |
Ограничение видимости |
|
|
15 |
Приоритеты логических операций |
|
|
16 |
Операции разыменования |
|
|
17 |
Адресная арифметика |
|
|
Итог: |
14 |
10 |
|
ВЫВОДЫ:
Главный вывод, который можно сделать на основе изложенного материала – несомненное сходство языков программирования в основных компонентах, таких, как набор операторов, конструктор типов, механизм процедур и ООП. Различия проявляются только в деталях. На основании проведенной экспертизы получили, что C++ более подходящий по параметрам, чем Pascal. Одновременно с этим С++ является языком достаточно низкого уровня, скорость выполнения программ на языке С++ соизмерима со скоростью их ассемблерных аналогов. Для программирования алгоритма выберем программу Borland C++ v5.01. Визуализацию работы алгоритма и движение манипулятора выполним на совместимом с Borland C++ v5.01 - Borland C++ Builder v6.0.