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
Filtra per
Tutte le tipologie
Appunti degli studenti per corsi ed esami del Prof. Dennunzio Alberto
Dal corso del Prof. A. Dennunzio
Università Università degli Studi di Milano - Bicocca
Appunto
5
/
5
-Introduzione ai concetti di algoritmo e pseudocodice
-Ricerca sequenziale e dicotomica
-Algoritmi di ordinamento: insertion-sort, selection-sort, bubble-sort, merge-sort, quick-sort, radix sort, counting sort
-Analisi della complessità temporale: caso migliore (Omega), caso peggiore (O grande), caso medio (theta)
-Teorema dell'esperto
-Strutture dati: pile, code, liste (singolarmente e doppiamente concatenate) e loro implementazione con array
-Alberi e visita in pre-ordine, in-ordine, post-ordine
-Alberi di ricerca
-Heap: implementazione con array, heapify, build-heap, heap sort
...continua
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
