1.1 Алгоритмическая конструкция «Цикл»
Зачастую в задаче нужно повторять одни и те же действия много раз. Рассмотрим следующий пример: вывести на экран квадраты чисел от `1` до `100`.
Очевидно, что для решения этой задачи нам придётся `100` раз выполнять команду вывода соответствующего числа на экран. Писать `100` операторов вывода как-то не хочется (слишком трудоёмко), поэтому будем знакомиться с алгоритмической конструкцией, которая называется «цикл».
Циклом
называется повторение фрагмента алгоритма несколько раз с возвратом в более раннюю точку исполнения алгоритма. Повторяемый при этом фрагмент алгоритма называется телом цикла.
Очевидно, что если возврат в более раннюю точку алгоритма происходит абсолютно всегда, то алгоритм никогда не доходит до своего завершения (выполняется бесконечно долго). Для предотвращения бесконечного повторения нужно поставить точку ветвления: в одной из веток будет возврат, а в другой — выход из цикла и дальнейшее продвижение по алгоритму.
Цикл с предусловием | Информатика Паскаль #15 | Инфоурок
В зависимости от положения точки ветвления выделяются циклы с предусловием (точка ветвления располагается перед телом цикла) и с постусловием (точка ветвления располагается после тела цикла).
1.2. Оператор while
В языке программирования есть несколько операторов цикла, реализующих как конструкцию с предусловием, так и конструкцию с постусловием. Познакомимся с ними.
Первый оператор цикла называется While и реализует алгоритмическую конструкцию с предусловием. В общем виде он записывается следующим образом:
while условие do оператор
Слова while и do являются служебными зарезервированными словами языка. Под условием (аналогично оператору if ) понимается выражение, результат вычисления которого имеет тип boolean . Работает этот оператор следующим образом. Сначала вычисляется условие. Если в результате получилось true , то мы заходим в цикл, то есть выполняем тело цикла и возвращаемся вновь к вычислению условия.
Если же получилось false , то происходит переход к следующему оператору в программы, и входа в цикл не будет. Фактически оператор while является многократным применением оператора if с пустой веткой else . Аналогично оператору if , тело цикла должно состоять из `1` оператора. Если нужно исполнить несколько, то следует использовать операторные скобки ( begin end ).
Возможна ситуация, когда цикл будет выполняться бесконечное количество раз (зациклится). Например, while 2*2=4 do… Что написать после do, совершенно не важно, важно, что оно будет выполняться, пока 2*2=4 , а это всегда так, и никогда не изменится. Значит, чтобы избегать зацикливания, параметры условия должны быть переменными, например while x*x=4 do … Хотя это тоже не гарантирует отсутствие зацикливания. Поэтому при написании программ нужно всегда внимательно следить за тем, какие условия мы пишем в операторе цикла, чтобы не случилось ситуации зацикливания.
Также обратите внимание, что поскольку условие проверяется до входа в цикл, возможна ситуация, что при первой же проверке получится значение false и, соответственно, в цикл мы вообще не зайдём.
ИНФОРМАТИКА 8 класс: Цикл с предусловием на языке Паскаль | Видеоурок
1.3. Примеры задач
Рассмотрим несколько примеров задач на оператор цикла.
Дано целое число, не меньшее `2`. Выведите его наименьший натуральный делитель, отличный от `1`.
Для решения этой задачи нам необходимо перебирать натуральные числа, начиная с двух и проверять каждое из них, не является ли оно делителем исходного числа. Процесс завершается, когда делитель найден. Очевидно, что процесс завершится всегда, поскольку в худшем случае число разделится само на себя. Приведём код программы.
var i,n:integer;
begin
while n mod i <> 0 do
end;
end.
В первый день спортсмен пробежал `x` километров, а затем он каждый день увеличивал пробег на `10%` от предыдущего значения. По данному числу `y` определите номер дня, на который пробег спортсмена составит не менее `y` километров. Программа получает на вход действительные числа `x` и `y`. Программа должна вывести одно натуральное число.
В этой задаче нам нужно реализовать постепенное увеличение пробега. То есть, на каждом шаге цикла мы будем сохранять значение пробега в соответствующий день в одной переменной, а номер этого дня – в другой. Завершение, когда значение первой переменной станет не меньшим чем `y`. Приведём код программы. Все переменные, отвечающие за километры, имеют тип real (из условия).
var x,y:real; i:integer;
begin
Источник: zftsh.online
Циклы с условиями
Иногда заранее нельзя предсказать, какое количество раз должен выполниться цикл. Но при этом известно некоторое условие, когда цикл должен остановиться. Например:
Программа: Игральный кубик.
Программа заменяет обычный игральный кубик.
- 1 — бросить кубик;
- 0 — закончить игру.
Давайте напишем заготовку для нашей игры.
#include #include #include int main(void) < srand(time(NULL)); printf(«########### Devil’s bones ###########n»); printf(«# #n»); printf(«# Commands: #n»); printf(«# #n»); printf(«# 1 — new game #n»); printf(«# 0 — exit #n»); printf(«# #n»); printf(«########################################nn»); int control; int value = 0; printf(«Enter command: «); scanf(«%d», if(control == 1)< value = 1 + rand()%6; printf(«Result: %dn», value); >return 0; >
Тут-то мы и сталкиваемся с проблемой. Понятно, что заранее узнать, когда игра закончится невозможно. А значит использовать цикл for напрямую не получится. Одним из выходов из подобной ситуации является использование других циклических конструкций. Например, цикла while .
Цикл с предусловием while
while (условие) оператор;
- Программа встречает ключевое слово while , значит дальше идёт циклическая конструкция;
- Проверяется условие. Вычисляется логическое выражение, записанное в скобках;
- Если значение условия ИСТИНА , то выполняется тело цикла. Переходим к пункту 2;
- Если значение условия ЛОЖЬ , то цикл завершается. Управление передаётся на оператор, следующий за телом цикла.
Под оператором понимается один оператор. Если нужно выполнить в цикле несколько команд, то необходимо использовать составной оператор <> .
Давайте перепишем нашу программу с использованием данного цикла.
#include #include #include int main(void) < srand(time(NULL)); printf(«########### Devil’s bones ###########n»); printf(«# #n»); printf(«# Commands: #n»); printf(«# #n»); printf(«# 1 — new game #n»); printf(«# 0 — exit #n»); printf(«# #n»); printf(«########################################nn»); int control; int value = 0; printf(«Enter command: «); scanf(«%d», while(control != 0)< switch(control)< case 1: value = 1 + rand()%6; printf(«Result: %dn», value); break; default: printf(«Error! Try again. n»); break; >printf(«Enter command: «); scanf(«%d», > printf(«Good bye!n»); return 0; >
Опишем словами алгоритм работы данной программы:
- Выводим меню пользователя и предложение ввести команду;
- Считываем код команды в переменную control ;
- Запускаем цикл while . Проверяем условие;
- Если пользователь ввёл 0 , то условие выполнения цикла принимает значение ЛОЖЬ . Тело цикла не выполняется. Управление передаётся на следующий за циклом оператор. Выводится строка Good bye! . Программа завершается;
- Оператор выбора:
- Если пользователь ввёл 1 , то генерируем случайное число от 1 до 6 и выводим его на экран. Выходим из оператора выбора;
- Если пользователь ввёл что-то иное, выводим сообщение об ошибке. Выходим из оператора выбора.
Цикл while называют циклом с предусловием, т.к. прежде, чем выполнить тело цикла, проверяется условие. Это значит, например, что возможна такая ситуация, что тело цикла не выполнится вообще ни один раз. Другое название цикла while – цикла ПОКА . Дословный перевод с английского. Это название отображает саму суть цикла.
ПОКА условие ИСТИНА, выполняй тело цикла.
Цикл с постусловием do-while
И последняя, третья циклическая конструкция – цикл do-while .
Цикл с постусловием паскаль примеры
Вчера мы узнали о понятии циклы в паскале в общих чертах, сегодня узнаем о каждом из циклов в паскале поподробней и увидим как они задаются. Будем разбирать цикл while с предусловием, цикл for с параметром и цикл repeat — until с постусловием.
1. Цикл с параметром в Паскале — FOR
Цикл FOR задаёт определённое условие по которому программа будет работать до его выполнения, допустим нужно нам 5 (или n) раз зациклить программу, то это легко сделать с помощью данного цикла. У цикла FOR есть характерная черта — счетчик который обычно обозначается буквой i или j.
Внешний вид цикла с параметром в паскале:
После 1-го прохода переменной i присваиваем 1, после второго присваиваем 2 и так до тех пор, пока не дойдем до n. to — это до .. в порядке возрастания, также есть downto — до .. в порядке убывания.
Блок — схема цикла с параметром:
2. Цикл с предусловием в Паскале — WHILE
Оператор цикла с предусловием выполняет действия заранее неизвестное число раз. Выход из цикла осуществляется, если некоторое логическое выражение или его результат окажется ложным. Так как верность логического выражения проверяется в начале, тело цикла может не выполнится ни одного разу.
Структура цикла с предусловием:
— логическое выражение, истинность которого проверяется вначале выполнения циклического оператора;
— любые выполняемые операторы языка.
Порядок выполнения цикла:
Пока условие истинно выполняется тело цикла. Как только условие становится ложно выполнение цикла прекращается.
Блок — схема цикла с предусловием:
Примечание: в прямоугольных блоках показано любое действие, которое выполняется в цикле или после него (шаг цикла), в овалах — начало или конец всей программы или её части. Главную роль в данной блок — схеме играет её центральная часть.
Задача: вычислить сумму ряда 1+1.5+2+2.5+3+3.5+ .. + 30
3. Цикл с постусловием — Repeat — until.
Этот оператор аналогичен оператору цикла с предусловием, но отличается от него тем, что проверка условия производится после выполнения тела (действий) цикла. Это обеспечивает его выполнение хотя бы один раз в отличие от ранее разобранных циклов.
Обратите внимание на то, что данный оператор цикла предполагает наличие нескольких операторов в теле цикла, то есть можно выполнять несколько действий, поэтому служебные слова Begin и End не нужны.
Последовательность операторов, входящих в тело цикла выполняется один раз, после чего проверяется соблюдение условия, записанного следом за служебным словом Until. Если условие не соблюдается, цикл завершается. В противном случае — тело цикла повторяется ещё раз, после чего снова проверяется соблюдение условия.
Блок — схема цикла с постусловием:
Формат записи, структура цикла:
1.Цикл с параметром используется переменная, называемая параметром цикла или счётчиком. Перед выполнением цикла параметру (счётчику) устанавливается начальное значение. После выполнения шага цикла значение параметра увеличивается на единицу. Цикл продолжается до тех пор пока параметр не достигнет своего конечного значения, которое указывается после to (downto).
2. Цикл с предусловием выполняется до тех пор, пока условие выполнения не станет ложным, и продолжается, если условие истинно.
3. Цикл с постусловием выполняется до тех пор, пока условие не станет истинно, если условие ложно, цикл продолжается.
Здравствуйте, дорогие читатели! Вот мы с вами и подошли к изучению циклов. Циклы в Паскаль. Что это такое? Как этим пользоваться?
Для чего они нужны? Именно на эти вопросы я сегодня и отвечу.
Если вы читали этот урок, то знаете, что существует три вида алгоритмов: линейный, разветвляющийся и циклический. Мы с вами уже знаем, как реализовывать линейные и разветвляющиеся алгоритмы на Паскале. Приступим к изучению последнего типа алгоритмов.
В языке Pascal, как и в большинстве языков программирования, существует три типа циклических конструкций.
Любой цикл состоит из тела и заголовка. Тело цикла — это набор повторяющихся операторов, а условие — это логическое выражение, в зависимости от результата которого и происходит повторное выполнение цикла.
Возьмем одну задачу, которую будем решать, используя различные виды циклов.
Задача 1. Вывести все числа от 1 до числа, введенного с клавиатуры.
While, или цикл с предусловием
Как вы, наверное, уже поняли из названия, while — это цикл, в котором условие стоит перед телом. Причем тело цикла выполняется тогда и только тогда, когда условие true; как только условие становится false, выполнение цикла прекращается.
While имеет формат:
while do ;