diff --git a/protocol/README.md b/protocol/README.md index 05808f7..599caa6 100644 --- a/protocol/README.md +++ b/protocol/README.md @@ -15,8 +15,8 @@ Inhaltsverzeichnis --> - [Vorlesungswoche 10](./woche10.md) - [Vorlesungswoche 11](./woche11.md) - diff --git a/protocol/woche11.md b/protocol/woche11.md index b8b52e4..f934ff5 100644 --- a/protocol/woche11.md +++ b/protocol/woche11.md @@ -2,7 +2,7 @@ ## Agenda ## -- [ ] Rucksackproblem +- [x] Rucksackproblem - Greedyalgorithmus - Branch & Bound diff --git a/protocol/woche12.md b/protocol/woche12.md new file mode 100644 index 0000000..498f3a4 --- /dev/null +++ b/protocol/woche12.md @@ -0,0 +1,6 @@ +# Vorlesungswoche 12 (20.–26. Juni 2022) # + +## Agenda ## + +- [x] Adaptive, Gradient, Metropolis Walks +- [x] Motivation und Erklärung der Bestandteile diff --git a/protocol/woche13.md b/protocol/woche13.md new file mode 100644 index 0000000..0267611 --- /dev/null +++ b/protocol/woche13.md @@ -0,0 +1,19 @@ +# Vorlesungswoche 13 (27. Juni – 3. Juli 2022) # + +## Agenda ## + +- [ ] ein wenig Algebra: + - [ ] modulare Arithmetik + - [ ] zyklische (Unter)gruppen; Anwendung `ф(n) := ord((ℤ/nℤ)ˣ)`. + - [ ] der kleine Fermat: `a^ф(n) ≡ 1 mod n`. +- [ ] Euklid: + - [ ] Rekursives Ausrechnen von `d := ggT(a,b)`. + - [ ] Extrahieren der Koeffizienten für die Gleichung `d = xa + yb`. + - [ ] Anwendung auf Sonderfall `d = 1` für Inversion modulo `n`. +- [ ] Pollard-Rho + - [ ] Was liefert der Algorithmus? + - [ ] Was garantiert das? + +### Nächste Woche/n ### + +- Wiederholung zur Klausurvorbereitung