Lehrzeit

Schule & Informatik

Monat: März 2016 (Seite 1 von 2)

Informatikaufgabe 81

Im Anschluss an die Implementierung der einzelnen Elemente des Periodensystems in einem binären Suchbaum fehlt noch der Lehrplaninhalt „Graphen“. Hierzu nun also die nächste

Aufgabe

Implementiere Molekülestrukturen als Graph. Speichere dabei als Information in den Knoten die Ordnungszahl des Atoms (+ beliebig weitere Information), so dass mit Hilfe des binären Suchbaums weitere Informationen ausgelesen werden könnten (Stichwort Traversierungen).

Ich selbst werde den Graphen als Adjazenzmatrix implementieren. Möglich wären aber auch Implementierungen mit Hilfe von Adjazenzlisten, d.h. jeder Knoten speichert in einer Liste mit welchem anderen Knoten er verbunden ist. Oder Inzidenzmatrizen also Knoten-Kanten-Tabellen.

Interessant für das abschließende Projekt in der elften Jahrgangsstufe wäre ein Bestimmen des Molekülnamens aus den Graphdaten. Aber ob das so einfach möglich ist, weiß ich nicht genau, da mein Chemieunterricht wirklich lange zurück liegt. Warum wird beispielsweise Wasser als H2O und nicht als OH2 geschrieben?

Programmieraufgabe 81

Die letzte Tage sind nicht spurlos an mir vorübergegangen und statt Amor hat mich die Hexe auf Brusthöhe getroffen. Da hilft es doch, wenn man sich mit ein wenig Programmieren ablenkt und dabei nicht den Rücken bewegt.

Aufgabe

Implementiere einen binären Suchbaum zur Verwaltung des Periodensystems. Achte darauf, dass der Baum möglichst ausgeglichen ist. Benutze die Ordnungszahl als Schlüssel.

Setze dann folgende Anwendungen um:

  1. Suche eine Element mit Hilfe der Ordnungszahl
  2. Gib alle Elemente (Ordnungszahl+Symbol) in aufsteigender Reihenfolge aus.
  3. Überlege dir Möglichkeiten, wie man nach anderen Kriterien als der Ordnungszahl effizient suchen könnte, z.B. nach Metallen.

Bei meinen Schülern haben bereits einen binären Suchbaum für Integer-Zahlen implementiert und müssen jetzt „nur“ dieses Projekt anpassen. Da merkt man dann wieder, wie wichtig eine Trennung von Struktur und Inhalt ist.

Eine mögliche Vorlage biete ich hier zum Runterladen an, wobei eine gute Trennung von Struktur und Inhalt hier nicht vorliegt. Dafür kann man aber z.B. den Baum in der Konsole anschauen, da die toString()-Methode überschrieben wurde: Grafikausgabe_BinaerBaum_mit_Datei_Trav_Einlesen

Die Daten für das Periodensystem kann man entweder hier (deutsch und wenig Informationen) oder hier (englisch mit vielen Informationen) herunterladen.

 

Letzte Änderungen

Das Aussehen meines Blogs hat sich in den letzten Tagen teilweise mehrfach geändert und hat jetzt, glaube ich, erstmal wieder ein finales Aussehen gefunden. Ich bin noch nicht hundertprozentig glücklich, z.B. weil ich kein hübsches Twitter-Logo einbinden kann, aber es ist adaptiv und hat eine Seitenleiste. Damit hat es meine Grundanforderungen erfüllt.

Warum ich gerade jetzt eine Designänderung gemacht habe, hat einen einfachen Grund: Mein Blog wurde infiltriert und ein „Spaßvogel“ – menschlicher Art oder Automat – hat ein paar unschöne Spuren hinterlassen. Wie er das genau geschafft hat, weiß ich nicht. Aber eine Vermutung, die ich im Internet las, waren u.a. alte und/oder nicht aktualisierte und/oder nicht aktivierte Themes. Daher habe ich mein altes 2013 Theme erst durch das aktuelle und dann durch das jetzige ersetzt. Ich finde es ganz schön, auch wenn das orange nicht ganz mein Ding ist. Da muss ich noch ein bisschen die css anpassen. Aber die bunten Knubbel auf dunklem Hintergrund mag ich. Wobei… eigentlich mag ich generell Knubbel.

Abgesehen von einem anderen Theme habe ich noch einiges im Hintergrund gemacht und eingestellt, immer in der Hoffnung meinen Blog dauerhafter abzudichten und zu keiner Gefahr für andere zu werden. Aber man weiß ja nie. Im Internet ticken die Uhren ja doch um einiges schneller.

Ältere Beiträge

© 2017 Lehrzeit

Theme von Anders NorénHoch ↑