2. Основные этапы обработки программ пользователя.

1. Написание программы. (Создание исходного файла с помощью программы текстового редактора) Здесь происходит процесс перевода алгоритма с языка, использованного при его разработке, в текст программы на алгоритмическом языке высокого уровня (у нас это Pascal). При написании программы учитывается разработанные ранее сценарий ее работы и интерфейс пользователя.

Программа, созданная текстовым редактором , обычно входящим в систему программирования, сохраняется на диске в виде файла с именем следущего формата : <name>.pas

Этот файл имеет название исходный модуль. Программа может быть записана и в нескольких исходных модулях, т.е. состоять из нескольких файлов.

2. Компиляция программы На этапе компиляции каждый исходный модуль переводится с языка высокого уровня в машинный код. Это действие производится с помощью программы компилятор, обязательно входящей в систему программирования. При этом проверяется соответствие программы правилам языка программирования (синтаксический и семантический контроль). Результатом работы компилятора является файл на диске, имеющий то же имя, что и исходный модуль, а расширение .obj. Этот файл носит название объектный модуль. Побочным результатом компиляции в случае наличия синтаксических ошибок в программе являются сообщения компилятора о них на экране дисплея. В этом случае объектный модуль не формируется.

3. Сборка (компоновка, редактирование связей). На этом этапе все объектные модули с помощью программы компоновщик (или редактор связей) компонуются (собираются) в одну исполняемую программу на машкоде. Результатом работы компоновщика является файл, который называется загрузочный модуль. Его имя совпадает с именем первого из объектных модулей, участвующих в сборке, а расширение - .exe. Вместе с объектными модулями компонуются и используемые в программе стандартные функции из специальных библиотек, входящих в систему программирования. При этом формируются так называемые перекрестные ссылки (связи), т.е. адреса расположения в памяти используемых функций.

4.Загрузка. (Команда Run в Pascal)С помощью программызагрузчик(или интерпретатор команд операционной системы, обычно это файлcommand.com), программа загружается в оперативную память и управление передается на ее первую команду. Обычно в начале работы программы вводятся исходные данные либо из файла, либо пользователем с клавиатуры. В процессе выполнения программа выводит результаты на экран, принтер или в файл на диске.

3. Средства записи алгоритмов. Виды алгоритмов

Алгоритмы бывают трех основных видов, которые и являются базовыми при написании программ.

Первый тип — линейный алгоритм; такой, в котором все действия выполня­ются в строгом порядке, последовательно, одно за другим. Типичный жиз­ненный пример такого алгоритма — рецепт пирога.

Второй тип — разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения не­коего условия. Пример из жизни — правило перехода улицы по светофору. Если горит красный — стоим, если горит зеленый — идем.

Третий тип — циклический алгоритм; такой, в котором присутству­ют повторяющиеся действия с какой-либо изменяющейся величиной, такназываемым параметром. Пример — колка дров. Берем полено — колем топором, берем второе полено и т. д., пока поленья не закон­чатся, и эта работа нам не надоест.

Средства записи алгоритмов:

1. Словесный (вербальный). Пример – алгоритм Евклида для нахождения НОД двух натуральных чисел.

2. Блок-схема алгоритмов.

3. Псевдокоды – система обозначений и правил для записи алгоритмов.

Пример записи алгоритма Евклида на псевдокоде.    Алгоритм Евклида:    начало      ввод k1, k2      пока k1 k2 повторять        если k1 > k2          то k1 := k1-k2          иначе k2 := k2-k1        всё      кц (* конец цикла пока *)    вывод k1    конец 

4. Запись на алгоритмическом языке. Программа, для выполнения на ЭВМ.