Strumenti Utente

Strumenti Sito


magistraleinformaticanetworking:ae:ae2019:start

Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

Link a questa pagina di confronto

Entrambe le parti precedenti la revisioneRevisione precedente
Prossima revisione
Revisione precedente
magistraleinformaticanetworking:ae:ae2019:start [04/12/2019 alle 14:58 (6 anni fa)] – [Lectures] Paolo Ferraginamagistraleinformaticanetworking:ae:ae2019:start [26/04/2021 alle 10:37 (4 anni fa)] (versione attuale) – [Books, Notes, etc.] Paolo Ferragina
Linea 40: Linea 40:
 ^ 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====== 
Linea 52: Linea 53:
 ====== 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. 
  
  
Linea 84: Linea 85:
 | 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 | | 
Linea 98: Linea 99:
 | 09/12/2019 | Canceled | | | 09/12/2019 | Canceled | |
 | 10/12/2019 | Canceled | | | 10/12/2019 | Canceled | |
-| 11/12/2019 | | | +| 11/12/2019 | Exercises | | 
-| 16/12/2019 | | |+| 16/12/2019 | Exercises | |
 | 17/12/2019 | Second MidTerm exam | | | 17/12/2019 | Second MidTerm exam | |
 | 18/12/2019 | Canceled | | | 18/12/2019 | Canceled | |
Linea 105: Linea 106:
 \\ \\
  
- 
-====== BACKUP of the LAST YEAR (kept here only as an example) ======  
- 
-^ Date ^ Lecture ^ Biblio ^ Slides ^ 
-| | The Burrows-Wheeler transform and bzip | Chap 14 | 
  
  
  
  
magistraleinformaticanetworking/ae/ae2019/start.1575471486.txt.gz · Ultima modifica: 04/12/2019 alle 14:58 (6 anni fa) da Paolo Ferragina

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki