Итерационные циклы. Сходимость итерационного процесса

Август 6, 2022

Главная
Информатика
Итерационные циклы. Сходимость итерационного процесса

Содержание

2. СХОДИМОСТЬ АЛГОРИТМА [convergence of algorithm] — способность алгоритма приводить к результату за конечное число шагов. Скорость
3. Особенностью итерационного цикла является то, что число повторений операторов тела цикла заранее неизвестно. Для его организации
4. В итерационных алгоритмах необходимо обеспечить обязательное достижение условия выхода из цикла (сходимость итерационного процесса). В противном
5. Вычисление сумм — типичная циклическая задача. На каждом шаге вычислений происходит последовательное приближение к искомому результату
6. Пример. Составить алгоритм вычисления бесконечной суммы с заданной точностью (для данной знакочередующейся бесконечной суммы требуемая точность
7. Вычисление сумм — типичная циклическая задача. Особенностью же нашей конкретной задачи является то, что число слагаемых
13. Скачать презентацию

Слайд 2

СХОДИМОСТЬ АЛГОРИТМА [convergence of algorithm] — способность алгоритма приводить к результату за

конечное число шагов.

Скорость сходимость алгоритма  один из важных показателей качества экономико - математических моделей, предназначенных для решения задач на ЭВМ.
Обычно она оценивается количеством итераций, необходимых для получения искомого решения.

Слайд 3

Особенностью итерационного цикла является то, что число повторений операторов тела цикла

заранее неизвестно.
Для его организации используется цикл типа «пока».
Выход из итерационного цикла осуществляется в случае выполнения заданного условия.

Слайд 4

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

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

Слайд 5

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

к искомому результату и проверка условия достижения последнего.

Слайд 6

Пример.
Составить алгоритм вычисления бесконечной суммы
с заданной точностью
(для

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

Слайд 7

Вычисление сумм — типичная циклическая задача. Особенностью же нашей конкретной задачи

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

Слайд 8

Слайд 9

Слайд 10

Слайд 11