Составить алгоритм вычисления суммы ряда
с точностью до
члена ряда, меньшего
,
для заданного значения
.
Решение:
да
нет
Структура циклического алгоритма
Рассмотренные примеры циклических алгоритмов с арифметическим или итерационным циклом всегда состоят из одних и тех же частей, которые соединяются между собой в определенной последовательности. Составными частями циклического алгоритма есть:
подготовительная часть циклического алгоритма, операторы которого подготавливают вычислительную часть цикла до выполнения первого вычисления; они, в частности, дают начальные значения переменным, которые изменяют свои числовые значения при каждом прохождении цикла;
вычислительная (рабочая) часть цикла, операторы которого выполняются в процессе использования алгоритма несколько раз и дают возможность вычислить искомые величины;
проверка окончания цикла, операторы которого проверяют определенные условия окончания цикла.
4.3. Понятие массива
Массивомназывают упорядоченную последовательность однотипных величин, объединенных одним именем. Отдельные величины, образующие массив, называютсяэлементами массива. К каждому элементу массива можно обратиться, указав имя массива и индексы, которые указывают положение элемента массива. Таким образом, переменная с индексами является элементом массива.
Количество индексов, используемых для обозначения элемента массива, зависит от размерности массива, т.е. от количества его измерений. Если число измерений равно единице, массив называется одномерным. Одномерные массивы отображают векторы или линейные таблицы. Переменная с одним индексом – элемент одномерного массива. Значение индекса определяет порядковый номер элемента в массиве, например А(3) – это третий элемент массива А. Массив с двумя измерениями называетсядвумерным массивоми описывает матрицу или прямоугольную таблицу. Переменная с двумя индексами – элемент двухмерного массива. Значение первого индекса определяет номер строки, а значение второго – номер столбца прямоугольной таблицы, на пересечении которых находится данный элемент. Например, В(2,5) – это элемент второй строки и пятого столбца матрицы.
Наличие в циклических вычислительных процессах переменных с индексами существенно влияет на структуру соответствующих циклических алгоритмов. Циклические алгоритмы, в которых операторы, которые входят в цикл, применяются к переменным с индексами, называются параметрическими. Индексы при переменных называютсяпараметрами циклов.
4.4. Алгоритмы с вложенными циклами
Любой цикл может содержать внутри себя один или несколько других циклов. Такая структура называется вложенными циклами. Охватывающие циклы называютсявнешними, охватываемые –внутренними.
Задача 5.
Дан одномерный массив В, состоящий из Nвещественных чисел. Составить алгоритм, определяющий произведение положительных элементов этого массива.
Задача 6.
Дан двумерный массив Rвещественных чисел размерностьюMxN. Составить алгоритм, определяющий наибольший и наименьший элементы заданного массива.