Computer Science Lab for Mathematicians


Summer term 2016



The students should master in small groups and in the frame of collectively created specifications the primary elements of software engineering. It involes the development of regular-expression-engines and the application of them. While implementing they should consider the pros and cons of the different algorithms for their respective fields of application. They should create a documentation of the source code in LaTeX.

Amongst other things the practical course teaches: an introduction to regular expressions, their syntax, semantic, and typical applications. Basic algorithmic approaches for implementation of regular expression engines, and their space and time complexity. Discussion of the different semantics and their algorithmic implementation. Specification, design and implementation of components from a grander program and applying the during this course implemented engines for a test scenario.


This course is only open for students with a major in mathematics.



Organiser of this practical course is Christof Löding. It is under the supervision of Maya Frickenschmidt.

The first date of the course is, 24. April 2016 between 10:00am and 1:00pm in the "Lila Raum" room of the machine pool "Rechnerbetriebs Informatik room 4U15".


External Links