LezioniAA0708 < Programmazione2pz

Tags: view all tags

----
----

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

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

<H4>Anno Accademico 2007/08</H4>

----

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

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

----
----

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

----
----

<nop>[ [[LezioniAA0708][Lezioni]] <nop>]
<nop>[ [[SorgentiEsempi][Sorgenti]] <nop>]
<nop>[ [[EsercitazioniAA0708][Esercitazioni]] <nop>]
<nop>[ [[AnnoAcc0708][Corso 2007-08]] <nop>]
<nop>[ [[Programmazione2pz.WebHome][Pagina principale]] <nop>]

----

   * *lun 25/02* <br />
   * *mer 27/02* <br />
   * *lun 03/03* <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. 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: [[%ATTACHURL%/Ricorsione.pdf][Ricorsione (formato pdf, 4 lucidi per pagina)]].
      * Sorgenti: [[SorgentiFattoriale][Fattoriale]]
      * Sorgenti: [[SorgentiEulero][Algoritmo di Eulero per il MCD]]
      * Sorgenti: [[SorgentiFibonacci][Fibonacci]]
      * Sorgenti: [[SorgentiEsponenziale][Esponenziale]]

   * *mer 05/03* <br />
     *Cenni di complessit&agrave; asintotica* <br />
     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.
      * Lucidi: [[%ATTACHURL%/Costo.pdf][Costo (formato pdf, 4 lucidi per pagina)]].


   * *lun 10/03* <br />
      *[[EsercitazioniAA0708][Esercitazioni]]*

   * *mer 12/03* <br />
     *Cenni di complessit&agrave; asintotica* <br />
     Notazione O-grande, Omega-grande, Teta-grande. Operazione dominante. <br />
      *Tipi di dato astratti* <br />
     Definizione e semplici esempi. Pile e code.
      * Lucidi: [[%ATTACHURL%/Costo.pdf][Costo (formato pdf, 4 lucidi per pagina)]].
      * Lucidi: [[%ATTACHURL%/ADT.pdf][ADT (formato pdf, 4 lucidi per pagina)]].

   * *lun 10/03* <br />
      *[[EsercitazioniAA0708][Esercitazioni]]*

   * *mer 19/03* <br />
     Struttura di un tipo di dato astratto: interfaccia e implementazione.<br />
     Implementazione di pile.
      * 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 26/03* <br />
     Esercizi su pile. Parentesi bilanciate.
      * Sorgenti: [[SorgentiParentesi][Bilanciamento parentesi (versione con pila)]]
      * Sorgenti: [[SorgentiParentRic][Bilanciamento parentesi (versione ricorsiva)]]<br /> La soluzione ricorsiva pubblicata sul sito &egrave; leggermente diversa da quella vista a lezione, usa un while al posto di una ricorsione di coda. Nei prossimi giorni sar&agrave; pubblicata anche la soluzione vista a lezione.

   * *lun 31/03* <br />
     Implementazione di code.
      * Sorgenti: [[SorgentiCode][Code implementate mediante liste]]
      * Sorgenti: [[SorgentiQueue][Code implementate con vettori]]

   * *mer 02/04* <br />
     Esercizi

   * *lun 07/04* <br />
     Esercizi

   * *mer 09/04* <br />
      *[[EsercitazioniAA0708][Esercitazioni]]*

   * *lun 14/04* <br />
      *Sospensione della didattica per le elezioni politiche*

   * *mer 16/04* <br />
      Un esempi di backtracking, la risoluzione di un labirinto.<br />
      Soluzione ricorsiva e soluzione iterativa con pila.<br />
      * Sorgenti: [[SorgentiLabirinto][Labirinto]]

   * *lun 21/4 - gio 24/5* *Settimana prove intermedie* <br />
      *mer 23/4* *Esonero*

   * *lun 28/04* <br />
      Alberi binari: definizione di base. <br />
      * Lucidi: [[%ATTACHURL%/AlbBin.pdf][ADT (formato pdf, 4 lucidi per pagina)]].

   * *mer 30/04* <br />
      *[[EsercitazioniAA0708][Esercitazioni]]*

   * *lun 05/05* <br />
      Alberi binari bilanciati. <br />
      * Lucidi: [[%ATTACHURL%/AlbBinAltNNodi.pdf][ADT (formato pdf, 4 lucidi per pagina)]].
  
   * *mer 07/05* <br />
      Esercizi su alberi binari.
 
   * *lun 12/05* <br />
      Rappresentazione con vettori di alberi binari.
      Rappresentazione parentetica di alberi binari.
      Lettura di alberi binari.<br />
      Alberi binari di ricerca. <br />
      * Lucidi: [[%ATTACHURL%/albBinRic.pdf][ADT (formato pdf, 4 lucidi per pagina)]].
 
   * *mer 14/05* <br />
      *[[EsercitazioniAA0708][Esercitazioni]]*

   * *lun 19/05* <br />
      Versione iterativa della visita in preordine di un albero (visita mediante stack).
      Atre visite iterative: utilizzo di una coda, visita per livelli. <br />
      Alberi n-ari: rappresentazione mediante lista dei figli, rappresentazione mediante albero binario.
      <br />
 
   * *mer 21/05* <br />
      Testing.<br />
      Versione finale della soluzione del problema del labirinto.<br />
      * Lucidi: [[%ATTACHURL%/albBinRic.pdf][ADT (formato pdf, 4 lucidi per pagina)]].<br /> 
      * Sorgenti: [[SorgentiLabirinto][Labirinto]]

   * *lun 26/05* <br />
      Valutazione di espressioni in notazione infissa e in notazione polacca.<br />
      * Sorgenti: [[SorgentiEspressioni][Espressioni]]

   * *mer 28/05* <br />
      Esercizi.

   * *lun 02/06* <br />
      *FESTA*

   * *mer 04/06* <br />
      Esercizi di verifica.

   * *lun 09/06* <br />
      *[[EsercitazioniAA0708][Esercitazioni di preparazione all'esame.]]*

   * *mer 11/06* <br />
      *[[EsercitazioniAA0708][Esercitazioni di preparazione all'esame.]]*

      
----
-- Users.StefanoGuerrini - 29 Feb 2008

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pdf	ADT.pdf	r1	manage	72.9 K	2008-03-13 - 16:26	StefanoGuerrini	Tipi di dato astratti. (Formato pdf, 4 pagine per foglio)
pdf	AlbBin.pdf	r1	manage	78.0 K	2008-05-08 - 11:18	StefanoGuerrini	Alberi binari
pdf	AlbBinAltNNodi.pdf	r1	manage	102.3 K	2008-05-08 - 11:21	StefanoGuerrini	Alberi binari bilanciati
pdf	Costo.pdf	r1	manage	133.0 K	2008-03-05 - 01:29	StefanoGuerrini	Cenni di complessità asintotica. (Formato pdf, 4 pagine pr foglio)
pdf	Ricorsione.pdf	r1	manage	232.1 K	2008-02-29 - 15:29	StefanoGuerrini	Lucidi sulla ricorsione. (Formato pdf, 4 pagine per foglio)
pdf	albBinRic.pdf	r1	manage	117.6 K	2008-05-13 - 10:22	StefanoGuerrini	Alberi binari di ricerca