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
(More)…
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
(More)…
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
Nachtrag, da ich ja vergessen hab meinen wöchentlichen Info Bericht abzugeben. Die Stunde bestand eigtl. nur daraus, dass ich meine Facharbeit wiederbekommen habe (1+) und der Robert seine Klausur Außerdem war es die letzte gemeinsame Stunde mit den 13er die sich zum Mottotag alle als Mädchen verkleidet haben Morgen Abiturprüfung für den Informatik-LK. Viel Glück!
Ein bischen spät wieder, aber mein Infobericht darf ja nicht fehlen Heute kam die Einführung des Datentyps “Keller” (Ja dir Namen sind schon iwie geil). Keller ist nur ein Ersatzname für Stacks. Also wurde uns heute erklärt was ein Stack ist und wie wir ihn benutzen sollen. Anfang gemacht mit LIFO (=Last in first out)
(More)…
