Cell in the theory of algorithms

Cell in the theory of algorithms

Significant progress in research in the field of medicine, zoology and biology took place when research moved from the organismic level to the cellular one.

In studies that should be developed in Software Engineering, it is also necessary to move from the organism to the cellular level. Although, if we consider a functionally complete computer program or program complex as an organism, then there is no systematic description of these organisms. The field of similar organisms is not described, either. Description of a typical organism is not described, either.

In the decomposition schemes algorithmic theory (DSA-theory), a partial decomposition scheme (PSD) generates an algorithmic construction of node (ACN). The latter is written in a fragment of the text in an algorithmic language. This fragment is called a paragraph – an analogy with the syntactic construction of the traditional COBOL.

There is the following chain of links: PSD –> ACN –> paragraph. From the point of view of this chain, three groups of concepts should be distinguished.

1. Regarding decomposition schemes, it is necessary to consider:

• As an organism – any decomposition scheme (DS). DS with an arbitrary number (more than two) nodes of levels and branches, composed of PSD. The DS can also be either the result of the synthesis of the PSD, or the result of the superposition of the PSD.
• As a cell – a two-level PSD. The cell contains two nodes - the root and the end (leaf). Although the cell can be complex – the result of the synthesis of an arbitrary number of simple DS.
• As the field of DS – the totality of all real or mental DS.

2. Regarding algorithms, it is necessary to consider:

• As an organism – any conceivable or really existing algorithm containing at least one cycle. Although this algorithm may not be the result of the transformation of DS into the algorithm.
• As a cell – algorithmic construction of node (ACN). (More here. In Russian)
• As a field of algorithms – the totality of all conceivable or really existing algorithms.

3. Regarding programs, it is necessary to consider:

• As an organism – any program that actually exists, recorded on media, containing at least one cycle.
• As a cell – a paragraph that is the result of the transformation of ACNinto a paragraph. 
• As the field of programs – the totality of all real programs, mentioned above as organisms.

Valery Kolesnyk

16 April 2018

ON THE POSSIBILITY OF A SYSTEMATIC STUDY OF THE PRODUCTION MANAGEMENT SYSTEMS

Another one of my article

Text here

ON THE POSSIBILITY OF A SYSTEMATIC STUDY OF THE PRODUCTION MANAGEMENT SYSTEMS

Degree of similarity between systems, subsystems and tasks of MIS for different industries (the companies, departments, shops) is minimum that generates big expenses in designing of the software. The methodology of designing of MIS hides significant reserves for essential reduction in cost of these works. The purpose of this work is in offering the generalized (unified) scheme of tasks or subsystems of MIS that will allow to reduce costs for their designing. The conceptual model of the production management system is offered as such scheme. Basic managerial system with a cluster of models of the simplest production systems, managerial system tree, planning feature, function of cost accounting and the idea of polyfunctionality of production information is attributes of the conceptual model. The method of representation of multi-level a production management system as superposition of two-level managerial systems is offered. Two ideas – cluster of models of the elementary production systems and superposition of managerial systems – create prerequisites for classification and typification of the production management systems. The organizational mechanism and the mechanism of aggregating of production information are objects of a first-priority research among attributes of model of the elementary production systems. Classification and typification of the production management systems are a necessary condition for creation universal (or quasi-universal) the conceptual model of the production management system. The conceptual model of the production management system is considered as a basis for MIS designing.

The Struggle against Complexity of the Algorithms

Early methods of manual labor savings in programming

Programming tools	Saving method	Text fragment represented by	Realization. Moment produce the effect
Assembler	Macro	Assembler	Preprocessing
Algorithmic language	Macro	Its own language	Preprocessing
Algorithmic language	Operator of algorithmic language	Machine code	Translation
Assembler or algorithmic language	subroutine	Machine code	Assembling or computer working

These methods make it possible to reduce and save the amount of text written by hand. These methods make it possible to compress and hide fragments of the text, and later retrieve them using the identifier.

Early methods of saving hid linear fragments of the text or code. But always remained a deeper problem - it is to compress and hide the complexity of the algorithm. This problem requires the same resolution in the software industry today.

The theory of the decomposition scheme solves this problem - compresses and hides complexity. The theory of the decomposition scheme allows you to compress and hide control - loops, conditional statements, alternatives, and subroutine calls, rather than fragments of the text or code.

Estrangement and unification (variety control) in Software Industry

Estrangement and unification (variety control) in Software Industry

In the military arsenals of the United Kingdom, France, Germany and Sweden there were two   processes initiated in the 19-th century. From the point of view of industrial production technologies they were revolutionary processes - estrangement and unification.

The division of labour in programming

The modern style of programming is handicrafted. That's why the productivity increase is quite pour in this sector. Programming should be divided into the following activities (see. figure), in order to proceed to a permanent and significant increase in productivity (as it is in industry). Such division of labour can be found in industry. The synthesis of these processes is performed in the production of programs. Production programs is the generation of algorithms and codes.