МБОУ СОШ 18 имени Э.Д. Потапова Повторение Линейный алгоритм Алгоритмическая структура «ветвление» Алгоритмическая структура «выбор» Алгоритмическая структура. - презентация

1 МБОУ СОШ 18 имени Э.Д. Потапова Повторение Линейный алгоритм Алгоритмическая структура «ветвление» Алгоритмическая структура «выбор» Алгоритмическая структура «цикл» Учитель информатики Зацепина Е.М. Мичуринск- наукоград Тамбовской области

2 Что такое Блок-схема? Какие вы знаете разновидности блок-схем?

3

4 Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.

5 Запись линейного алгоритма в виде блок-схемы: S=Ư x t начало конец Ư,t S S

6 Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия. Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия. Алгоритмическая структура «ветвление» Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить; если болит горло, то прогулку следует отменить; если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб.) вернуться домой. если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб.) вернуться домой.

7 условие серия команд 1 серия команд 2 данет начало конец

8 условие серия команд 1 данет

9 Полное если (If) то(Then) [иначе (Else) ] End If Полное если (If) то(Then) [иначе (Else) ] End If Неполное если (If) то (Then) End Неполное если (If) то (Then) End В общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то..., иначе...». Такое представление алгоритма получило название полной формы. Неполная форма, в которой действия пропускаются: «если условие, то...».

10 1. Вычислить периметр произвольного треугольника по его трем сторонам. 2.

11 составим блок-схему сказочного алгоритма: Поехал Иван – Царевич на сером волке за Жар – Птицей. Ехал он, ехал, глядь – перед ним лежит огромный камень. На камне надпись: Направо пойдешь – коня потеряешь, налево пойдешь – голову сложишь…

12

13 Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой. Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.

14 Выбор - это такая алгоритмическая структура, в которой выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.

15 Условие – это высказывание, которое может быть либо истинным, либо ложным. Условия простыесложные Пример: если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб.) вернуться домой.

16 Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой Например: Идет дождь; 5>4; x*y=3+8.

17 Последовательность простых условий, объединенных между собой знаками логических операций И (AND), ИЛИ (OR). Например: (10>0) AND (8>9); (x=10) OR (x>=0).

18 Дано: А, В, С – целые Найти: наибольшее из трех чисел Если А>B и А>C, то А – наибольшее число. Далее можно сравнить только два числа: если В>C, то В – наибольшее, иначе С – наибольшее.

19 а>b и а>c а-наибольшее b-наибольшее данет начало конец b>c а,в, с с-наибольшее

20 Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.

21 Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла. Словесный способ записи: пока условие тело цикла

22 условие тело цикла да нет

23 Цикл с постусловием предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла. Словесный способ записи тело цикла до условие

24 условие тело цикла данет

25

26 счетчик тело цикла да нет

27 Приключения Тома Сойера »: « Приключения Тома Сойера »: « Вздыхая,он окунул кисть в ведро,провел ею по доске забора,повторил эту операцию,проделал ее снова…» ? Составить алгоритм покраски забора.

28 1. подойти к левому краю забора 2. покрасить одну доску 3. шагнуть вправо на ширину доски 4. покрасить одну доску 5.шагнуть……..

29 Ответ: «Будешь красить пока забор не кончится». 1. Подойти к левому краю забора 2. Пока забор не кончился,повторять: покрасить одну доску. шагнуть вправо на ширину доски. 3. конец повтора 4.уйти

30 Подойти к левому краю забора Забор кончился? Покрасить одну доску Шагнуть вправо уйти конец нетда

31

32 Составить циклическую алгоритмическую конструкцию Составить циклическую алгоритмическую конструкцию задание: поточить все карандаши в коробке. Составить алгоритмическую конструкцию «выбор» Составить алгоритмическую конструкцию «выбор» задание: процесс фотосинтеза

33 Литература Угринович Н.Д. Информатика и ИКТ: учебник для 9 класса/ Н.Д. Угринович.-2-е изд., испр. - М.: БИНОМ. Лаборатория знаний, с. : илл. Интернет-источники 1. – «Информатика на пять» (Информатика и ИКТ) Информационно-образовательный портал для учителя информатики и ИКТ «Информатика и информационно-коммуникационные технологии в школе» «Видеоуроки в сети интернет» Методическая копилка учителя информатики