1.2.3 Klassische Algorithmen (z.B. für Sortieren oder Suchen) zur Lösung eines Problems beschreiben, anwenden und vergleichen
Unterrichtsmaterial zum Lernziel: Die Maturandinnen und Maturanden können klassische Algorithmen (z.B. für Sortieren oder Suchen) zur Lösung eines Problems beschreiben, anwenden und vergleichen.
⚠ 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.
Informatik-Biber 2025 – Aufgabenheft Stufen 5/6
Aufgabensammlung des Schweizer Informatik-Wettbewerbs Informatik-Biber 2025 für die Schuljahre 5/6 mit 18 spielerischen Knobelaufgaben zu Algorithmen, Daten, Automaten, Visualisierung und Programmierung. Die Aufgaben sind in drei Schwierigkeitsstufen gegliedert, alltagsnah formuliert und regen strukturiertes, logisches Denken an; Lösungen sind in diesem Heft nicht enthalten.
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 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.
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.
Informatik-Biber 2024 – Aufgaben und Lösungen (alle Stufen)
Offizielles Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs (Bebras) 2024 mit sämtlichen Aufgaben aus fünf Altersgruppen, jeweils mit ausführlichen Lösungen und einer anschliessenden Rubrik «Dies ist Informatik!», die den Bezug zu Datentypen, Stacks, Hashing, Aussagenlogik, Eulerwegen u.v.m. herstellt. Die Knobelaufgaben sind spielerisch formuliert, haben echte Lösungswege und machen algorithmisches Denken ohne Vorwissen erlebbar. Ideal zum selbstständigen Arbeiten, als Anreicherungs- oder Wettbewerbstraining im Unterricht.
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 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.
Informatik-Biber 2020 – Aufgaben und Lösungen (Schuljahre 7/8)
Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs (Bebras) für die Schuljahre 7/8 mit 15 kniffligen Aufgaben und vollständigen, verständlichen Lösungen. Jede Aufgabe wird durch einen Abschnitt «Dies ist Informatik!» ergänzt, der den konkreten Informatik-Hintergrund (Graphen, dynamisches Programmieren, topologische Sortierung, Grammatiken usw.) anschaulich aufschlüsselt.
SOI 1. Runde 2017/18 – Lösungsbuch (Sushi, Wagashi, Cheesepatrol, Hanabi)
Offizielles Lösungsbuch der Schweizer Informatik-Olympiade mit vollständigen Musterlösungen zu vier Wettbewerbsaufgaben, jeweils gestaffelt in Subtasks von einfach bis anspruchsvoll. Enthält Greedy-Algorithmen mit Korrektheitsbeweisen, Binärsuche, Graphenalgorithmen (DFS, Dijkstra, Floyd-Warshall) und vollständigen C++-Code.
SOI Round 1 2026/2027 – Recueil de Solutions (Biber/Programmierwettbewerb)
Offizieller Lösungsrecueil der 1. Runde der Schweizer Informatik-Olympiade 2026/2027 (französische Version) mit sieben zweigeteilten Knobelaufgaben zu Graphen, Parität, Greedy-Strategien und algorithmischem Denken. Jede Aufgabe wird anschaulich eingeführt (Mäuse, Labyrinthe, Sandwich-Logik) und Schritt für Schritt gelöst, mit Begriffen wie Dijkstra, stark zusammenhängende Komponenten und Binärdarstellung. Sehr gut aufgemachtes, motivierendes Wettbewerbsmaterial ohne Programmieraufgaben im klassischen Sinne.
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.
SOI Day 2022 – First Round Booklet mit Musterlösungen
Bericht über den SOI Day 2022 mit Ranglisten der ersten Runde der Schweizer Informatik-Olympiade, verknüpft mit dem Solution Booklet, das Aufgaben wie «Peaks» und «Ropeways» mit vollständigen C++-Musterlösungen in aufsteigenden Subtasks erklärt. Das Booklet zeigt zunehmend effiziente Algorithmen (Scanline, greedy Strukturen) inklusive Laufzeitanalyse in O-Notation. Primär Wettbewerbsmaterial mit hohem Anspruch; der Berichtsteil selbst ist nur Kontext.
Sorting Networks: Paralleles Sortieren mit Kreide
Ein Unterrichtsplans aus dem CS Unplugged-Projekt, bei dem Schüler:innen ein Sortiernetzwerk mit Kreide auf den Boden zeichnen und in Teams von sechs Personen Zahlenkarten durchlaufen lassen, um paralleles Sortieren als menschlichen «Computer» zu erleben. Der Plan enthält einen Einstieg zum Thema Parallelität, detaillierte Aktivitätsanleitungen, Teaching Observations zur Fehleranalyse sowie Abschnitte zu Computational Thinking (algorithmisches Denken, Abstraktion, Dekomposition, Evaluation, Logik).
Binary Search Trees – Unplugged-Aktivität mit Riesenbaum auf dem Pausenplatz
Ausführliche Unterrichtseinheit von CS Unplugged, in der Schüler:innen einen Binary Search Tree körperlich auf dem Boden aufbauen und durchlaufen: suchen, einfügen, mit Worten und echten Daten arbeiten und die Degeneration bei sortierten Eingaben entdecken. Enthält Lehrerhinweise mit erwarteten Antworten, Variationen, Leistungsüberlegungen (63 Knoten, 6 Vergleiche) und Computational-Thinking-Verbindungen.
Castoro Informatico 2024 – Quesiti e soluzioni (11.–13. Schuljahr)
Das ist Bebras / Biber der Informatik!
SOI 2. Runde Theoretisch 2020 – Aufgabenset
Wettbewerbsaufgaben der Schweizer Informatik-Olympiade (2. theoretische Runde): vier knifflige algorithmische Probleme (Evaporation, Number Hunt, Binnabike, Venice) mit gestaffelten Teilaufgaben. Gefordert werden eigenständige Algorithmenentwürfe, Korrektheitsargumente und Laufzeitanalyse. Sehr anspruchsvolles, aber didaktisch durchdachtes Material mit Mäusen als sympathischem Rahmen.
Selbstkorrigierende Kodierungen: 2- und 3-Fehlerkorrektur mit dem erweiterten Kartentrick
Ausführliches, aufgabenorientiertes Unterrichtsskript (ETH Fachdidaktik Informatik), das den bekannten Kartentrick zur 1-Fehlerkorrektur systematisch auf 2- und 3-Fehlerkorrektur erweitert. Mit Knobelaufgaben, Lern-/Projektaufgaben, Routineaufgaben, Zusammenfassungen und ausführlichen Lösungen im Anhang.
Informatik-Biber 2025 – Aufgaben und Lösungen (alle Stufen)
Aufgaben- und Lösungsheft des Schweizer Informatik-Wettbewerbs «Informatik-Biber» (Bebras) 2025 für alle Schulstufen 3–13. Es enthält 43 spielerische Knobelaufgaben zu algorithmischem Denken (Sortieren, Scheduling, Graphen, Zustände, Datenstrukturen) mit ausführlichen Lösungen und je einem vertiefenden «Dies ist Informatik!»-Abschnitt inklusive Stichwörtern und Webseiten.
Informatik-Biber 2025 – Aufgaben und Lösungen (Stufen 9/10)
Aufgabenheft des Schweizer Informatik-Wettbewerbs (Bebras) für die Stufen 9/10 mit 15 Knobelaufgaben und ausführlichen Lösungen sowie kurzen Informatik-Hintergründen (z.B. binäre Suche, relationale Datenbanken, Graphen, Floodfill). Die spielerischen, anschaulichen Aufgaben fördern algorithmisches Denken ohne Programmierkenntnisse.
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 7/8)
Aufgabensammlung des Schweizer Informatik-Wettbewerbs Castor/Bebras 2024 für die Jahre HarmoS 7/8 mit 17 Knobelaufgaben inklusive vollständigen Lösungen und erläuternden «C'est de l'informatique!»-Abschnitten. Die Aufgaben decken u.a. Ordnung von Daten, Graphen und eulersche Wege, Deques und Baumstrukturen spielerisch ab. Didaktisch ausgereift: each exercise verbindet Rätsel, systematische Lösung und Anschluss an reale Informatik-Konzepte.
Castor Informatique 2019 – Exercices et solutions (HarmoS 11/12)
Heft mit den 15 Wettbewerbsaufgaben des Castor Informatique 2019 für die Jahre HarmoS 11/12, inklusive vollständiger Lösungen, anschaulicher Erklärtexten (z.B. Rekursion, Quick-Sort, Codes correcteurs) und Links. Die spielerischen Knobelaufgaben fördern algorithmisches Denken, Dekomposition und logisches Schlussfolgern ohne Vorkenntnisse.
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 2020: Aufgaben und Lösungen Schuljahre 5/6
Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2020 (Schuljahre 5/6) mit zwölf Knobelaufgaben zu Themen wie Zuständen, Entscheidungsdiagrammen, Geheimschriften und Suchstrategien. Jede Aufgabe enthält eine ausführliche Musterlösung und einen anschaulichen Abschnitt «Dies ist Informatik!», der die dahinterliegenden informatischen Konzepte erklärt. Das Material fördert logisches Denken und weckt spielerisch Interesse an Informatik.
Bebras 2022 – Aufgaben und Lösungen (alle Stufen)
Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2022 mit 33 Knobelaufgaben zu Informatik-Konzepten (Färbungsprobleme, Stapelspeicher, Zyklen, Heuristik, Datenbanken) inkl. vollständiger Lösungen und Erläuterungen («Dies ist Informatik!»). Aufgaben mit Bild/Interaktion plus Aufgabentext-Auszüge – konkrete Inhalte werden durch eingefügte Bilder/Aufgabenblätter vermittelt, viele davon interaktiv oder als Rätsel formuliert. Sehr gut als ergänzendes Unterrichtsmaterial oder für Wettbewerbsvorbereitung einsetzbar.
Swiss Olympiad in Informatics 2025/26 – Round 2: Aufgabenblätter mit Subtasks
Offizielle Aufgaben des 2. Wettkampfrundens der Schweizer Informatik-Olympiade mit neun Aufgaben in drei Kategorien (Junior, Regular) und gestuften Subtasks. Der Umfang reicht von Programmier- und Greedy-Aufgaben über Graphalgorithmen und Simulatoren bis hin zu kniffligen Optimierungsproblemen. Als Unterrichtsmaterial für gymnasiale Informatikkurse oder als Enrichment für motivierte Schüler:innen ist es hochwertig, erfordert aber konkrete algorithmische Vorkenntnisse.
Castor Informatique 2021 – Aufgaben und Lösungen (alle Altersstufen)
Offizielle Broschüre des Schweizer Informatik-Wettbewerbs Castor (Bebras) 2021 mit 33 Aufgaben samt ausführlichen Lösungen und kurzen Fachtexten («C'est de l'informatique!»). Die kniffligen, spielerischen Rätselaufgaben führen ohne Vorwissen in informatisches Denken ein – von logischen Bedingungen über Kodierung bis zu Graphen und Sortierverfahren. Ideal als Einsatzaufgaben, Wettkampftraining oder anregende Ergänzung im Unterricht.
Einführung in die Graphentheorie für begabte Kinder (8–10 Jahre)
Leitprogrammartiges Handbuch, das begabten 8- bis 10-Jährigen spielerisch und ohne Computer die Graphentheorie näherbringt: Eulertour-Problem, Graphendarstellungen, Breitensuche und Graphenfärbung. Mit lebensnahen Aktivitäten, Übungen, Selbsttests und Musterlösungen, auch für Lehrpersonen ohne Informatikvorwissen nutzbar.
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.
Castoro Informatico 2021 – Quesiti del concorso (tutte le categorie)
Kompletter Aufgabensatz des Schweizer Informatik-Bibers 2021 (italienische Ausgabe) mit 33 Knobelaufgaben aus allen Alterskategorien (3. Klasse bis Sekundarstufe II). Die Aufgaben behandeln spielerisch informatische Grundkonzepte wie Algorithmen, Logik, Graphen, Sortieren, Codierung und Scheduling ohne Vorwissen. Als Interaktions- und Wettbewerbsmaterial mit hohem Motivationspotenzial; Lösungen sind laut Vorlage in den Aufgabentexten integriert bzw. über das Online-System (cuttle.org) möglich.
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 – 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).
Castoro Informatico 2018 – Quesiti e soluzioni (5./6. Schuljahr)
Aufgabenheft des Schweizer Bebras-Wettbewerbs (Castoro Informatico) 2018 für die Kategorie 5./6. Schuljahr mit zwölf Knobelaufgaben und vollständigen Lösungen samt «Questa è l'informatica!»-Erklärungen zu Themen wie Mustererkennung, Graphen, Grammatiken, Optimierung und Logik. Die Aufgaben sind spielerisch, alltagsnah und ohne Vorwissen lösbar, mit Rätselformat und Paket-Bezug zur Welt der Lernenden. didaktisch vorbildlich aufgebaut, aber fachlich auf Sek.-I-Niveau.
Castor Informatique 2016 – Aufgaben und Lösungen (HarmoS 13–15)
Offizielles Aufgabenheft des Schweizer Informatik-Wettbewerbs «Castor Informatique 2016» (Bebras) für die Stufe HarmoS 13–15 mit 15 Aufgaben aus Themen wie Codierung, Bildverarbeitung, Algorithmenkomplexität, Spieltheorie und Datenstrukturen. Jede Aufgabe enthält eine ausführliche Musterlösung sowie einen anschaulichen «C'est de l'informatique!»-Abschnitt mit Alltagsbezug und weiterführenden Links. Ideal als Knobel- und Wettbewerbsmaterial für den Unterricht.
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 2014 – Aufgaben und Lösungen (Stufen 11–13)
Aufgabenheft des Schweizer Informatik-Biber-Wettbewerbs 2014 mit 18 Multiple-Choice-Knobelaufgaben für die Stufen 11–13, jeweils mit ausführlichen Lösungen und 'Dies ist Informatik!'-Hintergrundtexten. Die Aufgaben decken breite Informatik-Konzepte ab (Kryptanalyse, Graphen, Stacks, Sortiernetze, Fehlerkorrektur, topologische Sortierung, Rekursion) und sind didaktisch hervorragend aufbereitet.
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 9/10)
Offizielles Aufgabenheft des Schweizer Informatik-Bibers (Bebras) 2019 für die Stufen 9/10 mit 15 Aufgaben und vollständigen Lösungen. Jede Aufgabe wird nach der Lösung mit einem anschaulichen «Dies ist Informatik!»-Abschnitt (z.B. Dekomposition, Fehlerkorrektur, Rekursion, Quicksort) und weiterführenden Links ergänzt. Knobelaufgaben ohne Programmieren, die logisches Denken und Informatik-Konzepte spielerisch vermitteln.
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.
Effiziente Sortieralgorithmen – Leitprogramm MergeSort, HeapSort und Laufzeitanalyse
Leitprogrammartige Unterrichtseinheit zu effizienten Sortieralgorithmen (InsertionSort, MergeSort, HeapSort) mit Aufwandanalyse, Divide-et-Impera und Heaps als Datenstruktur. Die Einheit verbindet anschauliche Einstiege über Kartenspiele und den Pausenplatz mit theoretischen Konzepten, zahlreichen Aufgaben und vollständigen Musterlösungen. Ein Selbsttest und didaktische Konzeption (Lernziele, Vorwissen, Begriffswolken) runden das Material ab.
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.
Castoro Informatico 2022 – Quesiti e soluzioni (11º–13º anno)
Aufgabensammlung des Schweizer Informatik-Biber-Wettbewerbs 2022 für die älteste Kategorie (15 Aufgaben) mit vollständigen Lösungen und jeweils einem Abschnitt «Questa è l'informatica!», der den Informatikhintergrund erklärt. Die Aufgaben fördern algorithmisches Denken ohne Vorkenntnisse, z.B. zu Sensorik, Datenstrukturen, Effizienz und Gültigkeitsregeln.