Informationen zum überschulischen Informatik-LK Q1 2014/15
Rahmenbedingungen Wann? – zweimal pro Woche (Mo/Mi od. Mo/Do) Wie lange? – zwei Std./drei Std. Wo? – Gymnasium Gerresheim in N108/N109 Wer? – Z.Zt. Hr. Heim od. Hr. Magata
* = optionale Unterrichtsbestandteile am Gymnasium Gerresheim Voraussetzungen Objektorientierte Programmierung mit Java Zeichenprogramme und Animationen mit StiftUndCo bzw. StiftUndMaus* Konzepte des objektorientierten Modellierens Klasse, Objekt, Attribut, Methode, Geheimnisprinzip Klassendiagramme Beziehungen zwischen Klassen (ist, hat, kennt) * = optionale Unterrichtsbestandteile am Gymnasium Gerresheim
* = optionale Unterrichtsbestandteile am Gymnasium Gerresheim Voraussetzungen Vererbung Ereignissteuerung Abstrakte Klassen, Polymorphie Algorithmik einfache mathematische Funktionen Sortieralgorithmen* Rekursive Algorithmen Backtracking-Algorithmen* * = optionale Unterrichtsbestandteile am Gymnasium Gerresheim
* = optionale Unterrichtsbestandteile am Gymnasium Gerresheim Literatur Unterrichtsbuch in der EF: „Informatik mit Java Bd. I“ von Bernard Schriek* Weitere Literatur zum Selbstlernen:* „Java lernen mit BlueJ“ von David J. Barnes und Michael Kölling „Programmieren lernen“ von Peter Pepper „Sprechen Sie Java“ von Hanspeter Mössenböck * = optionale Unterrichtsbestandteile am Gymnasium Gerresheim
Unterrichtsinhalte der Q1 Datenstrukturen Array (teilweise schon in der EF) Stapel und Schlange (einfach verkettete) Lineare Liste Binärbäume (binäre Suchbäume) Graph
Unterrichtsinhalte der Q1 Automaten und formale Sprachen Logische Schaltungen und Reduktionsverfahren* Von der Hochsprache zur Maschinensprache* Programmierprojekte* Z.B. 2048, Flappybird, Minesweeper, etc. * = optionale Unterrichtsbestandteile am Gymnasium Gerresheim
Unterrichtsinhalte der Q2 Netzwerkanwendungen Netzwerkprotokolle, TCP/IP-Referenzmodell Client-Anwendungen Client-Server-Anwendungen Kryptografie (symmetrische und asymmetrische Verfahren)
Unterrichtsinhalte der Q2 Relationale Datenbanken Entity-Relationship-Modell Datenbankschemata Normalisierungen Relationenalgebra SQL-Abfragen Datenschutzaspekte
Unterrichtsinhalte der Q2 Datenkompression* Softwareprojekte* * = optionale Unterrichtsbestandteile am Gymnasium Gerresheim