Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
magistraleinformaticanetworking:ae:ae2019:start [11/12/2019 alle 22:09 (6 anni fa)] – [Lectures] Paolo Ferragina | magistraleinformaticanetworking:ae:ae2019:start [26/04/2021 alle 10:37 (4 anni fa)] (versione attuale) – [Books, Notes, etc.] Paolo Ferragina |
---|
^ Dates ^ Room ^ Text ^ Notes ^ | ^ Dates ^ Room ^ Text ^ Notes ^ |
| 19/11/19, 11:00-13:00 | (First Midterm) | {{ :magistraleinformaticanetworking:ae:ae2019:ae191119.doc |text}}, {{ :magistraleinformaticanetworking:ae:ae2019:soluzione_ae_nov_2019_.pdf |solution}}, {{ :magistraleinformaticanetworking:ae:ae2019:algorithmengineering-1920-compitino1.pdf |results}}. | Students that got a rank >= 16 can participate to the second midterm exam. | | | 19/11/19, 11:00-13:00 | (First Midterm) | {{ :magistraleinformaticanetworking:ae:ae2019:ae191119.doc |text}}, {{ :magistraleinformaticanetworking:ae:ae2019:soluzione_ae_nov_2019_.pdf |solution}}, {{ :magistraleinformaticanetworking:ae:ae2019:algorithmengineering-1920-compitino1.pdf |results}}. | Students that got a rank >= 16 can participate to the second midterm exam. | |
| 17/12/19, 11:00-13:00 | room on exam's site\\ (Second MidTerm) | text, solution, results. | Students that got a rank >= 16 can participate to the second midterm exam.\\ Score “30 e lode” is assigned only to the students who got in both exams the score 30. The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | | | 17/12/19, 11:00-13:00 | room on exam's site\\ (Second MidTerm) | {{ :magistraleinformaticanetworking:ae:ae2019:ae191217.doc |text}}, {{ :magistraleinformaticanetworking:ae:ae2019:soluzione_ae_dic_2019_.pdf |solution}}, {{ :magistraleinformaticanetworking:ae:ae2019:risultati_ae_secondo_compitino_19-20.pdf |results}}. | Writeups can be examined **Thursday 9th January at 9:00** in my office.\\ Score “30 e lode” is assigned only to the students who got score 32 (as ceiling of the average + 2), and no vote smaller than 29. The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following **exam dates** (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | |
| 10/01/20, 09:00-13:00 | room on exam's site | text, solution, results. | The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | | | 10/01/20, 09:00-13:00 | room on exam's site | {{ :magistraleinformaticanetworking:ae:ae2019:ae200110.doc |text}}, {{ :magistraleinformaticanetworking:ae:ae2019:risoluzione_ale_10-01-2020.pdf |solution}}. | The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | |
| 07/02/20, 09:00-13:00 | room on exam's site | text, solution, results. | The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | | | 07/02/20, 15:00-17:00 | room on exam's site | {{ :magistraleinformaticanetworking:ae:ae2019:ae200207.doc |text}}, {{ :magistraleinformaticanetworking:ae:ae2019:soluzione_ae_07-2-2020.pdf |solution}}. | The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | |
| | 12/06/20, 9:00- | virtual room on Teams | {{ :magistraleinformaticanetworking:ae:ae2019:ae200612.pdf |pre-test}} to be admitted to the oral. | The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | |
| | 10/07/20, 9:00- | virtual room on Teams | pre-test to be admitted to the oral. | The score is lost if the student participates to one of the next exams (just sitting is enough !). The score can be registered in any of the following exam dates (even in the summer), but PLEASE do not write your name in the ESAMI platform if you want to register your exam score, just show yourself in one of those dates. | |
| |
====== Background====== | ====== Background====== |
====== Books, Notes, etc. ====== | ====== Books, Notes, etc. ====== |
| |
We'll use the //old-fashioned// blackboard and few slides. Most of the content of the course will be covered by some notes I wrote in these years; for some topics parts of papers/books will be used. You can download the latest version of these notes from [[https://www.dropbox.com/s/dqttqigvuf4ydkd/main.pdf?dl=0 | this link]]. | We'll use the //old-fashioned// blackboard and few slides. Most of the content of the course will be covered by some notes I wrote in these years; for some topics parts of papers/books will be used. |
| |
| |
| 06/11/2019 | Exercises | | | | 06/11/2019 | Exercises | | |
| 11/11/2019 | Prefix search: definition of the problem, solution based on arrays, Front-coding, two-level indexing. Locality Preserving front coding and its use with arrays. | Chap. 9 of the notes: 9.1, 9.3. | | | 11/11/2019 | Prefix search: definition of the problem, solution based on arrays, Front-coding, two-level indexing. Locality Preserving front coding and its use with arrays. | Chap. 9 of the notes: 9.1, 9.3. | |
| 12/11/2019 | Recap: BFS and DFS visits, Minimum Spanning Tree problem: Kruskal and Prim algorithms and analysis. Dejkstra algorithm for shortest path tree | CLR cap.23 {{ :magistraleinformaticanetworking:ae:ae2019:aelec10_copy.pptx|MST }}{{ :magistraleinformaticanetworking:ae:ae2019:ae_lec11.pptx|SPT }} | | | 12/11/2019 | Recap: BFS and DFS visits, Minimum Spanning Tree problem: Kruskal and Prim algorithms and analysis. Dijkstra algorithm for shortest path tree | CLR cap.23 {{ :magistraleinformaticanetworking:ae:ae2019:aelec10_copy.pptx|MST }}{{ :magistraleinformaticanetworking:ae:ae2019:ae_lec11.pptx|SPT }} | |
| 13/11/2019 | Algorithms for external and semi-external computation of MST, Sybein algorithm. | Sect 11.5 of the {{:magistraleinformaticanetworking:ae:ae2014:mst-mehlhorn.pdf|Mehlhorn-Sander's book}}| | | 13/11/2019 | Algorithms for external and semi-external computation of MST, Sybein algorithm. | Sect 11.5 of the {{:magistraleinformaticanetworking:ae:ae2014:mst-mehlhorn.pdf|Mehlhorn-Sander's book}}| |
| 18/11/2019 | Cancellata per allerta meteo | | | | 18/11/2019 | Cancellata per allerta meteo | | |