Professor: Marcus Rolf Peter Ritt
Hours: 15 hs
Semesters: First and second semesters
Undergraduate Enrollment: Not allowed
Page Link: –
Analysis of algorithms and main techniques for designing algorithms.
Ensure that the students have sufficient basic knowledge of algorithms for successful Ph.D. studies.
There are two meetings between professor and students:
i) in the first meeting the procedures for qualification are exposed;
ii) in the second meeting the students have the qualification test.
The information about in which week the qualification test is applied can be found at the link “Calendário”, available under the “Institucional” link of the PPGC webpage (http://ppgc.inf.ufrgs.br). The exact day is informed by the professor in the first meeting.
The exam will be evaluated with a score between 0 and 10. For approval, students need to obtain a score of at least 6.
J. Kleinberg, É. Tardos. Algorithm Design. Addison Wesley, 2005.