Презентация "Алгоритмы и исполнители" 6 класс Босовой Л.Л.


Подписи к слайдам:
PowerPoint Presentation

Алгоритмы и исполнители

Задачи бывают разные

  • Пришить пуговицу
  • Купить хлеб
  • Собраться в школу
  • Закрыть дверь на ключ
  • Написать контрольную работу на 5
  • Выполнить фонетический разбор слова
  • Найти наименьшее общее кратное нескольких натуральных чисел

Наименьшее общее кратное

  • 30
  • 42
  • 210
  • 2
  • 3
  • 5
  • 2
  • 3
  • 7
  • 2
  • 3
  • 5
  • 7

Покупка хлеба

  • Взять у мамы деньги.
  • Пойти в магазин.
  • Выбрать нужные хлебобулочные изделия.
  • Оплатить стоимость покупки.
  • Принести хлеб домой.

Фонетический разбор слова

  • Записать слово, разделив его на фонетические слоги.
  • Указать количество слогов, выделить ударный.
  • Дать характеристику звуков – гласных и согласных.
  • Указать количество букв и звуков в слове.

Что такое алгоритм

  • Алгоритм это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

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

Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд.

  • Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд.
  • Примеры:
  • Кнопка вкл/выкл электропитания на корпусе монитора
  • Переход в начало
  • Пауза
  • Стоп
  • Переход в конец
  • Воспроизведение

Стиральная машина

  • Более сложный исполнитель.
  • Работает по программам, созданным человеком.
  • Программы выбирает человек.
  • Машина работает автоматически

Р о б о т ы

Система команд исполнителя

  • Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).
  • Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.
  •             
  •             

Формы записи алгоритмов

  • Словесная
  • Графическая
  • Блок-схема

Словесная форма

  • Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка.
  • Пример:
  • Переход улицы:
  • Остановись на тротуаре.
  • Посмотри налево.
  • Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2.
  • Посмотри направо.
  • Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

Графическая запись алгоритма

  • 1
  • 2
  • 3
  • 4
  • 6
  • 5

Блок-схема

  • Для обозначения шагов алгоритма используются геометрические фигуры:
  • овал
  • Начало или конец
  • параллелограмм
  • Ввод или вывод
  • ромб
  • Принятие решения
  • прямоугольник
  • Выполнение действия

Переход улицы

  • Начало
  • Подойти к переходу
  • Дождаться зеленого света
  • Перейти улицу
  • Конец

Самое главное

  • Алгоритм – конечная последовательность шагов в решении задачи для получения результатов из исходных данных
  • Разрабатывает алгоритмы человек. Исполняет алгоритмы исполнитель.
  • Исполнитель – это человек, группа людей, животное или техническое устройство, способные выполнять заданные команды.
  • Команды, которые может выполнять исполнитель называются системой команд исполнителя (СКИ).
  • Для записи алгоритмов применяются следующие формы:
    • словесная;
    • графическая;
    • блок-схема.

Давайте обсудим

  • Что такое алгоритм?
  • Кого или что называют исполнителем алгоритма?
  • С какой задачей может справиться только человек?
  • Что необходимо знать при разработке алгоритма?
  • Перечислите известные вам формы записи алгоритма.