| Schwerpunkt | Tutorial | Visualisierung | Folien aus der Übung |
|---|---|---|---|
| Syntaxdiagramme, Rücksprungalgorithmus und EBNF | syndia2.pdf | j-Algo | Syntax EBNF formale Sprachen (1) formale Sprachen (2) |
| Regeln zur Bestimmung von Objektsprachen | regeln.pdf | keine |
EBNF formale Sprachen (1) formale Sprachen (2) |
| Fixpunktsemantik | von Kristian Scholze | keine |
Syntax formale Sprachen (2) |
| pulsierender Speicher | puls.pdf oder von Kristian Scholze |
j-Algo | keine |
| C-Programmierung | kein Algorithmus bekannt:-( Tipp:
|
Compiler und Debugger. Für die meisten Platformen ist der gcc und gdb verfügbar. Windowsnutzer können dazu z.B. Dev-C++ nutzen. Tutorials und Nachschlagewerke sind hier verlinkt. |
keine |
| Sortieralgorithmen (Quick-, Shell- und Heapsort) | sort.pdf | Aufgaben- generatoren und -löser von Andreas Ecke: Quicksort, Shellsort, Heapsort |
Sortieren (1) Sortieren (2) |
| Knuth-Morris-Pratt | kmp.pdf | j-Algo | Knuth-Morris-Pratt |
| AVL-Bäume | avl.pdf | j-Algo | AVL-Bäume |
| topologische Sortierung | graphen.pdf | keine | Graphen(1) |
| Tiefensuche (DFS) und Breitensuche (BFS) | |||
| Floyd-Warshall-Algorithmus | floyd.pdf | j-Algo (als algebraisches Pfadproblem) | Graphen(2) |
| Dijkstra-Algorithmus | dijkstra.pdf | j-Algo | Graphen(2) |
| Algebraisches Pfadproblem | keins | j-Algo | Algebraisches Pfadproblem |
| Iterative Verfahren | von Kristian Scholze | keine | Iterative Verfahren |
| Backtracking | Backtracking ist eine allgemeine Lösungsstrategie, daher gibt es kein festes Vorgehen. Tipps:
|
Kein "allgemeines" bekannt. Für das Labyrinthproblem ist z.B. hier etwas zu finden. |