Schlagwort: Informatik
-
Das P-NP-Problem, Teil 3: P=NP?
(1 Kommentare.) Executive summary: Die Fragen vom letzten Mal sind sich alle irgendwie ähnlich: Wenn man für eine davon einen effizienten Lösungsweg gefunden hat, kann man den auf die anderen übertragen. Wird man je einen finden? Hier zur Erinnerung noch einmal der Ausschnitt aus den Komplexitätsklassen vom letzten Mal: Der Handlungsreisende Viele der Aufgaben aus…
-
Das P-NP-Problem, Teil 2: P und NP
(6 Kommentare.) Executive summary: Es gibt eine besondere Art von Fragen, die schwer zu beantworten sind, aber wenn man die Antwort hat, kann man relativ leicht überprüfen, ob sie auch wirklich stimmt. (Fortsetzung vom letzten Mal.) Als grobe Faustregel – und wir sind ja hier nur am Groben interessiert – kann man sagen: Faustregel deshalb,…
-
Das P-NP-Problem, Teil 1: Was schwierig ist
(10 Kommentare.) Executive summary: Der Schwierigkeitsgrad mancher Aufgaben bleibt bei wachsender Problemgröße konstant, bei anderen steigt er linear, polynomiell (z.B. quadratisch) oder exponentiell an. Die Informatik beschäftigt sich unter anderem damit, welche Aufgaben schwierig sind und welche leicht. Es gibt nämlich schwierige und leichte Aufgaben. Eine Deutschstunde vorzubereiten, das ist leicht; eine Deutschklausur zu korrigieren,…
-
Na, wie geht’s uns denn so? (Clients and Servers.)
(3 Kommentare.) Ingo hat bei sich den Moodbear vorgestellt, mit dem man nonverbal seine Stimmung nach außen signalisieren kann, falls Mimik und Körperhaltung dazu nicht ausreichen. So etwas ähnliches hat ein unterbeschäftigter Informatik-Oberstufenschüler (leider nicht an meiner Schule) entworfen. Es handelt sich dabei um zwei Python-Skripte. Eines davon ist der Client: der schickt Anfragen oder…
-
Nathan in XML
(2 Kommentare.) Ich vertrat mal eine Klasse, die eigentlich Nathan der Weise lesen sollte, in der die Lehrkraft aber erkrankt und die Lektüre noch nicht da war. Langsam eilte es ein wenig, fand ich, deshalb gab ich den Schüler erst einmal eine digitalisierte Nathan-Version für die Lektüre zu Hause und für den Computerraum, in dem…
-
c-jump
(3 Kommentare.) Vorgestern ging es um den Tag des digitalen Lernens. Etwas, das analog und digital zugleich ist, zeige ich hier – ein Brettspiel: Der Titel des Spiel ist ein Wortspiel mit „Ski“ und der Programmiersprache „C“. Als Spiel ist es recht simpel: jeder Spieler kriegt eine oder zwei Figuren und bewegt sie nach Würfelwürfen…
-
Tabellenkalkulation, Funktionen, und Idee für ein Kartenspiel
(3 Kommentare.) In der 9. Klasse arbeiten die Schüler mit Tabellenkalkulationsprogrammen, in meinem Fall Open Office Calc. Manchmal benutze ich auch das Wort Excel, aber immer auf der zweiten Silbe ausgesprochen, weil man ist ja Ober- und Englischlehrer. Excel, von to excel, und demnach ein Wortspiel mit ex-cell, wie in Zelle, gell. Dabei sollen die…
-
Hör- und Lesetipp: Lockdown – the coming war on general-purpose computing
(15 Kommentare.) Lesetipp. Oder für Erörterungen in der Schule als Grundlage. Oder überhaupt für die Schule. Warum sind die Themen da so langweilig? Vor- und Nachteile von Fernreisen, oder vom Fernsehen (ja, das gibt’s immer noch) oder Internet, pffff. Also besser: Cory Doctorow, Lockdown – the coming war on general-purpose computing. (Der Link führt zu…
-
Mailingliste für Informatiklehrer
(1 Kommentare.) Ich profitiere sehr von einer Englisch-Mailingliste, auf der ich bin (auch wenn ich wenig aktiv bin, da ich im vierten Jahr keine Englischklasse mehr habe). Dort gibt es regegn Austausch, eine Handvoll Mails am Tag, von denen ich manche lese, andere nicht. Manche enthalten Hinweise auf Neuigkeiten – Bücher, Fernsehsendungen, aktuelle Zeitungsartikel, auf…
-
Processing
(8 Kommentare.) Bei Zurück in die Schule: gefunden: Processing, eine Java-Programmierumgebung, mit der man Bilder erzeugen kann. Processing ist eine Lernumgebung und Einführung in das (Java-)Programmieren. Man kann damit einerseits voll objektorientiert schreiben, andererseits kann man genauso gut ohne Objektkrams die vorhanden Methoden benutzen, deren Überbau wunderschön transparent ist. (Fußnote: Transparent heißt überall anders soviel…
-
Zustandsautomaten in der 10. Klasse
(5 Kommentare.) Erst etwas Theorie, später gibt es etwas zu sehen. In der 10. Klasse entwirft und programmiert man einfache Zustandsautomaten. Die sehen auf dem Papier gerne mal so aus: Der Automat (hier ein Fahrstuhl) kann sich in verschiedenen Zuständen befinden. Er beginnt im Zustand Erdgeschoss (deshalb zeigt da ein Pfeil hin). Es gibt noch…
-
Wo die kleinen Objekte herkommen
(4 Kommentare.) Natur und Technik in der 10. Klasse. Eine Stunde habe ich neulich im weißen Labor-/Arztkittel begonnen. Das Thema war Informatik, Wo die kleinen Objekte herkommen. Ich habe das mit einer Analogie einzuführen versucht. Hier die Folien meiner Präsentation. Eine gängige Theorie der Herkunft wird gleich zu Anfang verworfen: Wie die Kinder entstehen, das…