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

Содержание

• 
  Слайд 1

  Алгоритм и его формальное исполнение

• 
  Слайд 2

  Классификация алгоритмов по структуре

  • Линейный (следование)
  • Разветвленный (ветвление, выбор, альтернатива)
  • Циклический (повтор)
  • Вспомогательный
  • Комбинированный
• 
  Слайд 3
  

  • Алгоритм – это строго определенная последовательность действий при решении задачи.
  • Алгоритм содержит несколько шагов.
  • Шаг алгоритма – это каждое отдельное действие алгоритма.
• 
  Слайд 4
  

  • Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
  • Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
  • Среда исполнителя – обстановка, в которой функционирует исполнитель.
• 
  Слайд 5

  Задание

  • Уборка мусора во дворе
  • Обучение детей в школе
  • Вождение автомобиля
  • Ответ у доски
  • Приготовление пищи
  • Печатание документа на принтере
• 
  Слайд 6
  

  • АЛГОРИТМ
  • Результативность
  • Детерминированность
  • Дискретность
  • Конечность
  • Массовость
  • Свойства алгоритма
  • Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
  • Результативность – получение результата за конечное количество шагов
  • Массовость – использование алгоритма для решения однотипных задач
  • Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено
  • Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
• 
  Слайд 7

  Классификация алгоритмов по форме представления

  • Словесные
  • Табличные
  • Графические (блок-схемы)
  • Программные
• 
  Слайд 8

  Задание

  • Способ описания алгоритма _______________
  • Число шагов __________________
  • Исполнитель ________________
  • Среда исполнителя _______________
  • Возьми портфель
  • Открой дневник
  • Посмотри расписание
  • Сложи школьные принадлежности в портфель
  • Закрой портфель
  • Словесный
  • 5 (пять)
  • Человек
  • Квартира
• 
  Слайд 9
  

  Таблица основных условных обозначений в блок-схемах

• 
  Слайд 10

  Линейный алгоритм

  Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).

• 
  Слайд 11
  

  • Задача
  • Вычислить периметр произвольного треугольника по его трем сторонам.
  • Решение:
  • 1 этап: Постановка задачи.
  • Исходные данные: А, B, C – стороны произвольного треугольника
  • Выходные данные: P – периметр треугольника.
  • 2 этап: Математическая модель.
  • P=A+B+С
• 
  Слайд 12
  

  • 3 этап: Алгоритм.
  • Начало
  • Ввод
  • A, B, C
  • P=A+B+C
  • Вывод
  • P
  • Конец
  • 3 этап: Составление алгоритма
• 
  Слайд 13
  

  • Базовая структура линейного алгоритма:
  • Начало
  • Серия команд 1
  • Серия команд N
  • Серия команд 2
  • Конец
• 
  Слайд 14
  

  • Задание:
  • Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).
• 
  Слайд 15
  

  Спасибо за внимание!!!