Презентация по информатике на тему "Алгоритм"

• 1 слайд

  Алгоритм
  9 класс
  3
  5
  4
  60
  =
  

• 2 слайд

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

• 3 слайд

  Работа обучающихся в группах
  Какие алгоритмы Вы знаете, и кто или что является исполнителями алгоритмов?
  Как Вы понимаете высказывание Норберта Винера: «Любая машина стоит лишь столько, сколько стоит человек, который на ней работает?»
  
  

• 4 слайд

  Исполнители
  алгоритмов
  

• 5 слайд

  Из приведённого списка задач выберите те, которые сформулированы чётко.
  Иди туда, не знаю куда. Принеси то, не знаю что.
  Сосчитайте число окон в своём доме.
  Сосчитайте звёзды на небе.
  Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).
  

• 6 слайд

  Свойства алгоритма
  Результативность
  
  Дискретность (пошаговость)
  
  Детерминированность
  (определённость)
  
  Понятность
  
  Выполнимость
  
  Массовость
  
  

• 7 слайд

  Формы записи алгоритмов
  Словесно-формульный
  Например, Составить алгоритм решения арифметического выражения (23+34)*57/3
  1 шаг 23+34=57
  2 шаг 57*57=3249
  3 шаг 3249/3=1083
  С помощью алгоритмического языка
  Например, Составить алгоритм решения алгебраического выражения x=2y+z
  алг Выражение
  арг y,z:цел
  рез x:цел
  нач
  x:=2*y
  x:=x+z
  кон
  Таблицы
  Блок-схемы
  

• 8 слайд

  Элементы блок-схемы
  Начало
  Данные
  Последовательность
  команд
  Условие
  Объявление
  переменных
  

• 9 слайд

  Типы алгоритмов
  Линейный
  Разветвлённый(алгоритмические структуры «ветвление» и «выбор»)
  Циклический (алгоритмическая структура «цикл»)
  Вспомогательный
  
  Определения
  

• 10 слайд

  Типы алгоритмов
  
  Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.
  Разветвлённый алгоритм – алгоритм, в котором в зависимости от истинности или ложности условия выполнятся одна или другая серия команд.
  Циклический алгоритм – это алгоритм, в котором одна и та же последовательность действий совершается многократно (или ни разу) до тех пор, пока выполняется условие.
  Вспомогательный алгоритм – самостоятельный алгоритм, снабжённый таким заголовком, который позволяет вызывать этот алгоритм из других алгоритмов.
  

• 11 слайд

  Линейный алгоритм
  Пример. Алгоритм посадки дерева
  Начало
  Конец
  Выкопать в земле ямку
  Опустить в ямку саженец
  Закопать ямку с саженцем землёй
  Полить саженец водой
  

• 12 слайд

  Разветвлённый алгоритм
  Пример: Из трёх монет одинакового достоинства одна фальшивая (лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
  Начало
  Конец
  Положить по 1 монете на каждую чашу весов,
  третью монету отложить в сторону
  Весы
  в равновесии?
  Монета на поднявшейся
  вверх чаше фальшивая
  Отложенная монета
  фальшивая
  Да
  Нет
  

• 13 слайд

  Циклический алгоритм
  Домашнее задание по математике
  Начало
  Конец
  Есть
  нерешённые задачи
  по математике?
  Решить задачу
  Пойти погулять
  Нет
  Да
  

• 14 слайд

  Повторим…
  1. Приведите примеры известных Вам алгоритмов.
  2. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.
  3. Какие Вы знаете формы описания алгоритмов?
  4. Перечислите основные элементы блок-схемы и их назначение.
  

• 15 слайд

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

• 16 слайд

  Домашнее задание
  Информатика и ИКТ: учебник для 9 класса/ Н. Д. Угринович , стр. 105-109 (обязательно).
  Творческое сообщение на тему: «Алгоритмы вокруг нас», используя разумные источники (по желанию).
  Творческое сообщение обязательно будет оценено!