«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

{LTS}

 

√рафический способ представлени€ алгоритмов

√рафический способ представлени€ алгоритмов €вл€етс€ более компактным и нагл€дным по сравнению со словесным.

ѕри графическом представлении алгоритм изображаетс€ в виде последовательности св€занных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

“акое графическое представление называетс€ схемой алгоритма или блок-схемой. ¬ блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическа€ фигура, представленна€ в виде блочного символа. Ѕлочные символы соедин€ютс€ лини€ми переходов (лини€ или стрелка), определ€ющими очередность выполнени€ действий.
 
¬ таблице приведены наиболее часто употребл€емые геометрические фигуры.
 

“ерминатора (пуск Ц останов). Ёлемент отображает вход из внешней среды или выход из нее (наиболее частое применение − начало и конец программы). ¬нутри фигуры записываетс€ соответствующее действие.

ѕроцесс. ¬ыполнение одной или нескольких операций, обработка данных любого вида. ¬нутри фигуры записывают непосредственно сами операции, например, a:= a+SQRT(C).

–ешение. ќтображает решение или функцию переключательного типа с одним входом и двум€ или более альтернативными выходами, из которых только один может быть выбран после вычислени€ условий, определенных внутри этого элемента. ¬ход в элемент обозначаетс€ линией, вход€щей обычно в верхнюю вершину элемента. ≈сли выходов два или три, то обычно каждый выход обозначаетс€ линией, выход€щей из оставшихс€ вершин (боковых и нижней). ¬ программировании данный блок соответствует условному оператору if (два выхода: true, false) и case (множество выходов).

ѕредопределенный процесс. —имвол отображает выполнение процесса, состо€щего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). ¬нутри символа записываетс€ название процесса и передаваемые в него данные. ¬ программировании это вызов процедуры или функции

ƒанные (ввод-вывод). ѕреобразование данных в форму, пригодную дл€ обработки (ввод) или отображени€ результатов обработки (вывод). ƒанный символ не определ€ет носител€ данных (дл€ указани€ типа носител€ данных используютс€ специфические символы).

ѕор€док выполнени€ действий задаетс€ путем соединени€ вершин дугами, что позвол€ет рассматривать блок-схемы не только как нагл€дную интерпретацию алгоритма, удобную дл€ воспри€ти€ человеком, но и как взвешенный ориентированный граф. ќднако не любой ориентированный граф, составленный из вершин указанных выше типов, €вл€етс€ корректным алгоритмом. Ќапример, из операторной вершины не может выходить более одной дуги. ѕоэтому на практике обычно ограничиваютс€ рассмотрением подкласса граф-схем алгоритмов, удовлетвор€ющих свойствам безопасности, живости и устойчивости


”знать как сэкономить в кризис моно на сайте ekonom-it.ru

“еори€ по алгоритмам јлгоритмы. ќбщие сведени€  —войства алгоритмов —пособы представлени€ алгоритмов ѕсевдокоды Ћинейные алгоритмы –азветвл€ющиес€ алгоритмы ÷икл Ц пока (с предусловием) ÷икл до (с постусловием) ÷икл с параметром 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом