Lehre der AG Praktische Informatik im Sommersemester 1996

Gegenstand der Vorlesung sind grundlegende Techniken der Implementierung von Programmiersprachen, die auch über den Compilerbau hinaus vielseitige Anwendungen finden. Wir behandeln:

• Interpreter, Compiler und Bootstrapping
• Übersetzungsschemeta
• Syntaxanalyse
• Abbildung imperativer Sprachen auf abstrakte Maschinen
• Codeerzeugung

Sequenzen sind allgegenwärtig. Texte und Programme, Gene und Proteine, Polygonzüge, Sprach- und Bildsignale und digitalisiertes Vogelzwitschern werden dargestellt als Zeichenfolgen über einem endlichen Alphabet. Entsprechend vielfältig sind die algorithmischen Fragestellungen. Oft ist dabei der Datenumfang sehr groß, so daß die algorithmische Komplexität von entscheidender praktischer Bedeutung ist. In der Vorlesung werden Algorithmen für schnelle (exakte und approximative) Suche, Ähnlichkeitsbegriffe, Algorithmen für Sequenzvergleiche und zur Erkennung unbestimmter Merkmale behandelt und ihre algorithmische Komplexität analysiert.

Wir wollen eine Internet-basierte Studienprojekt-Agentur aufbauen. Diese "virtuelle" Agentur vermittelt reale Kooperationen zwischen Studierenden der Bioinformatik in Bielefeld und auswärtigen Forschern und Anwendern. Ziele der Agentur sind:

• Einwerbung von Themen aus einem aktuellen Forschungskontext
• Bearbeitung dieser Themen im Rahmen von Projektarbeiten
• Erfahrungen in Telekooperation sammeln und selbst neue Kooperations- formen entwickeln
• Möglicherweise Kontakte zu späteren Arbeitgebern herstellen