Основы алгоритмизации. Регеда В.В - 49 стр.

   5. Даны две целочисленные квадратные матрицы порядка 20. Найти
последовательность из нулей и единиц b 1 , …,b 20 , такую, что b i = 1, ко-
гда:
   5.1. Все элементы i-х строк первой и второй матриц отрицательны.
   5.2. Каждый элемент i-й строки первой матрицы больше соответ-
ствующего элемента i-й строки второй матрицы.
   5.3. Количество отрицательных элементов i-й строки первой мат-
рицы равно количеству отрицательных элементов той же строки вто-
рой матрицы.
   3.5. Итерационные циклы
   Особенностью итерационного цикла является то, что число по-
вторений операторов тела цикла заранее неизвестно, а зависит от
значений параметров (некоторых переменных), участвующих в вы-
числениях. Для его организации используется цикл типа «пока». Вы-
ход из итерационного цикла осуществляется в случае выполнения
заданного условия.
   На каждом шаге вычислений происходят последовательное при-
ближение и проверка условия достижения искомого результата.
   Алгоритм, в состав которого входит итерационный цикл, называ-
ется итерационным алгоритмом. Итерационные алгоритмы исполь-
зуются при реализации итерационных численных методов. В итера-
ционных алгоритмах необходимо обеспечить обязательное достиже-
ние условия выхода из цикла (сходимость итерационного процесса).
В противном случае произойдет зацикливание алгоритма, т. е. не бу-
дет выполняться основное свойство алгоритма – результативность
(или конечность). Это свойство состоит в том, что алгоритм должен
приводить к решению задачи за конечное число шагов.
   Рассмотрим применение итерационного метода для приближенно-
го вычисления функций.
   Пример 14
   Вычислить значение функции sin(Х) по приближенной формуле
                 F = sin(Х) = X − X 3/3! + X 5/ 5! − ...
с погрешностью E=10−5.


                                    49