Многократное повторение действий программы

Презентация на тему: » Повторение действий в turbo pascal. Циклы.» — Транскрипт:

1 Повторение действий в turbo pascal. Циклы

2 Типы циклов цикл с предусловием цикл с предусловием цикл с постусловием цикл с постусловием цикл с параметром цикл с параметром

3 Основные понятия Тело цикла – Тело цикла – повторяющиеся действия Итерация – Итерация – один проход цикла Начальные установки – Начальные установки – определение значений переменных, которые используются в циклах с предусловием и с постусловием

4 Цикл с предусловием начальные установки условие тело цикла + while do ; Условие – простое или составное логическое выражение Формат:

5 Примеры a : = 3; while a

6 Задача Преобразовать значение угла в градусах к стандартному диапазону ±180 0 путем исключения полных оборотов окружности (±360 0 ).

7 Решение var a : integer; beginreadln(a); while abs(a) > 180 do while abs(a) > 180 do if a > 0 then dec(a,360) else inc(a,360); writeln(a); writeln(a); end. end.

SketchUp: Автоматическое повторение действий

8 Для n>=0, не применяя формулы, вычислить сумму чисел от 1 до n i:=0; S:=0; Readln(n); While x

9 C клавиатуры вводятся натуральные числа. Последовательность этих чисел заканчивается нулем. Найти их сумму. Readln(a); S:=0; While a0 do Begin S:=s+a; End;

10 Цикл с постусловием repeat Until ; Формат: тело цикла начальные установки условие +

11 Примеры x : = 4; repeat writeln (x); until true; x : = 4; repeat writeln (x); until false;

12 Задача Найти методом подбора целочисленное решение Диофантова уравнения 5х-3у=1.

13 Решение var x, y : integer; begin x : = 1; y : = 1; repeat if 5*x – 3*y >1 then inc(y) else inc(x); until 5*x – 3*y =1; writeln (x:5, y:5); end.

14 Цикл с параметром Этот оператор применяется, если требуется выполнить тело цикла заранее заданное количество раз. Параметр — переменная порядкового типа — на каждой итерации увеличивается или уменьшается на одно значение.

15 Формат оператора for : = for : = to do ; ;S:=0; for i:=1 to 20 do for i:=1 to 20 dos:=s+i;

18 Формат оператора for : = downto do ; ; S:=0; for i:=20 downto 1 do s:=s+i;

19 сч : = выр.1 сч.>=выр.2 тело цикла + сч. : = сч.-1 for i:=20 downto 1 do s:=s+i;

20 Задача Найти нечетные и кратные 3 числа в диапазоне от 30 до 60. Распечатать их в порядке убывания.

21 Решение var i : byte; begin for i := 60 downto 30 do if ( i mod 3 =0) and ( odd i ) then writeln ( i ); end.

22 Замечания Если тело цикла содержит несколько действий, то эти действия заключаются в операторные скобки begin … end. Если тело цикла содержит несколько действий, то эти действия заключаются в операторные скобки begin … end. В теле цикла запрещается явное преобразование счетчика. В теле цикла запрещается явное преобразование счетчика.

После нормального завершения цикла значение счетчика не определено. После нормального завершения цикла значение счетчика не определено.

Как запоминать много и надолго.Проверенный способ.

23 Замечания Для аварийного выхода из циклов или внеочередного перехода к следующей итерации существуют две процедуры модуля SYSTEM: BREAK — прекращает выполнение тела цикла и переходит к оператору, следующему за циклом; CONTINUE – передает управление на условие продолжения или завершения тела цикла, так что начинается следующая итерация. Для аварийного выхода из циклов или внеочередного перехода к следующей итерации существуют две процедуры модуля SYSTEM: BREAK — прекращает выполнение тела цикла и переходит к оператору, следующему за циклом; CONTINUE – передает управление на условие продолжения или завершения тела цикла, так что начинается следующая итерация.

24 Общие рекомендации Используйте цикл с параметром, когда знаете, сколько раз должно выполняться тело цикла; Используйте цикл с параметром, когда знаете, сколько раз должно выполняться тело цикла; Используйте цикл с постусловием, если необходимо, чтобы тело цикла выполнилось хотя бы один раз; Используйте цикл с постусловием, если необходимо, чтобы тело цикла выполнилось хотя бы один раз; Используйте цикл с предусловием, если хотите, чтобы проверка была произведена прежде, чем выполнится тело цикла. Используйте цикл с предусловием, если хотите, чтобы проверка была произведена прежде, чем выполнится тело цикла.

Источник: www.myshared.ru

Программирование циклических вычислительных процессов

Циклические вычислительные процессы — это вычислительные процессы, алгоритмы которых представляют собой линейную структуру с вложенными в нее одной или несколькими циклическими структурами.

Общие сведения о вычислительных циклах

Циклом в программировании является многократное повторение одних и тех же операций или вычислений, но по одним и тем же зависимостям с разными значениями переменных. Понятие цикла встречается не только в программировании, следует отметить, что во многих сферах жизни людей также присутствуют циклы. Например, круговорот воды в природе может считаться естественным циклом.

В вычислительных циклах существует ряд разных понятий и правил. В общем варианте цикл подразделяется на следующие основные этапы:

Сдай на права пока
учишься в ВУЗе
Вся теория в удобном приложении. Выбери инструктора и начни заниматься!

1. Этап подготовки цикла, то есть, этап инициализации. На данном этапе выполняется задание начальных значений параметрам и переменным цикла. Параметром цикла является величина, определяющая количество число шагов цикла, то есть, число повторений цикла. Переменной цикла является величина, изменяющая свое значение на каждом этапе цикла.
2. Этап, который является телом цикла. То есть, это процесс многократного повторения действий в цикле или вычислений по одним и тем же математическим зависимостям с различными значениями переменных.
3. Этап модификации, то есть, изменения цикла.
4. Этап управления циклом. На данном этапе выполняется проверка условия на продолжение или начало цикла.

Программирование циклических вычислительных процессов

Существуют разные типы вычислительных процессов, которые реализуются по алгоритмам, имеющим циклическую структуру, а именно:

1. Вычислительные процессы, которые выполняются по алгоритмам, обладающим циклами с предварительным условием.
2. Вычислительные процессы, реализуемые по алгоритмам, обладающих постусловием.

«Программирование циклических вычислительных процессов»
Готовые курсовые работы и рефераты
Решение учебных вопросов в 2 клика
Помощь в написании учебной работы

Алгоритмы, реализующие такие вычислительные процессы, являются условными циклическими алгоритмами. Является очевидным тот факт, что оба эти типа циклов могут считаться взаимозаменяемыми, однако они обладают при этом следующими отличиями:

1. В алгоритме цикла, имеющего предварительное условие, проверка условия реализуется до исполнения команд тела цикла, а в цикле с постусловием данная проверка осуществляется после команд тела цикла.
2. В алгоритме цикла, обладающего постусловием, команды тела цикла один раз обязаны исполняться в любом варианте, а в цикле с предварительным условием до исполнения команд тела цикла дело может вообще не дойти.
3. В алгоритме цикла, обладающего предварительным условием, исполняется проверка условия, по которому цикл может продолжаться, а в алгоритме цикла с постусловием осуществляется проверка условия окончания цикла.

При создании условных циклических алгоритмов следует помнить о следующих аспектах:

1. Для исключения возможности бесконечного исполнение цикла, команды, которые входят в тело цикла, при любом раскладе обязаны влиять на исполнение условия цикла.
2. Проверяемое условие должно иметь в своем составе совокупность корректных выражений и величин, определяемых еще до первого выполнения команд, которые входят в тело цикла. Кроме того, существует еще так называемый циклический алгоритм, который обладает безусловной структурной организацией. Его следует использовать в тех случаях, когда число требуемых исполнений команд тела цикла является заранее известным. Блок-схема такого циклического алгоритма показана на рисунке ниже.

Рисунок 1. Блок-схема циклического алгоритма. Автор24 — интернет-биржа студенческих работ

Выполнение циклического алгоритма, имеющего безусловную структуру, следует начинать с задания переменной i начального значения in. Затем следует осуществить проверку на превышение переменной i конечного значения iK. Если такое превышение присутствует, то реализуется окончание цикла и управление передается следующей за телом цикла команде.

В противном случае должно начинаться исполнение команд тела цикла, а к значению переменной i следует прибавить величину шага di. Далее снова выполняется проверка величины переменной i, и весь процесс повторяется. Очевидно, что безусловный циклический алгоритм может быть заменен одним из условных. Необходимо подчеркнуть, что переменная i является циклическим параметром, так как она выступает как переменная, изменяемая внутри цикла по определенному правилу и непосредственно влияет на его окончание.

Рассмотрим конкретный пример использования циклической алгоритмической структуры. Необходимо найти максимальный общий делитель (МОД) двух натуральных чисел А и В. Входной информацией являются натуральные числа А и В. Выходной информацией станет МОД (А, В). Для решения поставленной задачи может быть использован алгоритм Евклида, который состоит в последовательном уменьшении большего из чисел на величину меньшего числа. Данную операцию необходимо исполнять до того момента, пока оба числа не станут равными. Все необходимые действия представлены в таблице ниже.

Рисунок 2. Таблица. Автор24 — интернет-биржа студенческих работ

Блок-схема алгоритма, позволяющего осуществить решение данной задачи, представлена на рисунке ниже.

Рисунок 3. Блок-схема. Автор24 — интернет-биржа студенческих работ

Для решения поставленной задачи в данном алгоритме используется цикл с предварительным условием, то есть, команды тела цикла выполняются повторно вплоть до того момента, когда А станет равным В.

Приведем еще один пример, в котором осуществляется последовательный ввод чисел, а признаком завершения последовательности должно стать нулевое значение цифры. Необходимо определить, присутствует ли в данной последовательности чисел хотя бы два одинаковых соседних числа. Входными данными, при этом, являются:

1. X0 — это текущий член последовательности.
2. X1 — это последующий член последовательности.

Выходными данными является сигнал о присутствии в числовой последовательности двух одинаковых соседних элементов. Еще для функционирования этого алгоритма следует ввести вспомогательную переменную F1, которой будет присвоено значение «истинно», когда будет найдена пара одинаковых стоящих рядом элемента, а в противном случае ей будет присвоено значение «ложно». Блок-схема алгоритма, в котором решается данная задача, приведена на рисунке ниже.

Рисунок 4. Блок-схема. Автор24 — интернет-биржа студенческих работ

Источник: spravochnick.ru

Циклы

Одно из ценнейших свойств компьютера, да и любого автомата, — способность много-много раз без устали повторять одни и те же действия.

Многократное повторение последовательности каких-либо действий в программе называют циклом, а саму последовательность действий — телом цикла. Когда необходимо создать цикл, программисты говорят: «Организуем цикл».

Процессы, при реализации которых повторяется выполнение одних и тех же действий, называют циклическими.