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

• 1 слайд

  БАЗОВЫЕ
  АЛГОРИТМИЧЕСКИЕ
  СТРУКТУРЫ
  

• 2 слайд

  Базовые алгоритмические структуры
  
  Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов. Для их описания будем использовать язык схем алгоритмов и школьный алгоритмический язык.
  
  Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование,   ветвление,   цикл.
  
  Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
  
  

• 3 слайд

  Базовая структура  "следование"
  Образуется последовательностью действий, следующих одно за другим:
  
  

• 4 слайд

  Базовая структура  "ветвление"
  Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:
  
  если—то;
  если—то—иначе;
  выбор;
  выбор—иначе.
  
  
  

• 5 слайд

  Базовая структура  "ветвление"
  если—то
  
  

• 6 слайд

  Базовая структура  "ветвление"
  если — то — иначе
  
  

• 7 слайд

  Базовая структура  "ветвление"
  выбор
  
  

• 8 слайд

  Базовая структура  "ветвление"
  выбор - иначе
  
  

• 9 слайд

  Базовая структура  "цикл"
  Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.
  
  Структура цикл существует в двух основных вариантах:
  
  цикл типа пока;
  цикл типа для.
  .
  
  

• 10 слайд

  Цикл типа «пока»
  Предписывает выполнять тело цикла до тех пор,
  пока выполняется условие, записанное после слова пока.
  
  

• 11 слайд

  Цикл типа «для»
  Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.     
  

• 12 слайд

  Вложенные циклы
  Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложения циклов (то есть количество вложенных друг в друга циклов) может быть различной.
  При использовании такой структуры для экономии машинного времени необходимо выносить из внутреннего цикла во внешний все операторы, которые не зависят от параметра внутреннего цикла.