In informatica il diagramma di flusso (in inglese detto anche flow chart) rappresenta un linguaggio di modellazione grafico per rappresentare il flusso di controllo ed esecuzione di algoritmi.

Continue reading

– Concetti –

– Concetti –

– Concetti –

Il problema è un insieme di informazioni che immaginiamo descrivono lo stato iniziale di un Sistema. Gli stati intermedi rappresentano elaborazioni delle informazioni iniziali e costituiscono la soluzione del problema, Lo stato finale  descrive le informazioni finali, quelle che risolvono il problema. Lo stato finale è il risultato. Il risolutore è la persona che trova la soluzione del problema , la strategia risolutiva o algoritmo. Gli stati intermedi possono considerarsi dei sottoproblemi.

Ennio Ranucci

• – 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