1.2.1 Gegebene Algorithmen analysieren und beurteilen
Unterrichtsmaterial zum Lernziel: Die Maturandinnen und Maturanden können gegebene Algorithmen analysieren und beurteilen.
Lineare und binäre Suche im Vergleich
Dieses Unterrichtsmaterial vergleicht die lineare und die binäre Suche anhand von Python-Codebeispielen und analysiert deren algorithmische Komplexität. Zudem wird ein experimenteller Leistungsvergleich der beiden Suchverfahren über verschiedene Listenlängen hinweg durchgeführt.
Rekursion und Algorithmen in Python
Dieses Unterrichtsmaterial behandelt das Konzept der Rekursion anhand von Beispielen wie der Fakultätsfunktion, der Ackermann-Funktion und verschiedenen rekursiven Code-Snippets. Die Lernenden analysieren das Laufzeitverhalten, führen Rekursionen von Hand durch und implementieren Algorithmen in Python.
Unterrichtssequenz Induktion in der Kombinatorik
Diese Unterrichtssequenz für das Gymnasium erweitert das Lehrmittel 'Algorithmen und Künstliche Intelligenz' um das Thema Induktion im Bereich Kombinatorik. Das Material wurde im Rahmen der Fachdidaktik Informatik erarbeitet und bietet einen theoretischen und methodischen Zugang zu algorithmischen beziehungsweise mathematischen Beweisprinzipien.
Schwierige Probleme in der Informatik
Dieses Unterrichtsmaterial führt Schülerinnen und Schüler anhand der Software GraphBench spielerisch und entdeckend an NP-vollständige Probleme, Komplexitätstheorie und algorithmische Lösungsansätze heran. Es umfasst Arbeits- und Begleitdokumente für 3 bis 4 Lektionen am Gymnasium.
GraphBench
GraphBench ist eine interaktive Lernsoftware zur Veranschaulichung von NP-vollständigen Problemen, Reduktionen und Graphenalgorithmen. Die Java-Anwendung bietet neben grafischen Visualisierungen auch eine integrierte Programmierumgebung für eigene Algorithmen.
Lernziele für eine Informatik-Prüfung zu Algorithmen und Datenstrukturen
Dieses Dokument listet detaillierte Lernziele für eine Informatik-Prüfung auf, die Themen wie Suchen, Sortieren, Laufzeitkomplexität (O-Notation), Rekursion, Graphenalgorithmen und das P-NP-Problem abdecken. Es handelt sich um eine reine Stoff- und Prüfungsübersicht ohne direkte Aufgaben oder Erklärungstexte.