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

Презентация:



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

Основные типы алгоритмических структур. Линейный алгоритм ( следование ) Алгоритм, в котором команды выполняются последовательно одна за другой, называется.
Основные типы алгоритмических структур. Линейный алгоритм (следование). Алгоритм, в котором команды выполняются последовательно одна за другой, называется.
Структурный подход к разработке алгоритмов Презентация разработана преподавателем Шутилиной Л.А.
Алгоритмические конструкции. Решить задачу при х=16, у=2.
Виды алгоритмических структур: –блок-схема. –линейный алгоритм. –алгоритмическая структура «ветвление». –алгоритмическая структура «выбор». –алгоритмическая.
Разветвляющиеся алгоритмы. Кондрина А.В. учитель информатики и ИКТ.
Алгоритмические структуры. Алгоритм Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных.
Алгоритм Леонид 10 класс. Алгоритм - это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального.
Алгоритмизация и программирование Зозулина Любовь Сергеевна, учитель информатики МОУ «СОШ 3» г. Первоуральск.
Алгоритмическая структура «Ветвление» Тема урока.
СТРУКТУРЫ АЛГОРИТМОВ. Алгоритмический язык – набор символов и правил образования и истолкования конструкций из этих символов для записи алгоритмов. Базовые.
Кодирование основных типов алгоритмических структур на языках объектно ориентированного и процедурного программирования. Автор: Артебякин Степан Александрович.
Часть 1 If если then else еnd if то, тогда иначе всё, конец ветвления.
класс-ПОВТОРЕНИЕ ОСНОВНЫХ ПОНЯТИЙ ТЕМЫ « ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ » 8 КЛАСС.
Элементы языка СИ Средства для написания простейших программ.
Алгоритмическая структура ветвления. Ветвление - такая форма организации действий, при которой в зависимости от выполнения некоторого условия совершается.
На штурм алгоритмов Алгоритмы - это последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми.
:14:49(C) KaravaevaEL, 2008 Алгоритмизация Автор – Караваева Е.Л.
Циклы с предусловием Pascal. Цикл - это многократное повторение последовательности действий по некоторому условию. это многократное повторение последовательности.
Транксрипт:

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

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

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

4 ЦИКЛ (повторение) While do ; нет да Тело цикла УЦ Условие выполнения цикла

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

6 способ соединения базовых структур Последовательный Следование ветвлений: D3D4 Y2Y2 D1D2 Y1Y1 IF THEN ELSE ;

7 Вложенные ветвления: Вложенный : D1 YВ1YВ1 D2D3 YВ2YВ2 IF THEN ELSE IF THEN ELSE ;

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

9 While do ; Вложенные циклы УЦ1 Д УЦ2

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

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