Tagebuch InfoKurs 2025/26
- 18.09.2025 - Backtracking - Permutationen und Beginn 8 Damenproblem
- 25.09.2025 - Backtracking - 8-Damenproblem und Backtracking-Beispiele: Haus vom Nikolaus
- 25.09.2025 - Backtracking - Hinweise zu bwinf Aufgabe Choreograph
- 09.10.2025 - Klassen und Objekte - Bis (ausschießlich) Klassendiagramm
- 16.10.2025 - Klassen und Objekte - Von Klassendiagramm bis (ausschließlich) Datenkapselung
- 23.10.2025 - Klassen und Objekte - Von Datenkapselung bis Ende, Übungen
- 06.11.2025 - ADT Liste bis einschließlich erste Übung
- 13.11.2025 - ADT Liste bis Implementation von endpos
- 20.11.2025 - Fertigstellung Implementation ADT Liste bis einschließlich Verweisbox, Übungen
- 27.11.2025 - ADT Keller und ADT Schlange
- 04.12.2025 - Binärer Baum bis einschließlich Traversierungen
- 11.12.2025 - Binärer Baum bis Ende, Übungen
- 18.12.2025 - Übungsstunde für die Klausur
- 08.01.2026 - Klausur
- 15.01.2026 - Rückgabe Klausur, Suchbaum
- 22.10.2026 - Hashing
- 29.01.2026 - Graphen1 - bis vor Algorithmus von Floyd-Warshall
- 12.02.2026 - Graphen1 - Algorithmus von Floyd-Warshall bis vor die Übung
- 26.02.2026 - Jugendwettbewerb Informatik - Runde 1
- 05.03.2026 - Graphen1 - Übung zu Floyd-Warshall, Graphen als Adjazenzlisten bis vor Erreichbarkeit
- 12.03.2026 - Graphen1 - Erreichbarkeit, dfs, pre-postvisit Nummern, topologische Sortierung
- 19.03.2026 - Graphen2 - Breitensuche, Dijkstra, Bellman-Ford
- 26.03.2026 - Übungen zur Klausur, Themen der Klausur: Suchbaum, Hashing, Graphen bis einschließlich Bellman-Ford
- 16.04.2026 - Klausur
- 21.05.2026 - Rückgabe Klausur, Graphen - Minimaler Spannbaum: Kruskal, Prim
- 11.06.2026 - P = NP?
- 18.06.2026 - Spielbaum: Minimax, Alpha-Beta-Pruning, Tic-Tac-Toe, 4-Gewinnt
- 25.06.2026 - Halteproblem, Postschen Korrespondenzproblem
Basiskurs
- 09.10.2025 - Rekursion - von Türme von Hanoi bis vor Memoization
- 23.10.2025 - Rekursion - von Memoization bis Ende, Komplexität bis einschließlich Wachstumskurven
- 13.11.2025 - Komplexität bis Ende - Sortieralgorithmen: Selectionsort, Bubblesort bis vor Implementation
- 27.11.2025 - Sortieralgorithmen - Bubblesort (fertig), Insertionssort, Mergesort.
- 11.12.2025 - Entfall
- 08.01.2026 - Sortieralgorithmen - Quicksort, Beginn Zeitmessung für Sortieralgorithmen
- 22.01.2026 - Übungsaufgaben mit Codingame
- 26.02.2026 - HeapSort
- 12.03.2026 - Aufbau HeapSort in O(n), Vergleich Sortieralgorithmen, Sort in Python
- 26.03.2026 - Übungen zur Klausur, Themen der Klausur: Quicksort, Heapsort, Vergleich Sortieralgorithmen, Sort in Python
- 23.04.2026 - Rückgabe Klausur, Jugendwettbewerb Informatik - Runde 2
- 30.04.2026 - Graphen - Minimaler Spannbaum: Kruskal, Prim
- 07.05.2026 - Mandelbrotmenge, rekursive Bilder
- 18.06.2026 - Search bfs: Breitensuche am Beispiel Maze, Girlande, 8Puzzle
- 02.07.2026 - Weitere Beispiele für Breitensuche: Tubes, Schiebeparkplatz
- 09.07.2026 - A-Star Algorithmus mit Maze und 8-Puzzle
Notenschlüssel