|
3 Ottobre 2011 Alla pagina appelli di esame è disponibile il calendario delle prove di esame per l'A.A. 2011/12. 3 Ottobre 2011 Sulla pagina moodle del corso è stata attivata una lista di iscrizione al corso. Devono iscriversi a questa lista tutti coloro che intendono seguire il corso di Dati e Algoritmi 2 e sostenere il relativo esame nel corrente anno accademico, nonché tutti coloro che, avendo già seguito il corso negli scorsi anni accademici, intendano sostenere l'esame nel corrente anno accademico. L'iscrizione alla lista va completata entro il 19 Ottobre 2011. 5 Ottobre 2011 Si esortano gli studenti a consultare attentamente la documentazione pubblicata sulle Bacheche Elettroniche del DEI contenente le istruzioni per la compilazione dei Piani di Studio per le varie tipologie e provenienze degli studenti. 16 Novembre 2011 Si avvisano gli studenti che la lezione di Venerdì 25 Novembre si terrà in Aula Ve piuttosto che in Aula Ke, alla stessa ora (14:30). 7 Dicembre 2011 Si avvisano gli studenti che la lezione di Mercoledì 14 Dicembre viene sostituita dall'incontro con Telecom Italia in Aula Magna "A. Lepschy", DEI/A, alla stessa ora (14:30). Si invitano vivamente gli studenti a partecipare all'incontro. 11 Gennaio 2012 Si avvisano gli studenti che la lezione di Venerdì 13 Gennaio viene rimandata a Lunedì 16 Gennaio in Aula Ce per permettere agli studenti di partecipare al seminario del Prof. Lenzerini, che si terrà Venerdì 13 Gennaio alle ore 14:15 in Sala Riunioni DEI/G (terzo piano). 11 Gennaio 2012 Si avvisano gli studenti che domani, Giovedì 12 Gennaio si terrà il seguente seminario del Prof. Eli Upfal, uno dei più rinomati esperti di algoritmica al mondo: Titolo Computing with Evolving Data
Sommario: We formulate and study a new computational model for dynamic data. In this model, the data changes gradually in time and the computation has access to only a small part of the data in each step. The goal is to design algorithms that output solutions to computational problems on the data at any given time. As the data is constantly changing and the algorithm may not be unaware of these changes, it cannot be expected to always output the exact right solution; we are interested in algorithms that guarantee good approximate solutions. We study fundamental computation problems, including sorting and selection, where the true ordering of the elements changes in time and the algorithm can only probe in each step the order of a few pairs; and connectivity and minimum spanning trees in graphs where edges' existence and weight change over time and the algorithm can only track these changes by probing a few vertex or edges per step. This framework captures the inherent trade off between the complexity of maintaining an up-to-date view of the data and the quality of results computed with the available view. (Joint work with Aris Anagnostopoulos, Ravi Kumarb, Mohammad Mahdianb and Fabio Vandin) Gli studenti sono vivamente invitati a partecipare. 1 Febbraio 2012 Si avvisano gli studenti che sono attive su UNIWEB e sulla Pagina Moodle del corso le liste di iscrizione al primo appello della sessione invernale dell'A.A. 2011/12. Gli studenti sono tenuti ad iscriversi ad entrambe le liste entro la scadenza. Gli studenti che per qualche motivo non sono in grado di iscriversi ad una delle due liste (specie la lista UNIWEB) sono pregati di contattare urgentemente il docente via mail. 10 Febbraio 2012 Si avvisano gli studenti che sulla Pagina Moodle del corso sono state pubblicate le soluzioni al compito dell'8/2/2012. |
| Ultimo aggiornamento 10 Febbraio 2012 | Vai alla pagina iniziale |