University of Konstanz
Algorithmics Group
Prof. Dr. Ulrik Brandes

Design and Analysis of Algorithms (winter 2014/2015)

Announcements

First lecture on
Oct 20 2014

First tutorial on
Oct 21 2014

First assignment
online on Oct 20 2014

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, D 247
Mon 15:45 - 16:30, F 427
Tutorial (A. Nocaj) Tue 08:15 - 09:45, M 631

Oral Exam 1st date: 3rd March 2015 in PZ 1006
2nd date: 31st March 2015 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 (in English) 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 regular attendance 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 20.10.2014 27.10.2014 28.10.2014 Assignment1.pdf
02 27.10.2014 03.11.2014 04.11.2014 Assignment2.pdf
03 03.11.2014 10.11.2014 11.11.2014 Assignment3.pdf
04 10.11.2014 17.11.2014 18.11.2014 Assignment4.pdf
05 17.11.2014 24.11.2014 25.11.2014 Assignment5.pdf
06 24.11.2014 01.11.2014 02.11.2014 Assignment6.pdf
07 01.12.2014 08.12.2014 09.12.2014 Assignment7.pdf
08 08.12.2014 15.12.2014 06.12.2014 Assignment8.pdf
09 15.12.2014 09.01.2015 13.01.2015 Assignment9.pdf
10 12.01.2015 19.01.2015 20.01.2015 Assignment10.pdf
11 19.01.2015 26.01.2015 27.01.2015 Assignment11.pdf
12 26.01.2015 02.02.2015 03.02.2015 Assignment12.pdf
13 02.01.2015 09.02.2015 10.02.2015 Assignment13.pdf

Note that some links are only locally accessible.

Some Lecture Notes and Supplemental Course Materials (locally accessible)

Textbooks

Further Information