Informatik

Unterrichtsmaterialien - Hinweise - Projekte

Informatik@Schule ist online!

Das Portal ermöglicht sowohl das Einstellen eigener didaktischer Materialien wie Präsentationen, Arbeitsblätter, Skripte und Klassenarbeiten als auch das Betrachten und Herunterladen entsprechender Beiträge von Kollegen. Die Inhalte sind an die aktuellen saarländischen Lehrpläne angepasst. Zusätzlich können der Informatiklehrergemeinschaft Termine bekannt gegeben und auf interessante andere Seiten per Link hingewiesen werden.

Um einen Missbrauch der Seite zu vermeiden, ist die Benutzung des Portals nur nach (kostenloser) Anmeldung und Registrierung möglich.

Unterrichtsmaterialien

Praktische Grenzen der Berechenbarkeit (Jahrgangsstufe 12)
Autor: Arno Schwarz, Ministerium für Bildung, Kultur und Wissenschaft
Inhalte:
- Die Problemklassen P und NP
     - Das Königsberger Brückenproblem
     - Euler-Kreis
     - Hamilton-Zyklus
- NP-Vollständigkeit
     - Das Problem des Handlungsreisenden
     - Das Erfüllbarkeitsproblem
     - Satz von Cook

Unterrichtsmaterialien

Prinzipielle Grenzen der Berechenbarkeit (Jahrgangsstufe 12)
Autor: Arno Schwarz, Ministerium für Bildung, Kultur und Wissenschaft
Inhalte:
- Entscheidungsprobleme in Pascal
     - Goldbachproblem
     - Collatz-Funktion
     - Game of Life
- Unentscheidbarkeit
     - Halteproblem
     - Turingmaschine
     - Satz vonTuring
- Unberechenbarkeit
     - Fleißige Biber
     - Rado-Funktion
     - Satz von Rado

Unterrichtsmaterialien

Kryptologie (Jahrgangsstufe 12)
Autor: Axel Wagner, Saarpfalz-Gymnasium Homburg
Inhalte:
- Chiffrierung und Authentikation
- Grundlagen aus der Zahlentheorie
- Asymmetrische Algorithmen (RSA)
- Zero-Knowledge-Protokolle

Materialien (extern)

Unterrichtsmaterialien

Formale Sprachen, Automaten, Compiler (Jahrgangsstufe 11)
Autor: Axel Wagner, Saarpfalz-Gymnasium Homburg
Inhalte:
- Arbeitsweise eines Compilers
- Die Grammatik einer Sprache
- Reguläre Grammatiken
- Endliche Automaten
- Lexikalische Analyse der Modellsprache PLO
- Grenzen regulärer Grammatiken
- Kontextfreie Grammatiken und Kellerautomaten
- Syntaxanalyse
- Semantische Analyse
- Von-Neumann-Rechner
- Codeerzeugung

Materialien (extern)