diff --git a/protocol/woche4.md b/protocol/woche4.md index cbcb326..cc1c030 100644 --- a/protocol/woche4.md +++ b/protocol/woche4.md @@ -3,20 +3,21 @@ ## Agenda ## - Gruppe 1: - - Verkettete Listen - - basic methods/attributes - - Stacks + Queues - - LIFO=FILO vs. FIFO=LILO - - PseudoCode-Algorithmus für NextGreaterElement mittels Stacks erarbeitet und diskutiert - - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. + - Verkettete Listen + - basic methods/attributes + - Stacks + Queues + - LIFO=FILO vs. FIFO=LILO + - PseudoCode-Algorithmus für NextGreaterElement mittels Stacks erarbeitet und diskutiert + - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. - Gruppe 2: - - PseudoCode-Algorithmus für NextGreaterElement mittels Stacks erarbeitet und diskutiert - - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. - - Grundkonzepte für gerichtete/ungerichtete Graphen und Bäume besprochen + - PseudoCode-Algorithmus für NextGreaterElement mittels Stacks erarbeitet und diskutiert + - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. + - Grundkonzepte für gerichtete/ungerichtete Graphen und Bäume besprochen ## Nächste Woche ## -- ab selbstorganisierende Listen und Sortierungsalgorithmen +- Sortierungsalgorithmen +- Bäume ### TODOs (Studierende) ### diff --git a/protocol/woche5.md b/protocol/woche5.md index 9e6da1d..fac9017 100644 --- a/protocol/woche5.md +++ b/protocol/woche5.md @@ -2,13 +2,24 @@ ## 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.) ## Nächste Woche ## -- +- Ab VL5 + Blatt 6. ### TODOs (Studierende) ### -- +- VL-Inhalte aus Wochen 4 + 5 durchgehen +- freiwillige ÜB 5 + Pflichtserie 3.