From c1f346b80ee498854013136d2d56d7387ca3a99d Mon Sep 17 00:00:00 2001 From: raj_mathe Date: Thu, 30 Jun 2022 06:41:54 +0200 Subject: [PATCH] =?UTF-8?q?master=20>=20master:=20protokolle=20wochen=2011?= =?UTF-8?q?=E2=80=9313?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- protocol/README.md | 2 +- protocol/woche11.md | 2 +- protocol/woche12.md | 6 ++++++ protocol/woche13.md | 19 +++++++++++++++++++ 4 files changed, 27 insertions(+), 2 deletions(-) create mode 100644 protocol/woche12.md create mode 100644 protocol/woche13.md 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