Notebook für heute
Kapitel
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 · Unterrichtsmaterial2Objektorientiertes Modellieren und ProgrammierenBisher 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 · Unterrichtsmaterial3Rekursion und dynamische DatenstrukturenDieses 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 · Unterrichtsmaterial4Suchen, Sortieren und AlgorithmenanalyseZwanzig 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 · Unterrichtsmaterial5Automaten und formale SprachenEin 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 · Unterrichtsmaterial6Funktionsweise von ComputersystemenBis 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 · Unterrichtsmaterial7Rechnernetze und InternetWenn 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 · Unterrichtsmaterial8KryptographieWenn 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 · Unterrichtsmaterial9GraphentheorieEin 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