diff --git a/protocol/README.md b/protocol/README.md index 599caa6..a584b0e 100644 --- a/protocol/README.md +++ b/protocol/README.md @@ -17,6 +17,5 @@ Inhaltsverzeichnis - [Vorlesungswoche 11](./woche11.md) - [Vorlesungswoche 12](./woche12.md) - [Vorlesungswoche 13](./woche13.md) - +- [Vorlesungswoche 15](./woche15.md) diff --git a/protocol/woche14.md b/protocol/woche14.md new file mode 100644 index 0000000..bedc807 --- /dev/null +++ b/protocol/woche14.md @@ -0,0 +1,15 @@ +# Vorlesungswoche 14 (4.–10. Juli 2022) # + +## Agenda ## + +- Wiederholung + - Netze/Flüsse: Restgraphen, Push, Relabel. + - Gomory-Hu + - Branch & Bound: Rucksack, TSP. + - Matrixmultkiplikation + - Matroiden, Greedy + - Genetischer Algorithmus + +### Nächste Woche/n ### + +- Wiederholung zur Klausurvorbereitung diff --git a/protocol/woche15.md b/protocol/woche15.md new file mode 100644 index 0000000..b5c027e --- /dev/null +++ b/protocol/woche15.md @@ -0,0 +1,23 @@ +# Vorlesungswoche 15 (11.–17. Juli 2022) # + +## Agenda ## + +- Wiederholung + - Alle genetischen Algorithmen im Kurs, inkl. letzter VL, Bsp. aus freiwilligen Übungsblättern. + - Branch & Bound: Rucksack, TSP. + - Dynamisches Programmieren. + - Matroiden: Versprecher letzte Woche +
+ ``` + Ich sagte: + |A| < |B| ==> es gibt x ∈ E s.d. A u {x} ∈ M + + Das ist zwar nicht falsch, aber nicht die ganze Aussage. + Es hätte so lauten sollen: + |A| < |B| ==> es gibt x ∈ B\A s.d. A u {x} ∈ M + ``` + - Pollard-Rho: Die Rolle der Primzahlen und die Funktion `φ(n)`. + +### Nächste Woche/n ### + +- Keine Übung, sondern die Klausur! Viel Erfolg!