WebHome < Infogen/AA1011

---++!! <big>INFORMATICA GENERALE  I-Z (Corso di Laurea in Matematica)</big>

---+++!! A.A. 2010-2011, secondo semestre,  canale I-Z, corso di 9 crediti


<table width="100%" border=0 cellpadding=0>
<tr>

<td width="75%" valign="top">

| *Chi* | *Cosa* | *Telefono* | *Email* | *Ricevimento* | *Stanza* |
| [[http://www.dsi.uniroma1.it/~claudia][Claudia Malvenuto]] | Docente | 06.49.91.85.40 | claudia AT di.uniroma1.it | appuntamento per email | Via Salaria 113,  n.344 |
| [[http://www.dsi.uniroma1.it/~gorla/][Daniele Gorla]] | Esercitatore | 06.49.91.84.34 | gorla AT di.uniroma1.it | appuntamento per email | Via Salaria 113, n.310 |
| [[http://www.dsi.uniroma1.it/~salvo/][Ivano Salvo]] | Esercitatore | 06.49.91.83.52 | salvo AT di.uniroma1.it | appuntamento per email | Via Salaria 113,  n.310 |
| [[http://www.mat.uniroma1.it/~gewurz/][Daniele A. Gewurz]] | Tutor |  /  | gewurz AT mat.uniroma1.it | appuntamento per email | sans toit ni loi |


<!--
<table width="100%" border=0 cellspacing=0>
<tr> <td valign="top">

<font color=#AF0F0F size="+1"><b>Docente: [[http://www.dsi.uniroma1.it/~claudia][Claudia Malvenuto]]</b></font>

*Ricevimento*:  per appuntamento via email. 
Ufficio: sede di Via Salaria, terzo piano, stanza 334. Tel: 06-49918540. E-mail: claudia AT di.uniroma1.it

</td></tr>

<tr> <td valign="top">

<font color=#AF0F0F size="+1"><b>Esercitatore: [[http://www.dsi.uniroma1.it/~gorla/][Daniele Gorla]]</b></font>

*Ricevimento*: orario da definire.
Ufficio: sede di Via Salaria, stanza 336. Tel: 06-49918352 . E-mail: gorla AT di.uniroma1.it

</td></tr>

<tr> <td valign="top">

<font color=#AF0F0F size="+1"><b>Esercitatore: [[http://www.dsi.uniroma1.it/~salvo/][Ivano Salvo]]</b></font>

*Ricevimento*: orario da definire.
Ufficio: sede di Via Salaria, stanza 336. Tel: 06-49918352 . E-mail: salvo AT di.uniroma1.it

</td></tr>

<tr> <td valign="top">

<font color=#AF0F0F size="+1"><b>Tutor: [[http://www.mat.uniroma1.it/~gewurz/][Daniele A. Gewurz]]</b></font>

*Ricevimento*: orario da definire.
Ufficio: sans toit ni loi. E-mail: gewurz AT mat.uniroma1.it

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


<td width="25%" valign="top"  style="border-left: 1px solid #999999; ">
%TOC%
</td>

</tr>
</table>


---++++Avvisi

   
   * L'esame orale della sessione straordinaria di novembre avr&agrave; luogo venerd&iacute; 18 novembre alle ore 12 in aula F.

   * L'orale della sessione di luglio proseguir&agrave; anche il giorno venerd&igrave; 8 luglio dalle ore *11:00* alle ore 13:00 *in aula G*.

   * Attenzione! Controllate data e ora di scritto, prova di laboratorio e orale dell'appello di luglio qui sotto: le date valide sono su questo sito!

   * L'esame orale dell'appello di giugno avr&agrave; inizio gioved&igrave; 23 giugno alle ore 14.00 in aula B. Alle ore 14 si potranno visionare i compiti scritti e verr&agrave; fatto un calendario per l'esame orale, che inizier&agrave; alle 14.30. Gli orali proseguiranno venerdi&igrave; 24 dalle ore 9.00 in aula I.

   * Il giorno *8 giugno* il dott. D.A. Gewurz ricever&agrave; gli studenti in aula II dalle ore 14.

   *  *Valutazione del corso.* A partire da questo II semestre  a.a. 2010/2011, la modalità di presentazione dei questionari di Rilevazione delle Opinioni degli Studenti diventerà elettronica. Grazie alle nuove implementazioni del portale [[http://www.uniroma1.it/studenti/infostud/][InfoStud]], curate dalla IV Ripartizione-Studenti in collaborazione con Info Sapienza, gli studenti frequentanti potranno presentare il questionario on-line collegandosi alla loro pagina personale dove è attivo un percorso guidato per la compilazione. Dopo aver fatto login, nella parte inferiore della finestra troverete un nuovo pulsante che vi permette di accedere a questa funzionalità. Per proteggere la vostra privacy, cliccando sul pulsante verrete rediretti ad un sistema diverso da Infostud, dove potrete compilare il questionario in modo anonimo. E' importante sottolineare infatti che il sistema, sebbene vi impedisca di compilare più volte il questionario per uno stesso insegnamento, NON associa la vostra identità al contenuto dei questionari che compilate. Il sistema è gestito a livello di Ateneo e non da singoli dipartimenti o facoltà: questo è ulteriore garanzia che i vostri dati personali non saranno accessibili ai singoli docenti o alle singole strutture, che riceveranno esclusivamente dati in forma aggregata. Vi invito caldamente ad esprimere le vostre opinioni su questo insegnamento. Siate costruttivi nei vostri commenti: questo mi permetterà di isolare e correggere eventuali errori e di offrire una didattica sempre migliore.
   
   * La lezione di *giovedì 17* è annullata per la festività nazionale dei 150 anni dall'unità d'Italia.

   * Le vacanze di Pasqua saranno dal 21 al 26 aprile 2011.

   * La settimana dal 14 al 20 aprile 2011 la didattica è sospesa per lo svolgimento delle prove intermedie.

   * *Inizio corso*: giovedì *10 marzo 2011*. *Fine corso*: marted&igrave; 7 giugno 2011.
<!--
   * Auguri! <img src="%ATTACHURLPATH%/tree.png" alt="tree.png" width='35%' />
-->

<!--

   * *Risultati appello del 22 febbraio 2011*. Orali, verbalizzazioni e visione del compito si svolgeranno domani (24 febbraio) in aula Alfa (via Salaria, piano terra) alle ore 9:30.

<BLOCKQUOTE>
| *cognome* |*es 1* | *es 2* | *es 3* | *voto scritto* |
| Cervone | 5 | / | 5 | insuff. | 
</BLOCKQUOTE>

   * [[%ATTACHURL%/risultati_20settembre2010.pdf][Risultati appello del 20 settembre 2010]]. Orali e verbalizzazioni si svolgeranno domani in aula seminari (via Salaria, terzo piano) alle ore 9:30.

   * *Appello del 21 luglio 2010*: lo scritto si svolgerà in aula 1 NEC (edificio di chimica) alle ore 10:00. Raccomando la puntualità.

   * [[%ATTACHURL%/voti24giugno2010.pdf][Risultati appello del 24 giugno 2010]]. Gli studenti esonerati che non hanno superato la seconda parte dell'esame possono risostenerla in luglio. A partire da settembre, il compito andrà svolto per intero. Orali e verbalizzazioni si svolgeranno domani in aula Alfa (via Salaria, piano terra) alle ore 10:00.

<BLOCKQUOTE> *Per menti curiose.* Se vi siete appassionati al problem solving e alla programmazione (... e non vi spaventate troppo di fronte a un po' di matematica), provate a cimentarvi con i problemi del [[http://projecteuler.net/][Project Euler]]: alcuni sono molto stimolanti! </BLOCKQUOTE>

   * Trovate a [[http://twiki.di.uniroma1.it/twiki/view/Prenotazioni/2010_04_29_IntroduzioneAgliAlgoritmi][questo link]] il foglio di prenotazioni per la prova intermedia.  La data ultima per prenotarsi è *domenica 25 aprile*. Renderò nota la suddivisione per aule entro il 28 aprile. 

   * *Prova (anonima) di autovalutazione*: scarica il [[%ATTACHURL%/prevalutazione.pdf][file delle domande]] e compila la [[https://spreadsheets.google.com/viewform?formkey=dHZCUFNmX1BZNU9sNUduRlREY3FTaEE6MA][form online]] entro mercoledì 10 marzo, 8:30 pm. 

   * <font color=#AF0F0F><b>Preparazione all'esame</b></font>: vi segnalo una corposa lista di esercizi utili per prepararsi all'esame. Gli esercizi (disponibili su questo sito Web o sul libro di testo) si riferiscono principalmente agli argomenti trattati nella seconda parte del corso. Per gli esercizi relativi alla prima parte, guardate il corrispondente avviso "Preparazione all'esonero". Buon lavoro!
      * Le esercitazioni 5 e 6 di Algoritmi I dell'A.A. 2008-2009 (a cura del Dott. Accattoli) 
      * La dispensa 5 del Dott. Carlucci
      * Esercizio 3 degli appelli del 5 febbraio 2009, 22 gennaio 2009, 9 settembre 2008, 17 giugno 2008, 11 febbraio 2008, 28 gennaio 2008
      * Esercizio 4 dell'appello del 17 giugno 2008
      * Dal libro di testo: esercizi 3.4, 3.5, 6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.10 (solo per alberi AVL), 7.1, 7.2, 7.3, 7.5. 
      * Dal libro di testo: problemi 3.3, 3.4, 3.5, 3.6, 3.7, 3.8, 4.8, 4.9, 4.10, 4.11, 6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 7.1, 7.2, 7.3, 7.4, 7.5.

   * <font color=#AF0F0F><b>Preparazione all'esonero</b></font>: vi segnalo una corposa lista di esercizi utili per prepararsi all'esonero. Gli esercizi sono disponibili su questo sito Web (in alcuni casi ci sono anche le soluzioni) o sul libro di testo. Vi segnalo anche le dispense messe in rete dal Dott. Carlucci. Buon lavoro!
      * Le esercitazioni 1, 2, 3 e 4 di Algoritmi I dell'A.A. 2008-2009 (a cura del Dott. De Agostino) 
      * Le esercitazioni 2, 3 e 4 di Algoritmi I dell'A.A. 2008-2009 (a cura del Dott. Accattoli) 
      * Paragrafo 2 (solo punti 2 e 3) dell'esercitazione 5 di Algoritmi I dell'A.A. 2008-2009 (a cura del Dott. Accattoli) 
      * Prove intermedie del 14 novembre 2007 e del 27 novembre 2008
      * Esercizio 2 dell'appello del 28 gennaio 2008
      * Esercizi 1 e 2 degli appelli dell'11 febbraio 2008, 17 giugno 2008, 9 settembre 2008, 22 gennaio 2009, 5 febbraio 2009
      * Dal libro di testo: esercizi 1.1, 1.2, 1.3, 2.1, 2.2, 2.3, 2.6, 2.7, 2.8, 2.9, 2.11, 3.1, 4.2, 4.3, 4.4, 4.5, 4.7, 4.9, 4.12, 4.13, 4.14
      * Dal libro di testo: problemi 1.3, 1.4, 2.2, 2.3, 2.4, 2.6, 2.8, 2.9, 2.10, 3.3, 4.1, 4.3, 4.4, 4.5, 4.7, 4.12, 4.13, 5.1, 5.2
-->

---++++Orario lezioni 

| *Giorno* | *Ore* | *Aula* | *Tipologia* |
| Martedì | 9:00-11:00 | Aula 2 | Lezione |
| Mercoledì | 14:00-16:00 | Aula 2  | Tutorato |
| Giovedì | 9:00-11:00 | Aula 2 o Laboratorio 1 | Esercitazione |
| Venerdì | 11:00-13:00 | Aula 2 | Lezione |


---++++Obiettivi e programma
In questo corso, attraverso lo studio di algoritmi e strutture dati classiche, acquisirete la capacità di analizzare problemi e progettare soluzioni algoritmiche corrette ed efficienti. Apprenderete inoltre varie tecniche utili per analizzare le prestazioni di un algoritmo tramite strumenti matematici rigorosi. Potrete implementare gli algoritmi in C.

Formalmente non ci sono insegnamenti propedeutici. Si richiede una conoscenza di base di analisi matematica (soprattutto studio di funzioni ed equazioni numeriche).
*Per un buon esito dell'esame è fondamentale seguire le lezioni e preparare l'esame di pari passo con lo svolgimento del corso.*

*Programma breve.* Strutture dati fondamentali (pile, code, code con priorità). Principali algoritmi di ordinamento e ricerca. Grafi e alberi. 
Alberi: rappresentazioni in memoria e visite. Alberi binari di ricerca: ricerca, inserimento e cancellazione 
di un elemento. Metodi per l'analisi asintotica delle risorse di calcolo utilizzate da algoritmi iterativi e ricorsivi. Uso del linguaggio C.

*Programma esteso.* Si pu&ograve; desumere dal [[Infogen/AA1011/DiarioLezioni][diario delle lezioni]]. 


<!--
*Programma dettagliato.* Il programma definitivo, con riferimenti bibliografici, è disponibile a  [[Programma del corso][questo link]].
-->

---++++Modalità e date d'esame

L'esame consiste in una prova di laboratorio, una prova scritta ed una prova orale. 

<b>Prova intermedia.</b> E' prevista una prova intermedia nella settimana di interruzione della didattica. La prova riguarderà tutti gli argomenti svolti fino alla data della prova stessa.  La sufficienza ottenuta alla prova intermedia è  valida solo per il primo dei due appelli che si svolgeranno al termine del corso (giugno e luglio): in tale appello, chi abbia superato la prova intermedia potrà scegliere di sostenere solo la prova relativa alla seconda parte o di risostenere la prova interamente (nel caso non sia soddisfatto del voto ottenuto).

<b>Data prevista per la prova intermedia:</b> giovedì 14 aprile.

<b>Appelli.</b> Ci saranno quattro appelli: uno in giugno, uno in luglio, uno in  settembre e uno in gennaio/febbraio. Per informazioni ufficiali su date, orari e luoghi degli appelli (scritti,  orali e verbalizzazioni), fate comunque sempre riferimento al [[http://www.mat.uniroma1.it/didattica/apri-pagina.cgi?menu=corsi&voce=corsi9][calendario pubblicato dalla segreteria didattica]] nelle pagine Web del corso di laurea di Matematica. 

<b>Sessione di giugno e luglio.</b> La sessione estiva di esami comincia il 9 giugno e termina il 29 luglio. Il primo dei due appelli scritti sar&egrave; diviso in due parti. Lo studente potr&agrave;  sostenere tutto l'esame oppure affrontare una prova sugli argomenti non trattati nella prova intermedia. In tutti gli appelli successivi lo scritto riguarder&agrave; tutto il programma. La prova di laboratorio sar&agrave; il giorno precedente o successivo a quello della prova scritta.

<b>Primo appello estivo:</b> *Scritto*: 20 giugno Aula I e II ore 14 . *Prova di laboratorio*: 21 giugno ore 9.00. *Orale*: 23 giugno ore 9.00 aula B.

<b>Secondo appello estivo:</b> *Scritto*: 4 luglio ore 9.00 aula III.  *Prova di laboratorio*: 5 luglio ore 9.00, lab1 e lab2. *Orale*: 6 e 7 luglio ore 9.00-18 aula F.

<b>Sessione autunnale:</b> La sessione autunnale va dall'1 al 29 settembre 2011. Gli studenti potranno partecipare a uno solo dei due appelli di settembre.

<b>Primo appello autunnale:</b>  *Scritto*: 12 settembre ore 9.00 aula V . *Prova di laboratorio*: 13 settembre ore 9.00. *Orale*: 15 settembre ore 9.00 aula ... .

<b>Secondo appello autunnale:</b> *Prova di laboratorio*: 20 settembre ore 9.00. *Scritto*: 22 settembre ore 15.00 aula V . *Orale*: 23 settembre ore 10.00 aula C.

<b>Primo appello per ripetenti, laureandi e fuori corso:</b>  *Scritto*: luned&igrave; 14 novembre ore 9.00 aula IV. *Prova di laboratorio*: marted&igrave; 15 novembre ore 9.00, Laboratorio 1. *Orale*: gioved&igrave; 17 novembre ore 9.00 aula ... . Possono partecipare solo coloro i quali ne abbiano fatto richiesta presso la segreteria didattica, e presentino al momento dello scritto la prova - risultante dal bollettino - dell'essere ripetenti, fuori corso dall'a.a. 2010/11, lavoratori o laureandi.

<b>Appello invernale:</b> *Scritto*: .... *Prova di laboratorio*: ... *Orale*: ...

<b>Prenotazioni.</b> Per partecipare alle prove scritte è obbligatoria la prenotazione. Sarà possibile prenotarsi agli appelli d'esame tramite [[http://www.uniroma1.it/studenti/infostud/][InfoStud]], e alla prova intermedia (primo esonero) tramite un foglio distribuito a lezione nelle settimane precedenti la prova.


---++++Libri di testo
   
I testi adottati sono i seguenti:

   *  *T.H. Cormen, C.E. Leiserson, R.L.  Rivest e C. Stein, "Introduction to Algorithms", 3/ed. Mit Press e !McGraw-Hill, 2001.* 
   *  *P. Deitel e H. Deitel, "C Corso completo di programmazione", ed. Apogeo.*  
   *  *[[http://www.dsi.uniroma1.it/~md1c/md1c.pdf][Appunti di Combinatoria]]* a cura di C. Malvenuto e [[http://w3.uniroma1.it/dipinfo/visuadoc.asp?iddoc1=19][J&aacute;nos K&ouml;rner]], in rete.

Si noti che  il libro sul linguaggio C &egrave; pi&ugrave; che altro un riferimento per chi non ha mai programmato. Nelle esercitazioni si implementeranno algoritmi visti durante le lezioni, e si vedranno argomenti correlati a correttezza di programmi e terminazione.

Un utile libro di consultazione, in alternativa al libro di Cormen ecc.  &egrave;:  

   * *C. Demetrescu, I. Finocchi, G.F. Italiano, "Algoritmi e Strutture Dati",  2/ed. !McGraw-Hill, 2008.*

Un bel libro di combinatoria in cui poter guardare gli argomenti di teoria dei grafi trattati &egrave;:

   * *J. Matou&#154;ec, J. Ne&#154;et&#345;il, "Invitation to Discrete Mathematics", Clarendon Press - Oxford.*

Per un corretto stile di scrittura di testi, si raccomanda di leggere il seguente
   
   * [[%ATTACHURL%/editoria_e_stile.pdf][Editoria e stile letterario]].

#Infogen.DiarioLezioni
---++++Diario delle lezioni 

<!--
%CALENDAR{month="3" year="2010" topic="Intro_algo/EO.DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="4" year="2010" topic="Intro_algo/EO.DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="5" year="2010" topic="Intro_algo/EO.DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="6" year="2010" topic="Intro_algo/EO.DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%
-->

Trovate a [[Infogen/Infogen.DiarioLezioni][questo link]] il diario delle lezioni e gli esercizi di riepilogo assegnati settimanalmente, cos&igrave; come i programmi in C visti nelle esercitazioni. 
Il diario pu&ograve; essere considerato un *programma esteso* del corso. 


---++++Esercizi proposti

Risolvere esercizi è indispensabile per l'apprendimento e per il superamento di questo esame. Per ogni esercizio, cercate sempre di elaborare una soluzione personale. Gli esercizi che verranno proposti a lezione saranno pubblicati sulla pagina del diario delle lezioni, nei giorni relativi al tutorato.

<!-- Leggete le soluzioni (eventualmente) fornite di seguito solo in un secondo momento, al fine di verificare la correttezza del vostro approccio. -->

<!--
<b>Esercizi</b>

_Esercizio 4._ Proporre un algoritmo ricorsivo, il più possibile efficiente, per verificare se un albero binario T ai cui nodi sono associate chiavi prese da un universo totalmente ordinato è un albero binario di ricerca. Analizzare il tempo di esecuzione nel caso peggiore e nel caso migliore. Ripetere l'esercizio proponendo un algoritmo iterativo.

_Esercizio 5._ Considerare le cinque rappresentazioni di alberi viste in classe: vettore padri, vettore posizionale, puntatori ai figli, lista di figli, primo figlio - fratello successivo. Proporre algoritmi di conversione da una rappresentazione all'altra. Discutere sotto quali ipotesi gli algoritmi proposti operano correttamente (alberi generici, alberi d-ari con d fissato) ed analizzare i tempi di esecuzione delle implementazioni proposte.

   4 Fornire un'implementazione ricorsiva dell'algoritmo per la ricerca dei duplicati visto in classe (e discusso anche nel capitolo 1 del libro [DFFI07]) ed analizzarne il tempo di esecuzione. Risolvere l'equazione di ricorrenza sia tramite l'albero della ricorsione che per iterazione.  
   5 Verificare che i confronti tra elementi sono l'operazione dominante negli algoritmi !InsertionSort, !SelectionSort e !MergeSort.  A tale scopo, calcolate il numero di linee di codice mandate in esecuzione nelle implementazioni proposte e mostrate che tale numero è Theta(numero di confronti).
   6 Nella implementazione del !MergeSort proposta sul libro di testo, rimpiazzate la scelta dell'indice m come segue: m=(2i+f-2)/3. Con tale scelta, l'array da ordinare viene partizionato in due sottoarray, il secondo dei quali è grande  il doppio del primo. Disegnate l'albero della ricorsione ed analizzate il numero di confronti eseguiti dall'algoritmo risultante. Per semplificare i calcoli, nell'analisi potete assumere che n sia una potenza di 3.
   7 Nella implementazione del !MergeSort proposta sul libro di testo, rimpiazzate la scelta dell'indice m come segue: m=min { (i+f)/2, i+3 }. Con tale scelta, se c'e' un numero di  elementi sufficiente, l'array da ordinare viene partizionato in due sottoarray, il primo dei quali ha dimensione 4. Disegnate l'albero della ricorsione ed analizzate il numero di confronti eseguiti dall'algoritmo risultante.
   8 Fornire un'implementazione iterativa della procedura fixHeap.
   9 Analizzare, impostando e risolvendo un'equazione di ricorrenza, il numero di confronti eseguiti dall'implementazione ricorsiva della procedura fixHeap nel caso in cui l'heap sia completo fino all' ultimo livello. Come può essere generalizzata la ricorrenza per heap qualsiasi?
   10 Dare una procedura ricorsiva per l' ordinamento a bolle e analizzarne la complessità.
   11 Proporre un algoritmo ricorsivo per verificare se un albero binario T ai cui nodi sono associate chiavi prese da un universo totalmente ordinato è un albero binario di ricerca. Analizzare il tempo di esecuzione nel caso peggiore e nel caso migliore. Ripetere l'esercizio proponendo un algoritmo iterativo.
   12 Implementare le classiche operazioni su un albero binario di ricerca (search, insert, max, pred, delete) assumendo che l'albero sia rappresentato tramite vettore-padri. Discutere i tempi di esecuzione delle implementazioni proposte.
   13 Considerare le cinque rappresentazioni di alberi viste in classe: vettore padri, vettore posizionale, puntatori ai figli, lista di figli, primo figlio - fratello successivo. Proporre algoritmi di conversione da una rappresentazione all'altra. Discutere sotto quali ipotesi gli algoritmi proposti operano correttamente (alberi generici, alberi d-ari con d fissato) ed analizzare i tempi di esecuzione delle implementazioni proposte.
-->

<!-- <b>Soluzioni di alcuni degli esercizi del libro di testo</b>

   * [[%ATTACHURL%/problemSet1.pdf][Problema 1.3]]: Tribonacci
   * [[%ATTACHURL%/problemSet2.pdf][Problemi 2.4, 2.8 e 2.9]]
 -->

<!--  * [[%ATTACHURL%/componentiConnesse.pdf][Esercizio 12.8]]: calcolo delle componenti connesse di un grafo non orientato -->

<!--
<b>Esercitazioni di Introduzione agli Algoritmi I, A.A. 2009-2010</b> (a cura del Dott. Carlucci)

   * [[%ATTACHURL%/e_01_09_10.pdf][Appunti Esercitazione 1]]: Notazione Asintotica, metodo algebrico e metodo analitico.
   * [[%ATTACHURL%/e_02_09_10.pdf][Appunti Esercitazione 2]]: Logaritmi, polinomi, esponenziali. Numeri di Fibonacci.
   * [[%ATTACHURL%/esercizi_riepilogo_01.pdf][Appunti Esercitazione 3]]: Correzione degli Esercizi di Riepilogo (A). 
   * [[%ATTACHURL%/e_04_09_10.pdf][Appunti Esercitazione 4]]: Ricerca Binaria, Bubble Sort.
   * [[%ATTACHURL%/e_05_09_10.pdf][Appunti Esercitazione 5, parte a]]: Quick Sort.
   * [[%ATTACHURL%/esercizi_esonero_09_10.pdf][Appunti Esercitazione 5, parte b]]: Correzione Esercizi 2,3 Esonero .
   * Esercitazione 6: Tabelle Hash. 
   * [[%ATTACHURL%/e_07_09_10.pdf][Appunti Esercitazione 7]]: Counting Sort. Esercizi.
   * [[%ATTACHURL%/e_08_09_10.pdf][Appunti Esercitazione 8]]: Esercizi di riepilogo.

<b>Esercitazioni di Introduzione agli Algoritmi I, A.A. 2008-2009</b> (a cura del Dott. Carlucci)

   * [[%ATTACHURL%/e_01.pdf][Dispense esercitazione 1]]: Notazione Asintotica, Logaritmi, Polinomi, Esponenziali, Fattoriali.
   * [[%ATTACHURL%/e_03.pdf][Dispense esercitazione 3]]: Analisi di algoritmi ricorsivi, alberi della ricorsione sbilanciati.
   * [[%ATTACHURL%/e_04.pdf][Dispense esercitazione 4]]: Ricerca binaria ricorsiva, esercizi di riepilogo.
   * [[%ATTACHURL%/e_05.pdf][Dispense esercitazione 5]]: Alberi.
   * [[%ATTACHURL%/e_06.pdf][Dispense esercitazione 6]]: Esercitazione 6: AVL e ABR.
   
<b>Esercitazioni di Algoritmi I, A.A. 2008-2009</b> (a cura del Dott. De Agostino)

   * [[%ATTACHURL%/soluzioni_es._2_e_3.doc][Esercitazione 1]]: (1) variante di Fibonacci; (2) ricerca dei duplicati ricorsiva.
   * [[%ATTACHURL%/esercitazione2.doc][Esercitazione 2]]: (1) variante !MergeSort; (2) !BubbleSort ricorsivo.
   * [[%ATTACHURL%/esercitazione3.doc][Esercitazione 3]]: analisi fixHeap ricorsiva su alberi binari completi.
   * [[%ATTACHURL%/esercitazione4.doc][Esercitazione 4]]: variante del !MergeSort in cui uno dei due sottoarray ha dimensione costante.

<b>Esercitazioni di Algoritmi I, A.A. 2007-2008</b> (a cura del Dott. Accattoli)

   * [[%ATTACHURL%/esercitazione_02_soluzioni.pdf][Esercitazione 2]]: analisi del tempo di esecuzione di algoritmi ricorsivi
   * [[%ATTACHURL%/esercitazione_3_soluzioni.pdf][Esercitazione 3]]: progettazione di algoritmi, ricerca binaria, notazione asintotica
   * [[%ATTACHURL%/esercitazione_4_soluzioni.pdf][Esercitazione 4]]: equazioni di ricorrenza, heap, analisi di algoritmi ricorsivi, notazione asintotica
   * [[%ATTACHURL%/Esercitazione_5_soluzioni.pdf][Esercitazione 5]]: alberi AVL, algoritmi di ordinamento
   * [[%ATTACHURL%/Esercitazione_6_soluzioni.pdf][Esercitazione 6]]: rappresentazioni e visite di alberi, tabelle hash
   * [[%ATTACHURL%/Esercitazione_7_soluzioni.pdf][Esercitazione 7]]: grafi -->

<!-- 
<b>Appunti ed esercitazioni di Anni Accademici precedenti al 2007-2008</b>

   * [[%ATTACHURL%/COMPL_ASINTOTICA.doc][Appunti su notazione asintotica ed analisi di algoritmi iterativi]]
   * [[%ATTACHURL%/RICORSIONE.doc][Esercitazioni ricorsione]]: fattoriale, massimo comun divisore, numeri di Fibonacci, mergeSort iterativo e ricorsivo, operazioni su liste.
   * [[%ATTACHURL%/prufer.pdf][Codici di Prufer]]: una rappresentazione indicizzata di alberi non radicati di grado arbitrario
   * [[%ATTACHURL%/ESERCIZIRISOLTI.doc][Esercizi ragionati]] -->
<!--   * [[%ATTACHURL%/GRAFI.doc][Esercitazione grafi]] -->
<!--   * [[%ATTACHURL%/2TEOREMI.doc][Caratterizzazione grafi bipartiti e alberi]] -->

---++++Compiti d'esame

 <b>Testi di esami scritti del corso di Informatica generale, A.A. 2010-2011</b>
   
<!--   * [[%ATTACHURL%/esame21luglio.pdf][Appello del 21 luglio 2010]]
   * [[%ATTACHURL%/esame24giugno2010.pdf][Appello del 24 giugno 2010]]
   * [[%ATTACHURL%/EsoneroAlgo290410.pdf][Prova intermedia del 29 aprile 2010]]

 <b>Esami di Introduzione agli Algoritmi I, A.A. 2008-2009</b>

   * [[%ATTACHURL%/esame2marzo10.pdf][Appello del 2 marzo 2010]]
   * [[%ATTACHURL%/EsIntrAlg15Sett09.pdf][Appello del 15 settembre 2009]]
   * [[%ATTACHURL%/IntrAlgEs14Lu09.pdf][Appello del 14 luglio 2009]]
   * [[%ATTACHURL%/appello23giu09testo.pdf][Appello del 23 giugno 2009]]
   * [[%ATTACHURL%/esonero23apr09testo.pdf][Prova intermedia del 23 aprile 2009]]

 <b>Esami di Algoritmi I, A.A. 2008-2009</b>

   * [[%ATTACHURL%/AlgoIEs10Set09.pdf][Appello del 10 settembre 2009]]
   * [[%ATTACHURL%/appello6luglio2009.pdf][Appello del 6 luglio 2009]]
   * [[%ATTACHURL%/5feb09.pdf][Appello del 5 febbraio 2009]]
   * [[%ATTACHURL%/appello22gen09.pdf][Appello del 22 gennaio 2009]], sketch soluzione [[%ATTACHURL%/esercizi1e2appello20gen09.pdf][esercizi 1 e 2]]   
   * [[%ATTACHURL%/esonero27nov08.pdf][Prova intermedia del 27 novembre 2008]], [[%ATTACHURL%/esercitazione5.doc][sketch soluzione]] (a cura del dott. De Agostino)

<b>Esami di Algoritmi I, A.A. 2007-2008</b>
 
   * [[%ATTACHURL%/appelloSettembre08.pdf][Scritto del 9 settembre 2008]], sketch soluzione [[%ATTACHURL%/es1_090908.pdf][esercizio 1]]
   * [[%ATTACHURL%/appelloGiugno08.pdf][Scritto del 17 giugno 2008]], sketch soluzione [[%ATTACHURL%/es1_170608.pdf][esercizio 1]]
   * [[%ATTACHURL%/appello11feb08.pdf][Scritto dell'11 febbraio 2008]], sketch soluzione [[%ATTACHURL%/es2_110208.pdf][esercizio 2]]
   * [[%ATTACHURL%/appello28gennaio08.pdf][Scritto del 28 gennaio 2008]], sketch soluzione [[%ATTACHURL%/es2_280108.pdf][esercizio 2]]
   * [[%ATTACHURL%/esonero14nov07.pdf][Prova intermedia del 14 novembre 2007]]

 <b>Esami di Algoritmi I, Anni Accademici [[Algoritmi1/Inf.VecchiScritti][precedenti al 2007-2008]]</b>

-->
<br />

 
   * [[%ATTACHURL%/EsoneroAprile2011_soluzioni.pdf][Primo compito d'esonero: testo e soluzioni]] , 14 aprile 2011: [[%ATTACHURL%/RisultatiEsoneroAprile2011.pdf][Risultati]].

________________

   * Testi del [[%ATTACHURL%/EsoneroGiugno2011.pdf][secondo compito d'esonero]] e [[%ATTACHURL%/EsameGiugno2011.pdf][prima parte dell'esame]] del  20 giugno 2011.

   * [[%ATTACHURL%/esame-c-21-6-11.doc][Compito di Laboratorio, 21.6.2011]]. Ecco una eccellente [[%ATTACHURL%/dispari.c][soluzione]].

   * [[%ATTACHURL%/RisultatiGiugno.pdf][Risultati]] dell'appello di giugno: esoneri, prova di laboratorio e voto di ammissione agli orali di chi ha fatto esoneri e prova di laboratorio. 

   * [[%ATTACHURL%/esame-c-5-7-11.doc][Compito di Laboratorio, 5.7.2011]]. Ecco una eccellente [[%ATTACHURL%/pari.c][soluzione]].

   * L'esame orale dell'appello di giugno avr&agrave; inizio gioved&igrave; 23 giugno alle ore 14.00 in aula B. Alle ore 14 si potranno visionare i compiti scritti e verr&agrave; fatto un calendario per l'esame orale, che inizier&agrave; alle 14.30. Gli orali proseguiranno venerdi&igrave; 24 dalle ore 9.00 in aula I.
________________

   * Testi del [[%ATTACHURL%/EsameLuglio2011.pdf][compito d'esame]] del 4 luglio 2011


   * [[Infogen/AA1011/RisultatiScrittoLuglio][Risultati]] della prova scritta del 4 luglio: sono ammessi all'orale coloro che hanno riportato un voto in trentesimi superiore o uguale a 15.
   
   * [[Infogen/AA1011/RisultatiLabLuglio][Risultati]] della prova di laboratorio del 5 luglio. Per avere spiegazioni su errori e correzioni, prendere appuntamento col prof. Daniele Gorla, scrivendo un'email al suo indirizzo: gorla AT di.uniroma1.it

   * [[Infogen/AA1011/AmmissioneLuglio][Voto di ammissione all'orale della sessione di luglio]] *Attenzione! L'esame orale inizia il 6 luglio alle ore 10.30 (e non 9.00) nell'aula F. Si stiler&agrave; un calendario per gli orali che inizieranno poco dopo.*

   * L'orale della sessione di luglio proseguir&agrave; anche il giorno venerd&igrave; 8 luglio dalle ore *11:00* alle ore 13:00 *in aula G*.

______________________________________


   * Testo del [[%ATTACHURL%/EsameSett2011.pdf][compito d'esame]] del 12 settembre 2011.


   * [[Infogen/AA1011/RisultatiScritto12Settembre][Risultati]] della prova scritta del 12 settembre e della prova di laboratorio del 13 settembre.

   * [[%ATTACHURL%/esame-c-13-9-11.doc][esame-c-13-9-11.doc]]: testo della prova di laboratorio del13/9. Per avere spiegazioni su errori e correzioni, scrivere un'email a: salvo AT di.uniroma1.it

  

______________________________________

   * Testo del [[%ATTACHURL%/EsameSettbis2011.pdf][compito d'esame]] del 22 settembre 2011.

   * [[Infogen/AA1011/RisultatiScritto22Settembre][Risultati]] della prova di laboratorio del 20/9 e della prova scritta del 22/9



   * [[%ATTACHURL%/esame-c-20-9-11.doc][esame-c-20-9-11.doc]]: testo della prova di laboratorio del 20/9

______________________________________

   * Testo del [[%ATTACHURL%/EsameNov2011.pdf][compito d'esame]] del 14 novembre 2011.

   * [[Infogen/AA1011/RisultatiScritto14Novembre][Risultati]] della prova scritta del 14/11 e della prova di laboratorio del 15/11.

   * L'esame orale avr&agrave; luogo venerd&iacute; 18 novembre alle ore 12 in aula F.

_____________________________________

   * Testo del [[%ATTACHURL%/EsameNov2011.pdf][compito d'esame]] del 23 gennaio 2012.

   * [[Infogen/AA1011/RisultatiScrittoGennaio][Risultati]] della prova scritta del 23/1 e della prova di laboratorio del 24/1.

   * L'esame orale avr&agrave; luogo venerd&iacute; 27 gennaio alle ore 11.30  in aula da destinarsi (verificare in portineria).
Attachments
Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pdf	EsameGiugno2011.pdf	r1	manage	28.8 K	2011-06-22 - 20:03	ClaudiaMalvenuto	Prima parte esame giugno
pdf	EsameLuglio2011.pdf	r1	manage	29.4 K	2011-07-05 - 20:00	ClaudiaMalvenuto	Esame scritto del 4 luglio 2011
pdf	EsameNov2011.pdf	r1	manage	91.9 K	2011-11-14 - 14:11	ClaudiaMalvenuto	Esame 14 novembre 2011
pdf	EsameSett2011.pdf	r1	manage	31.3 K	2011-09-13 - 14:38	ClaudiaMalvenuto	Esame 12 settembre 2011
pdf	EsameSettbis2011.pdf	r1	manage	25.1 K	2011-09-22 - 18:49	ClaudiaMalvenuto	Esame 22 settembre 2011
pdf	EsoneroAprile2011.pdf	r1	manage	92.0 K	2011-04-14 - 20:40	ClaudiaMalvenuto	Primo compito d'esonero
pdf	EsoneroAprile2011_soluzioni.pdf	r1	manage	58.4 K	2011-06-26 - 14:09	ClaudiaMalvenuto	Soluzioni dell'esonero di aprile 2011
pdf	EsoneroGiugno2011.pdf	r1	manage	26.1 K	2011-06-22 - 20:01	ClaudiaMalvenuto	Prima parte esame giugno
pdf	RisultatiGiugno.pdf	r1	manage	46.0 K	2011-06-23 - 06:07	ClaudiaMalvenuto	Risultati di scritti e laboratorio di giugno
pdf	editoria_e_stile.pdf	r1	manage	783.1 K	2011-03-19 - 09:38	ClaudiaMalvenuto	Stile letterario
doc	esame-c-21-6-11.doc	r1	manage	20.0 K	2011-06-21 - 15:33	IvanoSalvo	Testo della prova
doc	esame-c-5-7-11.doc	r1	manage	20.0 K	2011-07-05 - 15:01	DanieleGorla
c	pari.c	r2 r1	manage	0.3 K	2011-07-05 - 15:02	DanieleGorla
This topic: Infogen/AA1011 > WebHome
Topic revision: r49 - 2012-01-29 - AndreaSterbini