Lecture: Algorithm Engineering 1 (MAE1, PO08, 8CP, 3+2)
Lecture: Algorithm Engineering 1 (AE1, PO15, 5CP, 2+1) / Algorithm Engineeing 2 (AE2, PO15, 5CP, 2+1)
Lecture
Prof. Dr. Ulrich Meyer
Tuesdays 10:00  12:00, SR 11 (RMS 1115)
Thursdays 10:00  12:00, SR 11 (RMS 1115)
Tutorials
Manuel Penschuck
Room 312
Tutorial:
Friday, 14:00  16:00, SR 11 (RMS 1115)
Organisation of tutorials
We will issue problem sheets weekly on Tuesday; you have one week to complete the assignments and hand them in before Tuesday's lecture. The solutions will then be discussed in the following tutorial, but there will be no sample solution. We will return your submission after we received your selfassessment  So keep a copy of your solutions
You are asked to mark your own answers based on the discussions in the tutorial: Just include the points of problem sheet i with the solutions you hand in for assignment i+1. If this is not possible, please write a mail to Manuel. We will mark an arbitrary subset of solutions ourself and compare them to selfassessments. If there are systematic discrepancies we will counteract by scaling all selfassigned points of that student. In case of abuse (e.g., marking or plagiarism), all past and future points can be annulled.
Language
The lecture is held in English.
You can solve the assignments in German or in English.
Content
Algorithm engineering applies development cycles with a close coupling of design, analysis, implementation,
and experimental evaluation in order to narrow the gap between theory and practice. A subset of the
following topics will be covered in the lecture:
 Realistic input models including averagecase complexity and smoothed analysis.
 Realistic machine models (e.g., memory hierarchies).
 Heuristics and experimental evaluation.
 Robustness, e.g., certifying algorithms, exact arithmetic.
 Case studies and algorithm libraries.
Literature

Algorithm Engineering Bridging the Gap between Algorithm Theory and Practice
www.springerlink.com/content/9783642148651
You have free access to this book with your springer link account from university
Exams
There will be a written exam of 90 min (AE1 only, 5CP) or 180 min (AE1+AE2, MAE1 8/10CP).
Date: 10.04.2017, 8:30
Location: Magnus (Bockenheim), may change: Please check again!
Aids: None (We decided to not allow handwritten notes in favour of simpler questions)
Please, turn off all electrical devices (esp. mobile phones and smart watches) during the exam and do not carry them on you (put them in your bag).
Resources
Materials (including lecture notes and assignments) for students are here.