Урок по информатике на тему Линейный алгоритм (9 класс)

Линейный алгоритм9 класс Цель:Ввести понятие линейного алгоритма;Научить различать линейные алгоритмы от других алгоритмических структур;Развить умения читать алгоритм и находить результат выполнения алгоритма. Вопросы для контроля(на листочке самостоятельно)Перечислить свойства алгоритма.Перечислить способы представления алгоритма.Представить элементы блок-схемы.Перечислить типы переменных в языке Pascal.Представить общий вид программы на языке Pascal. Алгоритмические структурыЛинейный алгоритм;Разветвляющийся алгоритм («Ветвление»);Циклический алгоритм («Цикл»);Алгоритмическая структура «Выбор». ОпределениеЛинейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют. Порядок выполнения действия в линейном алгоритме заранее известен. Пример линейного алгоритмаprogram Algorithm;var a,b,c: real;beginReadln(a,b);c:=sqrt(sqr(a)+sqr(b));Writeln(c);end.Определить для решения какой задачи предназначен алгоритм.Определить результат выполнения алгоритма при a=3, b=4. Пример линейного алгоритмаprogram Algorithm;var v,t,s: real;beginReadln(v,t);s:=v*t;Writeln(s);end.Определить для решения какой задачи предназначен алгоритм.Определить результат выполнения алгоритма при v=70, t=5. Пример линейного алгоритмаprogram Algorithm;var v0,a,t,s: real;beginReadln(v0,a,t);s:=v0*t+a*sqr(t)/2;Writeln(s);end.Определить для решения какой задачи предназначен алгоритм.Определить результат выполнения алгоритма при v0=10, a=0.5, t=4. Примеры алгоритмов , которые не являются линейными. Задание 1У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 это программа умножь на 4 прибавь 3 умножь на 4 прибавь 3 прибавь 3 которая преобразует число 2 в 50.) Задание 2Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: Вправо, вверх, влево, влево, вниз, вниз, вправо, вправо, вправо, вниз, влевоУкажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную. Задание 3Определите значение целочисленных переменных x и y после выполнения фрагмента программы:x := 338У := 8;x := x div y;y := х mod у; Задание на домОпределите значение целочисленных переменных a и b после выполнения фрагмента программы:a := 45;b := 10;a := a div b;b := a*b;a := b div a; Задание на домИсполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:1. Умножь на 22. Вычти 2Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.Например, программа 11221 – это программа:Умножь на 2; Умножь на 2; Вычти 2; Вычти 2; Умножь на 2,которая преобразует число 5 в число 32. Задание на домП. 4.2.1, повторить записи по тетради