The concept of decomposition in computer science and engineering is considered a fundamental component computational thinking prevalent design algorithms, software construction, hardware design, more. We propose simple natural formalization sequential decomposition, which task decomposed into two sub-tasks, with the first sub-task to be executed before second executed. These tasks are specified...

4 More general decomposition structures 17 4.1 General examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.2 Framework for decomposition structures . . . . . . . . . . . . . . . . . . . . 19 4.3 Primal decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.4 Dual decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2...