Professor: Marcus Rolf Peter Ritt
Prerequisites: –
Hours: 15 hs
Credits: 1
Semesters: First and second semesters
Undergraduate Enrollment: Not allowed
Page Link: –
SUMMARY
Analysis of algorithms and main techniques for designing algorithms.
OBJECTIVES
Ensure that the students have sufficient basic knowledge of algorithms for successful Ph.D. studies.
PROGRAM
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.
EVALUATION
The exam will be evaluated with a score between 0 and 10. For approval, students need to obtain a score of at least 6.
BIBLIOGRAPHY
J. Kleinberg, É. Tardos. Algorithm Design. Addison Wesley, 2005.