Programmazione 2 (canale P-Z)
Corsi di Laurea in Informatica/Tecnologie Informatiche
Anno Accademico 2005/06
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.
- 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.
- lun 13/03 (2 ore)
Costo di esecuzione dei programmi. Spazio. Tempo: funzione costo, caso peggiore, analisi asintotica. Esplosione esponenziale. Le costanti.
- mer 15/03 (1 ora)
Costanti e analisi asintotica. Upper e lower-bound. Notazione O-grande, Omega-grande, Teta-grande.
- lun 20/03 (2 ore)
Operazione dominante. Tipi di dato astratti: definizione e semplici esempi
- mer 22/03 (1 ora)
Tipi di dato satratti: pile e code.
- lun 27/03 (2 ore)
Pile: implementazione con liste e vettori. Gestione dell'errore.
- mer 29/03 (1 ora)
Uso di pile: bilanciamento di parentesi.
- lun 03/04 (2 ore)
Code: implementazione con liste e vettori.
- mer 05/04 (1 ora)
Espressioni aritmetiche. Notazione infissa con parentesi. Notazione prefissa e postfissa.
- 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.
- lun 17/04 (2 ore)
NO LEZIONE: vacanze pasquali.
- 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.
- lun 08/05 (2 ore)
Alberi binari: definizione ricorsiva e definizione di teoria dei grafi; terminologia; rappresentazione con strutture e puntatori; visite.
--
StefanoGuerrini - 24 Feb 2006
This topic: Programmazione2pz
> WebHome >
AnnoAcc0506 > LezioniAA0506
Topic revision: r17 - 2007-03-28 - StefanoGuerrini