Тема лекции. Основы алгоритмического (модульного) программирования

Циклы

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

В языке Паскаль имеются три разновидности цикла:

- цикл с параметром (счетчиком);

- цикл с предусловием;

- цикл с постусловием.

Цикл с параметром используется для организации вычислений с фиксированным, определенным во время разработки программы числом повторений. Количество повторений определяется начальным и конечным значениями переменной-счетчика, которая относиться к целому типу (integer).

Общий вид оператора:

Вариант 1 (с увеличением счетчика):

FOR счетчик := начальное значение TO конечное значение DO операторы тела цикла;

Операторы тела цикла выполняются (конечное значение – начальное значение)+1раз. В случае если начальное значение превосходит конечное, операторы тела цикла не выполняются.

Вариант 2 (с уменьшением счетчика):

FOR счетчик := начальное значение DOWNTO конечное значение DO операторы тела цикла;

Операторы повторяются (начальное значение – конечное значение)+1раз. В случае, когда начальное значение меньше, чем конечное, операторы тела цикла не выполняются.

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

Общий вид цикла с предусловием:

WHILE условие DO операторы тела цикла;

Пока условие имеет значение «истина» (true), выполняются операторы тела цикла, т.е. проверка условия и выполнение операторов повторяются многократно, пока условие не станет равным ложь (false). Если сразу значение условия имеет значение false, то тело цикла не выполнится ни разу.

Общий вид цикла с постусловием:

REPEAT операторы тела цикла UNTIL условие;

Выполняются операторы тела цикла, после этого проверяется условие, если оно имеет значение false (т.е. оно не выполняется), то операторы тела цикла выполняются еще раз. И так продолжается до тех пор, пока условие не станет истинным. Особенностью этого цикла является выполнение операторов тела цикла, по крайней мере, один раз.

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

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

1. Постановка задачи:

• сбор информации о задаче;

• формулировка условия задачи;

• определение конечных целей решения задачи;

• определение формы выдачи результатов;

• описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

• анализ существующих аналогов;

• анализ технических и программных средств;

• разработка математической модели;

• разработка структур данных.

3. Разработка алгоритма:

• выбор метода проектирования алгоритма;

• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

• выбор тестов и метода тестирования;

• проектирование алгоритма.

4. Программирование:

• выбор языка программирования;

• уточнение способов организации данных;

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

5. Тестирование и отладка:

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.