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.

  • 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 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.

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


-- StefanoGuerrini - 24 Feb 2006

Topic attachments
I Attachment History Action Size DateSorted ascending Who Comment
PDFpdf ADT.pdf r1 manage 72.9 K 2006-08-22 - 11:21 StefanoGuerrini  
PDFpdf AlbBin.pdf r1 manage 78.0 K 2006-08-22 - 11:21 StefanoGuerrini  
PDFpdf Costo.pdf r1 manage 133.0 K 2006-08-22 - 11:21 StefanoGuerrini  
PDFpdf Ricorsione.pdf r1 manage 232.1 K 2006-08-22 - 11:21 StefanoGuerrini Lucidi sulla ricorsione presentati nelle lezioni del 6 e 8 marzo. (Versione pdf, 4 lucidi per pagina).
Edit | Attach | Watch | Print version | History: r17 < r16 < r15 < r14 < r13 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r17 - 2007-03-28 - 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