People who analyze algorithms have double happiness. First of all they experience the sheer beauty of elegant mathematical patterns that surround elegant computational procedures. Then they receive a practical payoff when their theories make it possible to get other jobs done more quickly and more economically.
Mathematical models have been a crucial inspiration for all scientific activity, even though they are only approximate idealizations of real-world phenomena. Inside a computer, such models are more relevant than ever before, because computer programs create artificial worlds in which mathematical models often apply precisely. I think that's why I got hooked on analysis of algorithms when I was a graduate student, and why the subject has been my main life's work ever since.

Analysis of Algorithms (Winter 2009/2010)

Peter Rossmanith

Area

Theoretical Computer Science
  • Master of Science in Computer Science elective course in the area "Theoretical Computer Science"
  • Informatik (Diplom), Hauptstudium,
    lecture is part of the "Vertiefungsgebiet" Effiziente Algorithmen
  • Informatik (GYM+GS,SII), Hauptstudium
  • Software Systems Engineering (M.Sc.),
    lecture is part of the Complexity and Algorithm Theory area of specialization
If you are still a B.Sc. student, you are very welcome to enjoy this lecture already now. Any attainment will be credited for your upcoming Master studies.

Language

Lecture will be held in English.

Time and Place

Monday, 13:30h-15:00h @ room 2356|054 (commonly known as 5054, Computer Science Building).
Friday, 10:30h-12:00h @ room 2356|055 (5055, Computer Science Building).

Start: October, 19th

Weekly Tutorial

Wednesday, 15:45h-17:15h @ seminar room I1, (room 4017)

Start: October, 28th

Requirements

The lecture requires content teached in the basic studies/B.Sc. lectures and the corresponding maths lectures.

Synopsis

You will learn the necessary technique that are necessary to analyse the running time of algorithms and apply them on numerous examples. We emphasise both on a very detailed analysis - up to the exact number of machine instructions that are performed on average -, as well as on achiving rough estimates with minimal effort.

Literature

Even Move Literature!

Even More Information on Analysis of Algorithms