Sprintstudium Modul 6 – 1. Tag

Veröffentlicht am von 0 Kommentare

Das neue Modul heißt „Graphen und Rechnernetze“. Heute gab es also einen Schnelldurchlauf durch die Begriffe der Graphentheorie, mit Schwerpunkt Breiten- und Tiefensuche sowie den Dijkstra-Algorithmus. Dazu gab es ein paar wirklich gute Materialien und Buchtipps (ich sollte mal eine eigene Rubrik zu den Büchern aus den Modulen anlegen). Ein besonderes Material, um den Dijkstra-Algorithmus zu veranschaulichen, ist das Fadennetz, zu dem ich auch einen Link im Internet zum Nachbasteln gefunden habe. Auch in der Mathe-Welt (Heft 129), einer Beigabe zur Zeitschrift Mathematik lehren des Friedrich-Verlags, hat man sich in einer Ausgabe mit Graphentheorie auseinandergesetzt. Am Ende gab es noch einen informativen Vortrag über Malware. Morgen geht es dann weiter mit dem Aufbau von Rechnernetzen und dem Internet.
Achja, die Klausur zu Datenbanken war auch ganz in Ordnung.
Hausaufgabe für alle Leser meines Blogs: 3 paarweise unterscheidbare Häuser sollen jeweils ans Gas-, Wasser- und Elektrizitätswerk (drei paarweise unterscheidbare Werke) mit Leitungen angeschlossen werden, ohne dass sich die Leitungen überschneiden. Zeichne einen zutreffenden Graphen.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.

*