SE1

Ich hatte vor einiger Zeit versprochen, noch etwas über Parsing zu schreiben bzw. über die prinzipielle Herangehensweise an Parsing-Probleme. Ich bin da selbst kein Experte und hab die zugehörige Vorlesung […]

Terminierungsbeweise sind generell unmöglich. Im speziellen sind sie aber meist recht trivial und unter anderem müssen das alle SE1-Studenten mal machen. Das Schema hatte ich schon an die Tafel geschrieben […]

Wöchentlich stelle ich „meinen“ SE1-Studenten ein paar kleine meist sehr einfache Aufgaben. Letztens hab ich ihnen versprochen, die Aufgabe zu „Java“ wird ein Kinderspiel. Und genau das war sie auch: […]

Letzte Woche hab ich ja schon etwas über Code Smells geschrieben. Einen weit verbreiteten Code Smell, nämlich die Magic Values, habe ich letztens mal wieder angetroffen und so nehme ich […]

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, […]

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 […]