|
Updated |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Algoritmo Termine che indica il concetto intuitivo di procedura generale, di metodo sistematico valido per risolvere una certa classe di problemi. In matematica, è la soluzione di un problema basata sull'uso ripetuto di un semplice metodo computazionale (ne è un esempio comune il procedimento dell'operazione di divisione in aritmetica). In informatica, indica, in generale, una sequenza di passi successivi, ciascuno dei quali specifica un'azione (o istruzione) eseguibile in modo meccanico. La sequenza completa permette di risolvere un problema, una volta che siano assegnate le condizioni iniziali. Per renderne più semplice la comprensione, un algoritmo può essere rappresentato sotto forma di diagramma di flusso. In informatica, la nozione di algoritmo contiene due concetti impliciti, fondamentali ai fini dell'esecuzione dell'algoritmo stesso: quella di automa, l'esecutore meccanico dell'algoritmo, e quella di linguaggio in cui l'algoritmo è scritto, che l'automa riconosce. L'algoritmo
deve rispettare alcune proprietà fondamentali: "effettività",
vale a dire deve essere effettivamente eseguibile da un automa (o, in
linguaggio dei computer, deve essere programmabile); "finitezza di
espressione", ovvero il numero di istruzioni da eseguire deve essere
finito; "finitezza della procedura", ovvero deve essere
possibile concludere il calcolo, per qualsiasi situazione dei dati
iniziali; "determinismo", ovvero a ogni passo della procedura
deve essere definita una e una sola operazione da eseguire. L'algoritmo può
essere scritto con espressioni logiche o termini matematici, o in forma
lessicale. Nei microcalcolatori, le unità complementari di memoria e i circuiti di temporizzazione e interfaccia usano una logica in forma di algoritmo: al crescere della complessità del computer, gli algoritmi software tendono a far parte di quello che è chiamato l'hard software. In altre parole, essi vengono inglobati nel sistema di circuiti, oppure costituiscono parti autonome che però possono essere facilmente incorporate. Attualmente sono disponibili numerose applicazioni di algoritmi, e sono destinati a diffondersi nel futuro anche degli algoritmi relativi al settore dell'intelligenza artificiale.
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
