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

• 1 слайд

  АЛГОРИТМИЗАЦИЯ
  
  "Алгоритм"
  

• 2 слайд

  Понятие алгоритма
  Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi) , впервые описавший правила выполнения четырёх арифметических действий).
  9 век н.э.
  

• 3 слайд

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

• 4 слайд

  
  Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий.
  Исполнитель является средством реализации алгоритма.
  
  
  

• 5 слайд

• 6 слайд

  Способы записи алгоритмов
  Словесно-формульный (на естественном языке с использованием математических формул)
  
  Графический (блок-схема)
  
  На языке программирования (программа)
  Примеры.
  СИ, Паскаль, Бейсик и др.
  
  
  

• 7 слайд

  Блок-схема – это
  графическое представление
  алгоритма
  

• 8 слайд

  Блок-схемы
  Начало
  Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма
  Данные
  Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу
  

• 9 слайд

  Блок-схемы
  Условие
  Да
  Нет
  Ромб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие вы­полняется, и направо, если условие не выполняется)
  Последовательность
  Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу
  

• 10 слайд

  Свойства
  алгоритмов
  

• 11 слайд

  Дискpетность —  алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
  
  Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.
  
  Понятность - исполнитель алгоритма должен знать, как его выполнять.
  
  Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
  
  Массовость –  алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.
  
  

• 12 слайд

  Алгоритмы разделяют на:
  

• 13 слайд

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

• 14 слайд

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

• 15 слайд

  ввод исходных данный
  начало
  вывод результата
  конец
  действие
  действие
  . . .
  С
  Е
  Р
  И
  Я
  

• 16 слайд

  Пример решения задач
  

• 17 слайд

  Разветвляющиеся алгоритмы .
  

• 18 слайд

  Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в зависимости от заданных условий.
  

• 19 слайд

  Полная команда ветвления
  оператор 1
  условие
  оператор 2
  Нет
  Да
  начало
  ввод исходных данных
  вывод результатов
  конец
  

• 20 слайд

  Неполная команда ветвления
  оператор 1
  условие
  Нет
  Да
  начало
  ввод исходных данных
  вывод результатов
  конец
  

• 21 слайд

  Примеры решения задач
  

• 22 слайд

  Циклические алгоритмы
  

• 23 слайд

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

• 24 слайд

  условие
  серия команд
  да
  нет
  да
  нет
  условие
  серия команд
  ЦИКЛ С ПРЕДУСЛОВИЕМ
  (цикл-пока)
  ЦИКЛ С ПОСТУСЛОВИЕМ
  (цикл-до)
  ЦИКЛ С ПАРАМЕТРОМ
  серия команд
  параметр
  итерационные циклы
  

• 25 слайд

  Примеры решения задач