AnnoAcc0607 < Programmazione2pz

Tags: view all tags

----
----

<H2><big>Programmazione 2 (canale P-Z)</big></H2>

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

<H3>Anno Accademico 2006/07</H3>

----

<H3>[[Users.StefanoGuerrini][Stefano Guerrini]] & Daniele Gewurz</H3>

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

---
---
<!--

<div  style="background:yellow" align="center">

<br />

<table width="80%" cellpadding=5pt border=2pt>
<tr><td align=center>

<big>

<p>
Si ricorda che è *raccomandato prenotarsi* per sostenere l'esame
</p>
<p><big>
[[Prenotazioni.2008_01_22_Prog2PZ][Modulo prenotazione appello del 22 gennaio 2008]]
</big></p>
<p>Solo per questa sessione, gli studenti del canale A-D della prof.ssa Fachini <br>
possono partecipare all'appello di esame di questo canale.</p>
<br />
<hr width="80%" />

<p>
La *prova scritta* si terr&agrave; il *22 gennaio* alle *ore 15.00* in *Aula 5 Matematica*
</p>
<p>
L' *orale* si svolgerà il *24 gennaio* alle *ore 10.00* in *Aula Seminari*
</p>
</big>

<big>
<p>
Gli studenti che hanno sostenuto lo scritto<br/>
il 22 gennaio sono convocati il <br/><br />
*24 gennaio* alle *ore 10.00* in *Aula Seminari* <br/><br />
per discutere lo scritto ed eventualmente sostenere l'orale.

</p>
</big>

</td></tr>
</table>

<table width="80%" cellpadding=5pt border=2pt>
<tr><td align=center>

<big>

<p>
<big>
<p>[[%ATTACHURL%/Voti-070919.htm][Risultati prova scritta del 19 settembre 2007]] </p>
</big>
</p>

<p>I voti non comprendono l'eventuale bonus per gli homework.</p>

<p>Gli studenti accanto al cui voto totale è riportato "orale" sono convocati
 <br />
per l'orale il *02 ottobre* alle *ore 10.00* nella *stanza del Prof. Guerrini* </p>

<p>Gli altri studenti sono invitati comunque a venire all'orale <br />
o a contattare il docente per discutere il compito.</p>

</td></tr>
</table>

</big>


<br />

</div>
-->

---
---

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

%TOC%

---
---

<div  style="background:lightgreen" align="center">

<br />

<table width="50%" cellpadding=5pt border=2pt>
<tr><td align=center>

<big><big>
[[HomeWork0607][Pubblicati gli ultimi due HOMEWORK]]
</big></big>

</td></tr>
</table>

<br />

</div>

---
---

<div style="background:lightcyan" align=center>

<br />
<table width="90%" cellpadding=5pt cellspacing=5pt border=2pt>
<tr><td>

<big> *Periodo di Preparazione degli esami* </big>

Durante il periodo di preparazione agli esami si svolgeranno due esercitazioni

   1. venerdì 8 giugno
   2. venerdì 15 giugno

Nelle esercitazioni si svolgeranno in dettaglio esercizi simili di quelli che verranno proposti all'esame. gli esercizi saranno pubblicati sul sito alcuni giorni prima dell'esercitazione. Gli studenti potranno così provare a svolgerli da soli prima della discussione in aula.

In particolare si segnalano i testi dei compiti di esame dell'anno accademico 2006-07:

   * [[%ATTACHURL%/Appello-060615.pdf][Appello-060615.pdf]]: Appello 15/06/2006

   * [[%ATTACHURL%/Appello-060718.pdf][Appello-060718.pdf]]: Appello 18/07/2006

   * [[%ATTACHURL%/Appello-060919.pdf][Appello-060919.pdf]]: Appello 19/09/2006

   * [[%ATTACHURL%/Appello-070123.pdf][Appello-070123.pdf]]: Appello 23/01/2007

   * [[%ATTACHURL%/Appello-070222.pdf][Appello-070222.pdf]]: Appello 22/02/2007

---

[[%ATTACHURL%/VotiEsonero.html][<big> *Dettaglio Voti Esonero* </big>]]

Allo scritto, gli studenti esonerati potranno svolgere solo gli esercizi solo sulla seconda parte.

Maggiori dettagli sulle modalità di esame saranno pubblicati al più presto.
<br /><br />

</p>
</big>

<!--big>
<p><br>
L'esonero del 18 Aprile si terr&agrave; in aula 1 NEC alle ore *9.30*.

Anche se non obbligatoria, si consiglia la prenotazione.

