Da war sie unsere letzte Stunde Informatik in der 12 
Ferrtig erstmal mit dem Delphi gedönz und nächstes Jahr mit WinAli Maschienennaheprogrammierung.
Heute nochmal kurz ein Programm vorgezeigt und da war mein Part der Stunde verrichtet, d.h. ich brauchte und musste nichts mehr tun. Robert und Stefan haben noch ihr Programm fertig geschrieben und auch noch vorgezeigt 
Zum klingeln der Glocke durften wir dann auch auf eigene Gefahr hin Eis essen gehen 
Das wars mit Info nächstes Jahr geht’s weiter…
Ich weiß ich bin in letzter Zeit was faul beim Aktualisieren, aber naja
Also Stunde Nr. 26 war prinzipiell nur Vorbereitung auf die Klausur in der folgenden Woche. Nebenbei haben wir dann noch was über speichern/laden von Binärbäumen erfahren. Speichern kann man die Dinger nur getrennt von ihrem Inhalt, da die Adressierung im RAM verloren geht beim beenden des Programms und neue beim starten verteilt werden.
So die Klausur war Ok… Hat sich einmal der Fehlerteufel eingeschlichen, der aber vom Robert entdeckt worden ist. Die Klausur war nur auf Binärbäume ausgerichtet. In der ersten Aufgabe sollte man Binärbäume erklären und eine Prozedur zum Ausgeben schreiben. Die zweite Aufgabe war ähnlich, da man hierbei nur den praktischen Bezug näher bringen sollte.^^
Thema letzter Infostunde war Binärbäume wie so oft. Dieses mal ging’s um den Aufbau von Binäbäumen: Inorder, Preorder und Postorder. Bei diesen Methoden geht es darum einen bestimmten Datensatz zu finden.
B ist ein Knoten und L/R sind die beiden Äste.
Preorder: B -> L -> R
Das heißt man guckt sich als erstes den Knoten an und dann den linken Ast an. Dies wird solange gemacht bis kein linker Ast mehr existiert. Wenn keiner mehr existiert benutzt man den rechten und anschließend, wenn das Element noch nicht gefunden ist zurück zum vorherigen Knoten.
Inorder: L -> B -> R
Man fängt in der untersten Ebene der linken Äste an und geht danach zum Knoten danach folglich zum rechten Ast.
Postorder: L -> R -> B
Wieder von unten zum Linken dann zum rechten und erst als letzes zum Knoten.
Bei Gelegenheit werde ich noch eine Grafik dazu zeigen.
Info Stunde Nr. 23 stand ganz im Zeichen des Binärbaumes Neben dem “normalen” Binärbaum haben wir noch den binären Suchbaum eingeführt. Der Unterschied ist, dass beim binären Suchbaum nach Wert sortiert wird, d.h. zb. nach Zahlenwert. Der niedrigere Wert kommt auf den linken Ast und der größere auf den rechten. Auf dieser Art lassen sich die Suchoperationen erheblich verringern.
Nebenbei habe ich auch noch meine Streber 1 bekommen (14Pkt)… Kursbester. *stolz*
Nachdem ich die letzten male vergessen habe trage ich die jetzt mal kurz nach.
Stunde 21:
- Nichts passiert wegen Abiturpanne
Stunde 22:
- Weiterarbeiten am Infixrechner
- Binärbaum Einführung
