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.
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.
Kochrezepte als Algorithmen
Das Material erklärt grundlegende Programmier- und Algorithmenkonzepte wie Schritte, Wiederholungen, bedingte Ausführungen, Unterprogramme und Parameter anhand des alltäglichen Beispiels von Kochrezepten. Anhand eines konkreten Risotto-Rezepts werden diese Konzepte praktisch illustriert.
Notenblätter als Algorithmen
Dieses Unterrichtsmaterial vergleicht Notenblätter mit Algorithmen und zeigt auf, wie grundlegende Programmierkonzepte wie Schritte, Wiederholungen, bedingte Ausführung und Parameter in der Musiknotenschrift wiederzufinden sind.
Arithmetic Logic Unit (ALU-Simulation)
Das Material beschreibt eine virtuelle ALU (Arithmetic Logic Unit) mit Registern und spezifischen Befehlen zur Verarbeitung von Eingabedaten. Lernende müssen die Funktionsweise von sequenziellen Programmen und Berechnungen nachvollziehen, um eine komplexe Problemstellung (Modellnummern-Prüfung) zu lösen.
Korrektheitsbeweis für den euklidischen Algorithmus
Das Material behandelt den mathematischen Beweis der Korrektheit und der Schleifeninvariante für einen Algorithmus zur Bestimmung des grössten gemeinsamen Teilers (ggT) und enthält eine Übungsaufgabe dazu.
Die ägyptische Multiplikation und Algorithmen
Das Material führt anhand der historischen ägyptischen Multiplikation in den Begriff und die Erstellung von Algorithmen ein. Die Lernenden entwickeln schrittweise eigene Anleitungen, überprüfen diese und stellen das Verfahren schliesslich als Struktogramm dar.
Übungen zu Algorithmen und Programmentwurf
Dieses Unterrichtsmaterial enthält verschiedene Aufgaben zur Definition, Überprüfung und Entwicklung von Algorithmen. Die Lernenden analysieren Verfahrensbeschreibungen, ergänzen Struktogramme für Primzahltests, untersuchen Potenzierungsverfahren und steuern virtuelle Roboter.
Algorithmen im Alltag
Dieses Unterrichtsmaterial führt den Algorithmusbegriff anhand alltäglicher Beispiele wie Kochrezepten und Bauanleitungen ein. Lernende vergleichen diese Anleitungen mit informatischen Algorithmen und reflektieren deren Eigenschaften.
Bausteine von Algorithmen am Beispiel eines Suchproblems
Das Unterrichtsmaterial führt anhand eines konkreten Suchproblems mit Schachteln und einer Vergleichswaage in die grundlegenden Bausteine von Algorithmen ein. Es behandelt Elementaranweisungen sowie Kontrollanweisungen (wie Wiederholungen und Sequenzen) und veranschaulicht diese durch Struktogramme und Flussdiagramme.
Fachkonzept - Algorithmus
Dieses Unterrichtsmaterial erklärt den Begriff des Algorithmus anhand eines praktischen Beispiels mit Schachteln und einer Waage. Zudem werden die zentralen Anforderungen an Algorithmen wie Ausführbarkeit, Eindeutigkeit, Endlichkeit und Allgemeinheit detailliert erläutert und durch historische Hintergründe ergänzt.
Anforderungen an ein Löseverfahren und der Algorithmus-Begriff
Anhand eines konkreten Suchproblems mit Schachteln und einer Waage erarbeiten sich die Lernenden schrittweise die Anforderungen an einen Algorithmus (ausführbar, eindeutig, endlich, allgemein). Sie analysieren verschiedene fehlerhafte Verfahren und definieren den Begriff des Algorithmus in einem strukturierten Wissensspeicher.
Das Suchproblem: Die größte Goldmenge
Anhand eines Beispiels mit Schachteln und einer Vergleichswaage lernen Schülerinnen und Schüler, wie man einen Algorithmus zum Finden eines Maximums entwickelt, beschreibt und durch Partnerarbeit auf Korrektheit und Präzision überprüft.
Einführung in das Programmieren mit Python und PyTamaro
Dieses Unterrichtsmaterial führt anhand eines Kochrezept-Beispiels und anschaulicher Grafiken in die Grundlagen des Programmierens mit Python und der Grafikbibliothek PyTamaro ein. Die Lernenden erfahren, was Algorithmen, Variablen und Kommentare sind, und führen erste kleine Code-Beispiele aus.
Bedingte Schleifen mit while in Python
Dieses Unterrichtsmaterial führt in das Konzept der while-Schleife in Python ein und vergleicht diese mit for-Schleifen. Anhand von Codebeispielen und Animationen lernen die Lernenden, bedingte Wiederholungen zu verstehen und anzuwenden.
Unplugged Fitness App: Algorithmen und Schleifen
In dieser aktivitätsbasierten Unterrichtseinheit entwerfen Schülerinnen und Schüler in Gruppen eine eigene Programmiersprache für Fitnessübungen, definieren Schleifen und Parameter mithilfe physischer Requisiten und testen ihre Programme manuell.
Produktcode-Prüfziffern (Barcodes)
Diese Unterrichtseinheit behandelt anhand von Produktcodes und Barcodes, wie Prüfziffern zur Erkennung von Übertragungsfehlern berechnet werden. Die Schülerinnen und Schüler vollziehen manuelle Algorithmen nach, wenden Problemlösungsstrategien an und reflektieren Informatikkonzepte wie Abstraktion und Fehlersuche.
Rotkäppchen-Algorithmen: Einführung in Programmierung und Debugging
Eine spielerische, unplugged Unterrichtsstunde, in der Schülerinnen und Schüler in den Rollen von Programmierer, Tester und Bot einfache Bewegungsabläufe auf einem Gitterfeld planen, ausführen, testen und Fehler (Debugging) beheben.
Einführung in das Programmieren und algorithmische Denken mit Unplugged-Aktivitäten
Dieses Unterrichtsmaterial führt spielerisch und ohne Computer in grundlegende Konzepte der Programmierung und des algorithmischen Denkens ein. Anhand von Rollenspielen und Roboter-Metaphern (Kidbots) lernen die Schüler Rollen wie Programmierer und Tester kennen, zerlegen Probleme in Teilaufgaben und erproben sequenzielle Anweisungen.
What is Computational Thinking?
Der Text erklärt das Konzept des Computational Thinking und seine zentralen Fähigkeiten wie algorithmisches Denken, Abstraktion, Dekomposition und Mustererkennung. Er zeigt auf, wie diese Problemlösungskompetenzen im Informatikunterricht und im Alltag angewendet werden.
Einführung in das informatische Denken (Computational Thinking)
Dieser Text bietet eine umfassende und verständliche Einführung in das Konzept des informatischen Denkens (Computational Thinking). Er erläutert zentrale Problemlösungsfähigkeiten wie algorithmisches Denken, Abstraktion, Dekomposition, Mustererkennung, Auswertung und Logik anhand alltäglicher Beispiele.
Computer Science Unplugged: Grundlagen ohne Computer
Eine Sammlung von unterhaltsamen und fesselnden Aktivitäten, die es Lernenden ermöglichen, grundlegende Konzepte der Informatik ohne Computer zu erkunden. Die Materialien eignen sich sowohl für den Einsatz in Schulklassen als auch für das Lernen zu Hause.
Einführung in Algorithmen und O-Notation
Das Material bietet eine verständliche Einführung in den Begriff des Algorithmus, die O-Notation zur Laufzeitanalyse sowie klassische Probleme wie das Rucksackproblem, das Travelling-Salesperson-Problem, das Finden eines Stars und das Maximum Subarray Problem. Es behandelt zudem verschiedene Entwurfsstrategien wie Teile-und-Herrsche und dynamische Ansätze.
Grundlagen und Eigenschaften von Algorithmen
Dieses Unterrichtsmaterial vermittelt die theoretischen Grundlagen des Begriffs Algorithmus, erklärt die Unterscheidung zum Computerprogramm und geht auf wichtige Eigenschaften wie Endlichkeit, Effektivität, Determiniertheit und Terminiertheit ein.
Einführung in den Begriff und die Eigenschaften von Algorithmen
Dieses Unterrichtsmaterial führt den theoretischen Begriff des Algorithmus ein und grenzt ihn von konkreten Programmen ab. Es behandelt die Eigenschaften von Algorithmen sowie deren Bestandteile wie Eingabe, Verarbeitung und Ausgabe.
Der erste Kontakt - Einstieg in die impergative Programmierung mit Python
Dieses Unterrichtsmaterial bietet einen sanften Einstieg in die imperative Programmierung mit Python. Anhand von Alltagsbeispielen wird der Begriff des Algorithmus erklärt und die grundlegende Verwendung der Entwicklungsumgebung Thonny sowie einfacher Befehle vermittelt.
JOHNNY-Modellrechner
Das Material führt anhand des Simulationsprogramms JOHNNY in den Aufbau und die Funktionsweise von Computern sowie in die Assembler-Programmierung ein. Lernende erkunden schrittweise die Architektur von Rechnern und entwerfen eigene einfache Programme.
Einfacher Sortieralgorithmus
In diesen leitprogrammartigen Unterrichtsunterlagen erarbeiten sich die Schülerinnen und Schüler den Begriff des Algorithmus und entwickeln schrittweise ein einfaches Sortierverfahren. Anhand von praktischen Aufgaben und Flussdiagrammen lernen sie die grundlegenden Eigenschaften von Algorithmen kennen.
Präsentation zum Thema Informatik und Algorithmen
Eine PowerPoint-Präsentation, die grundlegende Konzepte der Informatik und Algorithmen für den Unterricht an Gymnasien vorstellt.
Präsentation zum Thema Algorithmen
Eine PowerPoint-Präsentation, die grundlegende Konzepte und Definitionen von Algorithmen sowie deren Anwendung im Informatikunterricht behandelt.
Präsentation zu Algorithmen und Problemlösung
Diese Präsentation führt in grundlegende Konzepte der Informatik ein, darunter den Begriff des Algorithmus, die Zerlegung von Problemen in Teilprobleme und die strukturierte Vorgehensweise bei der algorithmischen Problemlösung.
Einführung in die Informatik und Algorithmen
Dieses Dokument bietet eine strukturierte Einführung in grundlegende Informatikthemen für den Unterricht. Es behandelt den Begriff des Algorithmus sowie Kernkonzepte der algorithmischen Problemlösung.
Informatik-Dokumentation und Unterrichtsmaterial
Dieses Dokument enthält umfassende Unterrichtsmaterialien für das Fach Informatik an Schweizer Gymnasien. Es behandelt algorithmische Grundlagen und praktische Übungen.
Einführung in Algorithmen und Programmierung
Dieses Dokument bietet eine strukturierte Einführung in grundlegende Konzepte der Informatik, fokussiert auf Algorithmen und das Erstellen von Programmen. Es vermittelt theoretische Grundlagen sowie praktische Anwendungen für den Unterricht am Gymnasium.
Eine Revolution aus 0 und 1: Was bedeutet digital?
Der Artikel beleuchtet die historische Entwicklung und die technischen Grundlagen des Begriffs "digital". Er erklärt die Entstehung des Binärsystems und des Bits sowie den Unterschied zwischen analoger und digitaler Informationsverarbeitung am Beispiel von Uhren, Computern und Musik.
Einführung in die Informatik und Algorithmen
Das Material bietet eine strukturierte Einführung in grundlegende Konzepte der Informatik, insbesondere Algorithmen und Datenstrukturen. Es enthält anschauliche Grafiken sowie Erklärungen zur algorithmischen Problemlösung und Programmierung.
Einführung in die Informatik: Grundlagen und Algorithmen
Das Unterrichtsmaterial bietet eine fundierte Einführung in grundlegende Informatikthemen wie Algorithmen, Datenstrukturen und Programmierkonzepte. Es enthält theoretische Erklärungen sowie praxisnahe Übungen für den Einsatz am Gymnasium.
Einführung in die Informatik und Algorithmen
Dieses Unterrichtsmaterial bietet eine fundierte Einführung in die Welt der Algorithmen und die grundlegende Programmierung. Es erklärt zentrale Konzepte der Informatik anhand verständlicher Beispiele und praktischer Übungen für den Unterricht.
Einführung in algorithmische Grundstrukturen an Hand der Programmierumgebung Kara
Diese pädagogische Arbeit dokumentiert eine Unterrichtseinheit zur Einführung in algorithmische Grundstrukturen für die 8. Klasse an Gymnasien. Mithilfe der grafischen Programmierumgebung Kara lernen die Schüler spielerisch die Grundlagen des Programmierens wie Sequenzen, Verzweigungen und Wiederholungen kennen. Das Material umfasst sowohl fachwissenschaftliche Analysen als auch detaillierte methodisch-didaktische Planungen für mehrere Doppelstunden.
Automaten und formale Sprachen
Das Material bietet eine strukturierte Einführung in theoretische Konzepte der Informatik, insbesondere Automaten und formale Sprachen. Es enthält interaktive Ressourcen zur Veranschaulichung von Zustandsübergängen und Berechenbarkeit.
Das Halteproblem und die Grenzen der Berechenbarkeit
Dieses Material erklärt anschaulich das Halteproblem von Alan Turing, führt durch die Beweisidee mittels Widerspruch und Selbstanwendung in Python und beleuchtet die praktischen Konsequenzen für die Informatik.
Bauanleitung als Algorithmus
Dieses Unterrichtsmaterial vergleicht klassische Möbel-Bauanleitungen mit Algorithmen und zeigt anhand von Beispielen auf, wie Sequenzen, Wiederholungen und bedingte Anweisungen in einer Bildschrift realisiert werden. Es eignet sich hervorragend für einen lebensweltlichen und unplugged Einstieg in die algorithmische Grundstruktur.
Einführung in Algorithmen und Python-Programmierung mit Turtle
Dieses Unterrichtsmaterial deckt grundlegende Konzepte von Algorithmen, das Lesen und manuelle Ausführen von Python-Code (Turtle-Grafik), Struktogramme sowie einfache Programmieraufgaben in Python ab.
Einführung in den Algorithmusbegriff und grundlegende Strukturen
Der Text erklärt die Definition, Eigenschaften und Grundstrukturen von Algorithmen anhand alltäglicher Beispiele wie Rezepten oder Faltanleitungen. Zudem wird auf die historische Herkunft des Begriffs durch Al-Chwarizmi eingegangen.
Einstiegsübung: Lego-Anweisungen
Eine spielerische Unplugged-Einstiegsübung, bei der Schülerinnen und Schüler in Zweierteams Lego-Objekte anhand mündlicher Anweisungen nachbauen. Das Experiment veranschaulicht die Bedeutung präziser und eindeutiger Instruktionen als Grundlage für das Verstehen von Algorithmen.
Einführung in Algorithmen
Das Material führt grundlegend in den Begriff des Algorithmus ein und veranschaulicht diesen anhand alltäglicher Beispiele wie Faltanleitungen, Kochrezepten und Notenblättern. Es behandelt zudem Flussdiagramme als grafische Darstellungsform und bietet eine Aufgabensammlung sowie Materialien für Lehrpersonen.
Einführung in Flussdiagramme und Programmablaufpläne
Dieses Material erklärt die Grundlagen von Flussdiagrammen als grafische Darstellungsform von Algorithmen. Anhand von Beispielen wie dem Kochen von Spaghetti werden Sequenzen, Aufrufe und typische Fehler bei der Erstellung erläutert.
Origami als Algorithmus
Dieses Material erklärt anhand von Origami-Faltanleitungen den Begriff des Algorithmus. Es zeigt auf spielerische Weise, wie verschiedene Falt- und Drehschritte als Befehlssequenzen interpretiert werden können.
Grundlagen von Algorithmen
Der Text führt in die Definition, die wesentlichen Eigenschaften (wie Eindeutigkeit, Ausführbarkeit, Determiniertheit und Endlichkeit) sowie die universellen Strukturen von Algorithmen ein. Zudem wird anhand von Beispielen aus dem Alltag und einem historischen Exkurs zu Al-Chwarizmi der Begriff anschaulich erläutert.
Korrektheit als Problem bei Algorithmen
Das Unterrichtsmaterial führt in die theoretische Frage ein, ob ein entwickelter Algorithmus das gewünschte Verhalten zeigt. Anhand eines Beispiels zur Bestimmung des grössten gemeinsamen Teilers (ggT) wird der Begriff der Korrektheit bezüglich einer Spezifikation thematisiert und durch eine Aufgabe zur Überprüfung vertieft.
Korrektheit von Algorithmen
Dieses Material führt in die Thematik der Korrektheit von Algorithmen ein. Es behandelt die exakte Beschreibung von Verhaltensweisen, notwendige Bedingungen für Korrektheit sowie Methoden zur Untersuchung und zum Nachweis.