Презентация по информатике на тему Программирование циклических алгоритмов (8 класс)
Повторение ранее изученного материалаВОПРОС 1: Назовите три базовых типа алгоритмических конструкцийСледование Ветвление Цикл
Определите тип алгоритмаВспомним книгу Марка Твена «Приключения Тома Сойера».Том Сойер провинился, тетя Полли наказала его и заставила красить забор.Как он это делал? Составим алгоритм.Том подошел к забору.Поставил ведро с краской слева.Взял кисть в правую руку.Обмакнул кисть в ведро с краской.Провел кистью сверху вниз.Взял ведро левой рукой.Передвинулся на один шаг вправо.Поставил ведро.Обмакнул кисть в ведро с краской……Действия 4-8 повторять до тех пор, пока не закончится покраска забора. ВОПРОС: Как называется такой алгоритм? Циклическим
Тема урокаПрограммирование циклическихалгоритмов07.04.2016
Цитата «Недостойно человеку одаренному, тратить подобно рабу, часы на вычисления, которые, безусловно, можно было бы доверить любому лицу, если при этом применить машину»Готфрид Лейбниц (1646 – 1716) – немецкийматематик, физик, философ, юрист, языковед.
Задачи урока: познакомиться с операторами цикла с предусловием, с постусловием, с параметромнаучиться использовать различные операторы цикла для решения задачнаучиться выбирать оптимальное решение для задач циклической структуры
Повторение ранее изученного материалаДаНетТело циклаУсловиеУсловиеТело циклаНетДаТело циклаИзменение параметра циклаВОПРОС 2: Назовите разновидность цикла представленного в виде блок-схемыВОПРОС 1: Дайте определение циклического алгоритма. ВОПРОС 3: В какой из приведенных выше циклических структур операторы тела цикла могут не выполняться ни разу?ВОПРОС 4: В какой из приведенных выше циклических структур операторы тела цикла всегда выполняются хотя бы один раз?
Формат оператора:while условие do оператор;Цикл повторяется до тех пор, пока условие истинно (пока значение его равно TRUE). Оператор, стоящий после слова do, - тело цикла - может быть составным.УсловиеТело циклаНетДаЗаписывается условие продолжения цикла!!!Цикл с предусловиемBegin Оператор1;Оператор2;…Оператор N;End;
Формат оператора:repeat оператор1; оператор2; ….. операторN; until условие;Цикл повторяется до тех пор, пока условие не станет истинным (пока значение его не будет равно TRUE). ДаНетТело циклаУсловиеЗаписывается условие выхода цикла!!!Цикл с постусловием
Цикл с увеличением счетчика (+1)Формат оператора:for пц нз to кз do оператор;Цикл с уменьшением счетчика (-1)Формат оператора:for пц нз downto кз do оператор;Переменная, стоящая после for в операторе цикла, называется счетчиком, параметром или переменной цикла. Счетчик цикла – переменная порядкового типа; Оператор, стоящий после слова do может быть составным.Тело циклаИзменение параметра циклаЦикл со счетчикомBegin Оператор1;Оператор2;…Оператор N;End;
Решение задачПолучить таблицу температур по Цельсию от 0 до 100 градусов и их эквивалентов по шкале Фаренгейта, используя для перевода формулу:Решить задачу тремя способами, используя операторы:While (цикл с предусловием) Repeat (цикл с постусловием)For (цикл со счётчиком) .
While (цикл с предусловием)НачалоTc=0Tc<=100Tf=9/5*Tc+32Tc, TfTc=Tc+1КонецДаНетProgram prim1; Var Tc:integer; Tf:real; Begin Tc:=0; While Tc<=100 do Begin Tf:=9/5*Tc+32; Writeln(Tc,Tf:8); Tc:=Tc+1; End; End.
Repeat (цикл с постусловием)НачалоTc=0Tc>100Tf=9/5*Tc+32Tc, TfTc=Tc+1КонецДаНетProgram prim2; Var Tc:integer; Tf:real; Begin Tc:=0; Repeat Tf:=9/5*Tc+32; Writeln(Tc,Tf:8); Tc:=Tc+1; Until Tc>100 End.
For (цикл со счётчиком)НачалоTf=9/5*Tc+32КонецTc=0;100;1Tc,TfProgram prim3; Var Tc:integer; Tf:real; Begin For Tc:=0 to 100 do Begin Tf:=9/5*Tc+32; Writeln(Tc,Tf:8); End; End.
Закрепление знаний Задача для самостоятельной работы:Получить таблицу перевода расстояния из дюймов в сантиметры для значений длин от 1 до 20 дюймов. (1дюйм=2,54см). Написать программу на языке программирования Pascal. ВОПРОС: Какой тип цикла оптимален для решения данной задачи?
Закрепление знаний Задача для самостоятельной работы:Получить таблицу перевода расстояния из дюймов в сантиметры для значений длин от 1 до 20 дюймов. (1дюйм=2,54см). Написать программу на языке программирования Pascal. Началоs=d*2.54Конецd=1;20;1Вывод d,s
Памятка для выбора типа оператора циклаЦикл с предусловием (цикл while) применяйте, если необходимо, чтобы проверка была прежде, чем выполнение тела цикла.Цикл с постусловием (цикл repeat) применяйте, если необходимо, чтобы тело цикла выполнялось хотя бы один раз.Цикл для (цикл for) применяйте, если точно знаете, сколько раз должно быть выполнено тело цикла.
Подведение итоговЗавершите фразу:Сегодня я узнал…Я научился…У меня получилось…Было трудно…
Домашнее заданиеВыучить форматы записи операторов WHILE, REPEAT…UNTIL, FOR и правила их использования.Написать программу на языке программирования Pascal. Решить задачу с использованием трёх различных типов циклов. Задача: В чайник налили воду при температуре 20С и поставили на газ. Каждую минуту вода нагревается на 10С. Через какое время вода закипит.