← Klassenwahl

Klasse 11–12 · Grundkurs GKG8

Informatik · Gymnasium Ottweiler

Notebook für heute

alle Notebooks

Kapitel

1Turingmaschine, Algorithmus, Programm

Die Informatik ist älter als der Computer. Das klingt nach einem Scherz, ist aber der Schlüssel zu diesem Kurs: Als 1936 geklärt wurde, was eine Maschine im Prinzip berechnen kann, gab es …

LK-Anteile4 ArbeitsaufträgeNotebook · Unterrichtsmaterial
2Objektorientiertes Modellieren und Programmieren

Bisher bestand ein Programm aus Daten auf der einen und Unterprogrammen auf der anderen Seite. Das funktioniert, solange das Programm klein bleibt. Wächst es, wächst auch die Zahl der …

LK-Anteile5 ArbeitsaufträgeNotebook · Unterrichtsmaterial
3Rekursion und dynamische Datenstrukturen

Dieses Kapitel bringt zwei Dinge zusammen, die zusammengehören. Zuerst die Rekursion — ein Verfahren, das sich selbst aufruft. Dann die dynamischen Datenstrukturen, deren Größe erst zur …

LK-Anteile5 ArbeitsaufträgeNotebook · Unterrichtsmaterial
4Suchen, Sortieren und Algorithmenanalyse

Zwanzig Zahlen der Größe nach zu ordnen ist keine Kunst. Sie können es, ein Grundschulkind kann es, und Ihr Rechner sowieso. Interessant wird die Aufgabe erst durch drei Fragen, die …

LK-Anteile9 ArbeitsaufträgeNotebook · Unterrichtsmaterial
5Automaten und formale Sprachen

Ein Compiler liest Ihr Programm und weiß nach dem Bruchteil einer Sekunde, ob es regelgerecht aufgebaut ist. Er versteht dabei nicht, was Sie vorhaben — er prüft nur, ob die Zeichenfolge …

LK-Anteile11 ArbeitsaufträgeNotebook · Unterrichtsmaterial
6Funktionsweise von Computersystemen

Bis hierher war der Rechner eine Blackbox: Sie schreiben x := a + b, und irgendwie kommt die Summe heraus. Dieses Kapitel öffnet die Box. Am Ende wissen Sie, in wie viele Einzelschritte …

5 ArbeitsaufträgeNotebook · Unterrichtsmaterial
7Rechnernetze und Internet

Wenn Sie eine Webseite aufrufen, passieren in weniger als einer Sekunde mehrere Dinge, von denen Sie keines sehen: Ein Name wird in eine Zahl übersetzt, Ihr Rechner sucht den Weg aus dem …

5 ArbeitsaufträgeNotebook · Unterrichtsmaterial
8Kryptographie

Wenn Sie eine Nachricht verschicken, nimmt sie einen Weg, den Sie nicht kontrollieren: durch ein WLAN, über ein Dutzend Router, durch Leitungen, die weder Ihnen noch dem Empfänger gehören. …

LK-Anteile12 ArbeitsaufträgeNotebook · Unterrichtsmaterial
9Graphentheorie

Ein Navigationsgerät sucht den kürzesten Weg. Ein Netzwerkplaner sucht die billigste Verkabelung. Eine Suchmaschine ordnet Seiten nach ihren Verweisen, ein soziales Netz schlägt Bekannte …

LK-Anteile7 ArbeitsaufträgeNotebook · Unterrichtsmaterial

Außerdem

Werkstatt