Презентация по информатике "Алгоритмические конструкции" (8 класс)

• 1 слайд

  Алгоритмические конструкции
  
  

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

  Формы представления алгоритмов
  Алгоритм может быть представлен в различных формах:
  словесной,
  графической,
  табличной,
  программной.
  
  
  

• 6 слайд

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

• 7 слайд

  Блок-схемы базовых струк­тур
  В структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов
  

• 8 слайд

  Блок-схемы базовых струк­тур
  В структуре «ветвление» выполняется либо одна, либо другая группа действий в зависимости от истинности (выполнения) или ложности (невыполнения) условия
  

• 9 слайд

  Блок-схемы базовых струк­тур
  В структуре «цикл» действия повторяются до тех пор, пока выполняется заданное условие .
  

• 10 слайд

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