I1-Logo
I1-Logo
Lehre » Winter 20/21 » Algorithms and Data Structures


Bridge Course Algorithms and Data Structures (WS 20/21)


A blended learning bridge course for master students with little background in theoretical computer science.
This course is only open for students of the following Master programs: (Students from other programs may of course watch the video lectures and study the text book on their own. However, they can neither register for the exam, nor take the exam, and in particular they cannot receive credit points for this course.)


Registration Process

Currently, the registration in RWTHonline does not work. Neither the registration for the lecture nor for the exam. Therefore, please write a e-mail to fuchs(at)algo.rwth-aachen.de containing your course of study, matriculation number and your name. Sorry for the inconvience.

Exam

New: All written exams are exchanged by oral exams using zoom. If you requiere more infromation, please write an email at fuchs(at)algo.rwth-aachen.de
Old: At the end of the term, there will be two written exams of 90 minutes. One on the 25.02 from 12:30 to 14:00 and the other on the 25.03 from 12:30 to 14:00. Here you can find an old exam. The exam is only an example for an exam and does not cover all the topics from the course that could occur in an exam. So please, make sure to learn all the topics from the course to prepeare for the exam.

Recommended exercises

On top of the [problems and exercises] posed at the MIT page, we also recommend the following exercises and problems from the book by Cormen et al (2nd edition). Exercises are shown in black, and problems (listed in the final section of every chapter) are shown in red color.

Material

The course is self paced and consists of 12 [video lectures] from MIT Open CourseWare.
The [course material] has been developed by Prof Charles Leiserson and Prof Erik Demaine.

Book

The underlying text book is "Introduction to Algorithms" by Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, and Clifford Stein, MIT Press.
All references to chapters (and in particular: all numbers of exercises and problems) concern the 2nd edition of the book; the other editions contain essentially the same information, but slightly deviate in the numbering of chapters and exercises.

Contact

fuchs(at)algo.rwth-aachen.de