La Rete Università

Strutture dati non ordinate

Descrizione

Il corso Unordered Data Structures copre le strutture dati e gli algoritmi necessari per implementare tabelle hash, insiemi disgiunti e grafici. Queste strutture di dati fondamentali sono utili per i dati non ordinati. Ad esempio, una tabella hash fornisce l'accesso immediato ai dati indicizzati da un valore di chiave arbitrario, che potrebbe essere un numero (come un indirizzo di memoria per la memoria cache), un URL (come per una cache web) o un dizionario. I grafici vengono utilizzati per rappresentare le relazioni tra gli elementi e questo corso copre diverse strutture di dati per la rappresentazione di grafici e diversi algoritmi per attraversare i grafici, inclusa la ricerca del percorso più breve da un nodo a un altro nodo. Questi algoritmi di grafi dipenderanno anche da un altro concetto chiamato insiemi disgiunti, quindi questo corso tratterà anche la sua struttura dati e gli algoritmi associati.

Prezzo: Iscriviti gratuitamente!

Lingua: Inglese

Sottotitoli: Inglese

Strutture dati non ordinate - Università dell'Illinois a Urbana-Champaign