[[Prenotazioni/2007_04_18_EsoneroProg2PZ][Foglio Prenotazioni Esonero del 18/04]]
<br><br></p>
</big-->

</td></tr>
</table>
<br />

</div>

----
----

---++ Orario delle Lezioni

Le lezioni si tengono in *Aula 5 di Matematica*

   * Marted&igrave; 14.00-16.00

   * Venerd&igrave; 14.00-16.00

---++ Ricevimento

Durante il periodo delle lezioni, *Mercoledì dalle 11.00 alle 12.00*, nell'ufficio del docente in via Salaria.

Al termine del corso, su appuntamento, se non verrà comunicato un altro orario di ricevimento.
 

---++ Passaggi di canale

Possono sostenere l'esame con le modalità e negli appelli di questo canale:
   a. gli studenti del primo anno regolarmente afferenti al canale P-Z, ovvero
      * gli studenti del primo anno con iniziale del cognome nell'intervallo P-Z che all'inizio dell'anno non hanno richiesto e ottenuto il passaggio ad un altro canale,
      * gli studenti del primo anno che all'inizio dell'anno hanno richiesto e ottenuto il passaggio al canale P-Z;
   a. gli studenti iscritti ad anno successivo al primo o fuori corso con iniziale del cognome nell'intervallo P-Z;
   a. *gli studenti che non rientrano nella categorie precedenti che %RED%entro il 30 marzo%FINE% segnalano al docente (via e-mail) di voler sostenere l'esame negli appelli e con il programma di questo canale*.

*NOTA!* Come da regolamento del corso di laurea, la suddivisione per canali vale solo per gli studenti del primo anno, gli altri studenti possono decidere di frequentare e sostenere gli esami negli appelli e con il programma di questo canale indipendentemente dall'iniziale del cognome. Si fa però notare che, questa scelta deve corrispondere all'effettiva intenzione di *frequentare le lezioni* o quantomeno *di studiare il programma* di questo canale e che, una volta *scelto il canale* a cui si intende afferire *non è possibile sostenere gli esami con gli altri canali*. Per questo motivo, gli studenti che in base all'iniziale del cognome non afferirebbero a questo canale devono segnalare al docente che intendono passare al suo canale entro un mese dall'inizio delle lezioni.

