Содержание:

§1. Виды циклических алгоритмов

Существуют три основные алгоритмические структуры: линейный алгоритм, алгоритм ветвления и циклический алгоритм.

В свою очередь циклические алгоритмы тоже могут быть трёх видов:

· цикл с параметром,

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

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

Рассмотрим на нашем уроке цикл с параметром.

Как известно, цикл - это многократное повторение одних и тех же действий, до выполнения какого-либо условия.

§2. Графическое обозначение цикла с параметром в блок-схеме

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

внутри которого прописывается фраза:

Для iот А до B,

переменная i является параметром цикла или счётчиком цикла,
А - начальное значение счётчика,
B - конечное значение счётчика.

Рассмотренная фраза указывает на количество повторений действий в цикле, переменная i осуществляет пересчёт повторений в промежутке от A до B.

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

§3. Запись цикла с параметром на языке Паскаль

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

в первом, счётчик цикла увеличивает своё значение на +1 и записывается

For i:=A to B do <действияцикла>;

во втором, счётчик цикла уменьшается на значение -1 и записывается

For i:=B downto A do <действияцикла>;

Обратите внимание, что во второй записи цикла, при значении B большем А, сначала прописывается значение B, а затем A.

Так как переменная i выступает в роли счётчика цикла, то её тип должен быть целочисленным, то есть тип integer.

§4. Пример составления блок-схемы с использованием цикла с параметром

Рассмотрим решение следующей задачи: найдите значение функции y=5x+8 для всех x принадлежащих от -5 до 5, учитывая, что значение x изменяется на единицу.

Составим блок-схему данной задачи. Первый блок - начало, затем сразу идёт блок цикла с параметром, в котором пишем фразу:

Для x от -5 до 5 .

Внутри цикла ставим блок действия, в котором вычисляем значение функции, то есть находим значение переменной y. Затем ставим блок вывода, в котором прописывает переменную y. Так как для каждого значения y найдено и выведено решение, то задача решена. Ставим последний блок - конец.

Обратите внимание, что при решении данной задачи не используется блок - ввода, так как все значения переменной x оговорены заранее.

Данная задача хороша тем, что переменная х используется в цикле в качестве параметра, то есть участвует не только при пересчете действий цикла, но и в вычислении значения y.

§5. Запись задачи на языке Паскаль

Запишем рассмотренную задачу на языке программирования. Первая строка programFun; здесь имя программы Fun это сокращение от слова функция. В разделе переменных var указываем xи y типа integer, так как параметр цикла может быть только перечисляемым типом, а при нахождении значения у не используется арифметического деления. Между словами BEGIN и END сначала пишем строку цикла

Fori:=-5 to 5 do,

затем между операторными скобками beginи end находим значение y и выводим найденное значение на экран процедурой writeln.

Обратите внимание на то, что в цикле необходимо реализовать нахождение у и вывод значения на экран монитора, поэтому были использованы операторные скобки begin и end.