Informatik (Gk)

Vorstellung der Themen in der Kursphase

Zu den Inhalten gehören:

Grundlegende Modellierungswerkzeuge und Modellierungstechniken

      Grundprinzip des Modellierens als zielgerichtetes Vereinfachen und strukturiertes Darstellen von Ausschnitten der Wirklichkeit

      Objektorientierter Zugang anhand von Java

Strukturen

      Grundlegende Programmstrukturen und Algorithmen

       Sortier- und Suchalgorithmen auf Arrays

       Sortieren durch direktes Einfügen

       Sortieren durch direktes Auswählen

       Lineare Suche

       Binäre Suche

       Rekursion

      Lineare Strukturen mit den Akzenten

       Schlange und Stapel mit Standardoperationen - mit Implementation

       Lineare Liste mit Anwendung der Standardoperationen:

       Einfügen, suchen, löschen, vor, zurück

       Sortieren von Listen (mindestens Sortieren durch Einfügen)

      Baumstrukturen mit den Akzenten

       Binärbaum: Charakterisierung der Datenstruktur über den rekursiven Aufbau bzw. über die Verknüpfung von Knoten und gerichteten Kanten

       Suchbaum als Spezialfall des Binärbaums:

       Operationen einfügen, suchen und löschen

Datenbank und Datenschutz

      Modellierung mit dem Entity-Relationship-Modell

      Realisierung in einem Datenbanksystem

      Relationenalgebra (Selektion, Projektion, Join)

      SQL-Abfragen über eine und mehrere verknüpfte Tabellen

      Datenschutzaspekte

      Kryptologie

 Was ist nicht Thema in der Kursphase:

  Anwendungsprogramme

  Excel

  Word

  Powerpoint

  Frontpage

  HtML

Muss ich Programme kaufen?

• Wir benutzen im Unterricht bewusst nur frei verfügbare Programme (Java, BlueJ, Open-Office etc.), die Sie sich ohne lizenzrechtliche Probleme auf ihren heimischen Computer spielen können. Zudem achten wir darauf, dass Sie zum Einsatz dieser Software möglichst auch einen älteren Computer benutzen können. Übrigens ist oft nicht die Prozessorgeschwindigkeit das Problem, sondern der Arbeitsspeicher (vor allem bei Java).

Informatik zählt nicht als Naturwissenschaft

Die Konsequenz daraus ist, dass Sie zwangsläufig Mathematik als Abiturfach wählen müssen, wenn Sie keine andere Naturwissenschaft (Bio, Phy, Che) als Abiturfach gewählt haben. Vergleichen Sie dazu die Originalzitate aus der APO und den "Besonderen Bestimmungen für den Unterricht und die Prüfung in den Bildungsgängen von Abendgymnasium und Kolleg".