- Pythonlastig
- Jeder Algorithmus entweder in Pseudocode oder Python
- Stapel / LIFO – Last in, First out
- Keine Pointer nötig in Python
- Struktur existiert nicht in Python
- Einendige Queue – FIFO (First in, First out),
append/popleft- Einendige Warteschlange simulieren
- Deque - double ended queue → Double End Queue
- Verkettete Listen
- Einfache & doppelte Ausführung
- Doppelte Ausführung → Vorgänger-Pointer
Sortieralgorithmen
Suchen
Heap
Hashing
Hashtabellen
- Multiplikationsmethode
- Kann negativen Hash generieren
- Divisionsmethode
- Klausuraufgaben Algo
- https://algorithmen-lernen.de/ → Empfohlen von Schröter
- dijkstra mit Bildchen
Umfang der Klausur
- 90 Punkte, 29 Aufgaben
- Taschenrechner kann man mitbringen, braucht man aber nicht
- 18 Seiten
- 6–7 Antwortmöglichkeiten bei den meisten Aufgaben
- Alles / Keins ist richtig raus!
- SEHR VIEL PYTHONCODE
range, Länge, Indizierung, Schleifen…
- Linkes Kind, rechtes Kind
- nur 1 anzukreuzen überall
- Alle Übungsaufgaben und Code reinziehen
- Taschenrechner-Hash-Berechnung machen können
- Laufzeitkomplexitäten von Zeug wissen
- stabil / instabil
- in-place / out-of-place
- auf Indizierung achten
- nicht schnell abgeben, damit der Schröter von der Aufsicht nicht abgefuckt wird
- heapsort nicht relevant → Robert sauer, weil er das gerade gecheckt hat