Методические рекомендации по выполнению практических работ по дисциплине
 Скачать 4.87 Mb.
|
Циклические алгоритмыЧасто при решении задач приходится повторять выполнение операций по одним и тем же зависимостям при различных значениях входящих в них переменных и производить многократный проход по одним и тем же участкам алгоритма. Такие участки называются циклами. Алгоритмы, содержащие циклы, называется циклическими. Использование циклов существенно сокращает объем алгоритма. Различают циклы с наперед известным и наперед неизвестным количеством проходов.   Сначала производится вход в цикл. После этого начинается его выполнение.  Структура цикла Структура заголовка цикла Внутри заголовка счетчику первоначально присваивается значение i = j. Затем выполняется блоки, образующие тело цикла. Обработка блоков внутри цикла производится по часовой стрелке. В результате после первого выполнения тела цикла управление вновь передается заголовку. Здесь к текущему значению счетчика добавится шаг. Теперь, если новое значение счетчика не вышло за свои пределы (т. е. не стало больше своего конечного значения при положительном шаге или меньше конечного значения – при отрицательном шаге), то снова выполняется тело цикла, вновь после возврата к заголовку к счетчику добавляется шаг. Так цикл будет выполняться до тех пор, пока значение счетчика однажды не выйдет за предписанный предел. Как только такой предел будет преодолен, произойдет выход из цикла и управление будет передано блоку, который следует сразу за циклом. Вернемся к блок-схеме рис. Заголовок ее цикла представлен блоком 4. Роль счетчика цикла играет переменная i, которая должна в цикле изменяться от 1 до N. Поскольку шаг явно не указан, то по умолчанию он подразумевается равным 1. Тело цикла образуют блоки 5 и 6. Сразу после входа в цикл переменная i примет начальное значение i = 1. Далее в блоке 5 выполняется проверка положительности первого элемента массива Z (т. к. i = 1). Если этот элемент действительно положителен, то в блоке б он будет добавлен к переменной S, после чего выполняется возврат к заголовку цикла. Если этот элемент не положителен (т. е. нуль или отрицательный), то будет выполнен переход сразу к заголовку цикла, минуя блок суммирования 6. На втором круге цикла счетчик i в заголовке увеличится на 1 и станет равным 2. Теперь, при новом выполнении тела цикла, в блоке 5 проверяется на положительность второй элемент массива Z и, если он положителен, то добавляется в сумму и т. д. Последний раз тело цикла выполнится при i = N. При этом значении счетчика проверяется последний элемент массива. Наконец, в заголовке цикла i примет значение N+1. Это значение выходит за предписанный предел, следовательно, произойдет выход из цикла и управление перейдет блоку 7. В этом блоке выводится накопленная сумма и алгоритм закончит работу. Содержание работы: Задание №1. Вычислить сумму элементов числового массива A = (a1 , a2 , ... , aN ). Составить блок-схему алгоритма Тест
Записать исполнение алгоритма виде таблицы:
Задание №2 Найти максимальный элемент числового массива A = (a1 , a2 , ... , aN ) и определить его номер. Составить блок-схему алгоритма.
Записать исполнение алгоритма виде таблицы:
Задание №3 Вычислить сумму положительных элементов числового массива A = (a1 , a2 , ... , aN ). Составить блок-схему алгоритма.
Записать исполнение алгоритма виде таблицы:
Задание №4. Элементы заданного одномерного массива A = (a1 , a2 , ... , aN ) разделить на его первый элемент. Составить блок-схему алгоритма
Задание №5. Найти число и произведение отрицательных элементов заданного массива A = (a1 , a2 , ... , aN ) Составить блок-схему алгоритма
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||