Programmazione 2 (canale P-Z)

Corsi di Laurea in Informatica/Tecnologie Informatiche

Anno Accademico 2005/06

Stefano Guerrini

guerrini at di.uniroma1.it

Calendario delle Lezioni e
Argomenti Trattati

[ Lezioni ] [ Sorgenti ] [ Esercitazioni ] [ Corso 2005-06 ] [ Pagina principale ]

• mer 01/03 (1 ora)
  Presentazione del corso.

• lun 06/03 (2 ore)
  Richiami sulla ricorsione.
  Il principio di induzione. Semplici esempi di funzioni ricorsive: il fattoriale, l'algoritmo di eulero, Fibonacci. Ricorsione multipla ed esplosione esponenziale. Definizioni ricorsive efficienti: calcolo dell'esponenziale. Fibonacci efficiente.
  • Lucidi della lezione [Ricorsione]: formato pdf, 4 lucidi per pagina.
  • Sorgenti: Fattoriale
  • Sorgenti: Algoritmo di Eulero per il MCD
  • Sorgenti: Fibonacci
  • Sorgenti: Esponenziale

• mer 08/03 (1 ora)
  Implementazione della ricorsione: record di attivazione e stack delle chiamate di funzione. Costo della ricorsione. Tail recursion. Vantaggi e svantaggi della ricorsione. Stampa invertita di una stringa letta da input.
  • Lucidi della lezione [Ricorsione]: formato pdf, 4 lucidi per pagina.

• lun 13/03 (2 ore)
  Costo di esecuzione dei programmi. Spazio. Tempo: funzione costo, caso peggiore, analisi asintotica. Esplosione esponenziale. Le costanti.
  • Lucidi corrispondenti agli argomenti svolti alla lavagna [Costo]:formato pdf, 4 lucidi per pagina.

• mer 15/03 (1 ora)
  Costanti e analisi asintotica. Upper e lower-bound. Notazione O-grande, Omega-grande, Teta-grande.
  • Lucidi corrispondenti agli argomenti svolti alla lavagna [Costo]: formato pdf, 4 lucidi per pagina.

• lun 20/03 (2 ore)
  Operazione dominante. Tipi di dato astratti: definizione e semplici esempi
  • Lucidi I parte lezione [Costo]: formato pdf, 4 lucidi per pagina.
  • Lucidi II parte lezione [ADT]: formato pdf, 4 lucidi per pagina.

• mer 22/03 (1 ora)
  Tipi di dato satratti: pile e code.
  • Lucidi lezione [ADT]: formato pdf, 4 lucidi per pagina.

• lun 27/03 (2 ore)
  Pile: implementazione con liste e vettori. Gestione dell'errore.
  • Sorgenti: Pile implementate mediante liste
  • Sorgenti: Pile implementate con vettori
  • Sorgenti: Pile mediante liste con gestione errore
  • Sorgenti: Pile mediante vettori con gestione errore

• mer 29/03 (1 ora)
  Uso di pile: bilanciamento di parentesi.
  • Sorgenti: Bilanciamento parentesi (con pila)
  • Sorgenti: Bilanciamento parentesi (ricorsiva)

• lun 03/04 (2 ore)
  Code: implementazione con liste e vettori.
  • Sorgenti: ...

• mer 05/04 (1 ora)
  Espressioni aritmetiche. Notazione infissa con parentesi. Notazione prefissa e postfissa.
  • Sorgenti: ...

• lun 10/04 (2 ore)
  NO LEZIONE: sospensione della didattica per le elezioni politiche.

• mer 12/04 (1 ora)
  Espressioni aritmetiche: tokenizzazione dell'input. Analisi del codice della valutazione di espressioni aritmetiche postfisse mediante una pila.
  • Sorgenti: ...

• lun 17/04 (2 ore)
  NO LEZIONE: vacanze pasquali.

• mer 19/04 (1 ora)
  ...
  • Sorgenti: ...

• ven 21/04
  ESONERO

• lun 24/04 (2 ore)
  Correzione di alcuni esercizi dell'esonero.

• mer 26/04 (1 ora)
  NO LEZIONE

• lun 01/05 (2 ore)
  NO LEZIONE: primo maggio

• mer 03/05 (1 ora)
  Correzione di alcuni esercizi dell'esonero.
  • Sorgenti: ...

• lun 08/05 (2 ore)
  Alberi binari: definizione ricorsiva e definizione di teoria dei grafi; terminologia; rappresentazione con strutture e puntatori; visite.
  • Lucidi lezione [AlbBin]: formato pdf, 4 lucidi per pagina.
  • Sorgenti: ...

• mer 10/05 (1 ora)
  ...
  • Sorgenti: ...

-- StefanoGuerrini - 24 Feb 2006