Пример вложенных циклов

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

На каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата.

Пример. Составить алгоритм вычисления суммы ряда

с заданной точностью (для данного знакочередующегося степенного ряда требуемая точность будет достигнута, когда очередное слагаемое станет по абсолютной величине меньше).

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

Алгоритм (псевдокод)	Блок-схема алгоритма
алг Сумма (арг вещ x, Eps, рез вещ S) дано | 0 < x < 1 надо | S = x - x**2/2 + x**3/3 -... нач цел i,вещ m, p ввод x, Eps S:=0; i:=1 | начальные значения m:=1; p:=-1 нц пока abs(m) > Eps p:=-p*x | p - числитель | очередного слагаемого m:=p/i | m - очередное слагаемое S:=S+m | S - частичная сумма i:=i+1 | i - номер | очередного слагаемого кц вывод S кон

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

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

вложенные циклы

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

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

Вычислить сумму элементов заданной матрицы А(5,3).

Матрица А

нц для i от 1 до 5 нц для j от 1до 3 S:=S+A[i,j] кц кц

программный способ записи алгоритмов

3) О ПРОГРАММЕ, ВЫПОЛНЯЮЩЕЙ ДЕЙСТВИЯ, ПРЕДПИСАННЫЕ АЛГОРИТМОМ, ГОВОРЯТ, ЧТО ОНА РЕАЛИЗУЕТ ДАННЫЙ АЛГОРИТМ НА ЭВМ. Следующим шагом после создания алгоритма является написание реализующей его программы. Основная сложность здесь заключается в том, что программа, как Вы помните, представляет собой набор двоичных кодов - нулей и единиц. Алгоритм же формулируется на естественном человеческом языке- русском, английском, немецком, арабском и.т.д. Понятно, что перевести текст на естественном человеческом языке в набор цифр чрезвычайно сложно:

В связи с этим в данный процесс вводится промежуточный этап - разработка текста программы:

ЯЗЫК ПРОГРАММИРОВАНИЯ- ИСКУССТВЕННЫЙ ЯЗЫК, ЯВЛЯЮЩИЙСЯ ПРОМЕЖУТОЧНЫМ ПРИ ПЕРЕХОДЕ ОТ ЕСТЕСТВЕННОГО ЧЕЛОВЕЧЕСКОГО ЯЗЫКА К МАШИННЫМ ДВОИЧНЫМ КОДАМ.

ЯЗЫКИ ПРОГРАММИРОВАНИЯ БЫВАЮТ ВЫСОКОГО И НИЗКОГО УРОВНЕЙ. ЯЗЫКИ ПРОГРАММИРОВАНИЯ ВЫСОКОГО УРОВНЯ (как видно из схемы) ЯВЛЯЮТСЯ БОЛЕЕ БЛИЗКИМИ К ЕСТЕСТВЕННОМУ ЧЕЛОВЕЧЕСКОМУ ЯЗЫКУ ПО СРАВНЕНИЮ С ЯЗЫКАМИ ПРОГРАММИРОВАНИЯ НИЗКОГО УРОВНЯ.

СОЗДАНИЕ ТЕКСТА ПРОГРАММЫ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ВЫПОЛНЯЕТСЯ ЧЕЛОВЕКОМ ВРУЧНУЮ, А ПЕРЕВОД ТЕКСТА ПРОГРАММЫ В МАШИННЫЕ ДВОИЧНЫЕ КОДЫ - ТРАНСЛЯЦИЯ (англ.translation - перевод) ВЫПОЛНЯЕТСЯ СПЕЦИАЛЬНЫМИ ПРОГРАММАМИ- ТРАНСЛЯТОРАМИ.

Дата добавления: 2014-01-06