1. Алгоритм. Свойства алгоритмов

Алгоритм – строго определенная последовательность действий, выполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Можно выделить три основных вида алгоритмов: линейной структуры,

разветвляющейся структуры, циклической структуры.

В алгоритмах линейной структуры действия выполняются последовательно одно за другим: В алгоритмах разветвленной структуры в зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. В алгоритмах циклической структуры в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла. Вложенным называется цикл, находящийся внутри тела другого цикла.

Различают циклы с предусловием (ПОКА) и постусловием (ДО):

Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Например: вы в детстве учились суммировать единицы, затем десятки, чтобы суммировать двузначные числа содержащие единицы вы не учились новому методу суммирования, а воспользовались старыми методами.

Свойства алгоритмов

Понятность – каждая команда должна входить в систему команд исполнителя.

Дискретность – это разбиение алгоритма на ряд отдельных законченных команд

точность, определенность – команда алгоритма исполнителем должна пониматься однозначно.

Результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов .

Массовость –он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

2. Алфавит Языка Pascal

Язык программирования Pascal был придуман Виртом в Цюрихском Институте информатики.

Целью работы И. Вирта было создание языка, который:

строился бы на небольшом количестве базовых понятий,

имел бы простой синтаксис,

допускал бы перевод программ в машинный код простым компилятором.

Алфавит языка Паскаль составляют: 1) буквы латинского алфавита; 2) арабские цифры;

3) специальные знаки.

Некоторые версии Паскаля допускают использование русских букв и других знаков в программе, но стандарт языка этого не подразумевает. Поэтому включать эти символы в программу можно только в качестве строковых констант или внутри комментария, то есть там, где транслятор при компиляции их игнорирует.

3. Структура Pascal-программы.

Программа на языке Pascal состоит из строк. Набор текста программы осуществляется с помощью встроенного редактора текстов или любого другого редактора.

Строка может начинаться с любой колонки. Количество операторов в строке произвольно, но если в строке записывается один оператор, то такая программа легче читается.

Синтаксически программа состоит заголовка и блока. Блок может содержать в себе другие блоки. Блок состоит из двух частей: описательной и исполнительной. Первая часть может отсутствовать, без второй блок не имеет смысла. Блок, который не входит ни в какой другой блок, называется глобальным. Если глобальный блок содержит другие блоки, то они называются локальными. Блочная структура обеспечивает структуризацию программ на уровне исходных текстов. В идеальном случае программа на языке Pascal состоит из процедур и функций, которые вызываются для выполнения из раздела операторов основной программы.

Исходя из этого можно записать структуру программы следующим образом:

Program ... ;{ Заголовок программы }

Uses ... ; { Подключение модулей }

Label ... ; { Раздел объявления меток }

Const ... ; { Раздел объявления констант }

Type ... ; { Раздел объявления новых типов }

Var ... ; { Раздел объявления переменных }

Procedure ... ; { Описание своих процедур }

Function ... ; { Описание своих функций }

Begin { начало основной программы }

...;

{ Операторы }

...;

End.

Обязательной частью является лишь тело программы, которое начинается словом begin, а заканчивается словом end с точкой. Операторы в Паскале разделяются точкой запятой