• – Concetti –

Divide et impera

Gocce di informatica: divide et impera

In informatica il divide et impera rappresenta un approccio molto efficace per la risoluzione di vari problemi computazionali.
In particolare si parla di algoritmi divide et impera.
Questi algoritmi dividono ricorsivamente un problema in due o più sottoproblemi sino a che questi ultimi diventino di semplice risoluzione, quindi, si combinano le soluzioni al fine di ottenere la soluzione del problema dato.
Questo approccio permette di affrontare in modo “semplice” problemi anche molto difficili,
inoltre la natura del “divide” permette di eseguire in parallelo i sottoalgoritmi aumentando l’efficienza su sistemi distribuiti o multiprocessore