



Informatik 12-GK
Page 1 of 2
Aktuell: Boolesche Algebra, Schaltnetze und -werke
Schuljahresthemen: - Elemente aus der Automatentheorie (Endliche Automaten und deren Sprachen)
- Abstrakte Datentypen:
- Array (Sortieralgorithmen und andere Anwendungen, Rekursion & Backtracking)
- Keller (Bsp. „Türme von Hanoi“)
- Dynamisch verkettete Liste (Zug-Projekt)
- Schlange (Bsp. „Wartezimmer“)
- Binäre Suchbäume (Einfügen u. Löschen von Knoten, Traversierungsarten, abstrakte Klasse „Vergleichbare Elemente“)
- Graphentheorie (Breiten- und Tiefendurchlauf, kürzeste Wege nach dem Dijkstra-Algorithmus)
- Robotik (Lego Mindstorms: visuelle Programmierung mittels RoboLab)
- Maschinennahe Konzepte (Boolesche Algebra, Schaltnetze und -werke)
Last Updated: Tuesday, 03 June 2008 07:42