LezioniAA0506 < Programmazione2pz

----
----

<H3>Programmazione 2 (canale P-Z)</H3>

<H4>Corsi di Laurea in Informatica/Tecnologie Informatiche</H4>

<H4>Anno Accademico 2005/06</H4>

----

<H4>[[Users.StefanoGuerrini][Stefano Guerrini]]</H4>

=guerrini&nbsp;at&nbsp;di.uniroma1.it=

----
----

<H1>Calendario delle Lezioni e<br />
Argomenti Trattati</H1>

----
----

<nop>[ [[LezioniAA0506][Lezioni]] <nop>]
<nop>[ [[SorgentiEsempi][Sorgenti]] <nop>]
<nop>[ [[EsercitazioniAA0506][Esercitazioni]] <nop>]
<nop>[ [[AnnoAcc0506][Corso 2005-06]] <nop>]
<nop>[ [[Programmazione2pz.WebHome][Pagina principale]] <nop>]

----

   * *mer 01/03* (1 ora) <br />
     Presentazione del corso.

   * *lun 06/03* (2 ore) <br />
     <b>Richiami sulla ricorsione.</b><br />
   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]: [[%ATTACHURL%/Ricorsione.pdf][formato pdf, 4 lucidi per pagina]].
      * Sorgenti: [[SorgentiFattoriale][Fattoriale]]
      * Sorgenti: [[SorgentiEulero][Algoritmo di Eulero per il MCD]]
      * Sorgenti: [[SorgentiFibonacci][Fibonacci]]
      * Sorgenti: [[SorgentiEsponenziale][Esponenziale]]

   * *mer 08/03* (1 ora) <br />
     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]: [[%ATTACHURL%/Ricorsione.pdf][formato pdf, 4 lucidi per pagina]].

   * *lun 13/03* (2 ore) <br />
     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]:[[%ATTACHURL%/Costo.pdf][formato pdf, 4 lucidi per pagina]].

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

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

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

   * *lun 27/03* (2 ore) <br />
     Pile: implementazione con liste e vettori. Gestione dell'errore.
      * Sorgenti: [[SorgentiPile][Pile implementate mediante liste]]
      * Sorgenti: [[SorgentiStack][Pile implementate con vettori]]
      * Sorgenti: [[SorgentiPileWEH][Pile mediante liste con gestione errore]]
      * Sorgenti: [[SorgentiStackWEH][Pile mediante vettori con gestione errore]]

   * *mer 29/03* (1 ora) <br />
      Uso di pile: bilanciamento di parentesi.
      * Sorgenti: [[SorgentiParentesi][Bilanciamento parentesi (con pila)]]
      * Sorgenti: [[SorgentiParentRic][Bilanciamento parentesi (ricorsiva)]]

   * *lun 03/04* (2 ore) <br />
     Code: implementazione con liste e vettori.
      * Sorgenti: ...

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

   * *lun 10/04* (2 ore) <br />
      *NO LEZIONE:* sospensione della didattica per le elezioni politiche.

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

   * *lun 17/04* (2 ore) <br />
      *NO LEZIONE:* vacanze pasquali.

   * *mer 19/04* (1 ora) <br />
      ...
      * Sorgenti: ...

   * *ven 21/04* <br />
      *ESONERO*

   * *lun 24/04* (2 ore) <br />
      Correzione di alcuni esercizi dell'esonero.

   * *mer 26/04* (1 ora) <br />
      *NO LEZIONE*

   * *lun 01/05* (2 ore) <br />
      *NO LEZIONE:* primo maggio

   * *mer 03/05* (1 ora) <br />
      Correzione di alcuni esercizi dell'esonero.
      * Sorgenti: ...

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

   * *mer 10/05* (1 ora) <br />
      ...
      * Sorgenti: ...

----

-- Users.StefanoGuerrini - 24 Feb 2006

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pdf	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).
pdf	Costo.pdf	r1	manage	133.0 K	2006-08-22 - 11:21	StefanoGuerrini
pdf	AlbBin.pdf	r1	manage	78.0 K	2006-08-22 - 11:21	StefanoGuerrini
pdf	ADT.pdf	r1	manage	72.9 K	2006-08-22 - 11:21	StefanoGuerrini

This topic: Programmazione2pz > WebHome > AnnoAcc0506 > LezioniAA0506
Topic revision: r17 - 2007-03-28 - StefanoGuerrini