Risoluzione dei problemi

Per risolvere un problema si deve fare in modo che ci siano almeno tre elementi: gli input(i dati  conosciuti),output(i risultati che si vogliono ottenere),algoritmo(procedimento). Infatti il computer può essere visto come un sistema, che fornendogli dei dati e il procedimento da seguire ci  fornisce dei risultati.

Gli Algoritmi

Un algoritmo è una sequenza di passi che devono essere eseguiti seguendo un ordine preciso e prestabilito.

Es.

Se si vuole conoscere l’area di un quadrato conoscendo il lato i passi necessari sono:

  1. Ricevere in input la lunghezza del Lato.                                                     Input
  2. Calcolare l’area tramite la formula Lato X Lato.                                      Algoritmo
  3. Comunicare il risultato.                                                                                 Output

Per essere ben costruito, un algoritmo deve essere:

  • Finito: l’algoritmo deve essere composto da un numero finito di passi che devono essere eseguiti un numero finito di volte.
  • Deterministico: l’algoritmo a seguito degli stessi input deve sempre dare gli stessi output.
  • Non ambiguo: i singoli passi devo essere interpretabili in modo univoco da ogni esecutore.
  • Generale: l’algoritmo deve fornire la soluzione per tutti i problemi appartenenti ad una certa classe.