double arrow

Циклический алгоритм с неизвестным числом повторений


Циклические алгоритмы с известным числом повторений

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

Блок-схема циклического алгоритма с известным количеством повторений включает символы: «начало», «объявление констант и переменных», «ввод», типовая структура «ЦИКЛ - ДО» (один из трёх видов, представленных на рис. 7), «вывод», «конец».

Существует множество циклических процессов, в которых невозможно заранее определить число повторений. Такие циклы используются в итерационных вычислительных процессах. Здесь искомое решение определяется методом последовательных приближений (итераций), причём значение, полученное после каждой итерации, является исходным для последующей итерации. В таких процессах условием окончания повторений цикла является достижение заданной точности вычислений. Это имеет место, когда значение, полученное после очередной итерации, отличается от предыдущего значения на величину, меньшую заданной точности вычислений. Для построения алгоритмов с неизвестным числом циклов используется типовая структура ЦИКЛ – ПОКА (рис.7).




Блок-схема такого алгоритма включает такие же стандартные символы, как и у алгоритма с известным числом циклов: начало», «объявление констант и переменных», «ввод», «вывод», «конец». Различие состоит в том, что здесь используется типовая структура ЦИКЛ – ПОКА, а в разделе ввода переменных необходимо ввести точность вычислений и начальное приближение искомой переменной. Выбор последнего представляет собой отдельную задачу, решаемую путём анализа свойств и диапазона варьирования переменной. Точность (погрешность) вычислений определяется исходя из общих требований конкретной задачи.


Рис.10. Блок-схема алгоритма с известным числом повторений цикла


Рис.11.Блок-схема алгоритма с неизвестным количеством циклов

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


ЛЕКЦИЯ 3







Сейчас читают про: