LezioniAA0607 < Programmazione2pz

Tags: view all tags

----
----

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

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

<H4>Anno Accademico 2006/07</H4>

----

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

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

----
----

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

----
----

<nop>[ [[LezioniAA0607][Lezioni]] <nop>]
<nop>[ [[SorgentiEsempi][Sorgenti]] <nop>]
<nop>[ [[EsercitazioniAA0607][Esercitazioni]] <nop>]
<nop>[ [[AnnoAcc0607][Corso 2006-07]] <nop>]
<nop>[ [[Programmazione2pz.WebHome][Pagina principale]] <nop>]

----

   * *mar 27/02* <br />
   * *ven 02/03* <br />
     *Richiami sulla ricorsione.* <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.<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: [[%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]]
   * *mar 06/02* <br />
      *Esercitazioni*
   * *ven 09/03* <br />
   * *mar 13/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. Notazione O-grande, Omega-grande, Teta-grande. Operazione dominante.
      * Lucidi: [[%ATTACHURL%/Costo.pdf][Costo (formato pdf, 4 lucidi per pagina)]].
   * *ven 16/03* <br />
   * *mar 20/03* Esercitazioni <br />
      *Esercitazioni*
   * *ven 23/03* <br />
     *Tipi di dato astratti* <br />
     Definizione e semplici esempi. Pile e code.
      * Lucidi: [[%ATTACHURL%/ADT.pdf][ADT (formato pdf, 4 lucidi per pagina)]].
   * *mar 27/03* <br />
     *Pile* <br />
      Implementazione con liste e vettori. Gestione dell'errore. Uso di pile: bilanciamento di parentesi.
      * Lucidi: [[%ATTACHURL%/Pile.pdf][Pile (formato pdf, 4 lucidi per pagina)]].     
      * 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]]
      * Sorgenti: [[SorgentiParentesi][Bilanciamento parentesi (versione con pila)]]
      * Sorgenti: [[SorgentiParentRic][Bilanciamento parentesi (versione ricorsiva)]]

   * *ven 30/03* <br />
      *Code* <br />
      Implementazione con liste e vettori.
      * Sorgenti: [[SorgentiCode][Code implementate mediante liste]]
      * Sorgenti: [[SorgentiQueue][Code implementate con vettori]]

   * *mar 03/04* <br />
      *Esercitazioni*

   * *Vacanze di Pasqua*

   * *ven 13/04* <br />
      Esercizi

   * *Interruzione per prove intermedie*
      * *mer 18/04, aula 1 NEC -* Prova intermedia

   * *mar 24/04* <br />
      *Alberi binari* <br />
      Definizioni di base. Visite.
      * Lucidi: [[%ATTACHURL%/AlbBin.pdf][Alberi binari (formato pdf, 4 lucidi per pagina)]].

<!--      * Sorgenti: [[SorgentiPile][Pile implementate mediante liste]]
-->

   * *ven 27/04* <br />
      Esercizi su alberi binari <br />
     _Il materiale sarà pubblicato al più presto_
<!--      * Sorgenti: [[SorgentiPile][Pile implementate mediante liste]]
-->

   * *ven 04/05* <br />
      *Alberi binari* <br />
      Misure sugli alberi binari: relazioni tra numero di nodi e profondità.
      Alberi binari di ricerca. Problema del bilanciamento. <br />
      Esercizi su alberi binari: problemi lineari nel numero dei nodi, problemi lineari nell'altezza.
<!--      * Sorgenti: [[SorgentiPile][Pile implementate mediante liste]]
-->

   * *mar 08/05* <br />
      *Esercitazioni*

   * *ven 11/05* <br />
      *Alberi binari bilanciati* <br />
      Bilanciamento rispetto al numero dei nodi. Bilanciamento rispetto all'altezza.<br />
      * Lucidi: [[%ATTACHURL%/AlbBinAltNNodi.pdf][Alberi bilanciati (formato pdf, 4 lucidi per pagina)]].     

   * *mar 15/05*
      [Raccolta Opinioni Studenti] <br />
      *Alberi binari di ricerca* <br />
      Operazioni di base sugli alberi binari di ricerca. <br>
      * Lucidi: [[%ATTACHURL%/albBinRic.pdf][Alberi binari di ricerca (formato pdf, 4 lucidi per pagina)]].     

   * *ven 18/05* <br />
      *Esercitazioni*

   * *mar 22/05*<br />
      *Esercitazioni*

   * *ven 25/05* <br />
      *Testing* <br />
      Testing a scatola nera e a scatola trasparente. Scelta dei dati di testing.<br />
      *Alberi binari: Visita per livelli*
      * Lucidi: [[%ATTACHURL%/Testing.pdf][Testing (formato pdf, 4 lucidi per pagina)]]. 
      * Lucidi: [[%ATTACHURL%/VisitaLivelli.pdf][Visita per livelli (formato pdf, 4 lucidi per pagina)]].     

   * *mar 29/05* <br />
      *Alberi n-ari* <br />
      Rappresentazione con lista dei figli (plex). Rappresentazione mediante alberi binari. Visite. <br />
      *Esercizi* <br />
      Un esempio di alberi bilanciati: gli alberi di Fibonacci. <br />
      Dalla ricorsione all'iterazione: una funzione interativa per la visita di alberi binari. <br />
      * Materiale didattico: _sarà pubblicato al più presto_

   * *ven 01/06* <br />
      *LEZIONE ANNULLATA*

----

-- Users.StefanoGuerrini - 27 Mar 2007

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pdf	ADT.pdf	r1	manage	72.9 K	2007-03-28 - 10:53	StefanoGuerrini	Tipi di dato astratti. (Formato pdf, 4 pagine per foglio)
pdf	AlbBin.pdf	r1	manage	78.0 K	2007-05-16 - 10:09	StefanoGuerrini	Alberi binari (formato pdf, 4 lucidi per pagina)
pdf	AlbBinAltNNodi.pdf	r1	manage	102.3 K	2007-05-16 - 10:13	StefanoGuerrini	Alberi bilanciati (formato pdf, 4 lucidi per pagina)
pdf	Costo.pdf	r1	manage	133.0 K	2007-03-28 - 10:52	StefanoGuerrini	Cenni di complessità asintotica. (Formato pdf, 4 pagine pr foglio)
pdf	Pile.pdf	r1	manage	74.7 K	2007-03-28 - 10:59	StefanoGuerrini	Implementazione pile. (Formato pdf, 4 pagine per foglio)
pdf	Ricorsione.pdf	r1	manage	232.1 K	2007-03-28 - 10:21	StefanoGuerrini	Lucidi sulla ricorsione. (Formato pdf, 4 pagine per foglio)
pdf	Testing.pdf	r1	manage	354.3 K	2007-05-28 - 20:40	StefanoGuerrini	Testing. (Formato pdf, 4 pagine pr foglio)
pdf	VisitaLivelli.pdf	r1	manage	61.4 K	2007-05-28 - 20:46	StefanoGuerrini	Visita per livelli. (Formato pdf, 4 pagine per foglio)
pdf	albBinRic.pdf	r1	manage	117.6 K	2007-05-16 - 10:15	StefanoGuerrini	Alberi binari di ricerca (formato pdf, 4 lucidi per pagina)