I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazioneall’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso o al relatore
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Algoritmi e strutture dati

Esame Algoritmi e strutture dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. S. Foresti

Università Università degli Studi di Milano

Appunto
5 / 5
Appunti del corso di Algoritmi e strutture dati. Appunti completi scritti seguendo le lezioni e integrando alcune parti con ricerche online. Appunti completi di tutto il programma. Appunti basati su appunti personali del publisher presi alle lezioni della prof. Foresti dell’università degli Studi di Milano - Unimi. Scarica il file in formato PDF!
...continua

Esame Algoritmi e strutture dati

Facoltà Scienze matematiche fisiche e naturali

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