"REGOLE e ALGORITMI"
REGOLE e ALGORITMI
In questa trattazione si introduce il concetto di algoritmo come procedura
effettivamente calcolabile, per la quale esiste un AUTOMA ESECUTORE in grado di eseguirla in un tempo finito.
Un algoritmo risolve una classe di problemi equivalenti, problemi la cui procedura di soluzione è la stessa. Una volta introdotti i dati relativi allo specifico problema, l'algoritmo opera su di essi e restituisce un risultato:
DATI IN INGRESSO --> ALGORITMO --> RISULTATO
Di particolare interesse sono gli algoritmi che utilizzano procedure ricorsive, procedure cioè che richiamano se stesse; con tali procedure si possono costruire, tra l'altro, speciali oggetti matematici: I FRATTALI.
effettivamente calcolabile, per la quale esiste un AUTOMA ESECUTORE in grado di eseguirla in un tempo finito.
Un algoritmo risolve una classe di problemi equivalenti, problemi la cui procedura di soluzione è la stessa. Una volta introdotti i dati relativi allo specifico problema, l'algoritmo opera su di essi e restituisce un risultato:
DATI IN INGRESSO --> ALGORITMO --> RISULTATO
Di particolare interesse sono gli algoritmi che utilizzano procedure ricorsive, procedure cioè che richiamano se stesse; con tali procedure si possono costruire, tra l'altro, speciali oggetti matematici: I FRATTALI.