# 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
    </br>
    ```
    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!