Algoritmi e Strutture Dati

 :: Algoritmi e Strutture Dati ::

Quanto ti è piaciuta la materia? * ** *** **** ***** N° voti: 62

Come ti è sembrato il corso? * ** *** **** ***** N° voti: 53

Docente: De Capitani.

Materiale ufficiale

Lucidi

Appunti

• Concetti iniziali
• Algoritmi di ordinamento
• Stack, code, liste, Alberi radicati
• Tabelle e funzioni hash
• Alberi binari e Red-Black
• Strutture dati per insiemi disgiunti
• Cammini minimi
• Metodi di Ford-Fulkerson e di Edmonds-Karp
• Glossario Grafi
• Programmazione dinamica e Greedy
• Glossario Huffman

Risposte a domande d'esame

• Esami del 2009
• Esami del 2010

Lista delle domande

Qui c'è una lista delle domande tratte da tutti i compiti 2009/2010.

• DomandeAlgoritmi

Qualche esercizio

Per coloro interessati qui si propongono alcuni esercizi:

• Esplorazione di un grafo
• Esplorazione di un grafo non orientato
• Bin Packing
• Mergesort, Heapsort e Quicksort
• Kruskal e Dijkstra
• B-alberi
• Algoritmi di Fork-Fulkerson
• Algoritmi di Floyd-Warshall

Appunti (2007/2008)

• Liste
• Code di priorità, heap e heapsort con tanto di Java

Specifiche

Tutte le specifiche delle strutture dati incontrate a lezione, sintassi + semantica + codice in C++.

Vettori Liste

Pile Code

Alberi Alberi binari

---

UniCrema | Secondo Semestre | Secondo Anno | Informatica - Sicurezza