Informatica
Algoritmi
Le ipotesi più accreditate sulle definizione di algoritmo sono due:
•La prima ipotesi deriva dalla deformazione del vocabolo algorismo, esso indicava il
processo di calcolo con i numeri arabi.
•La seconda ipotesi, richiama la deformazione di Al-Khwarizmi, dove nel sue citazioni
spesso semplificava il difficile nome del matematico arabo chiamandolo “algortimo”.
Il termine algoritmo è utilizzato come sinonimo di:
•Procedura effettiva.
•Procedimento di calcolo.
•Metodo di risoluzione di un problema.
•Insieme di regole eseguite per eseguire una data operazione-
Gli elementi fondamentali di un algoritmo sono:
•Dati iniziali e dati finali: sono gli elementi che vengono elaborati dall’algoritmo e i
risultati prodotti dall’algoritmo.
•Sequenza di azioni: un’azione è un’operazione elementare, che compone un passo
della serie di operazioni che devono essere eseguite sui dati di ingresso per ottenere il
risultato.
•Esecutore: è il soggetto che “compie” le azioni.
L’algoritmo, quindi, è un insieme di istruzioni elementari che consentono di risolvere un
problema trasformando i dati iniziali del problema stesso nel risultato, cioè nell’insieme dei
dati finali che rappresentano la soluzione.
Per problema intendiamo “una questione da risolvere mediante il ragionamento
partendo da elementi noti”, quindi l’algoritmo e problema sono indiscindibili.
Le caratteristiche di un algoritmo sono:
•Finitezza: l’algoritmo deve essere composto da un numero finito di passi elementari
che vengono eseguiti un numero finito di volte.
1
