https://wiki.dsy.it/api.php?action=feedcontributions&feedformat=atom&user=Valeria 2026-05-09T13:01:00Z Contributi utente MediaWiki 1.31.16 https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15920 2006-10-18T11:56:26Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> '''.''Laboratorio''.'''<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *'''Cap. 3.2''' NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat<br /> <br /> *''Il classico (1202!) problema dei conigli ''</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15919 2006-10-18T11:54:45Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> '''.''Laboratorio''.'''<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *'''Cap. 3.2''' NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat<br /> <br /> **''Il classico (1202!) problema dei conigli ''</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15918 2006-10-18T08:51:05Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> '''.''Laboratorio''.'''<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *'''Cap. 3.2''' NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15917 2006-10-18T08:50:54Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> '''.''Laboratorio''.'''<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *''Cap. 3.2'' NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15916 2006-10-18T08:49:49Z

<p>Valeria: /* Giovedì 12 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> '''.''Laboratorio''.'''<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15915 2006-10-18T08:49:19Z

<p>Valeria: /* Giovedì 12 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> LABORATORIO<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15914 2006-10-18T08:48:57Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione<br /> <br /> *Ricorsione o ricorrenza<br /> *teorema di Fermat</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15905 2006-10-18T08:22:03Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15904 2006-10-18T08:21:17Z

<p>Valeria: /* Lunedi 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedì 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15903 2006-10-18T08:21:05Z

<p>Valeria: /* Venerdi 13 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> <br /> === Venerdì 13 Ottobre ===<br /> <br /> === Lunedi 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15902 2006-10-18T08:20:51Z

<p>Valeria: /* Giovedi 12 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedì 12 Ottobre ===<br /> <br /> === Venerdi 13 Ottobre ===<br /> === Lunedi 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15901 2006-10-18T08:20:34Z

<p>Valeria: /* Mercoledi 11 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledì 11 Ottobre ===<br /> <br /> === Giovedi 12 Ottobre ===<br /> === Venerdi 13 Ottobre ===<br /> === Lunedi 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15900 2006-10-18T08:20:00Z

<p>Valeria: /* Lunedi 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedì 9 Ottobre ===<br /> <br /> *Gli algoritmi probabilistici e la loro utilità<br /> **Accenni all'Algoritmo di [http://en.wikipedia.org/wiki/Miller-Rabin_primality_test '''Rabin Miller''']<br /> *il concetto di [http://it.wikipedia.org/wiki/Struttura_dati '''Struttura di Dati''']<br /> **cosè una struttura di dati<br /> **la struttura di dati (dati+operazioni) <br /> **il concetto di Arità<br /> *Introduzione di alcune strutture di dati: [http://en.wikipedia.org/wiki/Stack_%28data_structure%29 '''pila o stack'''] , [http://it.wikipedia.org/wiki/BST '''Alberi di ricerca binari'''f] , [http://it.wikipedia.org/wiki/Heap '''Heap''']<br /> *[http://en.wikipedia.org/wiki/Insertion_sort '''Insertion Sort''']<br /> === Mercoledi 11 Ottobre ===<br /> === Giovedi 12 Ottobre ===<br /> === Venerdi 13 Ottobre ===<br /> === Lunedi 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2006-2007&diff=15899 2006-10-18T08:19:09Z

<p>Valeria: /* Lunedì 16 Ottobre */</p> <hr /> <div>[[Categoria:Corsi 2006-2007]]<br /> == News ==<br /> .<br /> <br /> *'''[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4438 Calendario Corso nella settimana dal 2 al 13 Ottobre] '''<br /> <br /> <br /> ----<br /> <br /> <br /> <br /> .<br /> <br /> == Informazioni generali ==<br /> <br /> <br /> <br /> <br /> <br /> <br /> .<br /> === Docenti ===<br /> ----<br /> Prof. '''[[Ottavio Torelli|Torelli]]''' / Prof. '''[[Aguzzoli|Aguzzoli]]''' per il laboratorio.<br /> <br /> === Corsi di laurea ===<br /> ----<br /> * [[:Categoria:Corsi Informatica|Informatica]]<br /> <br /> === Modalità d'esame ===<br /> <br /> ----<br /> '''Orale + Progetto''' [http://homes.dsi.unimi.it/~torelli/mod_esame05.html#indicazioni Pagina Ufficiale Modalita' d'esame]<br /> <br /> N.B<br /> * Non è possibile sostenere l'orale senza aver già consegnato il progetto<br /> *il progetto e l'orale devono essere svolti nello stesso appello<br /> <br /> ----<br /> <br /> === Orari e luogo delle lezioni ===<br /> <br /> {| border=1<br /> ! Lunedì!! Mercoledì!! Giovedì(laboratorio)!!Giovedi (laboratorio) !!Venerdì<br /> |-<br /> | 18:30-20:00 Aula 202 (celoria). || 20:00-21:30 Aula 202 (celoria). || 18:30-19:30 Aula 202.|| 19:30-21:30 Aula PC settore didattico .|| 18:30-20:00 Aula 202 (celoria).<br /> |}<br /> <br /> <br /> '''Orario di ricevimento studenti'''<br /> *Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico<br /> <br /> -<br /> <br /> == Informazioni specifiche ==<br /> === Sito Ufficale del corso ===<br /> *'''[http://homes.dsi.unimi.it/~torelli/ SITO UFFICIALE DEL CORSO (TORELLI) ]''' <br /> <br /> <br /> ''N.B. Il Prof.Torelli tiene un''' Diario del corso''' sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni''<br /> <br /> === Sito Ufficiale del laboratorio ===<br /> *'''[http://homes.dsi.unimi.it/~aguzzoli/algo.htm SITO UFFICIALE DEL LABORATORIO (AGUZZOLI) ]'''<br /> <br /> <br /> === Forum dsy Algoritmi ===<br /> [http://www.dsy.it/forum/forumdisplay.php?s=&amp;forumid=207 Forum su DSY.IT]<br /> <br /> ==Materiale Didattico ==<br /> <br /> === Programma del corso ===<br /> <br /> [http://www.dsi.unimi.it/occorrenza.php?z=0;id_occ=1149 Si può scaricare da qui]<br /> <br /> <br /> === '''TESTI''' ===<br /> ----<br /> <br /> ==== Testo di riferimento ====<br /> <br /> <br /> *'''T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).'''<br /> <br /> <br /> <br /> ----<br /> <br /> ====Altri Bibliografia====<br /> '''Testo per il laboratorio:'''<br /> *Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).<br /> '''Bibliografia di consultazione:'''<br /> *M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html<br /> *A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/<br /> *R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).<br /> *A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.<br /> <br /> <br /> ----<br /> <br /> === Altro materiale consigliato ===<br /> <br /> === Video delle lezioni ===<br /> <br /> '''Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito [http://vc.dsi.unimi.it/ Virtual Classroom]'''<br /> <br /> ===DISPENSE E LINK UTILI===<br /> <br /> [http://homes.dsi.unimi.it/~goldwurm/algo/ Dispense prof Goldwurm]<br /> <br /> [http://www.sti.uniurb.it/bernardo/teaching/algo_stru_dati/dispense_algo_stru_dati.pdf#search=%22dispense%20algoritmi%20e%20strutture%20dati%22 dispense Università di Urbino]<br /> <br /> [http://www.di.univaq.it/%7Eproietti/lezioni_algo_2005/lezioni.htm dispense Università dell' Aquila]<br /> <br /> [http://www.cs.colorado.edu/~main/cs1300/ Compilatore GCC per Windows]<br /> <br /> == Diario del corso ==<br /> <br /> <br /> .<br /> === Lunedì 2 Ottobre 2006 ===<br /> <br /> *Introduzione al corso e alle modalità di esame<br /> *Complessità del problema dell'ordinamento<br /> **che cosa si intende per complessità di un algoritmo<br /> *Algoritmo di [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] ''(altro ''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''per capire il counting sort)''<br /> *Introduzione alle notazioni asintotiche O , Θ e Ω<br /> <br /> <br /> <br /> === Mercoledì 4 Ottobre 2006 ===<br /> <br /> *Ripasso Algoritmo [http://it.wikipedia.org/wiki/Counting_sort Counting Sort] - '''.''[http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/sortingII/countingSort/countingSort.html link utile] ''.'''per capire il counting sort<br /> *Il concetto di algoritmo di ordinamento [http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento#Stabilit.C3.A0_di_un_algoritmo '''Stabile''']<br /> *La complessità di un Algoritmo<br /> *La complessità di un Problema<br /> *Confrontare la coplessità di algoritmi<br /> *Definizione formale delle notazioni asintotiche e relativi esempi<br /> **O [http://it.wikipedia.org/wiki/Notazione_asintotica#O_grande '''O Grande'''](Limitato superiormete)<br /> **Ω [http://it.wikipedia.org/wiki/Notazione_asintotica#Omega_grande '''Omega Grande'''] (Limitato inferiormente)<br /> **Θ [http://it.wikipedia.org/wiki/Notazione_asintotica#Relazione_Theta '''Theta'''](limite asintotico stretto)<br /> <br /> === Giovedì 5 Ottobre 2006 ===<br /> '''.''Laboratorio''.'''<br /> <br /> *Introduzione alla parte di laboratorio del corso<br /> *Cenni storici sul [http://it.wikipedia.org/wiki/C_(linguaggio) '''linguaggio C''']<br /> *Caratteristiche generali del C<br /> *Lo standard [http://en.wikipedia.org/wiki/ANSI_C '''ANSI C''']<br /> *primo programmino in c (''il consueto Ciao Mondo'')<br /> *Il compilatore (useremo [http://it.wikipedia.org/wiki/Gcc '''Gcc'''])<br /> *Le direttive al preprocessore<br /> **Include<br /> **i file .h<br /> *Il concetto di funzione<br /> *Opzioni di Gcc<br /> **-ansi , -pedantic , -wall<br /> <br /> === Venerdì 6 Ottobre 2006 ===<br /> <br /> non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti<br /> <br /> === Lunedi 16 Ottobre ===<br /> *Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNNI<br /> **Funzioni Monotone<br /> **Floor e ceiling<br /> **Aritmetica modulare<br /> **Polinomi<br /> **Esponenziali<br /> **Logaritmi<br /> **Fattoriali<br /> **Iterazione di una funzione</div>

Valeria