back to table of content


INFB  Mathematical Programming Course INF
Lecturers : Prof. Dr. Rolf Socher    eMail
Term 4
Course Classification : Bachelor Informatik, Profil-Katalog B-INF-Profil CH 4
Language : Deutsch/Englisch Type VÜ 
Type of examination : PL  Credits
Method of evaluation : term paper with oral examination 
Requirements : Mathematics I
Mathematics II
Programming I
Programming II
Cross References :  
Previous knowledges :  
Aids and special features :  
Teaching aims : The students acquire the following abilities:
- Transforming mathematical methods into algorithms
- To assess algorithms according to the following criteria: correctness, efficiency, numerical stability
- Gain experience in the field of mathematical modelling  
Contents :

- Solving modular equations
- (extended) euclidean algorithm
- Applications in cryptography
- Gauß-Algorithmfor solving linear equations
- Applications in coding theory
- Algorithms of graph theory  

Literature : Sedgewick: Algorithmen in Java, Pearson-Studium 2002.
Cormen, Leiserson, Rivest: Algorithmen - Eine Einführung, Oldenbourg 2004  


back to table of content