Programmazione 2 (canale P-Z)
Corsi di Laurea in Informatica/Tecnologie Informatiche
Anno Accademico 2006/07
guerrini at di.uniroma1.it
Calendario delle Lezioni e
Argomenti Trattati
[
Lezioni ]
[
Sorgenti ]
[
Esercitazioni ]
[
Corso 2006-07 ]
[
Pagina principale ]
- mar 27/02
- ven 02/03
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.
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.
- mar 06/02
Esercitazioni
- ven 09/03
- mar 13/03
Cenni di complessità asintotica
Costo di esecuzione dei programmi. Spazio. Tempo: funzione costo, caso peggiore, analisi asintotica. Esplosione esponenziale. Le costanti. Costanti e analisi asintotica. Upper e lower-bound. Notazione O-grande, Omega-grande, Teta-grande. Operazione dominante.
- ven 16/03
- mar 20/03 Esercitazioni
Esercitazioni
- ven 23/03
Tipi di dato astratti
Definizione e semplici esempi. Pile e code.
- mar 27/03
Pile
Implementazione con liste e vettori. Gestione dell'errore. Uso di pile: bilanciamento di parentesi.
- ven 30/03
Code
Implementazione con liste e vettori.
- Interruzione per prove intermedie
- mer 18/04, aula 1 NEC - Prova intermedia
- mar 24/04
Alberi binari
Definizioni di base. Visite.
- ven 27/04
Esercizi su alberi binari
Il materiale sarą pubblicato al pił presto
- ven 04/05
Alberi binari
Misure sugli alberi binari: relazioni tra numero di nodi e profonditą. Alberi binari di ricerca. Problema del bilanciamento.
Esercizi su alberi binari: problemi lineari nel numero dei nodi, problemi lineari nell'altezza.
- ven 11/05
Alberi binari bilanciati
Bilanciamento rispetto al numero dei nodi. Bilanciamento rispetto all'altezza.
- mar 15/05 [Raccolta Opinioni Studenti]
Alberi binari di ricerca
Operazioni di base sugli alberi binari di ricerca.
- mar 22/05*
*Esercitazioni
- ven 25/05
Testing
Testing a scatola nera e a scatola trasparente. Scelta dei dati di testing.
Alberi binari: Visita per livelli
- mar 29/05
Alberi n-ari
Rappresentazione con lista dei figli (plex). Rappresentazione mediante alberi binari. Visite.
Esercizi
Un esempio di alberi bilanciati: gli alberi di Fibonacci.
Dalla ricorsione all'iterazione: una funzione interativa per la visita di alberi binari.
- Materiale didattico: sarą pubblicato al pił presto
- ven 01/06
LEZIONE ANNULLATA
--
StefanoGuerrini - 27 Mar 2007
This topic: Programmazione2pz
> WebHome >
AnnoAcc0607 > LezioniAA0607
Topic revision: r11 - 2007-06-08 - StefanoGuerrini