Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курс лекций по Информатике-2008-часть 1.doc
Скачиваний:
20
Добавлен:
26.11.2019
Размер:
8.28 Mб
Скачать

С 1 хема

2

3

4

5

6

7

8

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

Использование схем позволяет представить алгоритм в наглядной форме, поэтому они наиболее часто используются.

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

V:= выражение

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

ДА НЕТ

Условие?

Если условие выполняется, то есть имеет значение ДА, то следующим выполняется этап по направлению ДА. Если условие не выполняется, то осуществляется переход по направлению НЕТ.

Начало и конец вычислительного процесса изображаются овалом, в котором записываются слова “Начало” или “Останов”.

П ри решении задач на ЭВМ исходные данные задаются при вводе в машину. Ввод данных может осуществляться разными способами, н апример, с клавиатуры, с перфоленты, с диска и т. д. Задание численных значений исходных данных мы будем называть вводом, а фиксацию результатов расчета выводом. Ввод исходных данных и вывод результатов изображаются параллелограммом. Внутри него пишется слово “Ввод” или “Вывод” и перечисляются переменные, подлежащие вводу или выводу.

Параллелограммом обозначается ввод - вывод, не привязанный к какому-либо конкретному устройству. Если ввод или вывод осуществляется с использованием конкретных устройств, то блоки ввода - вывода изображаются с помощью специальных фигур [2].

К омментарий используется в тех случаях, когда пояснение не помещается внутри блока.

Комментарий

П о стандарту высота блока равна а, ширина 2а, где размер а выбирается из ряда 10, 15, 20, мм. Блоки “начало” и “конец” имеют высоту 0.5а.

Линии потока проводят параллельно внешним краям рамки листа. Направление линий потока сверху вниз и слева направо принимают за основное; если линии потока основного направления не имеют изломов, то их направление стрелками можно не обозначать. В остальных случаях направление линий потока обозначать стрелкой обязательно. Записи внутри символа или рядом с ним должны выполняться машинописью или чертежным шрифтом и должны быть краткими. В левом верхнем углу в разрыве линий ставится номер блока.

В настоящее время основная тенденция в использовании схем алгоритмов состоит не столько в указании последовательности операций, сколько в группировании блочных символов в виде базовых управляющих конструкций. К ним относятся следование, ветвление и повторение. Основные структуры алгоритмов - это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. Такие структуры рекомендуются при использовании так называемого структурного подхода к разработке алгоритмов и программ. Структурный подход предполагает использование только нескольких основных структур, комбинация которых дает все многообразие алгоритмов и программ.