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

• 1 слайд

  АЛГОРИТМ.
  Свойства и способы записи алгоритма
  Преподаватель: Ельчина Н.М.
  

• 2 слайд

  Пример. Какую последовательность действий нужно выполнить, чтобы открыть дверь ключом ?
  Взять ключ
  Вставить ключ в замочную скважину
  Повернуть ключ два раза против часовой стрелки
  Вынуть ключ
  

• 3 слайд

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

• 4 слайд

  Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнять.
  
  Программа – запись алгоритма на языке исполнителя.
  

• 5 слайд

  Пример. Алгоритм варки картофеля
  Очистить картофель с помощью ножа
  Промыть картофель водой
  Поместить картофель в кастрюлю
  Залить содержимое кастрюли водой
  Посолить
  Поставить кастрюлю на печь
  Довести воду до кипения
  Убавить огонь
  Варить картофель до готовности
  Снять кастрюлю с огня
  Слить воду
  
  Исходные величины – вода, картофель, нож, посуда, соль, печь
  

• 6 слайд

  Свойства алгоритма:
  Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов
  Определенность – алгоритм должен содержать команды, смысл которых воспринимается однозначно и недвусмысленно
  Результативность – алгоритм должен приводить к результату за конечное число шагов
  Массовость – по одному алгоритму можно решать однотипные задачи
  

• 7 слайд

  Способы записи алгоритма:
  Словесно-формульное описание алгоритма
  Графическое описание алгоритма (блок-схемы)
  

• 8 слайд

  Блок-схема – система связанных геометрических фигур.
  
  Каждая фигура обозначает один этап решения задачи и называется блоком.
  
  Порядок выполнения этапов указывается стрелками, соединяющими блоки.
  

• 9 слайд

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

• 10 слайд

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

• 11 слайд

  Решение задач
  Составить алгоритм для вычисления длины окружности произвольного радиуса
  Составить алгоритм для вычисления площади треугольника, если известны его стороны
  

• 12 слайд

  Домашнее задание
  стр. 145 - 153
  Информатика для ссузов: учебное пособие/ П.П. Беленький. – 2-е изд., стер. – М.: КНОРУС, 2008
  
  Записать словесный алгоритм поведения человека в железнодорожных кассах