Semester | |
Module # | INF-ALG-14 |
Event # | INF-ALG-015 , INF-ALG-016 |
Programmes | Computer Science Master, Computer and Communication Systems Engineering Master, Business Information Systems Master |
IBR Group | ALG (Prof. Fekete) |
Type | Lecture & Exercise |
Lecturer | |
Assistant | |
Credits | 5 |
Hours | 2+1+1 |
Time & Place | Lecture: Tuesday 15:00-16:30 PK3.3 Lecture: 11.04.2017, Exercises: TBA, small Tutorial: TBA Prerequisites are knowledge of algorithms and data structures, basic graph problems and graph algorithms (e.g., as provided in the lecture "Netzwerkalgorithmen"); basic knowledge from theoretic computer science (NP-completeness) are helpful, but will definitely be supplemented. Many interesting and natural algorithmic problems (e.g., the Traveling Salesman Problem) are NP-complete - hence, we cannot expect to find a "perfect" algorithm that (i) always and (ii) fast finds (iii) an optimal solution. However, hard problems still need to be solved! In this class we consider algorithms that do not necessarily find an optimal solution, but that (i) always and (ii) fast find a (iii) provably good solution. Among the topics of this class are:
Announcements and Dates
General Information
Homework SetsThere will be biweekly mandatory homework. Please check the material area.Literature:The first part of the lecture will be on basic results for which the following books can be useful
Mailing ListThere will be a mailing list. We will distribute the homework sets and other announcements via this list, so, please subscribe! You may also want to check out the alg-studs mailing list which is similiar to cs-studs but for algorithmic students. MaterialIn the password protected material area you can find the video recordings of the lecture and further material as the slides of the tutorials. The password will be announced in the first lecture. |
Vacancies of TU Braunschweig
Career Service' Job Exchange
Merchandising
Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
P. O. Box: 38092 Braunschweig
GERMANY
Phone: +49 (0) 531 391-0