Computer Science Lab for Mathematicians

 

Summer term 2016

 

Content

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.

Prerequisites

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

 

Organization

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".