Beim Opportunistic Routing bzw. Extremely Opportunistic Routing werden die besonderen Eigenschaften der drahtlosen Netze zur Optimierung von Multi-Hop Netzwerken ausgenutzt.

Ein sehr schöner Algorithmus, sehr gut angepasst an die Eigenschaften von IEEE 802.11 (WLAN).

Präsentation ExOR (WLAN Routing)

Dies ist ein Vortrag aus dem Grundstudium. Es wird gezeigt, wie einfach es ist, mit Latex Quellcode zu setzen. Gerade für Informatiker ist dies sicher interessant.

Behandelt werden zwei Möglichkeiten: die Listings-Umgebung und Lgrind.

Bei Listings handelt es sich um eine Umgebung, die benutzt werden kann, um Quellcode sehr einfach in das Latex Dokument zu integrieren. Auch externe Dateien können eingebunden werden.

Einen technisch anderen Weg geht lgrind. Lgrind ist ein Präprozessor und verändert Latex Dokumente mit Quellcode direkt und ist damit eher der Kategorie Pretty-Printer zuzuordnen. Der eigentliche Quellcode ist dann im Latex Dokument allerdings nur noch schwer lesbar.

Präsentation Latex und Quellcode: Listings und Lgrind

Ein sehr schönes Seminar, was die Verfikation von Algorithmen zum Ziel hatte, also Invarianten finden und ähnliches.

Ich habe dabei als Thema “Sortieren durch Zählen” genommen und die beiden Algorithmen Couting Sort und Radix Sort betrachtet.

Presentation zum Thema Radixsort (PDF)