Слайд 1Алгоритмические структуры
линейная
ветвление
выбор
цикл
Слайд 2Кодирование основных типов алгоритмических структур на языках объектно — ориентированного и
процедурного программирования
Линейный алгоритм
Слайд 3ПОВТОРЕНИЕ
Что такое алгоритм?
Какими свойствами он обладает?
Кто является исполнителем?
Что такое СКИ?
Какие бывают
исполнители?
Как работает компьютер-исполнитель?
Что такое программа?
Что такое данные?
Слайд 4ПОВТОРЕНИЕ
Какие команды включает в себя программа?
Назовите основные способы записи алгоритмов. Приведите
примеры
Что такое блок-схема?
Перечислите графические элементы блок-схем
Назовите основные алгоритмические структуры
Слайд 5По блок-схеме определить значения переменных X, Y, при данных значениях А,
В. Запишите значения в таблицу.
Слайд 6Существует большое количество алгоритмов, в которых команды должны быть выполнены последовательно
одна за другой
Такие последовательности команд будем называть сериями, а алгоритмы, состоящие из таких серий, линейными
Слайд 7Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным
алгоритмом
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы
Как выполняются команды в линейном алгоритме? Из каких блоков будет состоять линейный алгоритм?
Слайд 8Линейный алгоритм
Общий вид
Пример
Слайд 9Задание 1
Составьте блок-схему нахождения площади S и периметра P прямоугольника со
сторонами a и b
Слайд 10Задание 2
Определите значение переменной a после выполнения данного алгоритма:
a := 3
b
:= 6
b := 12+a*b
a := b/5*a
Запишите алгоритм в виде блок-схемы
Слайд 11Задание 3
Составьте алгоритм вычисления произведения трёх чисел a, b и c
Слайд 12Домашнее задание
Записи в тетради учить
Составить линейный алгоритм вычисления площади треугольника
Составить линейный
алгоритм вычисления суммы четырех чисел
Слайд 13Алгоритмическая структура
«Ветвление»
Слайд 14Повторение
Как выполняются команды в линейном алгоритме?
Слайд 15Каким блоком обозначается условие в алгоритме?
Слайд 16Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки
условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей)
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися
Слайд 18Полная форма ветвления
если
то
иначе
2>
все
если горит зеленый
то иди
иначе стой
все
Слайд 19Неполная форма ветвления
если
то
все
если на улице дождь
то бери зонт
все
Слайд 21Ветвление
Ветвление кодируется с использованием оператора условного перехода:
If Условие Then
Серия 1
Else
Серия
End
If
Слайд 23Простые и составные условия
Простые условия состоят из одной операции сравнения
Составные условия
получаются из простых с помощью логических связок and (и), or (или), not (не)
Например. 55) and (x<10)
X<0 или X>20 (X<0) or (X>20)
Слайд 24Закрепление
1. Составить блок-схему и записать на алгоритмическом языке алгоритм нахождения
большего из двух чисел.
Дано: числа А и В
Найти: С – большее из А и В
Слайд 25да
нет
ввод a, b
если a>b
то c:=a
иначе c:=b
все
вывод c
Слайд 273. Составить блок-схему и записать на алгоритмическом языке алгоритм нахождения корней
квадратного уравнения a*x^2+b*x+c=0, если даны коэффициенты a, b, c или сообщить, что корней нет
Слайд 28Блок-схема разветвляющегося алгоритма нахождения корней квадратного уравнения:
Слайд 29Домашнее задание
Записи в тетради учить
Начертить блок схему алгоритмической структуры «ветвление»
Слайд 31Алгоритмическая структура
«Ветвление»
Слайд 32Повторение
Что такое алгоритмическая структура «ветвление»?
Какой алгоритм называется разветвляющимся?
Какие формы ветвления
вы знаете?
Назовите оператор условного перехода
В чем отличие простых условий от составных
Слайд 34Работа в тетрадях
Найдите ошибки в предложенных блок-схемах:
Составьте правильные блок-схемы
Слайд 352. Определите значение переменной c после выполнения следующего фрагмента программы:
a :=
40;
b := 10;
b := a - 2*b;
если a < 2*b то
c := a
иначе c := b
все
3. Составьте блок-схему для этого фрагмента алгоритма
С = 20
Слайд 36a: = 40
b: = 10
b: = a – 2*b
b: = 20
a
< 2*b
да
нет
c: = a
c: = b
c: = 20
Слайд 38Алгоритмическая структура
«Выбор»
Слайд 391. Определите значение переменной c после выполнения следующего фрагмента программы:
a :=
-5;
b := 14;
b := b + a*2;
если a > b то
c := a + b
иначе c := b – a
все
С = 9
Слайд 40Алгоритмическая структура «выбор»
Применяется для реализации ветвлений со многими вариантами серий команд
В
структуру выбора входят несколько условий, которые последовательно проверяются
При истинности одного из условий Условие 1, Условие 2 и т.д. выполняется соответствующая последовательность команд Серия 1, Серия 2 и т.д.
Если ни одно из условий не истинно, то выполняется последовательность команд Серия
Слайд 42В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при
истинности соответствующего условия
Слайд 43Выбор
В структуру выбора входят несколько условий, которые последовательно проверяются:
Select Case выражение
Case
Условие 1
Серия 1
Case Условие 2
Серия 2
Case Else
Серия
End Select
Слайд 44Алгоритмическая структура
«Цикл»
Слайд 45Цикл
В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно
Такая последовательность называется
телом цикла
Циклические алгоритмические структуры бывают двух типов:
Цикл со счетчиком, в котором тело цикла выполняется определенное количество раз
Цикл по условию, в котором тело цикла выполняется, пока истинно условие
Слайд 46Цикл со счетчиком
Используется, если известно заранее, какое число повторений тела цикла
необходимо выполнить
For Счётчик = НачЗнач То КонЗнач [Step шаг]
Тело цикла
Next [Счётчик]
Слайд 47Синтаксис оператора For…Next
For – заголовок цикла
Next – конец цикла
Между ними
располагаются операторы, являющиеся телом цикла
Слайд 49Цикл по условию
Используется, если неизвестно заранее, какое число раз необходимо повторить
тело цикла
В этом случае количество повторений зависит от истинности условия
Слайд 50Цикл по условию
После ключевого слова While записывается условие продолжения цикла
Если условие
продолжения цикла стоит перед телом цикла, то такой цикл называется циклом с предусловием
Слайд 52Закрепление:
1) Определите значение переменной c после выполнения фрагмента алгоритма:
16
Слайд 53Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо
100]
Какая фигура появится на экране?
Слайд 54Домашнее задание
Записи учить
Начертить блок-схемы алгоритмических структур «цикл со счетчиком» и «цикл
с условием»