Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов
 Скачать 3.39 Mb.
|
Практическая работа №8. Построение алгоритма с использованием арифметического циклаЦель работы: Получение навыков построения алгоритмов с использованием арифметического цикла. Алгоритмы, которые мы составляли ранее, обладают одним общим свойством: при их выполнении каждое действие совершается один раз или вообще не совершается. Но для многих задач, решаемых на компьютере, характерно многократное выполнение отдельных участков вычислений. Вычислительные процессы, при реализации которых имеет место многократное выполнение одного или нескольких процессов вычислений, принято называть циклическими. Цикл - это алгоритмическая конструкция, в которой в зависимости от условия повторяется определённая последовательность действий. Цикл в алгоритме имеет особое значение, т.к. только его использование позволяет с помощью сравнительно коротких алгоритмов записывать длинные последовательности действий, что позволяет значительно уменьшить скорость выполнения программы. Алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными, называется циклическим. Цикл называется арифметическим, если число повторений цикла известно заранее или может быть вычислено. Выражение 1 выполняется только один раз в начале цикла. Обычно оно определяет начальное значение параметра цикла (инициализирует параметр цикла). Выражение 2 — это условие выполнения цикла. Выражение 3 обычно определяет изменение параметра цикла. Блок инструкций — тело цикла, то есть инструкции, которые должны выполняться заданное количество раз..  Обратите внимание на то, что после вычисления выражения 3 происходит возврат к вычислению выражения 2 — проверке условия повторения цикла. Цикл с параметрами иначе называется как цикл для каждого. Есть специальный элемент блок-схем для счетных циклов.  С использованием специального элемента алгоритм цикла для каждого выглядит так:  Тело цикла выполняется столько раз, сколько разных значений примет параметр в заданных пределах. Пример Составить алгоритм нахождения суммы первых n чисел. Обратите внимание! Переменная s должна быть подготовлена – обнулена, чтобы не было искажения результата.  Выражение 1 i = 1 Выражение 2 i <= n Выражение 3 i = i + 1 Блок инструкций s = s + i Блок-схема алгоритма с использованием специального элемента для счетного цикла выглядит так:  Переменная i Начальное значение параметра 1 Конечное значение параметра n Величина изменения параметра после каждого выполнения тела цикла 1 Задание 1. Составьте алгоритм для задачи: вывести на экран все четные двузначные числа. 2. Вывести на экран все трехзначные числа, кратные восьми. 3. Вывести на экран в убывающем порядке все двузначные нечетные числа. 4. В переменную p по очереди вводятся 10 чисел. В переменной q получить максимальное из этих чисел. 5. Старший брат подарил мне 1 рубль в первый мой день рождения. В каждый следующий день рождения он удваивал свой подарок. Какую сумму я получу на 16-летие? 6. Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый следующий день он пробегал на 10% больше, чем в предыдущий. Сколько километров он пробежит в седьмой день? Сколько всего километров он пробежит за семь дней? 7. Одноклеточная амеба каждые три часа делится на две клетки. Определите, сколько амеб будет через сутки. Дополнительные задания 1. Старший брат подарил мне 1 рубль в первый мой день рождения. В каждый следующий день рождения он удваивал свой подарок и прибавлял к нему столько рублей, сколько лет мне исполнилось. Какую сумму я получу на N-летие? К какому дню рождения сумма подарка превысит 1000 рублей? 2. Вычислить сумму целых чисел о n до m. 3. Вычислить сумму кубов целых чисел от n до m. 4. Найти произведение n произвольных чисел. 6. Ввести n чисел. Определить, сколько из них превосходит первое число. 6. Ввести n чисел. Определить, сколько среди них положительных. |