ALGORITMO

Cos’è un Algoritmo?

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi.

Un algoritmo è un insieme di istruzioni che soddisfa le seguenti proprietà:

1. E' finito: si conclude dopo un numero finito di passi, cioè l'esecuzione termina in un tempo finito.

2. E' definito e preciso: ogni istruzione è definita in maniera non ambigua, univocamente

interpretabile dall'esecutore; ad ogni passo deve essere definita una e una sola operazione

successiva.

3. Se ci sono dati in ingresso, la tipologia di questi è precisata (es. numeri interi, numeri reali, stringhe,

..).

4. Fornisce almeno un risultato: un algoritmo che non fornisce risultati è inutile.

5. E' eseguibile: tutte le istruzioni possono essere eseguite in un tempo finito, cioè l'esecutore è in

grado, con le risorse a sua disposizione, di eseguire ogni istruzione indicata.

6. Risolve una classe di problemi: garantisce risultati corretti per tutti i problemi appartenenti alla stessa

classe. Tuttavia ciò' non vieta di scrivere un algoritmo specifico per una particolare istanza di

problema.

Definizione di problema

Un problema è un quesito nel cui enunciato si forniscono i dati necessari per giungere, mediante calcoli o

elaborazioni, alla soluzione richiesta nell'enunciato stesso.

Che cosa significa risolvere un problema

Dal punto di vista informatico, risolvere un problema significa ricercare ed esprimere un elenco di istruzioni

(algoritmo) che, interpretate da un esecutore, conducano da determinate informazioni iniziali (dati) a

informazioni finali (risultati).

Definizione di programma

Il programma è un algoritmo espresso con un linguaggio di programmazione. Un linguaggio di programmazione si basa su tre costrutti fondamentali:

Sequenza

Selezione

Iterazione