kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Презентация к уроку информатики и ИКТ "Циклический алгоритм"

Нажмите, чтобы узнать подробности

Алгоритм циклической структуры - это алгоритм, в котором происходит многократное повторение одного и того же участка программы. Такие повторяемые участки вычислительного процесса называются циклами. Программа циклической структуры содержит один или несколько циклов. Различают детерминированные циклы с заранее известным числом повторений и итерационные циклы, в которых число повторений заранее неизвестно. Изменяющаяся в цикле переменная называется параметром цикла.

Просмотр содержимого документа
«Презентация к уроку информатики и ИКТ "Циклический алгоритм" »

Циклический алгоритм  Команда «Пока». Команда «Повторять». Команда «Для».

Циклический алгоритм

  • Команда «Пока».
  • Команда «Повторять».
  • Команда «Для».

Например, Том Сойер красит забор:  Обмакнуть кисть в краску. Шагнуть к первой доске. Покрасить одну доску Обмакнуть кисть в краску. Шагнуть к следующей доске. Покрасить одну доску ………………… Если мы знаем сколько досок, например, 15, то в алгоритме будут 15 раз повторены строки: Пока забор не кончится , повторять Обмакнуть кисть в краску. Шагнуть к следующей доске. Покрасить одну доску. Конец повтора.

Например, Том Сойер красит забор:

Обмакнуть кисть в краску.

Шагнуть к первой доске.

Покрасить одну доску

Обмакнуть кисть в краску.

Шагнуть к следующей доске.

Покрасить одну доску …………………

Если мы знаем сколько досок, например, 15, то в алгоритме будут 15 раз повторены строки:

Пока забор не кончится , повторять

Обмакнуть кисть в краску.

Шагнуть к следующей доске.

Покрасить одну доску.

Конец повтора.

Определение: Циклом называется такая форма организации действий, при которой одна и та же последовательность действий совершается несколько раз (или ни разу) до тех пор, пока выполняется некоторое условие.

Определение:

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

«Сначала проверь, потом делай». Команда «Пока».  WHILE  условие DO  BEGIN  команды цикла  END;   Пока  условие  нц   кц Пока условие НЕТ ДА Команды цикла Серия команд

«Сначала проверь, потом делай».

Команда «Пока».

WHILE условие DO

BEGIN

команды цикла

END;

Пока условие

нц

кц

Пока

условие

НЕТ

ДА

Команды

цикла

Серия команд

Правило работы . Исполнитель сначала проверяет условие, если условие выполнено, то выполняются команды цикла. Команды цикла должны заканчиваться признаком конца цикла. Встречая команду «конец цикла» машина возвращается на проверку условия. Если условие не выполнено, то машина переходит на выполнение команды, записанной после команды «конец» цикла.  Если условие сразу не выполнимо , то и команды цикла не будут выполняться ни разу.  Если условие всегда выполнимо , то произойдет зацикливание. CTRL +BREAK прерывание программы на ЭВМ . 4

Правило работы . Исполнитель сначала проверяет условие, если условие выполнено, то выполняются команды цикла. Команды цикла должны заканчиваться признаком конца цикла. Встречая команду «конец цикла» машина возвращается на проверку условия. Если условие не выполнено, то машина переходит на выполнение команды, записанной после команды «конец» цикла.

Если условие сразу не выполнимо , то и команды цикла не будут выполняться ни разу.

Если условие всегда выполнимо , то произойдет зацикливание.

CTRL +BREAK прерывание программы на ЭВМ .

4

«Сначала сделай, потом проверь». Команда «Повторять».  REPEAT  команда 1;  команда 2;  команда 3;  ………… ..  команда N ;   UNTIL условие выхода из цикла ;   Повторять     до  условия Команды цикла Команды цикла НЕТ До условие ДА 4

«Сначала сделай, потом проверь».

Команда «Повторять».

REPEAT

команда 1;

команда 2;

команда 3;

………… ..

команда N ;

UNTIL условие выхода из цикла ;

Повторять

до условия

Команды цикла

Команды

цикла

НЕТ

До

условие

ДА

4

Правило работы . Исполнитель выполняет команды цикла. В конце цикла проверяется условие. Если условие выполнено, то исполнитель переходит к следующей команде. Если условие не выполнено, то исполнитель возвращается на выполнение команд цикла. ПРИМЕЧАНИЕ. Команды цикла в команде «до» выполняются, по крайней мере, один раз, так как оценка условия делается после команд цикла. В тоже время в цикле «пока» тело цикла может пропускаться , если условие ложно уже в начале. В команде «пока» пишется условие вхождения в цикл, а в команде «до» условие выхода из цикла.  6

