Das Sortieren ist ein typisches Problem der Informatik. So typisch, dass es mittlerweile dermaßen gut erforscht ist, dass es schon seit mindestens zwei halben Ewigkeiten eine Reihe von Sortieralgorithmen gibt, […]

Rekursion ist für manche noch ein ungewohntes Konzept. Viele einfache Aufgaben lassen sich aber direkt nach „Schema F“ lösen. Der generelle Ansatz ist eigentlich immer gleich. Deshalb hier ein paar […]

Auf Wunsch einiger „meiner“ Studenten habe ich mal ein paar Übungsaufgaben zu kontextfreien Grammatiken und Rekursion in Haskell zusammen gestellt. Eigentlich hatte ich ja gar nicht vor so viel zu […]

Zwei gleiche Syntaxbäume

Grammatik – formal Eine Grammatik ist ein 4-Tupel mit einer Menge von Nicht-Terminalsymbolen , einer Menge von Terminalsymbolen , einer Menge von Produktionen und einem Startsymbol . und sind dabei […]

Für viele meiner SE1-Leute ist die Linux-Shell etwas Neues. Hier mal ein paar Links, die das ändern könnten: Linuxfibel: Umfangreiche Einführung in Linux und die Shell (insbesondere Bash) Eine etwas […]

In diesem Semester bin ich Hiwi für die Lehrveranstaltung SE1. Dabei darf ich Übungsstunden halten und Übungsblätter korrigieren und abnehmen. Wenn das von „meinen“ Studenten entsprechend angenommen wird, werde ich […]

Pipe-and-Filter-Pattern

Über „Pipe-and-Filter“ wollte ich eigentlich schon ne ganze Zeit lang was schreiben. Bei meinem Vortrag auf den Delphi-Tagen hab ich das Pattern auch wieder erwähnt und so will ich jetzt […]

oder: Wie man objektorientiert denkt Abstract Zielgruppe: OOP-Einsteiger und -Fortgeschrittene, sowie alle, die das Gefühl haben, die OOP noch nicht ganz verstanden zu haben. Ein OOP-Tutorial sollte man aber zumindest […]