Differenze

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

--- magistraleinformatica:ad:ad_22:start [22/05/2023 alle 17:51 (2 anni fa)] – Roberto Grossi
+++ magistraleinformatica:ad:ad_22:start [03/07/2023 alle 12:07 (24 mesi fa)] (versione attuale) – Roberto Grossi
@@ Linea 48: / Linea 48: @@
 ^ Date ^ Topics ^ References and notes ^
-|22.02.2023 | Introduction to the class. | |
+|22.02.2023 | Introduction to the class. Course organization, schedule, and purpose. | |
 |24.02.2023| Playing with probability. Random indicator variables: secretary problem and random permuting (suggested reading: birthday paradox). Randomized quick sort. | [CLRS 5.1-5.3 (optional 5.4.1), {{:magistraleinformatica:alg2:algo2_13:randqs.pdf|par. 7.3}}] [[https://repl.it/L9KD/1|code]] |
 |27.02.2023| Virus scan and stream analysis with Karp-Rabin fingerprints: randomized checking and pattern matching. Montecarlo and Las Vegas algorithms. | [RM {{:magistraleinformatica:alg2:algo2_15:karp-rabin-1.pdf| par.7.4-7.6}}]  [[https://repl.it/LbWC/3|code]]|