Ии. ИТ АЛГОРИТМЫ 3 базовые управляющие алгоритмические структуры Последовательность Решение Непосредственное Проверка выполнения выполнение одно- условия и выбор одного го действия за из альтернативных другим действий Цикл Организация повторяющихся действий в соответствии с 1. Бинарный выбор - ветвление заданным условием Действие A Да Условие Нет Условие 2. Множественный выбор Действие B Условие Да 1 Да 2 . . . Действие C Да. N Нет Действие 1 Действие 2 Действие N Действие 1
Элементы ЯПВУ Ии. ИТ Операторы цикла Цикл for Цикл while (с параметром) (с предусловием) (с постусловием) Вход i = 1 (1) n Ложно Истинно Тело цикла (оператор) Условие Цикл: repeat-until – Pascal Л Тело цикла (оператор) И Тело цикла (оператор) Л - Pascal Услови е И - Pascal Выход Тело цикла выполняется n раз Тело цикла может не выполниться ни разу Выход Тело цикла обязательно выполниться хотя бы один раз 2
Элементы ЯПВУ Ии. ИТ Цикл с параметром Эта конструкция цикла используется в тех случаях, когда заранее известно точное количество повторов (итераций) цикла, требующееся для выполнения действия. В псевдокоде для описания цикла с параметром используется следующая конструкция: ДЛЯ loop_index = initial_value ДО final_value Тело цикла ДЛЯ ВСЁ - loop_index – это переменная цикла – счётчик номера итерации (повтора) цикла, - initial_value – начальное значение переменной цикла, номер первой итерации, - final_value – конечное значение переменной цикла, номер последней итерации. Количество итераций цикла равно разности final_value и initial_value. Итерации цикла повторяются, пока параметр цикла loop_index находится в диапазоне от initial_value до final_value, можно считать, что при этом условие продолжения цикла – Истинно (И), когда параметр цикла за пределами диапазона, условие – Ложно (Л). 3
Элементы ЯПВУ Ии. ИТ Цикл с параметром Работа цикла ДЛЯ: • Переменная loop_index устанавливается в заданное начальное значение initial_value, • При каждом прохождении (итерации) цикла переменная цикла автоматически увеличивается (уменьшается) на 1, • В начале новой итерации переменная loop_index проверяется на соответствие верхнему (нижнему) пределу (final_value), • При достижении переменной loop_index заданного верхнего (нижнего) предела (final_value) цикл завершается и алгоритм переходит к выполнению следующего за ДЛЯ ВСЁ действия. В виде блок-схемы эта конструкция выглядит так: ДЛЯ loop_index = initial_value ДО final_value И Тело цикла Л ДЛЯ ВСЁ В ЯП Pascal и С эта конструкция реализуется с помощью оператора for 4
Элементы ЯПВУ Pascal Ии. ИТ Оператор цикла for For <параметр цикла> : = <a> To [или Down. To] <b> Do <оператор>; где - For, To [Down. To], Do – ключевые слова для, до, выполнить, - параметр цикла – переменная порядкового типа, - а, в – начальное и конечное значения (выражения) параметра цикла • если To: a < b и шаг = +1; • если Down. To: a > b и шаг = -1, - оператор – одиночный или составной оператор. Процедура Break; - досрочный выход из цикла, Процедура Continue; - завершить текущую и начать новую итерацию. Пример: For i : = 1 To n Do 5
Элементы ЯПВУ Ии. ИТ Примеры цикла for Блок-схема алгоритма: Вычислить сумму целых положительных чисел от 1 до N Начало Вычисление суммы натурального ряда от 1 до N Запросить " Введите N = " Получить N Ввод числа N Начальное значение суммы S S=0 S = S + ind И ДЛЯ ind=1 ДО n Л Цикл суммирования ДЛЯ ВСЁ Вывести "Сумма = ", S Конец Вывод результата 6
Элементы ЯПВУ Ии. ИТ Pascal Примеры цикла for Вычислить сумму целых положительных чисел от 1 до N Program Sum; var i, n, s : Integer; begin Write('Введите N = '); Read. Ln (n); (* Ввод числа *) s : = 0; (*Начальное значение суммы*) For i : = 1 To n Do (*Цикл суммирования *) s : = s + i; (* Вывод результата *) Write. Ln ('Сумма = ', s); End. Домашнее задание 1. на цикл for: Дано целое число, найти сумму его делителей. Вывести все делители и их сумму на печать. 2. Напечатать таблицу значений функции Y=X 2+1 во введенном диапазоне Нарисовать блок-схему алгоритма и написать программы на Pascal 7
Скачать презентацию Ии ИТ АЛГОРИТМЫ 3 базовые управляющие алгоритмические структуры
класс-ИиИТ_07_Операторы ЯП- Циклы _19 слайдов.ppt