далее цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием)цикл с неизвестным числом шагов (цикл с условием) что такое цикл?

Презентация:



Advertisements
Похожие презентации
АЛГОРИТМИЧЕСКАЯ СТРУКТУРА «ПОВТОРЕНИЕ» («ЦИКЛ») В ЯЗЫКЕ QBASIC Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский.
Advertisements

1 Программирование на языке Бейсик Тема. Циклы. 2 Циклы Цикл – это многократное выполнение одинаковой последовательности действий. цикл с известным числом.
ПРОГРАММИРОВАНИЕ ПОВТОРЕНИЙ. НАЧАЛО AB A, B, C A = A + C F = B + C F КОНЕЦ B = B + C F = A + B B < C A = A + B F = A + C нет да A = 1, B = 1, C = 4 F=?
Алгоритмическая структура «цикл». В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется.
Циклический алгоритм –это алгоритм команды которого выполняются несколько раз подряд. В языке Паскаль имеется три различных оператора цикла: 1. Оператор.
Организация циклов Цикл с параметром (со счетчиком)
Циклом Циклом называется операция, в которой одни и те же действия повторяются многократно. Цикл состоит из оператора цикла и тела цикла. Оператор цикла.
Презентацию составила учитель первой категории МБОУ СОШ 14 имени К.С.Федоровского г.Юрги Кемеровской области Яковлева Ирина Владимировна.
Программирование на Pascal.
Оператор цикла с предусловием. Оператор цикла с предусловием используется в тех случаях, когда заранее неизвестно число повторений цикла. Форма записи.
ПРОГРАММИРОВАНИЕ ПОВТОРЕНИЙ МОУ «Средняя общеобразовательная школа 41» Учитель информатики: Рассохина Г.В. САРАНСК 2008.
Виды алгоритмических структур: –блок-схема. –линейный алгоритм. –алгоритмическая структура «ветвление». –алгоритмическая структура «выбор». –алгоритмическая.
Циклические алгоритмы. Цикл - это такая алгоритмическая структура, в которой осуществляется многократное повторение одной ( или нескольких ) команд.
ЦИКЛИЧЕСКИЙ АЛГОРИТМ Цели: -Познакомиться с понятием циклического алгоритма. -Освоить языковые средства для реализации циклических алгоритмов.
1 Тема 4. Циклы на языке Паскаль.
1 Программирование на языке Паскаль Циклы. 2 Цикл – это многократное выполнение одинаковой последовательности действий. цикл с известным числом шагов.
1 Программирование на языке Паскаль 1. Циклы с параметром.
Pascal Алгоритмы циклической структуры, программирование на языке Pascal Часть 2 8 «Б» и 10 «Б» классы.
Циклические алгоритмы Виды циклов и циклические команды на Паскале.
Оператор WHILE Оператор while называют оператором цикла с предусловием (условие проверяется перед выполнением тела цикла), операторы тела цикла могут быть.
Транксрипт:

далее

цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием)цикл с неизвестным числом шагов (цикл с условием) что такое цикл? Задача: Тому Сойеру нужно покрасить забор. Алгоритм его работы: Взять кисточку Макнуть в краску Закрасить 1-ую доску Макнуть в краску Закрасить 2-ую доску Макнуть в краску Закрасить 3-ую доску ………………………. ………………………. Положить кисточку Один и тот же набор действий повторяется несколько раз Кратко можно записать: Взять кисточку Выполнить Макнуть в краску i-раз Закрасить i-ую доску Положить кисточку Это надо записать! Цикл – это многократное выполнение одинаковой последовательности действий. Начало цикла Тело цикла Конец цикла В зависимости от того известно ли количество повторений(в задаче - количество досок i ) выделяют следующие виды циклов !

For Cчетчик=Начальное значение To Конечное [Step шаг] Операторы Next [счетчик] далее Цикл с известным числом шагов (цикл «для») Предположим, что количество досок забора равно 10. Тогда Тому Сойеру необходимо 10 раз выполнить : Для i=1 до 10 {i-номер соответствующей доски} Выполнять {тело цикла} макнуть в краску покрасить i доску Перейти к доске i+1 {изменение счетчика} Это надо записать! Формат записи:

FOR счетчик = начальное значение TO конечное c шагом [step] Тело цикла далее Если шаг равен 1 его можно не указывать ! Задача: Вывести слово «привет!» 5 раз. Посмотреть решение назад

Счетчик i будет изменяться от 1 до 5 с шагом 1; Тело цикла будет состоять из одного оператора вывода Трассировка: i=1 привет! i=2 привет! i=3 привет! i=4 привет! i=5 привет! dim i as integer For i=1 to 5{начало цикла} step 1 print привет!!! {тело цикла} next i {изменение параметра} sleep т.к. шаг равен 1 его можно не указывать ! Посмотреть программу FBasic

For счетчик = начальное значение to конечное step шаг операторы next счетчик В начале выполнения цикла значение Счетчик устанавливается в Начальное значение. При каждом проходе цикла переменная Счетчик увеличивается на величину шага. Если она достигает Конечное значение, то цикл завершается и выполняются следующие за ним операторы Рассмотрим более подробно алгоритм выполнения цикла с параметром: назад

При решении практических задач не всегда бывает заранее известно количество повторений тела цикла. В этом случае используют циклы с неизвестным заранее числом повторений. Таких циклов два: цикл Пока ; цикл "До"

