Appunti degli studenti per corsi ed esami del Prof. Pinotti Maria Cristina

Appunti e Documenti pubblicati dagli studenti che hanno frequentato i suoi corsi. I materiali caricati riguardano gli insegnamenti di informatica nel settore disciplinare di Scienze matematiche e informatiche sostenuti presso l’università di Università degli Studi di Perugia.

…continua

Cerca appunti per esame

Università

Università degli Studi di Perugia

Esami di riferimento

Informatica| Algoritmi e strutture dati

I materiali pubblicati sul sito costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazione all’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso.

…continua

Appunti degli studenti per corsi ed esami del Prof. Pinotti Maria Cristina

Algoritmi - Ordinamento, strutture dati, alberi, code di priorità e tabelle hash

Esame Algoritmi e strutture dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. M. Pinotti

Università Università degli Studi di Perugia

Appunto

3 / 5

Scarica

Algoritmi e semplici spiegazioni di come essi operano e delle loro caratteristiche riguardanti: - Ordinamento: InsertionSort, MergeSort, QuickSort, CountingSort, RadixSort, BucketSort, DeterministicSelection - Strutture dati: pile, code, liste (array list e linked list) - Alberi: alberi binari, alberi binari di ricerca, AVL, alberi red-black - Code di priorità: heap (caratteristiche, implementazione, creazione di un heap), HeapSort - Tabelle hash: mappe, tabelle hash Ogni sezione contiene la spiegazione delle caratteristiche principali riguardanti l'argomento ed i principali algoritmi corredati da analisi della complessità e semplice spiegazione a parole di come operano.

...continua