24 lines
669 B
Markdown
24 lines
669 B
Markdown
|
# 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!
|