La versione più recente è stata modificata il 2006-03-13 09:35:17 da GaS
Aggiunzioni:
1.6 Un modello di computazione primitivo: la Macchina di Turing (TM - Turing Machine)
Omissioni:
1.6 Un modello di computazione primitivo: La Macchina di Turing (TM - Turing Machine)
Modificato il 2006-03-13 09:31:04 da GaS
Aggiunzioni:
1.3 Complessità computazionale dei programmi RAM
1.6 Un modello di computazione primitivo: La Macchina di Turing (TM - Turing Machine)
1.7 Relazione tra Macchina di Turing e modelli RAM
Modificato il 2006-03-07 22:12:09 da GaS
Aggiunzioni:
1.2 Macchine ad accesso random (RAM – Random Access Machines)
Modificato il 2006-03-06 23:24:59 da GaS
Aggiunzioni:
1.1 Gli algoritmi e la loro complessità
Omissioni:
Gli algoritmi e la loro complessità
Modificato il 2006-03-06 22:54:40 da GaS
Aggiunzioni:
Gli algoritmi e la loro complessità
Omissioni:
Algoritmi e loro complessità
Modificato il 2006-03-06 22:36:16 da GaS
Aggiunzioni:
Algoritmi e loro complessità
Modificato il 2006-03-06 22:34:26 da GaS
Aggiunzioni:
Dato un problema, come troviamo un algoritmo efficiente per la sua risoluzione? Una volta trovato l'algoritmo, come possiamo paragonarlo con un altro algoritmo che risolve il medesimo problema? Come possiamo giudicare la bontà di un algoritmo? Domande di questo genere sono di interesse comune per i programmatori e per gli scienziati orientati alla teoria dei computer.
Considereremo diversi modelli di computer: la macchina ad accesso random, la macchina ad accesso random dei programmi memorizzati, e la macchina di Turing. Confronteremo questi modelli sulla base della loro abilità nel riflettere la complessità di un algoritmo, e derivare da questi diversi e più specializzati modelli di computazione: in maniera nominale, sequenze aritmetiche lineari, computazioni bitwise, computazioni con vettori di bit, e alberi di decisione.
La versione più vecchia di questa pagina è stata modificata il 2006-03-06 19:41:22 da DenteDiLupo []
Vista della pagina:
Algoritmi e Strutture Dati
Nota bene : il nome della materia è
AlgoritmiEStrutture, mentre il codice della materia è ASD.
Si prega di usare questa convenzione.
Torna alla categorie delle materie
