{"id":2071,"date":"2020-08-02T00:21:45","date_gmt":"2020-08-02T03:21:45","guid":{"rendered":"http:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/?page_id=2071"},"modified":"2023-01-31T16:47:32","modified_gmt":"2023-01-31T19:47:32","slug":"complexidade-e-otimizacao-de-algoritmos","status":"publish","type":"page","link":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/?page_id=2071","title":{"rendered":"Otimiza\u00e7\u00e3o e Complexidade de Algoritmos"},"content":{"rendered":"<p><\/p>\n<h4>C\u00f3digo: AL5082<\/h4>\n<h4>Obrigat\u00f3ria: n\u00e3o<\/h4>\n<h4>Carga-hor\u00e1ria: 60h<\/h4>\n<h4>Cr\u00e9ditos: 4<\/h4>\n<h4><strong>Ementa:<\/strong><\/h4>\n<div class=\"page\" title=\"Page 42\">\n<div class=\"section\">\n<div class=\"layoutArea\">\n<div class=\"column\">\n<div class=\"page\" title=\"Page 42\">\n<div class=\"section\">\n<div class=\"layoutArea\">\n<div class=\"column\">\n<div class=\"page\" title=\"Page 43\">\n<div class=\"section\">\n<div class=\"layoutArea\">\n<div class=\"column\">\n<p>Ordens e nota\u00e7\u00e3o assint\u00f3tica. Recorr\u00eancias. Mergesort. Quicksort. Filas de prioridade e heapsort. Ordena\u00e7\u00e3o em tempo linear. Programa\u00e7\u00e3o din\u00e2mica. Algoritmos em grafos. Complexidade computacional.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<h4>Bibliografia:<\/h4>\n<ul>\n<li>CORMEN, Thomas H.; MATOS, Jussara Pimenta (Rev.). Algoritmos: teoria e pr\u00e1tica. Rio de Janeiro, Campus, 2002.<\/li>\n<li>BOAVENTURA NETTO, Paulo Oswaldo. Grafos: teoria, modelos, algoritmos. 4a ed., S\u00e3o Paulo, Edgard Blu\u0308cher, 2006.<\/li>\n<li>DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. McGraw Hill Brasil, 2009.<\/li>\n<li>AHO, Alfred V.; HOPCROFT, John E.; ULLMAN, Jeffrey D.. The Design and Analysis of Computer Algorithms. Reading, Addison-Wesley, 1974.<\/li>\n<li>BAASE, Sara; VAN GELDER, Allen. Computer Algorithms: introduction to design and analysis. 3a ed., Massachusetts, Addison-Wesley, 2000.<\/li>\n<\/ul>\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>C\u00f3digo: AL5082 Obrigat\u00f3ria: n\u00e3o Carga-hor\u00e1ria: 60h Cr\u00e9ditos: 4 Ementa: Ordens e nota\u00e7\u00e3o assint\u00f3tica. Recorr\u00eancias. Mergesort. Quicksort. Filas de prioridade e heapsort. Ordena\u00e7\u00e3o em tempo linear. Programa\u00e7\u00e3o din\u00e2mica. Algoritmos em grafos. Complexidade computacional. Bibliografia: CORMEN, Thomas H.; MATOS, Jussara Pimenta (Rev.). Algoritmos: teoria e pr\u00e1tica. Rio de Janeiro, Campus, 2002. BOAVENTURA NETTO, Paulo Oswaldo. Grafos: teoria, &hellip; <a href=\"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/?page_id=2071\" class=\"more-link\">Continue lendo <span class=\"screen-reader-text\">Otimiza\u00e7\u00e3o e Complexidade de Algoritmos<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":182,"featured_media":0,"parent":2013,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/pages\/2071"}],"collection":[{"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/users\/182"}],"replies":[{"embeddable":true,"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2071"}],"version-history":[{"count":2,"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/pages\/2071\/revisions"}],"predecessor-version":[{"id":2692,"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/pages\/2071\/revisions\/2692"}],"up":[{"embeddable":true,"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=\/wp\/v2\/pages\/2013"}],"wp:attachment":[{"href":"https:\/\/cursos.unipampa.edu.br\/cursos\/ppgee\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2071"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}