1.2.3
Die Maturandinnen und Maturanden können klassische Algorithmen (z.B. für Sortieren oder Suchen) zur Lösung eines Problems beschreiben, anwenden und vergleichen.
Routing und der Dijkstra-Algorithmus
Dieses Unterrichtsmaterial erklärt anschaulich, wie Router im Internet den kürzesten Weg für Datenpakete finden. Die Lernenden erarbeiten den Dijkstra-Algorithmus Schritt für Schritt von Hand, analysieren Routing-Tabellen und wenden ihr Wissen anhand praktischer Aufgaben an.
Dijkstra-Algorithmus und Python-Dictionaries
In dieser freiwilligen Programmier-Challenge implementieren Schülerinnen und Schüler den Dijkstra-Algorithmus in Python. Dabei lernen sie den praktischen Umgang mit Python-Dictionaries als Datenstruktur für Graphen und vertiefen ihr Verständnis von Routing-Problemen.
Algorithmen und Datenstrukturen
Ein umfassendes Unterrichtsskript für das Grundlagenfach Informatik an Schweizer Gymnasien, welches grundlegende Algorithmen, Datenstrukturen sowie Such- und Sortierverfahren in Pseudocode behandelt und mit zahlreichen Übungsaufgaben ergänzt.
Sortieren interaktiv und Laufzeitkomplexität
Dieses Unterrichtsmaterial bietet einen computerunabhängigen Einstieg in klassische Sortieralgorithmen und führt in das Konzept der Laufzeitkomplexität und Skalierbarkeit ein. Es beinhaltet anschauliche Vergleiche sowie praxisnahe Aufgaben zur Abschätzung des Ressourcenbedarfs von Algorithmen.
Konzept Laufzeitkomplexität
Der Text erklärt das theoretische Konzept der Laufzeitkomplexität und asymptotischen Laufzeit von Algorithmen in Abhängigkeit von der Eingabemenge. Anhand einer anschaulichen Schachbrett-Analogie wird das exponentielle Wachstum verdeutlicht.