|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 1961, Volume 1, Number 1, Pages 151–162
(Mi zvmmf8032)
|
|
|
|
The division of an algorithm scheme into networks
V. V. Martynyuk Moscow
Abstract:
The scheme of any computing algorithm is divided into three types of operator: calculating operators, logical operators and stops. Each logical operator corresponds to a logical function which can take one of two values, depending on the data for the computation. Different combinations of values of the logical functions lead to different sequences of operators, called chains. In order to faciliate the automatisation of programming, it is necessary to find a method whereby one computing algorithm scheme can be transformed into an equivalent one which is more convenient for the particular problem, and a suitable way of doing this is by analysing the chains in the original scheme. All the chains in a scheme are contained in networks which express a combination of cycles and chains. The article gives an algorithm which determines the networks in all possible cases.
Received: 10.10.1960
Citation:
V. V. Martynyuk, “The division of an algorithm scheme into networks”, Zh. Vychisl. Mat. Mat. Fiz., 1:1 (1961), 151–162; U.S.S.R. Comput. Math. Math. Phys., 1:1 (1962), 167–178
Linking options:
https://www.mathnet.ru/eng/zvmmf8032 https://www.mathnet.ru/eng/zvmmf/v1/i1/p151
|
|