ads1_2021/protocol/woche5.md

26 lines
930 B
Markdown
Raw Normal View History

2021-10-12 20:41:41 +02:00
# Vorlesungswoche 5 (8.14. November 2021) #
## Agenda ##
- Gruppe 1
- [x] Alle Sortierverfahren durchgegangen; argumentierte, wieso die Algorithmen korrekt sind.
- [x] Bäume und Listendarstellung von **fast vollständige binäre Bäume**.
- [x] Max-Heap-Eigenschaft (MHE).
- [x] Theorem: folgende AUssagen sind äquivalent
- T hat MHE
- (Definition) alle Unterbäume von T haben Max in Wurzel
- alle dreier-Gruppen haben Max in Wurzel
- L[i] = L[2i+1] und L[i] = L[2i+2] (jeweils solange Indexes in Listendarstellung L, wobei L = Listendarstellung von Baum T).
- Gruppe 2
- [x] Alle Sortierverfahren durchgegangen; argumentierte, wieso die Algorithmen korrekt sind.
(Etwas ausführlicher, weil MHE, usw. schon in der Übung diskutiert wurden.)
2021-10-12 20:41:41 +02:00
## Nächste Woche ##
- Ab VL5 + Blatt 6.
2021-10-12 20:41:41 +02:00
### TODOs (Studierende) ###
- VL-Inhalte aus Wochen 4 + 5 durchgehen
- freiwillige ÜB 5 + Pflichtserie 3.