Презентация на тему "Структурная методика построения алгоритмов" 11 класс

Содержание

• 
  Слайд 1

  Структурная методика построения алгоритмов.

  Любой алгоритм может быть построен из базовых структур: следование, ветвление, цикл. Следование - один элементарный шаг переработки или отображения информации. На языке программирования - простая команда Данный блок имеет один вход и один выход. Команду обработки информации помещают в блок, имеющий вид прямоугольника, Стрелки или линии указывают динамику процесса обработки информации.

• 
  Слайд 2
  

  2 Из простых команд и проверки условий образуютсясоставные команды, имеющие более сложную структуру, но также один вход и один выход. Цикл (повторение) Например: да да нет нет да нет Ветвление:

• 
  Слайд 3

  Ветвление:

  3 IF THEN ; IFTHENELSE; Х да нет УВ Х1 Х2 да нет УВ Неполное Полное Символы Х, Х1, Х2 могут обозначать структуры любой сложности. УВ – условие ветвления

• 
  Слайд 4

  ЦИКЛ(повторение)

  4 Whiledo ; нет да Тело цикла УЦ Условие выполнения цикла

• 
  Слайд 5
  

  5 В соответствии с принципом минимальной достаточности методических средств, достаточно всего трех базовых конструкций: следование, ветвление (в полной и сокращенной формах), цикл (с предусловием), для того, чтобы «собрать» алгоритм любой сложности. В соответствии с тем же принципом минимальной достаточности методических средств, соединять эти элементарные конструкции следует лишь 2 (двумя) способами: последовательно; вложением.

• 
  Слайд 6

  способ соединения базовых структур

  6 Последовательный Следование ветвлений: например: D3 D4 Y2 D1 D2 Y1 IF THEN ELSE ; IF THEN ELSE ;

• 
  Слайд 7
  

  7 Вложенные ветвления: Вложенный: например: D1 YВ1 D2 D3 YВ2 IF THEN ELSE IF THEN ELSE ;

• 
  Слайд 8
  

  8 УЦ Д1 Д2 УВ например: Цикл с вложенным ветвлением While do If then else;

• 
  Слайд 9
  

  9 например: While do While do ; Вложенные циклы УЦ1 Д УЦ2

• 
  Слайд 10

  PS

  10 Кроме предложенных выше алгоритмических конструкций в учебном языке программирования Паскаль используются еще две: цикл с постусловием (цикл «до») и определенный цикл (цикл с параметром).

• 
  Слайд 11

  Темы для исследования

  11 Первокирпичиками компьютерного мышления являются предложенные выше базовые алгоритмические конструкции (примитивы). Предложите следующий уровень структуризации (элементарные конструкции следующего уровня). В основе предложенной конструкции лежит двоичный алфавит (+, -). Но в основе работы вычислительной техники может быть и троичный алфавит (+, 0, -). Предложите необходимый и достаточный минимум алгоритмических конструкций для такого алфавита. На заре создания ПК пользователю был предложен язык программирования BASIC, быстро получивший признание во всем мире. Исследуйте, почему он не выдержал конкуренции. Исследуйте, чем отличаются профессиональные языки программирования (СИ, Delphi) от их «прародителя» Pascal.