Ma sappiamo tutti cos'è un algoritmo????
Un algoritmo è un elenco finito di istruzioni univocamente interpretabili, ciascuna delle quali deve essere precisamente definita e la cui esecuzione si arresta per fornire i risultati di una classe di problemi per ogni valore dei dati di ingresso.
Proprietà di un algoritmo
- Non ambiguità: le istruzioni devono essere univocamente interpretabili dall’esecutore dell’algoritmo.
- Eseguibilità: l’esecutore deve essere in grado, con le risorse a disposizione, di eseguire ogni istruzione in un tempo finito.
- Finitezza: l’esecuzione di un algoritmo deve terminare in un tempo finito per ogni insieme di valori in ingresso.
Il termine algoritmo......
Deriva dal matematico arabo Al-Khowarzimi del IX secolo d.c. che suggerì un metodo per sommare 2 numeri rappresentati dal sistema numerico Hindu.Nel medioevo con il termine algorismus si indicava il complesso di operazioni nel calcolo numerico con numeri arabi. Oggi con il termine algoritmo si indica la sequenza finita di passi effettuabili per risolvere una classe di problemi in un tempo finito.
Iscriviti a:
Commenti sul post (Atom)

Nessun commento:
Posta un commento