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

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

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

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

Алгоритм вычисления произведения произвольного конечного числа сом­ножителей представлены на рис. 5.2, а алгоритм нахождения максимального эле­мента из множества вводимых значений может быть реализован по схеме рис. 5.3.

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

Общее задание

1. Ознакомиться с общими сведениями и методическими ука­заниями данной лабораторной работы.

2. Составить блок-схемы алгоритмов и программы:

а) для вычисления суммы произвольного ряда чисел;

б) для вычисления произведения

;

в) для вычисления числа сочетаний из m чисел по n.

3. Составить программу поиска минимального элемента из ряда произвольных чисел длинной N, вводимых с клавиатуры.

4. Отладить на ЭВМ составленные программы и вывести результаты счета на экран, показав их преподавателю.

5. Составить схему алгоритма и программу вычислений суммы ряда с точностью е1 = 0.01 и е2 = 0.0001.

Вывести в двух случаях на печать значения s, n, e, а также листинг программы. Сделать выводы.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Какие накладываются ограничения при использовании перемен­ной цикла?

2. Указать основные правила организации вложенных циклов?

3. Возможен ли выход из внутреннего цикла до его полного завер­шения?

4. Что такое итерационный циклический процесс? Его отличия от цикла с заданным числом повторений?

5. Каковы условия сходимости метода итераций?

6. Почему при вычеслении значения текущего члена an используется простая переменная, а не индексированная?

Индивидуальные задания к п.5

1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. 
20. 
21. 
22. 
23. 
24. 
25. 
26. 
27. 

ЛАБОРАТОРНАЯ РАБОТА №6

Цель работы - овладение навыками работы со структурирован­ными типами данных –массивами особенностями те ввода, обработки и вывода. Работа с массивами. Обработку одномерных массивов, матриц.

Дата добавления: 2014-12-17