University of Konstanz
Algorithmics Group
Prof. Dr. Ulrik Brandes

Design and Analysis of Algorithms (Winter 2015/2016)

Announcements

First tutorial on
Oct 28 2015

First assignment
online on Oct 19 2015

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 (from second week on)
Tutorial (J. Müller) Wed 15:15 - 16:45, R 511

Oral Exam: 1st date: Tuesday, 16th of February 2016 in PZ 1006
2nd date: Tuesday, 5th of April 2016 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 19.10.2015 26.10.2015 28.10.2015 Assignment1.pdf
02 26.10.2015 02.11.2015 04.11.2015 Assignment2.pdf
03 02.11.2015 09.11.2015 11.11.2015 Assignment3.pdf
04 09.11.2015 16.11.2015 18.11.2015 Assignment4.pdf
05 16.11.2015 23.11.2015 25.11.2015 Assignment5.pdf
06 23.11.2015 30.11.2015 02.12.2015 Assignment6.pdf
07 30.11.2015 07.12.2015 09.12.2015 Assignment7.pdf
08 07.12.2015 14.12.2015 16.12.2015 Assignment8.pdf
09 14.12.2015 21.12.2015 13.01.2016 Assignment9.pdf
10 11.01.2016 18.01.2016 20.01.2016 Assignment10.pdf
11 18.01.2016 25.01.2016 27.01.2016 Assignment11.pdf
12 25.01.2016 01.02.2016 03.02.2016 Assignment12.pdf
13 01.01.2016 08.02.2016 10.02.2016 Assignment13.pdf

Note that some links are only locally accessible.

Some Lecture Notes and Supplemental Course Materials (locally accessible)

Textbooks

Further Information