Corso di Laurea in Informatica Applicata
Anno Accademico 2011-12
008AA - 12 crediti
Appello del 10/02/2012 |
| Docente | Anna Bernasconi
|
Informazioni sul corso
Registro delle lezioni
Esercizi di C
Registro delle lezioni
|
|
|
|
|
|
|
|
|
|
|
Equazioni di ricorrenza: teorema principale e metodo iterativo. |
|
|
|
|
|
Progettazione di algoritmi su array e analisi di complessità (esercizi). |
|
|
|
|
|
Progettazione di algoritmi su alberi binari (esercizi). |
|
|
|
|
|
Esercizi di programmazione in linguaggio C. |
|
|
|
|
|
Dizionari: ABR, AVL, tabelle hash. |
|
|
|
|
|
Alberi di ricerca bilanciati: alberi 2-3. Programmazione dinamica. |
|
|
|
|
|
Programmazione dinamica: massima sottosequenza comune. Visite di grafi. |
|
|
|
|
|
Algoritmi su grafi. |
Esercizi di C