Anand's Lernblog

KW 51 – Alan Turing

Diese Woche haben wir den Busy Beaver nochmal vertieft und uns die „Rado-Funktion“ genauer angeschaut. Dabei haben wir nochmal begründet weshalb es sich beim Busy Beaver um ein nicht berechenbares Problem handelt (-> Halteproblem). Dann haben wir uns noch einen sehr interessanten Film/Video zu Alan Turing gesehen.  In diesem ging es allg. um sein Leben und u.a. seine Einflüsse im 2. Weltkrieg. Nach Alan Turing ist auch, die uns bekannte, Turingmaschine bekannt, welche von ihm „erfunden“ wurde.

KW 50 – Busy Beaver

In dieser Woche haben wir die Klausur zu Ende besprochen und und nochmal mit der Turingmaschine beschäftigt. Ein weiteres Thema war der „Busy Beaver“ („Fleißiger Biber“). Beim Busy Beaver-Problem geht es darum die Anzahl der Zustände zu ermitteln welche notwendig sind um eine maximale, endliche Anzahl von Einsen auf ein Band zu schreiben. Bei dem Busy Beaver handelt es sich um ein unberechenbares Problem, dieses haben wir und anhand der Turingmaschine und des Halteproblems (-> Widersprüche) nochmal klar gemacht.

KW 49 – Klausurbesprechung

Diese Woche hat uns ein Informatik -Stundent (ehem. EMA-Abiturient) etwas über ein Informatik Studium erzählt. Dabei haben wir den Ablauf des Studium kennengelernt. Zudem gab es dann auch noch paar Aufgaben welche einem im Onformatik Studium erwarten, welche wir dann gemeinsam auch gelöst haben.

Dann haben wir noch angefangen die Klausur zu besprechen, insb. den Algoritmus von Floyd-Warshall.

KW 48 – Exkursion & Klausur

In dieser Woche haben wir noch einmal die Turingmaschine besprochen. Wir haben 2 versch. Probleme bekommen ,welche wir mit einer Turingmaschine lösen sollten. U.a. sollte dieses am Lego-Modell der Turingmaschine nachgestellt werden.

Am Dienstag waren wir dann bei der Firma Orbit in Godesberg. Dort haben wir in 3 Gruppen jeweils ein GPS-Programm für IPhone, Blackbery und Android entwickelt. Dieses haben wir dann auch später testen können. Es war ein sehr interessanter Tag, bei dem man sehr viel von der Arbeit in solch einem Unternehmen mitbekommen hat. Jederzeit wieder…! 😉

Am Mittwoch haben wir dann die Klausur geschrieben.

KW 47 – Kellerautomat & Turingmaschine

Diese Woche haben wir den Kellerautomaten und die Turingmaschine kennen gelernt. Der Kellerautomat ist dazu da um auch kontextfreie Grammatiken zu erkennen. Eine Turingmaschine kann sogar alle formalen Grammatiken akzeptieren, also Typ-3 bis Typ-0. Grobe Funktionsweise: Beim Kellerautomaten werden Daten, wie der Name schon sagt, in einem „Keller“ gespeichert, dieser ist mit einem Stack gleichzusetzten. Dadurch kann nun zum Beispiel auch gezählt werden, was bei normalen Automaten bisher nicht nöglich war. Die Turingmaschine arbeitet mit einem Schreib-/Lese-Band, welches beliebig verschoben werden kann. Da die Turingmaschine alle möglichen Grammatiken verarbeiten kann, können anhand der Turingmaschine alle berechenbare Probleme gelöst werden. Dann haben wir uns noch mit der Berechenbarkeit von Problemen beschääftigt und sind zum Entschluss gekommen, dass zu alle Problemen, welche nicht mit der Turingmaschine berechnet werden können, kein Algorithmus existiert.

KW 46 – Theoretische Informatik

Diese Woche ist der Informatik-Unterricht ausgefallen, Aufgabe war es allerdings eine Zusammenfassung („Roter Faden“) zum Thema „Theoretische Informatik“ anzufertigen. Diese sollte alle wichtigen Sachen wir Spachen, Grammatiken, Automaten und deren Zusammenhang enthalten:

Theoretische Informatik

KW 45 – Tiefensuche & Polymorphie

In dieser Woche haben wir und mit Eulerkreisen und mit der Tiefensuche in Graphen beschäftigt. Dabei haben wir uns den exakten Ablauf der Tiefensuche anhand von einigen Beispielen klar gemacht. Die Tiefensuche ist dafür da den kürzesten weg von A (Start) zu B (Ziel) zu finden. Die Strategie basiert dabei auf dem Backtracking. Bei der Tiefensuche werden alle möglichen Wege abgearbeitet und verglichen.

Dann haben wir uns noch kurz mit Polymorphie (Vererbung) beschäftig. Dazu haben wir ein Arbeitsblatt ausgeteilt bekommen. Aufgabe war es, anhand verschiedener Quellcodes, festzustellen ob nun jeweils die Oberklasse oder Unterklasse aufgerufen wird und was auf der Konsole ausgegeben wird.

KW 44 – Dijkstra

Diese Woche haben wir und noch einmal mit dem Dijkstra-Algorithmus beschäftigt. Wir haben eine Abitur-Aufgabe über das Thema Graphen besprochen. In der Aufgabe ging es darum, wie Navigationssysteme heutzutage arbeiten und wie (mithilfe des Dijkstra-Algorithmus) z.B. der kürzeste Weg oder den Weg mit dem niedrigsten Benzinverbraucht ermittelt werden kann.

Dann haben wir am eine mündl. Abiturprüfung simuliert. Wir hatten dazu eine bestimmte Zeit zur Vorbereitung und zum Notizen machen. Danach musste ein Schüler eine diese Prüfung absolvieren unter „echten“ Bedingungen.

KW 43 – Kopfrechen

Diese Woche haben wir uns nochmal mit der mündl. Abiturprüfung beschäftigt. Dann haben wir noch ein „Kopfrechnen-Programm“ entwickelt welches mehrere Rechenschritte berechnen sollte bzw. ausgeben sollte wieviele Schritte zu einem bestimmten Ergnis durchgeführt wurden.

Desweiteren haben wir die für das Abitur relevanten Datenstrukturen: Graph, OrderedTree, List, Stack, Queue usw. nochmal besprochen und uns deren Funktionsweise (u.a. Methoden u. Befehle) nochmal klargemacht und zusammengefasst.

KW 40 – Berlin

Kurz was zum Besuch im Matheon:

Dort wurde uns ein Präsentation über Graphen vorgetragen, für den Info-LK natürlich nichts Neues. 😉 Dabei ging es u.a. um das „Brückenproblem“ und um die Euler-Tour… war eine gute Wiederholung!

Dann haben wir uns noch einen 3D Drucker angeschaut in einem Labor (ähnlich wie FabLab) und gesehen wie man 3D-Modelle anhand einer speziellen Kamera am PC erstellt und diese bearbeitet damit diese später „ausgedruckt“ werden können.