University of Konstanz
Algorithmics Group
Prof. Dr. Ulrik Brandes

Design and Analysis of Algorithms (Winter 2016/2017)

Announcements

list for second exam date now available in PZ 1002

Design and analysis of efficient algorithms are omnipresent and thus their study is an important topic in computer science and beyond. This course provides a comprehensive overview of algorithmic questions and design techniques. We strive to convey an approach to algorithmics that begins with the systematic analysis of the problem, builds on an understanding of the common techniques to design algorithms, and results in an efficient solution to the problem.

This course is the basis for further studies in the field of algorithmics including graph algorithms. It provides advice on how to identify algorithmic problems in complex issues and how to design efficient and sophisticated algorithms for the resulting problems.

General Information

Lecture (S. Cornelsen) Mon 13:30 - 15:00, M 701
Mon 17:00 - 18:30, P 601
Tutorial (J. Müller) Wed 15:15 - 16:45, M 630

Oral Exam: 1st date: Monday, 20th of February 2017 in PZ 1006 (please sign into the list)
2nd date: Monday, 10th of April 2017 in PZ 1006 (please register in the StudIS and sign into the list available in PZ 1002)

Please register for this course in the StudIS and LSF.

Homework Assignments

The assignments are made available on this webpage as a PDF-file every Monday after the lecture.

The editing time for each homework is almost one week.

We will return the corrected and scored assignments in the tutorial.

The requirements for the admittance to the final exam are 50 percent of the total score of the assignments and an active participation at the tutorials. In writing up your assignments, be as clear, precise, and concise as possible. Understandability will be an important factor in the scoring of the assignments. Regular attendance is considered especially for borderline cases.

You are permitted and encouraged to work in groups of two.

No. Post Date Due Date Tutorial Download Material (local access only)
01 24.10.2016 31.10.2016 02.11.2016 Assignment1.pdf
02 31.10.2016 07.11.2016 09.11.2016 Assignment2.pdf
03 07.11.2016 14.11.2016 16.11.2016 Assignment3.pdf
04 14.11.2016 21.11.2016 23.11.2016 Assignment4.pdf
05 21.11.2016 28.11.2016 30.11.2016 Assignment5.pdf
06 28.11.2016 05.12.2016 07.12.2016 Assignment6.pdf
07 05.12.2016 12.12.2016 14.12.2016 Assignment7.pdf
08 12.12.2016 19.12.2016 21.12.2016 Assignment8.pdf
09 19.12.2016 09.01.2017 11.01.2017 Assignment9.pdf
10 09.01.2017 16.01.2017 18.01.2017 Assignment10.pdf
11 16.01.2017 23.01.2017 25.01.2017 Assignment11.pdf
12 23.01.2016 30.01.2016 01.02.2016 Assignment12.pdf
13 30.01.2017 06.02.2017 08.02.2017 Assignment13.pdf

Note that some links are only locally accessible.

Some Lecture Notes and Supplemental Course Materials (locally accessible)

Textbooks

Further Information