далее Цикл с предусловием (цикл «пока») Т.е. если неизвестна длина забора, то алгоритм может быть следующим: Взять кисточку Пока <есть неокрашенные доски> {проверка условия} выполнять макнуть в краску { тело цикла} покрасить доску конец цикла {выход из цикла, если условие ложно} положить кисточку

условие действие да нет Если условие изначально истинно и в теле цикла нет действий, влияющих на истинность этого условия, то тело цикла будет выполняться бесконечное количество раз(зацикливание) ! Если условие ложно изначально, то тело цикла не будет выполнено ни разу! ! далее назад

While Wend Формат записи: Сначала проверяется условие. Если оно истинно, то выполняется тело цикла. Если условие становится ложным, то тело цикла не выполняется. далее Это надо записать! назад

Посмотреть пример Посмотреть пример далее Пока и и и …. Выполнять…… Обратите внимание, что выход из цикла произойдет если хотя бы одно из условий станет ложно. ! Тело цикла может быть и составным, оно выполняется до тех пор, пока, которое также может быть составным (используя or, and, xor), имеет значение истина. ! Задача: Вывести первых 5 чисел натурального ряда, делящихся на N без остатка назад

Трассировка: N=2 1 шаг i=1 a=1 2 шаг i=1 a=2 вывод 2 3 шаг i=2 a=3 4 шаг i=2 a=4 вывод 4 5 шаг i=3 a=5 6 шаг i=3 a=6 вывод 6… ….. a=1 {искомые числа} i=1 {счетчик} input N {делитель} while i<=5 {нач.цикла} if a mod N = 0 then print a i=i+1 {если делится без остатка,то вывод а и изменение счетчика} end if a=a+1 {изменяем число} wend Т.к. необходимо использовать счетчик в теле цикла (считать количество повторений), то перед началом цикла выполнить начальные присваивания. Посмотреть программу Счетчик будет изменятся от 1 до 5 (необходимо вывести 5 чисел), условие продолжения i<=5 FBasic

While Wend Итак, сначала проверяется условие. Если оно истинно, то выполняется тело цикла. Если условие становится ложным, то тело цикла не выполняется, а выполняется следующий за WEND оператор. Если условие с самого начала ложно, то тело цикла не выполнится ни разу. Для того, чтобы избежать зацикливания программы необходимо обеспечить изменение на каждом шаге цикла значения хотя бы одной переменной, входящей в условие цикла. назад

Он отличается тем от цикла «пока» тем, что это цикл с проверкой на выходе. Это значит, что цикл сначала выполнит свое тело, и только потом оценит проверочное условие, чтобы узнать, нужно ли продолжать дальше. Взять кисточку выполнять макнуть в краску { тело цикла} покрасить доску до тех пор, пока <есть неокрашенные доски>{ проверка условия} конец цикла { выход из цикла} положить кисточку Обратите внимание, что выход из цикла произойдет если условие станет истинно. На языке Fbasic есть две конструкции этого цикла. ! далее Цикл с постусловием (цикл «до»)

В первом случае - если условие станет истинным произойдет выход из цикла (нет неокрашенных досок), во втором – если условие примет значение ложь (есть неокрашенные доски) ! Далее будем рассматривать первую конструкцию, вторая получается из первой заменой ключевого слова until на while и заменой условия на противоположное ! далее do loop while do loop until назад

условие действие да нет Сначала выполняется тело цикла, затем проверяется условие. Если оно ложно, то выполняется тело цикла. Если условие истинно, то цикл считается выполненным. В этом цикле логическое выражение - это условие выхода из цикла Посмотреть пример Посмотреть пример Пример: Вычислить N! (N вводится с клавиатуры) Когда условие цикла изначально истинно, тело цикла все равно будет выполнено хотя бы один раз ! далее

Трассировка: N=4 i=1 F=1 1 шаг F=1 i=2 i<N 2 шаг F=2 i=3 i<N 3 шаг F=6 i=4 i<N 4 шаг F=24 i=5 i>N вывод F dim i as integer dim N as integer dim F as integer input N {ввод числа} i=1 {нач. присваивания} F=1 do {тело цикла} F=F*i i=i+1 loop until i>N {условие выхода} print F sleep Количество умножаемых будет изменятся от 1 до N, где N вводим с клавиатуры. Как только последовательность чисел превысит данное N произойдет выход из цикла В теле цикла будем вычислять факториал числа (умножать числа) и изменять счетчик. Если не изменять счетчик, то произойдет зацикливание. Посмотреть программу FBasic

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

Ответьте на 10 вопросов Количество верных ответов соответствует количеству набранных баллов. Максимальное количество баллов – 10, минимальное – 0. Желаю удачи!

Сколько раз выполнится тело цикла: ни разу; 1 раз; 2 раза; 3 раза Вопрос 1 a = 1; for i=3 to 1 do a = a+1 next i

Какие из перечисленных циклов используются во FBasic? Вопрос 2

Цикл с постусловием также носит название: 1) 2) 3) Вопрос 3

Вопрос 4 Расположите в порядке следования ключевые слова цикла:

Вопрос 5 Многократное выполнение одинаковой последовательности действий это:

while; wend; sleep; next Вопрос 6 Каким ключевым словом определяется выход из цикла с предусловием?

Каким требованиям отвечает цикл с постусловием? Вопрос 7

Вопрос 8 Введите ключевое слово цикла с параметром после которого указывается размер шага:

integer; single; double; char. Вопрос 9 Переменной какого типа может быть счетчик в цикле?

Вопрос 10 Соотнесите ключевые слова и циклы, к которым они принадлежат: