Презентация по информатике "Основные алгоритмические структуры"

• 1 слайд

  Основные
  алгоритмические
  структуры
  

• 2 слайд

  Цели урока
  образовательная: - дать представление об основных структурах алгоритмов и записи их с помощью графического способа. Научить пользоваться этим способом при составлении алгоритмов вычислительных процессов.
  развивающая - обеспечить развитие навыков, способствующих развитию памяти.логического мышления и применению имеющихся знаний и умений  при работе с блок – схемами, а в дальнейшем при составлении программ на языке программирования.
  воспитательная - формирование информационной культуры, умения и навыков коллективного и самостоятельного овладения знаниями.
  

• 3 слайд

  Домашнее задание:
  
  

• 4 слайд

  Фронтальный опрос
  Закончите фразу или ответьте на вопрос
  

• 5 слайд

  Алгоритм это -
  описание последовательности действий, строгое исполнение которых 
  приводит к решению поставленной задачи за конечное число шагов; 
  Какие свойства алгоритма Вы знаете?
  дискретность; 
  детерминированность; 
  конечность; 
  массовость; 
  определенность.
  
  
  
  
  

• 6 слайд

  свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения
  Конечность это -
  Дискретность это -
  свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
  

• 7 слайд

  Определенность это -
  Свойство алгоритма, заключающееся в понимании получения искомого результата
  Массовость это -
  свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными
  

• 8 слайд

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

• 9 слайд

  Графическое описание алгоритма - это описание с помощью специальных графических схем алгоритмов – блок схем
  

• 10 слайд

  Этап прерывания алгоритма
  Начало
  

• 11 слайд

  Ввод и вывод
  информации
  Этап передачи данных
  

• 12 слайд

  Этап процесса
  Блок определяющий
  действия, которые
  надо выполнить
  

• 13 слайд

  Этап принятия решения
  Блок проверки
  условия
  Да
  Нет
  

• 14 слайд

  Этап прерывания алгоритма
  Конец
  

• 15 слайд

  Линейная
  Разветвляющаяся
  Циклическая
  
  Блок - схемы
  

• 16 слайд

  
  
  Алгоритм, в котором команды выполняются последовательно одна за одной, называется линейным алгоритмом
  

• 17 слайд

  Примеры построения блок схем линейного алгоритма
  
  Условие:
  Z = tan x + √ x
  
  Начало
  Ввод х
  
  Z = tan x + √ x
  
  Вывод z
  Конец
  

• 18 слайд

  Условие:
  Рассчитать количество изготовляемых деталей бригадой за смену, если известно, что каждый рабочий выпускает х деталей в минуту, а в бригаде 7 человек.
  Х-кол-во деталей в минуту 1 рабочим
  У- кол-во деталей за час 1 рабочим
  Z-кол-во деталей за час бригадой
  С-кол-во деталей за смену всей бригадой
  
  
  Начало
  Ввод х
  
  у = 60/х
  
  Вывод у
  Конец
  
  Z=y*7
  
  
  C=z*8
  
  

• 19 слайд

  
  
  
  
  
  
  
  Алгоритм, в котором та или иная серия команд реализуется в зависимости от выполнения условия, называется разветвляющимся алгоритмом
  

• 20 слайд

  Ветвления
  

• 21 слайд

  Условие
  Решение 1
  Решение 2
  Условие
  Решение 1
  Полное ветвление
  Неполное ветвление
  

• 22 слайд

  Примеры построения блок-схем разветвляющегося алгоритма
  
  Условие:
  tan x, если х<5
  Z =
  √ x, если х>=5
  
  Начало
  Ввод х
  
  Z = tan x
  
  Вывод z
  Конец
  Х<5
  
  Z = √ x
  
  Да
  Нет
  

• 23 слайд

  Условие:
  Построить блок схему проверки нарушения водителем скоростного режима на дороге
  Х-скорость автомобиля
  У- Разрушенная скорость движения на участке
  Начало
  Ввод х, у
  Конец
  Х<У
  Да
  Нарушил
  Не нарушил
  Нет
  

• 24 слайд

  
  
  
  
  
  
  
  Алгоритм в котором серия команд выполняется многократно, называется
  циклическим алгоритмом
  

• 25 слайд

  Условие
  Решение 1
  Блок-схема цикла
  

• 26 слайд

  Примеры построения блок-схем разветвляющегося алгоритма
  
  Условие:
  Z = cos x
  [1; 10] h=2
  
  Начало
  
  Z = cosx
  
  Вывод z
  Конец
  Нет
  
  X=1
  
  Х<10
  Да
  
  X= х + 2
  
  

• 27 слайд

  Комбинированным называется такой алгоритм, в котором присутствуют структуры линейного, разветвляющегося и циклического алгоритмов
  

• 28 слайд

  Примеры построения блок-схем комбинированного алгоритма
  Начало
  
  Z = cos x
  
  Вывод z
  Конец
  
  X=5
  
  Х<100
  
  X= х + 10
  
  
  Z = sin x
  
  Х<50
  Да
  Нет
  Нет
  
  Условие:
  cos x, если х<50
  Z =
  sin x, если х>=50
  
  [5;100] h=10
  Да
  

• 29 слайд

  Построение блок-схем на компьютере. Автофигуры
  

• 30 слайд

  Контекстное меню. Команда добавить текст.
  

• 31 слайд

  Кнопки для создания соединительных линий
  в блок-схемах
  Линия
  
  
  Стрелка
  
  
  Тип линии
  
  
  Тип штриха
  
  Вид стрелки
  

• 32 слайд

  Закрепление
  пройденного материала
  

• 33 слайд

  Задание по блок схемам
  У лукоморья дуб зеленый;
  Златая цепь на дубе том:
  И днем и ночью кот ученый
  Все ходит по цепи кругом
  Идет направо – песнь заводит,
  Налево _ сказку говорит,
  Там чудеса: там леший бродит,
  Русалка на ветвях сидит…
  
  (А.С.Пушкин)
  

• 34 слайд

  Кабы не было зимы
  В городах и селах,
  Никогда б не знали мы
  Этих дней веселых!
  
  Не кружила б малышня
  Возле снежной бабы,
  Не петляла бы лыжня,
  Кабы, кабы, кабы…
  

• 35 слайд

  Если быстро обернуться -
  Можно на себя наткнуться,
  Поздороваться с собой,
  Удивиться, крикнуть "Ой!"
  И свалиться как попало,
  Потому что страшно стало.
  

• 36 слайд

  Если губы устали,
  Если сжаты они – разожми,
  Чтобы птичьей стаей летели
  Слова над людьми.
  
  

• 37 слайд

  Змейка
  

• 38 слайд

  Ответы на Змейку
  

• 39 слайд

• 40 слайд

  Урок закончен,
  спасибо за внимание