From b193d1d61e9c0da86237bbe252aef8341cf1cda2 Mon Sep 17 00:00:00 2001 From: RLogik Date: Sun, 7 Nov 2021 18:50:05 +0100 Subject: [PATCH] master > master: protokoll - woche4 --- protocol/woche4.md | 20 ++++++++++++++++---- 1 file changed, 16 insertions(+), 4 deletions(-) diff --git a/protocol/woche4.md b/protocol/woche4.md index f29cf87..547c2d6 100644 --- a/protocol/woche4.md +++ b/protocol/woche4.md @@ -2,13 +2,25 @@ ## 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. +- 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 ## Nächste Woche ## -- +- ab selbstorganisierende Listen und Sortierungsalgorithmen ### TODOs (Studierende) ### -- +- VL-Inhalte aus Wochen 3 + 4 durchgehen + - jeden Sortierungsalgorithmus und MaxHeap verstehen + - Darstellung von Daten als Bäume verstehen +- freiwillige ÜB 4 + Pflichtserie 2