Programmazione 2 (canale P-Z)

Corsi di Laurea in Informatica/Tecnologie Informatiche

Anno Accademico 2007/08


Stefano Guerrini

guerrini at di.uniroma1.it



Calendario delle Lezioni e
Argomenti Trattati



[ Lezioni ] [ Sorgenti ] [ Esercitazioni ] [ Corso 2007-08 ] [ Pagina principale ]


  • lun 25/02
  • mer 27/02
  • lun 03/03
    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.

  • mer 05/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.

  • mer 02/04
    Esercizi

  • lun 07/04
    Esercizi

  • lun 14/04
    Sospensione della didattica per le elezioni politiche

  • mer 16/04
    Un esempi di backtracking, la risoluzione di un labirinto.
    Soluzione ricorsiva e soluzione iterativa con pila.

  • lun 21/4 - gio 24/5 Settimana prove intermedie
    mer 23/4 Esonero

  • mer 07/05
    Esercizi su alberi binari.

  • lun 12/05
    Rappresentazione con vettori di alberi binari. Rappresentazione parentetica di alberi binari. Lettura di alberi binari.
    Alberi binari di ricerca.

  • lun 19/05
    Versione iterativa della visita in preordine di un albero (visita mediante stack). Atre visite iterative: utilizzo di una coda, visita per livelli.
    Alberi n-ari: rappresentazione mediante lista dei figli, rappresentazione mediante albero binario.

  • lun 26/05
    Valutazione di espressioni in notazione infissa e in notazione polacca.

  • mer 28/05
    Esercizi.

  • lun 02/06
    FESTA

  • mer 04/06
    Esercizi di verifica.


-- StefanoGuerrini - 29 Feb 2008
Topic attachments
I Attachment History Action Size Date WhoSorted ascending Comment
PDFpdf ADT.pdf r1 manage 72.9 K 2008-03-13 - 16:26 StefanoGuerrini Tipi di dato astratti. (Formato pdf, 4 pagine per foglio)
PDFpdf AlbBin.pdf r1 manage 78.0 K 2008-05-08 - 11:18 StefanoGuerrini Alberi binari
PDFpdf AlbBinAltNNodi.pdf r1 manage 102.3 K 2008-05-08 - 11:21 StefanoGuerrini Alberi binari bilanciati
PDFpdf Costo.pdf r1 manage 133.0 K 2008-03-05 - 01:29 StefanoGuerrini Cenni di complessitą asintotica. (Formato pdf, 4 pagine pr foglio)
PDFpdf Ricorsione.pdf r1 manage 232.1 K 2008-02-29 - 15:29 StefanoGuerrini Lucidi sulla ricorsione. (Formato pdf, 4 pagine per foglio)
PDFpdf albBinRic.pdf r1 manage 117.6 K 2008-05-13 - 10:22 StefanoGuerrini Alberi binari di ricerca
Edit | Attach | Watch | Print version | History: r17 < r16 < r15 < r14 < r13 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r17 - 2008-06-04 - StefanoGuerrini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback