Decomposizione e astrazione
caratteristiche
- i sotto-problemi devono avere lo stesso livello di dettaglio
- ogni sotto-problema può essere risolto in modo indipendente
- una combinazione delle soluzioni ai sotto-problemi risolve il problema originale
la decomposizione può essere effettuata in modo produttivo ricorrendo all’astrazione
- cambiamento del livello di dettaglio, nella descrizione di un problema, limitandosi a “considerare” solo alcune delle sue caratteristiche
- si passa ad un problema più semplice
- su questo si effettua la decomposizione in sotto-problemi
il passo astrazione-decomposizione si può ripetere più volte finché non si arriva a sottoproblemi per cui si conosce una soluzione