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

• 1 слайд

  Алгоритмы
  Понятие, свойства, виды, способы записи алгоритмов.
  
  Автор: Загородникова Светлана Николаевна
  

• 2 слайд

  Понятие алгоритма
  Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели.
  Алгоритм содержит несколько шагов.
  Шаг – отдельное законченное действие.
  
  

• 3 слайд

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

• 4 слайд

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

• 5 слайд

  Основные свойства алгоритма
  Дискретность (прерывность) – разбиение алгоритма на шаги;
  Результативность – получение из исходных данных результата за конечное число шагов;
  Массовость – пригодность для решения не какой-либо одной, а целого класса задач;
  Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности;
  Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю.
  

• 6 слайд

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

• 7 слайд

• 8 слайд

• 9 слайд

• 10 слайд

  Разветвляющийся алгоритм
  Он содержит базовую управляющую структуру ветвление: если условие истинно, выполняется серия действий 1, после чего выполнение ветвление заканчивается; иначе выполняется серия действий 2 и ветвление также заканчивается.
  Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь».
  Полная форма разветвляющего алгоритма:
  Если <условие>, то <действие 1>, иначе <действие 2>
  Неполная форма:
  Если <условие>, то <действие>
  

• 11 слайд

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

• 12 слайд

  Язык блок-схем
  начало (конец) алгоритма
  действие
  проверка условия
  ввод или вывод данных
  объявление переменных или ввод комментариев
  условие
  Да
  Нет
  

• 13 слайд

• 14 слайд

• 15 слайд

• 16 слайд

• 17 слайд

  Задача:
  Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться алгоритмом, подобным следующему:
  1) Подъехать к участку, который ремонтировался
  2) Уменьшить скорость
  3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд
  4) Остановиться у АЗС.
  Составьте алгоритм решения задачи в виде блок-схемы.