Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. А.3.2.3.1.1. Привязка схемы
  2. Б) на стадии лабораторной разработки технологической схемы
  3. В. Новые концептуальные схемы
  4. Выбор кинематической схемы
  5. Выбор общей схемы организации и методов монтажных работ
  6. Выбор схемы водозаборных устройств
  7. ВЫБОР СХЕМЫ ВОДОПРОВОДНОЙ СЕТИ ГОРОДА

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

Использование различных геометрических фигур отражает различный характер выполняемых действий.

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

В ромб (блок сравнения) записывают условия, подлежащие проверке с целью выбора варианта продолжения работы.

Параллелограмм (блок ввода-вывода) содержит информацию о входных и выходных данных.

Овал означает начало или окончание вычислительного процесса.

Блок сравнения, в отличие от остальных, имеет 2 выхода – “да” и “нет”. Если условие, записанное внутри блока, выполняется, выход из него происходит по стрелке “да”, в противном случае – по стрелке “нет”.

Наиболее часто употребляемые символы схем алгоритмов

                                   
   
 
   
 
   
 
 
 
   
 
   
 
   
 
   
 
   
 
   

 

 


 

 

Ручное управление

 

 
 

 


Магнитный диск

 

 

 
 

 

 


Основными алгоритмическими структурами (ОАС) являются следование, развилка и цикл. В более сложных случаях используются суперпозиции (вложения) ОАС.

Ниже приведены графические обозначения (обозначения на блок-схемах) ОАС.

Структура Полная развилка Неполная

“следование” развилка

 

Цикл с предусловие Цикл с постусловием Цикл с параметром

(цикл ПОКА) (цикл ДО)

 

На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе — по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла.

Начало и конец алгоритма на блок-схемах обозначают овалом, вводимые и выводимые переменные записываются в параллелограмме.

В примерах мы будем использовать запись алгоритмов с помощью блок-схем и словесное описание.


Дата добавления: 2015-08-05; просмотров: 92 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
ВВЕДЕНИЕ В ПРОГРАММИРОВАНИЕ| Линейные алгоритмы

mybiblioteka.su - 2015-2024 год. (0.006 сек.)