A structural approach to modelling algorithms is proposed. The concept of an algorithmic structure with operations over algorithms is introduced. Models of algorithms constructed from algorithmic structures reflect aspects of algorithm representation and execution. Examples of structural and path models of algorithms are considered.
Similar content being viewed by others
References
V. M. Glushkov, “Theory of automata and formal transformations of microprograms,” Kibernetika, No. 5, 3–11 (1965).
V. M. Glushkov, G. E. Tsejtlin, and E. L. Yushchenko, Algebra, Languages, and Programming [in Russian], Naukova Dumka, Kiev (1989).
F. T. Andon, A. E. Doroshenko, G. E. Tseitlin, and E. A. Yatsenko, Algebro-Algorithmic Models and Methods of Parallel Programming [in Russian], Akademperiodika, Kiev (2007).
G. E. Tsejtlin, Tntroduction to Algorithmics [in Russian], Sfera, Kiev (1998).
A. A. Lyapunov, “Algebraic treatment of programming,” Probl. Kibern., No. 8, 235–243 (1962).
A. A. Lyapunov, “On logical schemes of programs,” Probl. Kibern., No. 1, 46–74 (1958).
Yu. T. Yanov, “Logical schemes of algorithms,” Probl. Kibern., No. 1, 75–127 (1958).
G. E. Tseitlin, “Transformational reducibility and synthesis of algorithms and programs of symbolic processing,” Cybernetics and Systems Analysis, 42, No. 5, 750–757 (2006).
P. Naudin and C. Quitti, Algebraic Algorithmics [Russian translation], Mir, Moscow (1999).
B. Mishra, Algorithmic Algebra, Springer, N.Y. (1993).
N. Kutland, Computability: An Tntroduction to Recursive Function Theory [Russian translation], Mir, Moscow (1983).
K. Kaspersky, Code Optimization: Effective Memory Usage [Russian translation], BHV-Peterburg, St. Petersburg (2003).
V. M. Tlman and V. T. Shinkarenko, “A structural approach to the grammar-recovery problem,” Probl. Progr., No. 1, 5–16 (2007).
R. Linger, H. Mills, and B. Witt, Structured Programming: Theory and Practice [Russian translation], Mir, Moscow (1982).
D. E. Knuth, The Art of Computer Programming [Russian translation], Vol. 3, Sorting and Searching, Tzd. Dom “Williams,” Moscow (2000).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 3–14, May-June 2009.
Rights and permissions
About this article
Cite this article
Shynkarenko, V.I., Ilman, V.M. & Skalozub, V.V. Structural models of algorithms in problems of applied programming. I. Formal algorithmic structures. Cybern Syst Anal 45, 329–339 (2009). https://doi.org/10.1007/s10559-009-9118-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-009-9118-0