{"id":6778,"date":"2024-09-03T10:06:48","date_gmt":"2024-09-03T13:06:48","guid":{"rendered":"https:\/\/www.inf.ufrgs.br\/profcomp\/?page_id=6778"},"modified":"2024-09-23T14:42:10","modified_gmt":"2024-09-23T17:42:10","slug":"cmp625","status":"publish","type":"page","link":"https:\/\/www.inf.ufrgs.br\/profcomp\/lista-de-disciplinas\/cmp625\/","title":{"rendered":"CMP625"},"content":{"rendered":"<h3><strong>CMP625\u2003Algorithms<\/strong><\/h3>\n<p><b>Professor<\/b>: Marcus Ritt and Andr\u00e9 Grahl Pereira<br \/>\n<b>Prerequisites<\/b>: \u2013<br \/>\n<b>Hours<\/b>: 60 hs<br \/>\n<b>Credits<\/b>: 4<br \/>\n<b>Semesters<\/b>: First and second semestes<br \/>\n<b>Undergraduate Enrollment<\/b>: \u2013<br \/>\n<b>Page Link<\/b>: \u2013<\/p>\n<p><strong>SUMMARY<\/strong><\/p>\n<p>Analysis of algorithms and main techniques for designing algorithms.<\/p>\n<p><strong>OBJECTIVES<\/strong><\/p>\n<p>The students will study the main techniques for designing and analyzing algorithms. After successful completion of the course, the students are expected to: (i) be able to analyze algorithms using standard techniques; (ii) be able to apply the main techniques in designing algorithms.<\/p>\n<p><strong>PROGRAM<\/strong><\/p>\n<p>1. Introduction: Some representative Problems (chapter 1)<br \/>\n2. Basics of Algorithms Analysis (chapter 2)<br \/>\n3. Graphs (chapter 3)<br \/>\n4. Greedy Algorithms (chapter 4)<br \/>\n5. Divide and Conquer (chapter 5)<br \/>\n6. Dynamic Programming (chapter 6)<\/p>\n<p><strong>EVALUATION<\/strong><\/p>\n<p>EVALUATION<br \/>\nStudents will be evaluated during the course through exams or exercise lists, as informed by the instructor at the beginning of the course. At the end of the semester, there will be an exam that can substitute the final score obtained. The possible grades are A (score \u2265 9.0), B (score \u2265 7.5 and &lt; 9.0), C (score \u2265 6.0 and &lt; 7.5), D (failed, score &lt; 6.0), or FF (failed, the student attended less than 75% of the classes).<\/p>\n<p><strong>BIBLIOGRAPHY<\/strong><\/p>\n<p>J. Kleinberg, \u00c9. Tardos. Algorithm Design. Addison Wesley, 2005.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>CMP625\u2003Algorithms Professor: Marcus Ritt and Andr\u00e9 Grahl Pereira Prerequisites: \u2013 Hours: 60 hs Credits: 4 Semesters: First and second semestes Undergraduate Enrollment: \u2013 Page Link: \u2013 SUMMARY Analysis of algorithms and main techniques for designing algorithms. OBJECTIVES The students will study the main techniques for designing and analyzing algorithms. After successful completion of the course, [&hellip;]<\/p>\n","protected":false},"author":11,"featured_media":0,"parent":462,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/6778"}],"collection":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/comments?post=6778"}],"version-history":[{"count":5,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/6778\/revisions"}],"predecessor-version":[{"id":6859,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/6778\/revisions\/6859"}],"up":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/462"}],"wp:attachment":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/media?parent=6778"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}