Introdução à programação e aos algoritmos
4 Subalgoritmos
Subalgoritmos
“Existem duas maneiras de construir um projeto de software. Uma é fazê-lo tão simples que obviamente não existam deficiências, e a outra é fazê-lo tão complicado que não existam deficiências óbvias.” C. A. R. Hoare
O que você acha mais fácil: resolver dez problemas simples ou um único problema complexo? A maioria das pessoas responde que é melhor resolver dez problemas simples e essa é a base da programação estruturada. Dividimos sucessivamente um problema até chegarmos em algo muito simples que possamos resolver. Então, após resolver todos os pequenos problemas, juntamos todas as soluções de maneira coerente e resolvemos o problema original.
Algumas dessas soluções podem ser reutilizadas no futuro; caso
você encontre subproblemas semelhantes, bastaria recuperar a solução que você já encontrou e adicioná-la ao seu programa principal. Durante anos e anos os programadores têm resolvido problemas e guardado soluções. Problemas que aparecem com frequência têm soluções guardadas em bibliotecas de soluções.