Distribuzione dell’Attività Didattica

Argomenti Trattati

• Prima Parte:
  Linguaggi di Programmazione
  1. I linguaggi di programmazione: concetti generali e classificazioni fondamentali; cenni storici
  2. Sintassi e semantica
  3. La struttura dei dati
  4. La struttura di controllo
  5. Modularizzazione
  6. Linguaggi orientati agli oggetti
  7. Cenni ai linguaggi Interpretati
• Seconda Parte:
  Algoritmi e Strutture Dati
1. Introduzione alla complessità del calcolo
2. La notazione “Theta-grande”
3. La realizzazione di tipi astratti di dati in Java
4. Strutture dati e algoritmi fondamentali
5. Algoritmi di ricerca e ordinamento
6. Alberi e loro gestione
7. Realizzazione mediante puntatori
8. Alberi binari
9. Algoritmi di visita e gestione
10. B-trees
11. Grafi, loro rappresentazione e gestione
12. Pile, code e tabelle hash
13. Applicazioni di elaborazioni numeriche e simboliche: a scelta e a rotazione alcuni tra: string matching, compressione dei dati, crittografia (cenni), moltiplicazione tra matrici, trasformata veloce di Fourier (FFT)

Bibliografia

• Per la prima parte: Ghezzi C., Jazayeri M.: Programming language concepts, 4th edition, John Wiley & Sons, 2002.
• Per la seconda parte: C.A.Shaffer: A practical Introduction to data structures and algorithm analysis.
• Lucidi e dispense distribuite attraverso il sito del docente.

Prerequisiti
I fondamenti dell’informatica come impartiti nei corsi di Informatica 1 e Informatica 2. Elementi di programmazione a oggetti in Java, così come impartita in Ingegneria del software.

Materiale Didattico

• Lezioni Prima Parte
• Esercitazioni Prima Parte – Prima Serie
• Lezioni Seconda Parte

Temi d’Esame

• AA 2005/2006
• AA 2004/2005
• AA 2003/2004
• AA 2002/2003
• AA 2001/2002