Informatik · Grundlagenfach
Materialien geordnet nach dem Lehrplan. Links ein Teilgebiet oder eine Kompetenz wählen — oder direkt suchen.
Alle Materialien (3786)
Sorting Networks (Netzwerk-Sortieren) – Unplugged Informatikunterricht
Eine klassische Unplugged-Unterrichtseinheit zum Thema Sortiernetzwerke und parallele Algorithmen, bei der Schülerinnen und Schüler physisch auf einem mit Kreide gezeichneten Netzwerk Algorithmen ausführen. Dabei werden grundlegende Konzepte wie algorithmisches Denken, Abstraktion, Zerlegung und parallele Verarbeitung anschaulich vermittelt.
Das binäre Zahlensystem und Bit-Karten
Eine praxisnahe Unterrichtseinheit zum binären Zahlensystem, bei der Schülerinnen und Schüler mithilfe von Punktkarten (Bits) spielerisch das Zählen, die Kodierung und Algorithmen zur Umwandlung von Dezimalzahlen erarbeiten. Dabei werden zentrale Konzepte des Computational Thinking wie Abstraktion, Mustererkennung und Algorithmen verständlich vermittelt.
Parity-Karten: Fehlererkennung und -korrektur
Eine anschauliche, unplugged Unterrichtsaktivität, bei der Schülerinnen und Schüler mithilfe eines 'Zaubertricks' mit doppelseitigen Karten das Konzept von Paritätsbits und einfacher Fehlererkennung und -korrektur in Daten erarbeiten.
Graphentheorie und Algorithmen: Tiefensuche, Breitensuche und Dijkstra
Das Lehrmaterial behandelt grundlegende Konzepte der Graphentheorie wie Adjazenzlisten und Graphendarstellungen. Es führt praxisnah durch wichtige Algorithmen wie Tiefensuche (DFS), Breitensuche (BFS) und Dijkstras Algorithmus zur Bestimmung kürzester Wege.
Algorithmen und Datenstrukturen: Sortieren und Suchbäume
Ausführliche Vorlesungsnotizen und Erklärungen zu klassischen Sortieralgorithmen wie Bubblesort, Selection Sort, Insertion Sort und Heapsort sowie zu binären Suchbäumen und deren Traversierung. Das Material vermittelt die theoretischen Grundlagen und Laufzeitanalysen (O-Notation) für effiziente Datenverarbeitung.
Lesson 3: Conditions (if, then, else) in Python
Dieses Unterrichtsmaterial führt in die Grundlagen von Verzweigungen (if-elif-else) in Python ein. Es erklärt Syntax, Einrückungen, Vergleichsoperatoren, boolesche Werte sowie logische Operatoren anhand praktischer Code-Beispiele.
Software und ihre Entwicklung
Dieses umfassende Lehrmittel deckt die Bereiche grafische Benutzeroberflächen, Software-Entwicklungsprozesse, agile Methoden wie Scrum und verteilte Versionsverwaltung mit Git ab. Es bietet zahlreiche Projektbeispiele, Programmierübungen mit Python und vertiefte Einblicke in das Software-Engineering.
Deklarative und funktionale Programmierung mit Python, Elm, Racket und Prolog
Umfassendes Lehrmaterial zur deklarativen Programmierung mit Schwerpunkt auf funktionaler Programmierung in Python, Elm und Racket sowie logischer Programmierung. Das Material deckt Programmierkonzepte, Datenstrukturen, Algorithmen und Webentwicklung ab.
Imperative Programmierung und Algorithmisches Problemlösen mit Python und Scratch
Umfassendes Unterrichts- und Lehrmaterial zur imperativen Programmierung und algorithmischen Problemlösung. Es deckt sowohl grundlegende Konzepte wie Variablen, Kontrollstrukturen und Funktionen mit Python als auch visuelles Programmieren mit Scratch ab.
Einführung in die Informatik für das Gymnasium
Dieses umfassende Dokument bietet eine strukturierte Einführung in grundlegende Informatikthemen für das Gymnasium, einschliesslich algorithmischer Problemlösung, Datendarstellung und Systemarchitektur. Es enthält verschiedene theoretische Erklärungen sowie anschauliche Beispiele.
DynaTraffic: Einstiegs-, Fortgeschrittene und Weiterführende Aufgaben
Umfassendes Aufgabenblatt zur Simulation von Markov-Ketten und dynamischen Systemen mit dem Programm DynaTraffic. Die Schülerinnen und Schüler analysieren Übergangswahrscheinlichkeiten, stationäre sowie periodische Zustände und das Verhalten von Verkehrssystemen.
Simulationen: Game of Life
Dieses Unterrichtsmaterial führt Schülerinnen und Schüler anhand des berühmten 'Game of Life' von John Conway in das Konzept von Simulationen, Verhaltensregeln und Populationsentwicklungen ein. Die Lernenden experimentieren mit verschiedenen Startmustern im Webbrowser, dokumentieren ihre Beobachtungen und präsentieren ihre Erkenntnisse in der Gruppe.
MultiKara: Programmieren lernen mit Objekten und Robotern
MultiKara ist eine erweiterte Java-Lernumgebung (basierend auf dem bekannten Kara-Robotersystem), die spielerisch die objektorientierte Programmierung vermittelt. Lernende steuern Marienkäfer durch verschiedene Aufgabenwelten und lernen dabei Algorithmen, Kontrollstrukturen und objektorientierte Konzepte anzuwenden.
Tic Tac Toe in Java
Ein umfassendes Unterrichtsmaterial zur objektorientierten Programmierung in Java anhand des Spiels Tic Tac Toe. Es behandelt schrittweise Themen wie AWT-GUIs, Interfaces, Event Handling, Exceptions und File I/O durch praktische Programmierübungen.
Ein Kartentrick – was steckt dahinter? Unterrichtseinheit zur algorithmischen Problemlösung
Diese Unterrichtseinheit für das Gymnasium untersucht einen klassischen Kartentrick aus mathematischer und informatorischer Sicht. Die Lernenden erlernen den Trick, nutzen ein Java-basiertes Simulationsprogramm zum Experimentieren und analysieren die zugrundeliegenden Codierungs- und Problemlösungsprinzipien.
Asymmetrische Kryptografie und RSA verstehen mit dem Couvert-Modell
Dieses hervorragende Unterrichtsmaterial führt anschaulich über ein haptisches Couvert-Modell in die asymmetrische Kryptografie, RSA und digitale Signaturen ein. Es verbindet intuitive Metaphern mit konkreten mathematischen Aufgaben, Schritt-für-Schritt-Anleitungen und vollständigen Lösungen.
Turtle Invaders: Spiel-Programmierung in Python
Dieses Unterrichtsmaterial führt Schritt für Schritt in die Entwicklung eines Arcade-Spiels im Stil von Space Invaders mit Python und dem Turtle-Modul ein. Dabei werden grundlegende Programmierkonzepte wie Ereignissteuerung, Animationen, das global-Keyword sowie die Unterscheidung zwischen immutablen primitiven Datentypen und mutablen Listen behandelt.
Multi-Modus Roboter mit BBC micro:bit und Maqueen
Dieses Projektmaterial führt Schritt für Schritt durch den Bau eines intelligenten, ferngesteuerten Roboters mit zwei micro:bit-Mikrocontrollern. Die Schülerinnen und Schüler lernen anhand von Challenges, wie man Zustandsmaschinen, Event-Loops, Funkkommunikation und Sensorik in Python kombiniert.
Das Monty-Hall-Problem
Das Material stellt das berühmte Ziegenproblem anschaulich vor, erklärt die mathematische Logik dahinter mit Tabellen und intuitiven Beispielen und fordert die Lernenden auf, die Strategie durch eine Computersimulation in Python zu überprüfen.
Solange-Schleifen: while
Dieses umfassende Unterrichtsmaterial führt anschaulich in die Verwendung von while-Schleifen in Python ein. Es behandelt Themen wie bedingte Wiederholungen, Endlosschleifen, break-Anweisungen und typische Stolpersteine wie Off-by-one-Fehler anhand von Alltagsbeispielen und Programmierübungen mit Lösungen.
Objektorientierte Programmierung (OOP) Grundprinzipien in Python
Dieses Unterrichtsmaterial führt anhand eines durchgehenden Geometrie-Projekts in Python in die vier Grundprinzipien der objektorientierten Programmierung ein: Abstraktion, Vererbung, Datenkapselung und Polymorphie. Es enthält Definitionen, Analogien, Programmieraufgaben und vollständige Code-Lösungen.
Datenkapselung und Sichtbarkeit in Python
Dieses Unterrichtsmaterial führt in das Konzept der Datenkapselung und objektorientierten Sichtbarkeiten (public, protected, private) in Python ein. Anhand praktischer Code-Beispiele mit Klassen wie Sheep und Person lernen die Schülerinnen und Schüler den Einsatz von Gettern, Settern und Namenskonventionen.
Funktionen in Python definieren und anwenden
Dieses Unterrichtsmaterial führt in die Erstellung und den Aufruf von Funktionen in Python ein. Anhand konkreter Beispiele wie dem Satz des Pythagoras und der Lösung quadratischer Gleichungen wird gelehrt, wie Argumente, Keyword-Argumente und Rückgabewerte sinnvoll eingesetzt werden.
Space Police (Advent of Code)
Eine Programmieraufgabe im Rahmen des Advent of Code, bei der ein Roboter gesteuert und simuliert werden muss, der mittels eines Intcode-Programms Rasterfelder auf einem Raumschiff einfärbt und sich darauf bewegt.
Advent of Code: Monster Messages (Formale Grammatiken und Parsing)
In dieser Programmieraufgabe sollen Nachrichten anhand einer kontextfreien Grammatik validiert werden. Das Material eignet sich hervorragend, um fortgeschrittene Programmierkonzepte sowie theoretische Grundlagen wie formale Sprachen und Grammatiken praktisch anzuwenden.
Advent of Code - Day 6: Lanternfish
Eine klassische Programmieraufgabe aus dem Advent of Code, bei der das exponentielle Bevölkerungswachstum von Laternenfischen simuliert werden muss. Die Aufgabe eignet sich hervorragend zur praktischen Problemlösung und dem effizienten Design von Algorithmen in der Informatik.
Introducción a HTML y las bases de las páginas web
Eine anfängerfreundliche Einführung in HTML, die die Grundlagen von Webseiten, Tags, Attributen und der grundlegenden Dokumentenstruktur erklärt. Es werden die wichtigsten HTML-Elemente für Text, Listen, Links und semantische Struktur vorgestellt.
Objects-First with Java (BlueJ Edition)
Dieses Lehrbuch vermittelt die objektorientierte Programmierung in Java anhand von praxisnahen Projekten und der Entwicklungsumgebung BlueJ. Es verfolgt einen reinen 'Objects-First'-Ansatz und enthält integrierte Übungen zum direkten Programmieren.
Aufwandsanalyse von Sortieralgorithmen
Das Unterrichtsmaterial führt in die Aufwandsanalyse von klassischen Sortieralgorithmen wie Selectionsort, Insertionsort, Bubblesort und Quicksort ein. Die Lernenden zählen Vergleiche, betrachten Best- und Worst-Case-Szenarien und analysieren die Kostenfunktionen in Abhängigkeit von der Problemgröße.
Laufzeitverhalten von Sortieralgorithmen
Das Material führt experimentell in die Laufzeitanalyse verschiedener Sortieralgorithmen (wie Selection Sort, Insertion Sort, Bubble Sort und Quicksort) mithilfe von Python ein. Die Lernenden messen systematisch Rechenzeiten, analysieren Gesetzmäßigkeiten und untersuchen den Einfluss verschiedener Implementierungen.
Sortieren durch Zerlegen / Quicksort
Das Unterrichtsmaterial führt den Quicksort-Algorithmus schrittweise ein, beginnend mit einem kooperativen Rollenspiel über die formale Beschreibung als informeller Algorithmus bis hin zur Implementierung und Analyse.
Sortieren durch Aufsteigen / Bubblesort
Das Unterrichtsmaterial führt in das klassische Sortierverfahren Bubblesort ein. Die Lernenden analysieren die Grundidee anhand von Beispielen, beschreiben den Algorithmus, erstellen ein Struktogramm und implementieren den Algorithmus schliesslich selbst.
Umwandlung iterativer Algorithmen in rekursive Algorithmen
Dieses Unterrichtsmaterial behandelt detailliert die Umwandlung von iterativen Algorithmen in rekursive Algorithmen am Beispiel der Potenzfunktion. Es enthält Programmierbeispiele in Python, Analysen von Ablaufprotokollen sowie praktische Programmieraufgaben zur Simulation von Programmausführungen.
Operationen auf natürlichen Zahlen
Dieses Unterrichtsmaterial behandelt die Konstruktion arithmetischer Operationen auf natürlichen Zahlen allein basierend auf der Nachfolger-Operation und rekursiven Reduktionsregeln. Die Lernenden analysieren, erweitern und implementieren diese Funktionen in Python.
Übungen zur Rekursion und Programmentwicklung in Python
Eine Sammlung von Programmieraufgaben und Übungen, bei denen rekursive Algorithmen in Python analysiert, angewendet, schrittweise entwickelt und getestet werden. Die Lernenden nutzen problemreduzierende Ansätze und visualisierende Hilfsmittel wie Aufrufbäume, um rekursive Funktionen für Listenoperationen zu verstehen und zu programmieren.
Der Turm von Hanoi: Strategien und Implementierung
Dieses Unterrichtsmaterial führt Lernende durch die Analyse und algorithmische Lösung des Klassikers 'Turm von Hanoi'. Die Schülerinnen und Schüler erarbeiten rekursive und generalisierte Strategien für mehrere Scheiben und implementieren diese in Code.
Verzweigungen für Grafikkompositionen in Python
Dieses Unterrichtsmaterial führt in die Nutzung von if-else und if-elif-else Verzweigungen zur Erstellung von Grafiken und Mustern in Python ein. Lernende wenden Kontrollstrukturen an, experimentieren mit Lambda-Ausdrücken und üben systematisches Testen und Fehlerbeheben in partnerbasierten Aufgaben.
Sortiernetzwerke als unplugged Parallelaralgoritmus
Dieses Unterrichtsmaterial führt Schülerinnen und Schüler spielerisch und ohne Computer an das Konzept von Sortiernetzwerken und paralleler Algorithmen herankommen. Durch das physische Durchlaufen eines auf den Boden gezeichneten Netzwerks erleben sie algorithmisches Denken, Abstraktion und Deaktivierung hautnah.
Parallel Sorting Networks Unterrichtseinheit
Dieses Unterrichtsmaterial beschreibt eine anschauliche, körperliche Aktivität zur Erkundung von parallelen Algorithmen und Sortiernetzwerken. Die Schülerinnen und Schüler lernen dabei spielerisch und ohne Computer, wie durch gleichzeitige Vergleiche von Werten die Effizienz von Datenverarbeitung gesteigert werden kann.
Binary Search unplugged
Dieses Unterrichtsmaterial beschreibt ein interaktives, physisches Spiel (Unplugged-Aktivität) zum Kennenlernen der binären Suche und der Strategie 'Teile und Herrsche' (Divide and Conquer). Schülerinnen und Schüler lernen durch das Suchen von Zahlen auf Karten, wie man durch Halbierung des Suchraums effizient vorgeht.
Binäre Suche spielerisch entdecken
Dieses Unterrichtsmaterial für eine spielerische Unplugged-Aktivität führt Schülerinnen und Schüler an die binäre Suche und das Prinzip von 'Teile und Herrsche' heran. Anhand von sortierten Karten lernen sie, wie durch geschicktes Halbieren des Suchraums Probleme effizient gelöst werden können.
Sequenziellen Suchalgorithmus spielerisch entdecken
Dieses Unterrichtsmaterial führt Schülerinnen und Schüler anhand eines physischen Suchspiels mit verdeckten Karten in das Konzept der sequenziellen Suche ein. Dabei werden grundlegende Aspekte des algorithmischen Denkens wie Abstraktion, Dekomposition und die Analyse des Worst-Case-Verhaltens erarbeitet.
Rocket to Mars: Algorithmen und Debugging (CS Unplugged)
Dieses Unterrichtsmaterial führt spielerisch und ohne Computer (Unplugged) in grundlegende Konzepte der Programmierung ein. Die Lernenden schlüpfen in die Rollen von Entwicklern, Testern und Robotern, um einen Roboter über ein Raster zu navigieren, Sequenzen zu erstellen und Fehler systematisch zu debuggen.
Little Red Riding Hood Algorithmen und Debugging (CS Unplugged)
Dieses praxisnahe Unterrichtsmaterial vermittelt spielerisch und ohne Computer (Unplugged) grundlegende Konzepte der Programmierung, des Testens und des Debuggings. Anhand eines physischen Rasters und Rollenspielen (Programmierer, Tester, Roboter) lernen die Schülerinnen und Schüler, Algorithmen zu erstellen, Fehler zu identifizieren und inkrementell vorzugehen.
Parity Magic – Fehlererkennung und Fehlerkorrektur (CS Unplugged)
Eine klassische Unplugged-Unterrichtsaktivität, bei der Schülerinnen und Schüler mithilfe eines Kartenspiels und des Parity-Prinzips (Paritätsbit) spielerisch entdecken, wie Computer fehlerhafte Daten automatisch erkennen und korrigieren können. Dabei werden informatische Konzepte wie Algorithmen, Abstraktion und Zerlegung handorientiert erarbeitet.
Fehlererkennung und -korrektur mit Parität
Dieses Unterrichtsmaterial führt in die Grundlagen der Fehlererkennung und -korrektur bei Datenspeicherung und -übertragung ein. Anhand von anschaulichen Beispielen wie Barcodes und einem kartenbasierten Paritäts-Zaubertrick lernen Schülerinnen und Schüler, wie Prüfziffern und Paritätsbits funktionieren.
Zeichen und Buchstaben binär darstellen
Die Schüler lernen in dieser Unterrichtseinheit, wie Buchstaben und Text mithilfe von Dezimalzahlen und binären Einheiten dargestellt werden. Sie entwickeln eigene Kodierungssysteme und untersuchen dabei Konzepte wie exponentielles Wachstum, Abstraktion und algorithmisches Denken.
Swiss Olympiad in Informatics 2024 - Second Round Tasks
Eine Sammlung von fortgeschrittenen algorithmischen Programmieraufgaben und Rätseln aus der zweiten Runde der Schweizer Informatik-Olympiade, die sich mit Themen wie Graphentheorie, dynamischer Programmierung und Datenstrukturen befassen.
Accumulators in Recursive Function Design (HtDP)
Dieses Lehrmaterial behandelt das Konzept von Akkumulatoren zur Optimierung und Ermöglichung rekursiver Funktionen. Es zeigt anhand von Beispielen wie Distanzberechnungen und Graphentraversierung, wie der Verlust von Kontextwissen vermieden und die Leistung gesteigert werden kann.