Algoritmi di Ricerca e Hashing
Informatica · 3a Liceo · Algoritmi Complessi e Complessità · 3.º Período

Algoritmi di Ricerca e Hashing

Approfondimento della ricerca binaria e introduzione alle tabelle hash. Risoluzione delle collisioni e funzioni di dispersione.

Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Algoritmi di ricerca efficientiIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Tabelle hash e tecniche di indirizzamento

Informazioni su questo argomento

Approfondimento della ricerca binaria e introduzione alle tabelle hash. Risoluzione delle collisioni e funzioni di dispersione.

Domande chiave

  1. Quando è possibile applicare la ricerca binaria?
  2. Cos'è una funzione di hash?
  3. Come si gestiscono le collisioni in una hash table?

Altro in Algoritmi Complessi e Complessità

Complessità Computazionale

Valutazione dell'efficienza degli algoritmi in termini di tempo e spazio. Introduzione alla notazione asintotica (O-grande).

2 methodologies

Algoritmi di Ordinamento Avanzati

Studio e implementazione di algoritmi di ordinamento efficienti come Merge Sort e Quick Sort. Analisi del paradigma divide et impera.

2 methodologies