1.1.1 Den Begriff Algorithmus definieren und seine Eigenschaften benennen
Unterrichtsmaterial zum Lernziel: Die Maturandinnen und Maturanden können den Begriff Algorithmus definieren und seine Eigenschaften benennen.
⚠ Neu versucht die KI ungefähr das Niveau zu ermitteln. Bitte helfen Sie, indem Sie die Gewichtung der Kriterien mitbewerten! Generelles Feedback gern an marc@eduskript.org.
The Infosys src test
Wikipedia-Task had ein Score-test mit der Lösung!
Informatik-Biber 2025 – Aufgaben und Lösungen für die Stufen 7/8
Offizielles Aufgabenheft des Schweizer Informatik-Wettbewerbs (Bebras) für die Schuljahre 7/8 mit 18 Knobelaufgaben zu informatischen Themen wie Sortiernetzwerken, Entscheidungsbäumen, boolescher Logik, Suchverfahren und Algorithmen. Jede Aufgabe enthält eine ausführliche Musterlösung sowie einen Abschnitt «Dies ist Informatik!», der die dahinterliegenden Konzepte anschaulich einordnet, inklusive Stichwörtern und Weblinks.
Castoro Informatico 2024 – Quesiti e soluzioni (5./6. Schuljahr)
Offizielles Aufgabenheft des Schweizer Informatik-Bibers 2024 für das 5./6. Schuljahr mit 17 Multiple-Choice-Fragen samt ausführlichen Lösungen und «Das ist Informatik»-Erklärteilen (z.B. Eulerwege, Deques, Hashtabellen, Datenstrukturen). Jede Aufgabe ist spielerisch in eine Alltagsgeschichte eingebettet und enthält Schlüsselwörter mit Links.
Castoro Informatico 2023 – Quesiti e soluzioni (11.–13. Schuljahr)
Sammlung der 15 Wettbewerbsaufgaben des Schweizer Informatik-Biber 2023 für die Kategorie 11.–13. Schuljahr, jeweils mit ausführlicher Lösung, anschaulicher Erklärung des informatischen Hintergrundes (z.B. bipartite Graphen, Scheduling, Programmierung dynamica) und weiterführenden Links. Die Aufgaben sind knifflig, alltagsnah erzählt und motivierend illustriert – didaktisch sehr wertvoll als Knobel- und Wettbewerbsmaterial.
Castor Informatique 2023 – Exercises et solutions (Années HarmoS 9/10)
Aufgaben- und Lösungsheft des Schweizer Informatik-Wettbewerbs Castor (Bebras) für die Stufen HarmoS 9/10 mit 18Knobelaufgaben zu Algorithmen, Zuständen, Logik, Speicherverwaltung und Codierung. Jede Aufgabe enthält eine ausführlich begründete Lösung sowie einen anschaulichen «C'est de l'informatique!»-Abschnitt mit Fachbegriffen und weiterführenden Links. Sehr lebendiges, spielerisches Material ohne Vorkenntnisse, ideal für Wettbewerb, Vertiefung oder knifflige Einstiege.
Castoro Informatico 2021 – Quesiti e soluzioni (tutte le categorie)
Offizielle Sammlung der Aufgaben und ausführlichen Lösungen des Schweizer Informatik-Bibers 2021 (Bebras) für alle Alterskategorien. Jede Aufgabe enthält eine anschauliche Musterlösung und einen Abschnitt «Questa è l'informatica!», der den zugrundeliegenden Informatik-Begriff (Logik, Kodierung, Graphen, Constraint-Satisfaction, Matching etc.) erklärt. Spielende, alltagsnahe Knobelaufgaben ohne Vorkenntnisse, ideal für Wettbewerbsvorbereitung oder als lebendige Unterrichtseinsätze.
Castor Informatique 2020 – Exercices et solutions (Bebras)
Offizielle Broschüre des Schweizer Informatik-Bibers 2020 mit 38 kniffligen Aufgaben für alle Altersstufen (HarmoS 5–15), jeweils mit ausführlicher Lösung, Erklärteil «C'est de l'informatique !» und Literaturhinweisen. Die Aufgaben fördern algorithmisches und logisches Denken spielerisch ohne Vorkenntnisse – ein hervorragendes Knobel- und Unterrichtsmaterial.
Castoro Informatico 2018 – Quesiti e soluzioni (Bebras Wettbewerb, alle Kategorien)
Offizielles Bebras-Wettbewerbsheft («Castoro Informatico») mit 37 Knobelaufgaben inklusive vollständigen Lösungen und didaktischen Erklärungen («Questa è l'informatica!»). Die Aufgaben vermitteln informatische Konzepte wie endliche Automaten, Musterverkennung, Graphen, Grammatiken undConstraints-Satisfaction spielerisch und ohne Vorwissen. Didaktisch vorbildlich aufgebaut: Aufgabe, Musterlösung, fachliche Einordnung und Weiterlesen-Links.
Castor Informatique 2018 – Exercices et solutions (Années HarmoS 9/10)
Das offizielle Übungsheft des Schweizer Informatik-Bibers 2018 für die Alterskategorie HarmoS 9/10 mit 15 Knobelaufgaben inklusive vollständiger Lösungen. Jede Aufgabe ist in einen spielerischen Kontext (Blumenbouquets, Glacier, Labyrinth, Trollbrücken) eingebettet und erklärt anschliessend unter «C'est de l'informatique!» den informatischen Hintergrund (Constraint-Solving, Graphen, Regeln der Neuschreibung, Backtracking, Rucksackproblem, Boolesche Logik, funktionale Programmierung).
Informatik-Biber 2023: Aufgaben und Lösungen (Schuljahre 9/10)
Aufgaben- und Lösungsheft des Schweizer Informatik-Biber-Wettbewerbs 2023 für die Schuljahre 9/10 mit 18 Knobelaufgaben zu informatischen Grundideen (Algorithmen, Graphen, Distanzmasse, Datenstrukturen, Backtracking). Jede Aufgabe enthält eine ausführliche, anschaulich bebilderte Lösung samt Abschnitt «Dies ist Informatik!», der den informatischen Hintergrund (z.B. Spannbäume, Manhattan-Distanz, Postfix-Notation) erklärt.
Informatik-Biber 2016 – Aufgaben und Lösungen (alle Stufen)
Aufgabenheft des Schweizer Informatik-Wettbewerbs «Informatik-Biber» 2016 mit 40 Knobelaufgaben für fünf Altersstufen (Kleiner Biber bis Stufe 13). Jede Aufgabe enthält eine ausführliche, verständliche Lösung, einen eingängigen Erklärteil («Dies ist Informatik!») und weiterführende Stichwörter und Links. Die Aufgaben sind spielerisch-informatisch (Logik, Codierung, Algorithmen, Datenstrukturen, Sicherheit) und vollständig mit Lösungen versehen.
Informatik-Biber 2018: Aufgaben und Lösungen (Stufen 9/10)
Aufgabenheft des Schweizer Informatik-Wettbewerbs «Informatik-Biber» für die Stufen 9/10 mit 15 Knobelaufgaben und ausführlichen Lösungen. Jede Aufgabe wird anschaulich gelöst und mit dem dahinterliegenden Informatik-Konzept (z.B. binärer Suchbaum, Modulo, Graphensuche, Optimierung) verknüpft.
Informatik-Biber 2019 – Aufgaben und Lösungen (Stufen 7/8)
Offizielles Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2019 mit 15 Knobelaufgaben für die Stufen 7/8, jeweils mit vollständigen Lösungen, Musterlösungswegen und einem 'Dies ist Informatik!'-Abschnitt, der die zugrundeliegenden Konzepte (Turtle-Grafik, Dekomposition, Graphen, Sortierverfahren, Kryptographie) anschaulich erklärt. Sehr lebendiges, spielerisches Material mit echtem Alltagsbezug, das strukturieres und logisches Denken fördert.
OECD PISA 2022: C++ Code-Comprehension — Fehlerfindung in einem Logik-Rätsel
Ein vollständiges OECD-PISA-2022-Item zur indirekten Messung der Code理解ung: Lernende lesen ein logisches Rätsel (T-Ecke, 5 Farben), prüfen eine C++-Programmierlösung mit Zahlensystem-Decodierung, finden den Fehler und korrigieren diese. Mit vollständigen Begründungen, einer simulierbaren Programmierumgebung und gelösten Antwortbeispielen.
Lerneinheit: Vollständige Induktion – Nim-Spiel und Türme von Hanoi
Eine ausgearbeitete Lerneinheit (mit Lehrpersonen-Kommentaren und Lösungsvorschlägen) aus der Fachdidaktik ETH, die das Prinzip der vollständigen Induktion über das unplugged gespielte Nim-Spiel und die Türme von Hanoi einführt und vertieft. Die Lernenden entwickeln Schritt für Schritt selbst einen rekursiven Algorithmus, führen ihn in Python aus und beweisen seine Komplexität induktiv. Didaktisch durchdacht aufgebaut, spielerisch und mit kompletten Lösungen – kaum Schwächen erkennbar.
Induktion und Rekursion – Mentorierte Arbeit mit Übungsaufgaben
Umfassendes Skript zur Induktion und Rekursion aus einer mentorierten Arbeit an der ETH Zürich, das beide Prinzipien mathematisch fundiert über die Peano-Axiome entwickelt und ihre Verbindung aufzeigt. Enthält zahlreiche Übungsaufgaben, anschauliche Beispiele und Anwendungskapitel zu Merge-Sort und Backtracking mit Python.
Castor Informatique 2024 – Exercices et solutions (toutes catégories)
Offizielles Begleitheft des Schweizer Informatik-Wettbewerbs Castor (Bebras) 2024 mit 42 Knobelaufgaben für fünf Altersstufen, jeweils mit Musterlösung, anschaulicher Erklärung («C'est de l'informatique !») und weiterführenden Links. Die Aufgaben führen spielerisch in informatische Konzepte wie Datentypen, Logik, Stack/Queue und Eulerwege ein.
Castor Informatique 2016 – Aufgaben- und Lösungsheft (Französisch)
Vollständiges Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2016 mit 40 Knobelaufgaben für fünf Altersstufen (HarmoS 5–15), jeweils mit Musterlösung und einem anschaulichen «C'est de l'informatique!»-Erklärteil. Die spielerischen Aufgaben decken Themen wie Stapel (LIFO), Sortieren, Logik, Filterung von Daten, Spam und Bildcodierung ab.
Parity Magic – Fehlererkennung mit dem Zaubertrick (CS Unplugged)
Ausführlich ausgearbeitete Unterrichtsstunde (CS Unplugged), in der Lehrperson und Klasse mit einem doppeldeutigen Karten-Karomuster einen 'Zaubertrick' aufführen: Nach dem Umdrehen einer einzelnen Karte finden die Schüler:innen die Karte über Paritätszeilen und -spalten. Das Material enthält Schritt-für-Schritt-Anleitung, Lehrpersonen-Hinweise, Reflexionsfragen und Verbindungen zu Computational Thinking (Algorithmus, Abstraktion, Zerlegung, Evaluation).
Informatik-Biber 2025 – Aufgaben und Lösungen (Schuljahre 3/4)
Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2025 für die Schuljahre 3/4 mit neun kniffligen Denkaufgaben (u.a. Sortieren, Befehlsfolgen, Roboternavigation) samt vollständigen Lösungen und «Dies ist Informatik!»-Erklärteilen. Die Aufgaben führen spielerisch an zentrale Informatik-Konzepte wie Algorithmen, Scheduling und maschinelles Lernen heran. Ideal als anregendes Zusatzmaterial für den frühen Informatikunterricht.
Castor Informatique 2024 – Exercices et solutions (Années HarmoS 11/12)
Aufgaben- und Lösungsbrochure des Schweizer Informatik-Wettbewerbs Castor (Bebras) für die Stufen HarmoS 11/12 mit 19 kniffligen Aufgaben inkl. ausführlicher Lösungen, Musterlösungswege und «C'est de l'informatique!»-Hintergründen (u.a. endliche Automaten, Scheduling, tri topologique, P2P/Blockchain). Sehr lebendiger, alltagsnaher Zugang ohne Vorwissen.
Informatik-Biber 2013 – Aufgaben und Lösungen
Vollständiger Aufgabensatz des Schweizer Informatik-Biber-Wettbewerbs 2013 mit 42 Multiple-Choice-Aufgaben über alle Stufen (SJ 3–13), jeweils mit ausführlichen Lösungen und einem «DAS IST INFORMATIK!»-Abschnitt, der die dahinterliegenden Konzepte (Graphen, Automaten, lokale Suche, Bits) anschaulich erklärt. Die Aufgaben sind knifflig, alltagsnah und spielerisch formuliert und eignen sich hervorragend für Knobelstunden und Wettbewerbsvorbereitung.
Informatik-Biber 2024 – Aufgaben und Lösungen (Stufen 9/10)
Offizielles Aufgabenheft des Informatik-Biber-Wettbewerbs 2024 (Bebras) für die Stufen 9/10: 19 vielfältige Knobelaufgaben aus allen Bereichen der Informatik, jede mit ausführlicher Lösung und einem Abschnitt «Dies ist Informatik!», der die fachlichen Hintergründe (z.B. endliche Automaten, Scheduling, topologische Sortierung, P2P) anschaulich erklärt.
Informatik-Biber 2016 – Aufgaben und Lösungen (Schuljahre 5/6)
Komplettes Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2016 mit 15 Knobelaufgaben für die Stufen 5/6, inklusive ausführlichen Lösungen und «Dies ist Informatik!»-Erklärteilen zu Themen wie Binärdarstellung, Codierung, verkettete Listen, parallele Befehlsausführung und Spam. Jede Aufgabe zeigt anschaulich den informatischen Hintergrund und verweist auf weiterführende Stichwörter. Ein.didaktisch sehr rundes, spielerisch-knobeliges Wettbewerbsmaterial ohne Programmierpraxis.
Informatik-Biber 2019: Aufgaben und Lösungen
Komplettes Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2019 mit 34 Multiple-Choice-Aufgaben für fünf Altersgruppen (Stufen 3–13), jeweils mit vollständiger Lösung, Begründung und einem Abschnitt «Dies ist Informatik!», der den informatischen Hintergrund (Verzweigungen, Stack/Queue, Binärsystem, Fehlerkorrektur, endliche Automaten, Effizienz) anschaulich erklärt. Didaktisch ausgereiftes, spielerisches Knobelmaterial ohne Vorkenntnisse.
PLEDGE-ALGORITHMUS – Unterrichtseinheit mit Robotik-Projekt
Ausführlich ausgearbeitete Unterrichtseinheit zum Pledge-Algorithmus: Lernende entwickeln nach dem Motto 'aus dem Labyrinth im Dunkeln entkommen' zunächst auf Papier eigene Strategien, dann eine Simulation in Scratch und bauen und programmieren schliesslich einen autonomen Lego-Mindstorms-Roboter. Enthält Arbeitsblätter mit Lösungen, einen geführten Korrektheitsbeweis in Skizzenform sowie didaktische Hinweise und eine Ablaufplanung für die Lehrperson.
Der Weg zum Lösungsweg – Computational Thinking am Beispiel Labyrinth/Irrgarten
Umfangreiches, gut aufgebautes Unterrichtspaket, das anhand von Labyrinth und Irrgarten Computational Thinking (Decomposition, Pattern Recognition, Abstraktion, Algorithm Design) erleben lässt. Enthält Definitionen, eine interaktive Blockly-Phase, eine unplugged Übung mit Pappblatt-Löchern, Struktogramm-Aufgaben, Arbeitsblätter zum Pledge-Algorithmus mit Lösungen, eine korrektheitsorientierte Baum-Abstraktion sowie eine Scratch-Programmieraufgabe mit Vorlage und Erweiterung.
Castor Informatique 2012 – Aufgaben- und Lösungssammlung
Vollständige Sammlung der 39 Wettbewerbsaufgaben des Castor Informatique 2012 mit Lösungen und kurzen «C'est de l'informatique!»-Erläuterungen. Die Knobelaufgaben führen spielerisch und ohne Vorkenntnisse an Algorithmen, Codes, Datenübertragung und logisches Denken heran, für die ältesten Stufen (11–13) auch mit Vigenère, Graphen und Sortieraufgaben.
Castor Informatique 2022 – Exercices et solutions (7/8H)
Sammlung der 15 Aufgaben des Schweizer Informatik-Wettbewerbs «Castor Informatique 2022» für HarmoS 7/8 mit ausführlichen Lösungen. Jede Aufgabe wird anschaulich gelöst und danach in einem «C'est de l'informatique!»-Abschnitt informatisch eingeordnet (z.B. relationale Tabellen, Permutationen, Floyd-Zykluserkennung, Deques, Constraint-Satisfaction).
Castor Informatique 2020 – Übungen und Lösungen (HarmoS 11/12)
Offizielle Aufgabensammlung des schweizerischen Informatik-Wettbewerbs «Castor» (Bebras) für die HarmoS-Jahre 11/12 mit 15 Aufgaben aller Schwierigkeitsgrade, jeweils mit Musterlösung und vertiefendem «C'est de l'informatique!»-Teil. Die Aufgaben sind knifflig, alltagsnah erzählt (Epidemie, Zugnetz, endliche Automaten, Graphen) und erfordern algorithmisches Denken ohne Programmierkenntnisse.
Castor Informatique 2019 – Übungsheft (Französisch)
Offizielles Übungsheft des Schweizer Informatik-Bibers 2019 mit 34 Multiple-Choice-Aufgaben für fünf Altersstufen (HarmoS 5–15). Die Aufgaben decken informatische Kernideen wie Codierung, Algorithmen, Zustände, Sortieren und Kombinatorik altersgerecht und spielerisch ab. Da die dortigen Lösungen in diesem Heft nicht mitgeliefert werden, eignet es sich vor allem als Aufgabensammlung für den Unterricht oder die Wettkampfvorbereitung.
Castor Informatique 2019 – Aufgaben und Lösungen (HarmoS 7/8)
Offizielles Aufgabenheft des Schweizer Informatik-Bibertwettbewerbs 2019 mit 12 Knobelaufgaben samt ausführlichen Lösungen und «C'est de l'informatique!»-Erklärtexten. Die Aufgaben verpacken informatische Kernkonzepte (Binärsystem, Fehlerkorrektur-Codes, endliche Automaten, Turing-Vollständigkeit, Algorithmeneffizienz) in spielerische Geschichten um Castors. Ideal als lebendige Einstiegs- oder Übungsmaterial, da jede Aufgabe selbstständig lösbar ist und die Lösungen den Lösungsweg begründen.
Castor Informatique 2019 – Exercices et solutions, Petit Castor (HarmoS 5/6)
Lösungsheft mit neun Aufgaben und vollständig ausgearbeiteten Lösungen des Schweizer Informatik-Wettbewerbs Castor Informatique 2019 für die Stufe Petit Castor (HarmoS 5/6). Jede Aufgabe verbindet eine spielerische Knobelaufgabe (Pädagogik, Programmierung, etc.) mit einer anschaulichen Erläuterung des informatischen Hintergrundes (Verzweigungen, Stack und Queue, Binärsystem, Fehlerkorrektur, Automaten).
Castor Informatique 2015 – Aufgaben & Lösungen für Schuljahre 7/8 (französisch)
Offizielles Aufgabenheft des Schweizer Informatik-Bibers 2015 mit 15 Übungsaufgaben für die Schuljahre 7/8, je mit vollständiger Lösung, Schritt-für-Schritt-Herleitung und didaktischem Zusatztext (C'est de l'informatique!), der den Bezug zu realen Informatik-Konzepten (Suchbäume, Dijkstra, Stack, Schleifen) herstellt. Die Aufgaben sind knifflig, alltagsnah und motivierend, einige interaktiv konzipiert.
Informatik-Biber 2024 – Aufgabenheft Schuljahre 7/8
Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2024 für die Schuljahre 7/8 mit 19 interaktiven Knobelaufgaben zu Algorithmen, Datenstrukturen, Sortieren, Logik und Verschlüsselung. Die Aufgaben sind inspirierend formuliert, mit konkreten Alltagsbezug und unterschiedlichen Schwierigkeitsstufen. Zwei Programmieraufgaben runden das Heft ab.
Informatik-Biber 2024 – Aufgaben und Lösungen (Schuljahre 5/6)
Aufgabenheft des Schweizer Informatik-Wettbewerbs mit 17 Knobelaufgaben für die Stufen 5/6, jeweils mit ausführlicher Lösung und einem anschaulichen Abschnitt «Dies ist Informatik!», der den Lösungsweg auf echte Informatik-Konzepte (Hashing, Deque, Eulerwege, exponentielles Wachstum, Computer Vision) überträgt. Die Aufgaben sind spielerisch-rätselhaft formuliert und vermitteln ohne Vorkenntnisse algorithmisches Denken. Dank Lösungen und Kontexterklärungen auch ohne Lehrperson gut nutzbar.
Informatik-Biber 2023 – Aufgaben und Lösungen (Stufen 5/6)
Offizielles Aufgaben- und Lösungsheft des Schweizer Informatik-Biber-Wettbewerbs 2023 für die Schulstufen 5/6 mit 16 Aufgaben zu Algorithmik, Zuständen, logischem Schlussfolgern und Datenorganisation. Jede Aufgabe enthält eine ausführliche Lösung mit Schritt-für-Schritt-Erklärung sowie einen Abschnitt «Dies ist Informatik!», der die zugrundeliegenden Konzepte (Algorithmen, Schleifen, Scheduling, Datenstrukturen, GIS) anschaulich einordnet. Lebendige, kindgerechte Knobelaufgaben mit echtem Informatikbezug.
Informatik-Biber 2017 – Aufgaben und Lösungen (Stufen 9/10)
Offizielles Aufgabenheft des Wettbewerbs Informatik-Biber (Bebras) 2017 mit 15 Multiple-Choice-Aufgaben für die Stufen 9/10, jeweils mit ausführlicher Lösung und kurzer fachlicher Vertiefung («Dies ist Informatik!»). Die Aufgaben decken Netzwerke und Graphen, Verschlüsselung, Sequenzen und Schleifen, Optimierung, Parität, Formale Sprachen und algorithmisches Denken spielerisch ab. Durch die kurzen, in sich geschlossenen Knobelaufgaben mit World-Bezug und die gut erklärenden Lösungen ist das Material auch ohne Wettbewerb direkt im Unterricht einsetzbar.
Informatik-Biber 2019: Aufgaben und Lösungen (Stufen 11–13)
Aufgabenheft des Schweizer Informatik-Wettbewerbs mit 15 Knobelaufgaben für die Stufen 11–13, jeweils mit ausführlicher Lösung, Erklärtext «Dies ist Informatik!» und weiterführenden Links. Die Aufgaben decken Codierung, Stellenwertsysteme, Rekursion, Sortiernetze, Graphen und Programmlogik ab und sind motivierend in Biber-Geschichten verpackt.
Informatik-Biber 2020 – Aufgaben und Lösungen (Stufen 11–13)
Aufgabenheft des Schweizer Informatik-Wettbewerbs (Bebras) mit 15 Knobelaufgaben für die Stufen 11–13, jeweils mit ausführlicher Lösung, Erklärtext («Dies ist Informatik!») und weiterführenden Stichwörtern. Die Aufgaben decken informatische Kernideen wie Codierung, Rekursion, Optimierung, Algorithmen und Datenstrukturen spielerisch ab und sind mit vollständigem Lösungsteil direkt als Unterrichts- oder Wettbewerbsmaterial einsetzbar.
Interaktiver Informatik-Kurs: Scratch, Calliope mini und Computer im Alltag
Ein umfangreiches, interaktives Lernangebot mit spielerischen Projekten in Scratch (Spiele wie Beetle-Race, Under Water, Kaninchen-Wettlauf), geführten Programmier-Lektionen für den Calliope mini (MakeCode/OpenRoberta) und entdeckenden Einstiegen zu Algorithmen, Automaten, Codierung und lernenden Systemen. Jede Lektion ist kleinschrittig aufgebaut und schliesst mit einer Zusammenfassung «Das hast du hier gelernt». Sehr lebendig gestaltet, jedoch auf unterer Sekundarstufe angesiedelt und daher fürs Gymnasium nur als Einstieg oder Differenzierungsmaterial brauchbar.
Strukturierung – Variablen und Zuweisungen
Didaktisch ausgereiftes Unterrichtsmaterial von inf-schule.de zu Variablen und Zuweisungen, aufgebaut auf einer vorgängigen Erkundung mit PythonKara. Es erklärt intuitiv (Rollenspiel mit Prozessor und Datenverwalter), führt dann eine formale Kurzschreibweise für den Variablenzustand ein und bietet vielfältige, teils kreative Aufgaben – inklusive Umkehrung, bei der Lernende Zuweisungen selbst entwerfen müssen. Einige Lösungen sind nicht direkt integriert, aber der Aufbau mit Selbstdiagnose («erst üben, dann sichern») ist vorbildlich.
Das Prinzip der Induktion als Problemlösestrategie und zur Entwicklung effizienter Algorithmen
Lerneinheit, die das Induktionsprinzip anschaulich an der Anzahl Diagonalen eines n-Ecks einführt und daraus effiziente Algorithmen für ein vereinfachtes Rucksackproblem («Wurstsack-Problem») entwickelt. Drei Lösungsstrategien (Brute-Force, Induktion, gleitendes Fenster) werden verglichen und die Operationszahlen analytisch abgeschätzt. Umfangreiche, gut gestufte Aufgaben mit vollständigen Lösungen und einer Zusammenfassung.
Neuronale Netze mit dem Zündholzschachtel-Computer (MENACE/NIM-Werkstatt)
Eine vollständig ausgearbeitete Werkstatt (7 Posten, 4 Lektionen, 9.–10. Klasse), in der Lernende mit physischen Zündholzschachtel-Computern deterministische Gewinnstrategien, nichtdeterministische Algorithmen und das Training eines künstlichen neuronalen Netzes spielerisch erkunden. Enthält Musterlösungen, Bauanleitung, Trainingsprotokoll und Pseudocode-Entwurfsaufgaben. Sehr lebendig und didaktisch rund — Richtung Tic Tacs essen als Bestrafung, MENACE-Simulation online, Abschlussaufgabe zum eigenen NN-Algorithmus.
SOI-Workshop-Kapitel: Algorithmen entwerfen und analysieren (O-Notation, Maximum Subarray)
Sehr zugängliches, in sich geschlossenes Einführungskapitel (SOI/ETH) zum Algorithmendesign: Vom Schulbuch-Multiplizieren über das Star-Problem (Rekursion, Induktion) und das Maximum-Subarray-Problem (naiv → Prefix Sums → Divide-and-Conquer → linear) bis zur O-Notation, intuitiv und formal. Motiviert mit TSP, 2^100-Papierfalten und realen Bezügen, enthält Pseudocode, Laufzeitanalysen und Induktionsbeweise im Anhang.
Accumulators – Funktionsdesign mit Accumulator-Style (How to Design Programs, Part VI)
Lehrbuch-Kapitel aus «How to Design Programs», das das «Loss of Knowledge»-Problem rekursiver Funktionen einführt und systematisch Accumulator-Parameter (Accumulator-Style) als Lösung entwickelt. Anhand von Beispielen wie relative->absolute, invert und path-exists? werden Hand-Evaluations, Accumulator-Invarianten und Performance-Messungen vorgeführt. Zahlreiche Übungen (z.B. 489–505) begleiten die Kapitel, Lösungen fehlen.
Castoro Informatico 2024 – Quesiti e soluzioni (Kategorien 9./10. Schuljahr)
Aufgabensammlung mit vollständigen Lösungen und ausführlichen fachlichen Erläuterungen («Questa è l'informatica!») des Schweizer Informatik-Biber-Wettbewerbs 2024 für die Kategorie 9./10. Schuljahr. Die 19 Multiple-Choice- und Interaktionsaufgaben behandeln endliche Automaten, Scheduling, Flussdiagramme, topologisches Sortieren, verteilte Datenhaltung (Blockchain) und weitere informatische Grundkonzepte in spielerisch erzählten Szenarien.
Castor Informatique 2024 – Exercices et solutions (9/10H)
Offizielle Aufgabensammlung des Wettbewerbs «Castor Informatique / Bebras 2024» für HarmoS 9/10 (in Französisch): 19 knapp formulierte Knobelaufgaben zu Algorithmen, Datenstrukturen, Optimierung und Verschlüsselung – je mit ausführlicher Lösung sowie einem «C'est de l'informatique!»-Abschnitt, der die dahinterliegenden Konzepte (Backtracking, Greedy, verkettete Listen, Datentypen) anschaulich erklärt.
Castoro Informatico 2023 – Quesiti (Bebras Italienisch)
Sammlung der 34 Aufgaben des Schweizer Informatik-Biber-Wettbewerbs 2023 (Castoro Informatico) in italienischer Sprache, gestaffelt nach Alterskategorien (3.–13. Schuljahr) und Schwierigkeitsgraden. Die Knobelaufgaben fördern algorithmisches und logisches Denken ohne Vorkenntnisse, z.B. zu Mustern, Schedulerung, Codierung und Graphen. Enthält Hinweise zum Punktesystem und zu den Wettbewerbsbedingungen, jedoch keine Lösungen im Text selbst.
Castor Informatique 2024 – Exercices HarmoS 11/12
Aufgabensammlung des Informatik-Wettbewerbs Castor Informatique (Bebras) für die Jahre HarmoS 11/12 mit 18 Knobelaufgaben plus einer Programmieraufgabe. Die Aufgaben decken algorithmisches Denken, Zustandsmaschinen, Codierung, Logik und Datenstrukturen ab und laden ohne Vorwissen zum knobeln ein.