Lista de Disciplinas | CMP614

Exame de Qualificação em Abrangência: Algorithms

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.