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

• 1 слайд

  Алгоритм
  и его формальное исполнение
  10 июня 2022 г.
  

• 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 слайд

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