Правило работы .

Исполнитель выполняет команды цикла.

В конце цикла проверяется условие. Если условие выполнено, то исполнитель переходит к следующей команде.

Если условие не выполнено, то исполнитель возвращается на выполнение команд цикла.

ПРИМЕЧАНИЕ.

  • Команды цикла в команде «до» выполняются, по крайней мере, один раз, так как оценка условия делается после команд цикла. В тоже время в цикле «пока» тело цикла может пропускаться , если условие ложно уже в начале.
  • В команде «пока» пишется условие вхождения в цикл, а в команде «до» условие выхода из цикла.

6

«Делай ровно столько, сколько задано». Команда «Для».  For  I:=N   to  M   do Begin  команда 1;  команда 2;  ………… ..  команда N ;  End;   Для  I:=N  до  M   нц   кц НЕТ  I=n,…. , m ДА Команды цикла Серия команд 6

«Делай ровно столько, сколько задано».

Команда «Для».

For I:=N to M do

Begin

команда 1;

команда 2;

………… ..

команда N ;

End;

Для I:=N до M

нц

кц

НЕТ

I=n,…. , m

ДА

Команды

цикла

Серия команд

6

Правило работы . Переменная I является счетчиком и называемая индексом , принимает значение N . Затем исполнитель проверяет условие I Можно уменьшать переменную индекс, если заменить ключевое слово TO на  DOWNTO . 8

Правило работы . Переменная I является счетчиком и называемая индексом , принимает значение N . Затем исполнитель проверяет условие I

Можно уменьшать переменную индекс, если заменить ключевое слово TO на DOWNTO .

8

Алгоритм Евклида. Задача: Найти наибольший общий делитель двух чисел. Даны два числа 21 и 12. Число А Число В 21 12 12 3 9 9 3 6 3 3 Из большего числа вычитаем меньшее и результат записываем в колонку с большим числом. Меньшее число переписываем. Эти действия повторяем до тех пор пока результаты не сравняются. Если числа не имеют общих делителей, то результат будет равен единице, так как единица является общим делителем всех чисел. 8

Алгоритм Евклида.

Задача: Найти наибольший общий делитель двух чисел.

Даны два числа 21 и 12.

Число А

Число В

21

12

12

3

9

9

3

6

3

3

Из большего числа вычитаем меньшее и результат записываем в колонку с большим числом. Меньшее число переписываем. Эти действия повторяем до тех пор пока результаты не сравняются.

Если числа не имеют общих делителей, то результат будет равен единице, так как единица является общим делителем всех чисел.

8

n then m:=m-n else n:=n-m; end; writeln (‘ НОД ‘,a,’ и ’,b,’ равен ’,m); readln; END. N:=A; M:=B; Пока MN нц если MN то M=M-N иначе N=N-M все кц" width="640"

Program task;

……………… .………….

BEGIN

………………………… ..

writeln (‘ Введи 2 числа ’);

readln(a,b);

n:=a; m:=b;

while mn do

begin

if mn then m:=m-n

else n:=n-m;

end;

writeln (‘ НОД ‘,a,’ и ’,b,’ равен ’,m);

readln;

END.

N:=A;

M:=B;

Пока MN

нц

если MN

то M=M-N

иначе N=N-M

все

кц

Дана правильная дробь А /B .  Составить программу, сокращающую эту дробь(команда «пока»). (Использовать алгоритм Евклида).

Дана правильная дробь А /B . Составить программу, сокращающую эту дробь(команда «пока»).

(Использовать алгоритм Евклида).

Учить теорию по командам «пока» и «повторять».Составить программы к задачам «алгоритм Евклида» и «сокращение дроби» с использованием команды «повторять». Учить программу «Алгоритм Евклида».

Учить теорию по командам «пока» и «повторять».Составить программы к задачам «алгоритм Евклида» и «сокращение дроби» с использованием команды «повторять». Учить программу «Алгоритм Евклида».


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Презентации

Целевая аудитория: 9 класс

Скачать
Презентация к уроку информатики и ИКТ "Циклический алгоритм"

Автор: Свистунова Снежана Владимировна

Дата: 11.10.2014

Номер свидетельства: 118167

Похожие файлы

object(ArrayObject)#863 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(164) "Разработка урока по теме "Составление программ с использованием циклических алгоритмов" "
    ["seo_title"] => string(96) "razrabotka-uroka-po-tiemie-sostavlieniie-proghramm-s-ispol-zovaniiem-tsiklichieskikh-alghoritmov"
    ["file_id"] => string(6) "111606"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1407673375"
  }
}

Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства