ads1_2021/protocol/woche4.md

# Vorlesungswoche 4 (1.–7. November 2021) #

## 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 ##

- Sortierungsalgorithmen
- Bäume

### 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