Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов
 Скачать 3.39 Mb.
|
Практическая работа №10. Построение алгоритма с использованием цикла с постусловиемЦель работы: Получение навыков построения алгоритмов с использованием цикла с постусловием. Алгоритмы, которые мы составляли ранее, обладают одним общим свойством: при их выполнении каждое действие совершается один раз или вообще не совершается. Но для многих задач, решаемых на компьютере, характерно многократное выполнение отдельных участков вычислений. Вычислительные процессы, при реализации которых имеет место многократное выполнение одного или нескольких процессов вычислений, принято называть циклическими. Цикл - это алгоритмическая конструкция, в которой в зависимости от условия повторяется определённая последовательность действий. Цикл в алгоритме имеет особое значение, т.к. только его использование позволяет с помощью сравнительно коротких алгоритмов записывать длинные последовательности действий, что позволяет значительно уменьшить скорость выполнения программы. Алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными, называется циклическим. Для организации циклов можно применять условия, т.к. циклический алгоритм является частным случаем разветвляющегося. Тело цикла - это повторяющаяся последовательность действий (блок инструкций). Цикл, для которого нельзя указать число повторений, и проверка окончания которого происходит по достижению нужного условия, называется итерационным. Проверка выполнения условия может происходить до выполнения тела цикла и после него, а циклические структуры являются циклами с предусловиеми с постусловием. В цикле с постусловием, называемом циклом “до”, наоборот: сначала выполняется действие, а лишь потом проверяется условие.  Цикл “до” функционирует следующим образом: до тех пор, пока условие не выполнится, выполняется тело цикла. Характерно, что тело цикла в цикле ”до” выполняется хотя бы один раз. Цикл с постусловием выполняется хотя бы один раз. Решим задачу: Составить алгоритм выполнения домашнего задания по геометрии, если задано решить несколько задач.  Пример Вычислить среднее значение положительных чисел, введенных пользователем. Признак окончания ввода чисел – ввод значения ноль.  Задание 1. Определить максимальное число в последовательности положительных чисел, вводимых пользователем. Признак окончания ввода – ввод числа ноль. 2. Начальный вклад в банке 1000 рублей. Через каждый месяц вклад увеличивается на p процентов (p=7%). Определить, через сколько месяцев размер вклада превысит 1100 рублей. Вывести количество месяцев и сумму вклада. Пояснение. Процент начисляется на первоначальную сумму вклада. Дополнительные задания 1. Составить алгоритм, определяющий, является ли введенное число простым (т.е делится на 1 и на само себя0. 2. Составить алгоритм программы, которая запрашивает пароль (например, четырехзначное число) до тех пор, пока он не будет правильно введен. 3. Старший брат подарил мне 1 рубль в первый мой день рождения. В каждый следующий день рождения он удваивал свой подарок и прибавлял к нему столько рублей, сколько лет мне исполнилось. К какому дню рождения сумма подарка превысит 1000 рублей? |