Appunti VERIFICATO
Appunti Ricevimento Algoritmica
57 visualizzazioni
6 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Macchine di Turing e tesi di Church: ogni algoritmo intuitivamente calcolabile corrisponde a una MDT, la cui definizione include cinque componenti fondamentali (stati, stato iniziale, funzione di transizione, stati finali).
- Tabelle ad accesso diretto vs Tabelle hash: le tabelle ad accesso diretto sono limitate dalla dimensione e utilizzabili solo in casi rari; le tabelle hash, con la possibilità di gestire collisioni, permettono un trattamento più flessibile dei dati.
- Funzioni di hashing: trasformano chiavi in posizioni tabellari, preferibilmente su numeri primi per garantire una distribuzione uniforme; esistono diverse tecniche di hashing, tra cui la scansione quadratica che evita agglomerati primari grazie a un incremento quadraticamente crescente.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.