Algoritmi e strutture dati 3 CFU
Dati Infostud del corso: ALGORITMI E STRUTTURE DATI (cod. 1016180 - ING-INF/05 - cfu: 3, canale: NESSUNA CANALIZZAZIONE) INGEGNERIA INFORMATICA (TELEDIDATTICA - CONSORZIO NETTUNO) - SEDE DI ROMA [L (DM 509/99)] (CdS: 00735, classe: 9)
Programma
Materiale per lo studio: libro di testo e slide.
- Modello di analisi dei costi
- Concetto di upper/lower bound
- Equazioni di ricorrenza e "master theorem"
- Alberi
- Implementazione, operazioni ed algoritmi di attraversamento
- Alberi binari di ricerca (BST). Implementazione, operazioni ed algoritmi
- Code di priorità e heap. Operazioni, rappresentazione ed algoritmi
- Ordinamento: SelectionSort, QuickSort, HeapSort, MergeSort, InsertionSort
- Grafi [Non presenti nel testo di riferimento. Possono essere studiati sul volume [2], capitoli da 17 a 21 (il capitolo 21 è disponibile online)]
- Definizioni e proprietà
- Rappresentazioni dei grafi
- Attraversamenti di un grafo (DFS e BFS)
- Applicazioni della DFS (ordinamento topologico e individuazione cicli)
- Cammini minimi (Dijkstra)
Algoritmi e strutture dati 6 CFU
Dati Infostud del corso: ALGORITMI E STRUTTURE DATI (cod. 1022760 - ING-INF/05 - cfu: 6, canale: NESSUNA CANALIZZAZIONE) INGEGNERIA DELL'INFORMAZIONE (TELEDIDATTICA - CONSORZIO NETTUNO) - SEDE DI ROMA [L ORDIN. 2010 E 2011 - DM 270/04] (CdS: 14489, classe: L-8)
Programma
Stesso programma della parte "algoritmi" del corso di Fondamenti di informatica II. Per i dettagli, si rimanda al relativo sito.
Esami
Gli esami, sia per il corso da 3 CFU che per quello da 6 CFU, si svolgono in concomitanza con quelli di Fondamenti di informatica II.
Ultimo aggiornamento: Monday, 02-Jan-2012 23:53:51 CET