СЛОВАРЬ ОСНОВНЫХ ПОНЯТИЙ

Новые понятия

Новое понятие	Определение
Цикл	Участок алгоритма, многократно повторяющийся для различных значений входящих в него величин
Параметр цикла	Величины, которые используются для подготовки очередного повторения цикла
Рабочая часть цикла (тело цикла)	Группа предписанных условий и действий, которая,повторяясь, дает искомый результат
Массив данных	Совокупность однотипных данных, имеющих общее имя и разные порядковые номера
Индекс (порядковый номер)	Указывает место (положение) элемента в массиве
Простые циклы	Циклы, в теле которых нет разветвлений и других встроенных в них циклов
Сложные циклы	Циклы, в теле которых имеются разветвления и другие встроенные в них циклы
Детерминированные	Циклы, в которых число повторений заранее известно из исходных данных или определено в ходе решения задачи
Итерационные	Циклы, в которых число повторений заранее не известно из исходных данных

Понятия для повторения

Понятие для повторения	Определение
Алгоритм	Под алгоритмом понимается «точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату»
Алгоритмы разветвляющейся структуры	Алгоритмы, вычислительные процессы в которых в зависимости от выполнения некоторого логического условия производятся по одному из нескольких заранее определенных направлений

ОСНОВНОЙ ТЕКСТ

Лекция 1

Программирование циклических алгоритмов. Операторы цикла

План лекции:

1 Программирование циклических алгоритмов. Операторы цикла.

2. Оператор цикла FOR.

3. Оператор цикла WHILE.

4. Оператор цикла REPEAT.

В алгоритмическом языке Turbo-Pascal имеются три вида операторов цикла, которые используются для реализации алгоритмов циклической структуры:

1) оператор FOR –оператор цикла с параметром;

2) оператор WHILE – оператор цикла с предварительным условием;

3) оператор REPEAT –оператор цикла с последующим условием.

Оператор цикла FOR

Оператор цикла FOR используют для программирования детерминированных циклов, т. е. в том случае, когда заранее известно число повторений цикла, а параметр цикла либо возрастает с шагом 1, либо убывает с шагом –1.

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

FOR I:=N1 TO N2 DO <оператор цикла>;

или

FOR I:=N1 TO N2 DO BEGIN

<блок операторов цикла>;

END;,

где I – параметр цикла;

N1 – начальное значение параметра цикла;

N2 – конечное значение параметра цикла.

Параметры I, N1, N2 должны быть одного и того же скалярного типа, но не REAL. Параметр цикла Iпринимает последовательные значения от N1 до N2, увеличиваясь на 1. Схема, реализующая действие оператора FOR имеет вид, представленный на рисунке 1.

Например, при реализации следующего оператора:

FOR K: =1 TO 50 DO WRITELN (K:3);

на печать будут выданы натуральные числа от 1 до 50.

Рисунок 1 – Схема оператора цикла FOR

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

FOR I:=N1 DOWNTO N2 DO <оператор цикла>;.

Например, при выполнении оператора:

FOR K:=100 DOWNTO 50 DO WRITELN (K:3);

на печать будут выданы натуральные числа от 100 до 50.

Пример 1 Вычислить значение факториала P=n! при заданном n. Факториал n – это произведение первых n натуральных чисел, т. е. P=1*2*3*...*n.

Рисунок 2 – Схема алгоритма решения примера 1