Циклические алгоритмы в Паскале. Введение в программирование. Информатика. 9 класс

1.

ЦИКЛИЧЕСКИЕ
АЛГОРИТМЫ В ПАСКАЛЕ
Введение в программирование

2.

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

3.

Типы циклов
Могут быть
Заданы условия
продолжения работы
Заданы условия
окончания работы
Пока есть кирпич
Задано число
повторений
Ровно 100 кирпичей
Пока не наступит
ночь

4.

Существует три вида цикла, имеющих
собственные операторы на языке Паскаль
для их записи:
ЦИКЛ С ПАРАМЕТРОМ
ЦИКЛ С ПРЕДУСЛОВИЕМ
ЦИКЛ С ПОСТУСЛОВИЕМ
Друг от друга они несколько отличаются и
используются каждый для своего класса
задач.

5.

Данная структура применяется, когда число повторений
известно заранее.
Цикл FOR на Паскале может быть реализован в двух
конструкциях.
Первая форма последовательно наращивает счетчик:
FOR <параметр> := A To B Do <оператор>;
A – начальное значение, В – конечное значение
(A<=B)
Вторая форма последовательно уменьшает счетчик:
FOR <параметр> := A Downto B Do <оператор>;
A – начальное значение, В – конечное значение (A>=B)

6.

Блок – схема
Алгоритм выполнения:
1.
N = A To B
2.
3.
4.
Тело цикла
A – начальное значение
B – конечное значение
Переменной цикла N присваивается
начальное значение A.
Выполняется тело цикла.
Переменная цикла N автоматически
увеличивается на 1.
Если параметр превышает конечное
значение, то происходит выход из
цикла, иначе – переход к пункту 2.
Примечание:
при использовании DOWNTO
параметр автоматически
уменьшается на 1, а выход
происходит тогда, когда параметр
становится меньше конечного
значения

7.

Данная структура применяется, когда число повторений зависит от
некоторого условия. Причем данное условие проверяется перед выполнением
тела цикла.
На языке Паскаль:
While <условие> do <тело цикла>;
Цикл будет повторяться до тех пор, пока проверка этого условия
будет давать результат «истина» (true), то есть пока условие
выполняется.
Если условие сразу оказывается ложным, цикл не будет выполнен
ни разу. Если условие изначально истинно и в теле цикла нет
действий, влияющих на истинность этого условия, то тело цикла будет
выполняться бесконечное число раз, произойдет «зацикливание».
Поэтому в теле цикла обязательно должен быть оператор, влияющий
на соблюдение условия.

8.

Так же как при использовании цикла
FOR и оператора IF, после
служебного слова do предполагается
только один оператор. Если в теле
цикла нужно выполнить несколько
операторов, оно оформляется в
операторные скобки begin – end.
Блок – схема
Нет
Условие
While <условие> do
begin
<оператор1>;
<оператор2>;
…
<оператор n>;
end;
Да
Тело цикла

9.

Данная структура также применяется, когда число повторений
зависит от некоторого условия.
Этот вид цикла отличается от предыдущего тем, что проверка
условия происходит после выполнения тела цикла. Это обеспечивает
выполнение цикла хотя бы 1 раз. Именно это отличие привело к тому,
что в программировании они не подменяют друг друга, а
используются для решения задач, к которым они больше подходят.
Тело цикла выполняется до тех пор, пока условие ложно. Если
условие соблюдается цикл завершается.

10.

На языке Паскаль:
Блок – схема
Repeat
<оператор1>;
<оператор2 >;
…
Тело цикла
<оператор n>
Until <условие>;
Здесь не требуется использование
составного оператора, потому что
сами слова Repeat и Until являются
операторными скобками
Нет
Условие
Да