Menu: Home :: go to Journal :: switch to Russian :: switch to English
You are here: all Journals and Issues→ Journal→ Issue→ Article

THE GRAPHS OF ALGORITHMS. I. STRUCTURE AND FUNCTIONS

Annotation

The flowcharts of algorithms are transformed into simple directed graphs. Such graphs occupy a considerably small place, retaining the clearness of the algorithm structure and the order of the algorithm process control transfer. The step of the algorithm is represented by means of one graph vertex uniting operations of the same type accomplished in the natural way. The steps (vertices) determining different forms of controlling operations are lettered differently. The numbering of vertices is common and realized in the natural succession of algorithm steps. Lettering and numbering give the possibility to form the linear algorithm graph record and process it. The accompanying record is enclosed to describe algorithm actions. It includes the designation of graph steps with the description of concrete actions in each of them. The language of the accompanying record does not contain any reserved words because the order of the algorithmic operations execution and that of control transfer are completely determined by the graph.

Full-text in one file

Download

UDC

УДК 519.175:519.683.2

Pages

107-113

Для корректной работы сайта используйте один из современных браузеров. Например, Firefox 55, Chrome 60 или более новые.