Тема 2. Схемы алгоритмов.

Одним из базисных понятий в программировании является понятие метода. Метод - это описание последовательности операций для решения некой задачки либо заслуги определенной цели за конечное число шагов. Метод обладает качествами дискретности и конечности. Представление метода при помощи графических знаков именуется схемой метода. Графические знаки, их размеры и правила построения схем алгоритмов определены Единой Тема 2. Схемы алгоритмов. системой программной документации (ЕСПД), являющейся муниципальным эталоном.

Разглядим более распространенные графические знаки.

1. Выполнение операции (либо группы операций), в итоге которой меняются значения, форма представления либо размещение данных:

Снутри знака либо в блоке комментариев записываются те деяния, которые выполняются при выполнении операции (либо группы операций).

2. Выбор направления выполнения метода либо Тема 2. Схемы алгоритмов. программки зависимо от неких критерий:

Знак употребляется для изображения структур “обход” и “развилка”, также повторяющихся структур, так как они содержат условия выхода из цикла.

3. Изображение структуры “цикл с параметром”, также других операций, изменяющих характеристики, которые оказывают влияние на ход выполнения программки:

4. Внедрение раздельно обрисованных алгоритмов (подпрограмм либо Тема 2. Схемы алгоритмов. программных модулей):

5. Обобщенный вид операторов ввода и вывода данных:

6. Соединительные полосы меж многофункциональными блоками:

Для изображения линий потока есть последующие правила:

- полосы должны быть параллельны линиям наружной рамки схемы метода (границам листа);

- направление полосы сверху вниз либо слева вправо принимается за основное и стрелками не обозначается, в других Тема 2. Схемы алгоритмов. случаях направление полосы обозначается стрелками;

- изменение направления полосы делается под углом 90 .

7. Указание связи меж прерванными линиями, связывающими блоки, называемое соединителем либо узлом:

Если схема метода состоит из нескольких частей, расположенных на одной страничке, то линия потока одной части завершается эмблемой “соединитель”, а линия потока последующей части схемы начинается с этого же Тема 2. Схемы алгоритмов. знака. Снутри знаков “соединитель” ставятся однообразные порядковые номера, надлежащие разорванной полосы потока.

8. Указание связи меж разъединенными частями схем алгоритмов, расположенными на различных листах:

9. Запуск - останов: начало, конец, прерывание процесса обработки данных либо выполнения программки:

10. Комменты:

b=1,5a, a выбирается из ряда 5, 10, 15, 20...

Разглядим схемы алгоритмов более всераспространенных структур.

1. Передача управления Тема 2. Схемы алгоритмов. от 1-го процесса к другому.

2. “Развилка” (“развилка полная”) употребляется, когда выполнение программки может пойти одним из 2-ух разных (других) путей. Снутри знака либо в виде комментария записывается логическое выражение (условие), по которому происходит выбор направления выполнения метода. Зависимо от значения логического выражения выполнение метода идет или по левой Тема 2. Схемы алгоритмов., или по правой ветки.

3. “Обход” (“развилка неполная”) применяется в тех же случаях, что и “развилка”, если при выполнении одной из веток никаких конфигураций не происходит.

4. Структура, созданная для выбора 1-го из нескольких вариантов. Данную структуру можно поменять несколькими вложенными друг в друга структурами “развилка”.

5. Цикл с параметром употребляется для организации Тема 2. Схемы алгоритмов. повторяющегося повторения некого куска программки в случаях, когда понятно число повторений.

6. Цикл с следующим условием (с постусловием) служит для организации циклов с заблаговременно неведомым числом повторений, т.е. итерационных циклов. Цикл данного типа всегда производится по последней мере один раз, потому что проверка условия окончания цикла делается после выполнения Тема 2. Схемы алгоритмов. тела цикла. Таковой цикл именуют еще структурой с условием окончания цикла.

7. Цикл с предшествующим условием (с предусловием) также применяется для организации итерационных циклов. Но в отличие от цикла с следующим условием может не выполниться никогда.

Следует держать в голове, что циклы с предусловием и постусловием могут производиться и в Тема 2. Схемы алгоритмов. случаях, когда число повторений понятно.

В повторяющихся структурах под телом цикла понимают унифицированные структуры хоть какой трудности.

Каждому символу схемы метода присваивается порядковый номер:

В технологии программирования умение верно составить схему метода очень принципиально, потому что нереально написать корректно работающую программку, не представляя ее метода. Это в особенности принципиально Тема 2. Схемы алгоритмов. для сложных и функциональных задач.

Пример 2.1. Вычислить: y = max(a,b)+min(b,c)

START

a, b, c

нет да

a > b

z = b z = a

нет да

b > c

y = z + b y = z + c

y

END


tema-2-novie-formi-raboti-metodika-provedeniya-igri-lozhnij-vizov-obrazovatelnoj-programmi-dopolnitelnoe.html
tema-2-oborotnie-fondi-i-fondi-obrasheniya-predpriyatiya.html
tema-2-obrazovanie-i-obshestvo-uchebno-metodicheskie-materiali-dlya-studentov.html