Skripte / Algorithmik

Algorithmik

Viele Wege führen zum Ziel. Manche brauchen etwas länger.

Eine kostenlose Leseprobe kannst du direkt herunterladen. Das vollständige Skript mit Wasserzeichen gibt es auf Anfrage zur Ansicht. Für den Einsatz in einer Klasse kostet die Lizenz CHF 5.– pro Schüler:in, inklusive Lösungen. Vollständige Vorschau anfragen · Klassenlizenz anfragen

  • Version 2.1 · Oktober 2026
  • 118 Seiten
  • 4 Kapitel
Zum Aufschlagen aufs Buch klicken
Worum es geht

Wie löst man ein Problem? Und woher weiss man, ob es nicht noch besser geht?

Eine Zahl in einer Liste finden, Spielkarten sortieren oder mehrere Baumhäuser möglichst günstig mit Seilbrücken verbinden: Für viele Probleme gibt es unterschiedliche Lösungswege. Aber welcher ist der beste?

In diesem Skript entwickeln und untersuchen wir Algorithmen. Wir überlegen, wie sie funktionieren, vergleichen ihre Effizienz und entdecken, dass eine zunächst naheliegende Lösung nicht immer die geschickteste ist.

Dabei geht es nicht nur ums Suchen und Sortieren. Auch die Graphentheorie liefert überraschende Antworten auf ganz praktische Fragen: Wie findet man einen Weg durch ein Netzwerk? Und wie verbindet man mehrere Orte, ohne unnötige Umwege oder Kosten?

So ist es gedacht

Ein roter Faden, kein Lektionsplan.

Die Skripte bieten einen durchdachten Weg durch die Themen, schreiben aber keinen Unterrichtsablauf vor. Du kennst deine Klasse am besten und entscheidest, welche Schwerpunkte du setzt und welche eigenen Beispiele und Aktivitäten du einbringst.

Für die Schüler:innen bleiben die Erklärungen, Beispiele und Aufgaben auch nach dem Unterricht verfügbar. Zum Nachlesen, Üben und Vertiefen.

  • Zum NachlesenErklärungen und Beispiele, die sich auch später nochmals nachvollziehen lassen.
  • Viele ÜbungenAufgaben direkt im Text. Lösungen gibt es mit der Klassenlizenz.
  • Kapitel einzeln nutzbarWähle die Themen, die zu deinem Unterricht passen.
  • VertiefungenFür alle, die es etwas genauer wissen möchten.
Inhalt

4 Kapitel

  1. Einführung und TerminologieEigenschaften von Algorithmen · Beschreiben von Algorithmen
  2. SuchenLineare Suche · Schneller Suchen · Binäre Suche in Python
  3. SortierenBubblesort · Wie schnell ist Bubblesort? · Selectionsort · Effizient sortieren
  4. Graphen und GraphenalgorithmenGrundbegriffe · Eulerzüge und Eulertouren · Graphen durchsuchen und erkunden · Minimale Spannbäume · Repetitionsaufgaben
Einblicke

So sieht es innen aus

Doppelseite: Algorithmen beschreiben – vom Origami zum Programm
Algorithmen beschreiben – vom Origami zum Programm
Doppelseite: Flussdiagramme
Flussdiagramme
Doppelseite: Kapitel 3 – Sortieren mit Spielkarten
Kapitel 3 – Sortieren mit Spielkarten

Im Unterricht einsetzen

Wenn du das Skript mit deiner Klasse nutzen möchtest, schreib mir kurz, für wie viele Schüler:innen. Du bekommst das PDF ohne Wasserzeichen und die Lösungen. Die Lizenz gilt für eine Klasse und kostet CHF 5.– pro Schüler:in.

Klassenlizenz anfragen

Feedback ist willkommen

Fehler entdeckt, eine Erklärung hakt, oder du hast eine gute Übungsidee? Deine Rückmeldung fliesst in die nächste Ausgabe ein. Und du landest nebenbei in der List of bug hunters.

Rückmeldung schreiben
Versionen & Korrekturen