<!--
La lista degli studenti del primo anno che hanno chiesto e ottenuto il cambio di canale è consultabile alla pagina [[http://w3.uniroma1.it/dipinfo/dbinfo/verbali/cambi%20di%20canale%20autorizzati.pdf]]
-->

---++ Programma

Richiami di programmazione ricorsiva: i fondamenti della ricorsione; lo stack delle chiamate ricorsive; esempi di programmi ricorsivi su vettori e matrici. Richiami su strutture dinamiche ricorsive: le liste.

Efficienza degli algoritmi: spazio e tempo. Lo spazio: stack e heap. Il tempo: costo delle operazioni elementari, costo di un ciclo, operazione dominante, caso peggiore, analisi asintotica. Analisi di un esempio: ricerca lineare e ricerca dicotomica. Caso peggiore e caso medio: le tavole hash.

Commentare i programmi: descrizione dell'algoritmo, asserzioni sui dati, condizioni di ingresso e uscita delle funzioni. Generazione automatica della documentazione.

Strutturazione dei programmi: sottoprogrammi e moduli. Tipi di dato astratti.

Pile e code: definizione e implementazione mediante liste e vettori. Pile e programmi ricorsivi. Implementazione dello stack delle chiamate di funzione. Dalla ricorsione all'iterazione. Ricorsione in coda.

Ricorsione e backtracking. Uso di pile e code per il backtracking. Esempi: visita di un labirinto.

Invarianti e verifica della correttezza di un ciclo. Invarianti come strumenti di progettazione di cicli. Applicazione del metodo al problema dell'ordinamento.

Alberi binari: definizione e implementazione. Semplici proprietà degli alberi binari. Visite ricorsive di alberi binari. Generalizzazione ad alberi n-ari. Esempi di alberi binari: gli alberi binari di ricerca.

Alberi e foreste: definizione e implementazione. Rappresentazione di alberi e foreste mediante alberi binari.

Grafi: definizione e implementazione. Visite in ampiezza e in profondità. Visita in ampiezza di un albero: visita per livelli.

Testing: scelta dei dati di test. Black-box testing: analisi e suddivisione in classi dei dati di input; analisi dei casi di confine. Glass-box testing: copertura delle istruzioni e dei cammini; casi limite o rilevanti.


---++ Materiale didattico

Il principale materiale didattico sono i lucidi e gli esempi mostrati a lezione e pubblicati [[LezioniAA0607][sulla pagina delle lezioni]].

*Libri consigliati*
 
Per una introduzione  graduale al linguaggio C, si segnalano:
   * Al Kelley, Ira Phol. C - Didattica e Programmazione. Pearson Education Italia, 2004.
   * Deitel. C - Corso completo di programmazione. Apogeo, 2004.

Il miglior riferimento per lo studio del linguaggio C rimane comunque:
   * Brian W. Kernighan, Dennis M. Ritchie. Il linguaggio C - Principi di programmazione e manuale di riferimento. Pearson Education Italia, 2004.

Si segnalano inoltre:
   * Brian W. Kernighan, Rob Pike. Programmazione nella pratica. Pearson Education Italia, 1999.
   * Jon Bentley. Programming Pearls, Second Edition. Addison-Wesley, Inc., 2000. ([[http://www.cs.bell-labs.com/cm/cs/pearls/][parzialmente disponibile online]])


---++ Modalit&agrave; di Esame

...


---+++ Esoneri

La prima prova intermedia si terrà *mercoledì 18/04* in *aula 1 NEC*.

<!--
A circa metà del corso si svolgerà un primo esonero sulla prima parte di programma sin lì affrontata. Al termine delle lezioni si svolgerà un secondo esonero sulla parte di programma affrontata nel primo esonero. Al secondo esonero potranno partecipare anche gli studenti che non hanno superato il primo esonero; questi dovranno svolgere sia la prova scritta del secondo esonero che una prova integrativa sugli argomenti del primo esonero.

   * *Primo esonero*: nell'orario delle esercitazioni di *venerdì 21 Aprile*. %RED%Data ancora non definitiva!%FINE%

   * *Secondo esonero*: subito dopo il temrine delle lezioni.
-->

---++ Date degli Appelli

...

<!--   * *13/06/2006* alle ore *15.00* in aula *1 NEC* (scritto)
      * *15/06/2006* alle ore *10.00* in aula *Seminari*, Dip. Informatica, Via Salaria (orale/verbalizzazione)

   * *18/07/2006* alle ore *15.00* in aula *1 NEC* (scritto)
      * *20/07/2006* alle ore *10.00* in aula *Alfa*, Dip. Informatica, Via Salaria (orale/verbalizzazione) 

   * *19/09/2006* alle ore *15.00* in aula *1 NEC* (scritto)
      * *21/09/2006* alle ore *10.00* in aula *Alfa*, Dip. Informatica, Via Salaria (orale/verbalizzazione) 

   * *23/06/2006* alle ore *15.00* in aula *1 NEC* (scritto)
      * *35/06/2006* alle ore *10.00* in aula *Seminari*, Dip. Informatica, Via Salaria (orale/verbalizzazione) 

   * *26/02/2006* alle ore *15.00* in aula *1 NEC* (scritto)
      * *28/02/2006* alle ore *10.00* in aula *Seminari*, Dip. Informatica, Via Salaria (orale/verbalizzazione)
-->

---++ Argomenti delle Lezioni

Il calendario delle lezioni, gli argomenti svolti e materiale didattico di supporto sono disponibili sulla [[LezioniAA0607][pagina delle lezioni svolte e degli argomenti trattati]].


---++ Esercitazioni

Gli argomenti delle esercitazioni, il codice dei programmi svolti durante le esercitazioni, esercizi integrativi ed altro materiale di supporto sono disponibili sulla [[EsercitazioniAA0607][pagina delle esercitazioni del corso]].

---+++ Anni precedenti

   * [[AnnoAcc0506][A.A. 2005-06]]
   * [[EsercitazioniAA0405][Esercitazioni del corso 2004-05]]


----

-- Users.StefanoGuerrini - 26 Mar 2007

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pdf	Appello-060615.pdf	r1	manage	66.7 K	2007-06-01 - 22:06	StefanoGuerrini	Appello 15/06/2006
pdf	Appello-060718.pdf	r1	manage	89.9 K	2007-06-01 - 22:06	StefanoGuerrini	Appello 18/07/2006
pdf	Appello-060919.pdf	r1	manage	75.6 K	2007-06-01 - 22:07	StefanoGuerrini	Appello 19/09/2006
pdf	Appello-070123.pdf	r1	manage	77.9 K	2007-06-01 - 22:08	StefanoGuerrini	Appello 23/01/2007
pdf	Appello-070222.pdf	r1	manage	66.2 K	2007-06-01 - 22:08	StefanoGuerrini	Appello 22/02/2007
htm	Voti-070919.htm	r1	manage	6.0 K	2007-10-01 - 12:57	StefanoGuerrini	Voti scritto del 19/09/2007