Структура программы на языке Паскаль.
Program …; заголовок программы
Const …;
Type …; объявления
Var …;
Procedure A;
Type …;
Var ...;
procedure B;
Type …;
Var …;
Begin
… тело процедуры В
…
End;
Begin
… тело процедуры А
…
End;
Procedure C;
Type …;
Var …;
Begin
… тело процедуры С
… End;
Begin
… головная программа
…
End.
ПК работает в двоичной системе счисления. Все команда и данные внутри ПК представлены в машинных кодах.
Для написания программ используют языки программирования высокого и низкого уровня. Языки низкого уровня близки к машинным кодам и основываются на командах конкретного процессора, т. е. программы на этих языках привязаны к конкретным аппаратным платформам.
Программы, написанные на языках высокого уровня , не зависят от аппаратной платформы.
Для выполнения любой программы, она должна быть переведена в коды машины. Это выполняют специальные программы-трансляторы.
Трансляторы делятся на интерпретаторы и компиляторы.
Интерпретаторы переводят каждую команду программы и сразу же выполняют.
Например язык Бейсик.
Компиляторы переводят всю программу и проверяют правильность её конструкций.
Например, Паскаль, Си,Алгол и т. д.
Любой язык программирования имеет свой синтаксис( набор используемых символов) и семантику( правила выполнения конструкций языка)
Этапы выполнения программы на ПК
Постановка задачи автором
Создание алгоритма решения задачи
Выбор языка программирования
Написание программы
Отладка программы(исправление ошибок программирования)
Тестирование программы( проверка правильности вычислений)
Алгоритм-это упорядоченная конечная последовательность действий, которые надо выполнить для достижения поставленной задачи.
Обязательными качествами алгоритма являются:
конечность;
направленность.
Алгоритм может быть описательным или графическим. Описательный алгоритм может быть по разному истолкован, графический алгоритм базируется на стандартных условных обозначениях и поэтому более универсален.
Виды графических алгоритмов: блок-схемы, сетевые графики, графы, деревья.
Наибольшее распространение для алгоритмов программ получили блок-схемы.
Блок-схемы алгоритмов делятся на:
- линейные;
- разветвляющиеся;
- циклические.