{"id":2291,"date":"2013-03-05T08:00:27","date_gmt":"2013-03-05T10:00:27","guid":{"rendered":"http:\/\/inf.ufpel.edu.br\/site\/?p=2291"},"modified":"2013-03-05T08:00:27","modified_gmt":"2013-03-05T10:00:27","slug":"banca-do-pcc-andrws-aires-vieira","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/computacao\/ccomp\/banca-do-pcc-andrws-aires-vieira\/","title":{"rendered":"Banca do PCC: Andrws Aires Vieira"},"content":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS<\/strong>
\nCENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO<\/strong>
\nCURSO DE CI\u00caNCIA DA COMPUTA\u00c7\u00c3O<\/strong><\/p>\n

Apresenta\u00e7\u00f5es do Projeto de Conclus\u00e3o de Curso (2012\/2)<\/p>\n

Gera\u00e7\u00e3o de C\u00f3digo e Avalia\u00e7\u00e3o de Diferentes Paradigmas de Projeto de Algoritmos para Aplica\u00e7\u00f5es Android<\/p>\n

por
\nAndrws Aires Vieira<\/p>\n

Banca<\/strong>:
\nProf. Julio Carlos Balzano de Mattos (orientador)
\nProf. Felipe de Souza Marques (co-orientador)
\nProfa. Lisane Brisolara de Brisolara
\nProf. Rafael Iankowski Soares<\/p>\n

Data<\/strong>: 07 de mar\u00e7o de 2013<\/p>\n

Hora<\/strong>: 15:30h<\/p>\n

Local<\/strong>: Sala 415<\/p>\n

<\/strong><\/em>Resumo do Trabalho<\/strong>:<\/p>\n

Em aplica\u00e7\u00f5es embarcadas, as caracter\u00edsticas como, desempenho, consumo de\u00a0energia, redu\u00e7\u00e3o do tamanho de software e\/ou hardware, entre outros aspectos,\u00a0devem ser consideradas. Dentre os atuais sistemas embarcados, os dispositivos m\u00f3veis com sistema operacional Android est\u00e3o em pleno destaque no mercado atual devido ao grande n\u00famero de dispositivos comercializados. Com isso se faz necess\u00e1rio uma an\u00e1lise de requisitos n\u00e3o funcionais durante o desenvolvimento de aplicativos para estes dispositivos, tendo em vista que a energia destes aparelhos \u00e9 fornecida por uma bateria. Nesta linha, este trabalho ir\u00e1 propor a implementa\u00e7\u00e3o de diversas aplica\u00e7\u00f5es para a plataforma Android, fazendo uso de diferentes paradigmas de projetos de algoritmos. Deste modo, pretende-se avaliar o impacto desses m\u00e9todos para o sistema operacional Android embarcado em dispositivos port\u00e1teis como, smartphones e tablets. Para avaliar as aplica\u00e7\u00f5es que ser\u00e3o descritas neste trabalho, ser\u00e3o usadas ferramentas e aplica\u00e7\u00f5es de profiling que ir\u00e3o fornecer dados de energia consumida, pot\u00eancia dissipada e o tempo de execu\u00e7\u00e3o. Assim diagnosticando a melhor vers\u00e3o de um determinado m\u00e9todo algor\u00edtmico para um determinado objetivo. Ao fim deste trabalho s\u00e3o apresentados os resultados das an\u00e1lises de diferentes paradigmas de projetos de algoritmos, como recurs\u00e3o, divis\u00e3o e conquista, backtracking, programa\u00e7\u00e3o din\u00e2mica entre outros e o diagnostico de quais t\u00e9cnicas tem um desempenho melhor e pior para plataforma Android em diferentes situa\u00e7\u00f5es. Com base nos resultados foi poss\u00edvel determinar quais m\u00e9todos foram mais eficientes do ponto de vista de desempenho, como de economia de energia ou de mem\u00f3ria. Em geral as estruturas recursivas demostram ter um desempenho inferior quando comparados aos demais, tamb\u00e9m \u00e9 comprovado que a substitui\u00e7\u00e3o de c\u00e1lculos extensos por tabelas est\u00e1ticas apresenta ganhos de desempenho e energ\u00e9tico bem elevado com apenas um irrelevante acr\u00e9scimo no uso de mem\u00f3ria. Al\u00e9m disso, dentre os algoritmos de ordena\u00e7\u00e3o analisados o Tim Sort apresentou melhor desempenho para a plataforma Android. J\u00e1 quanto as Collections do Java quando submetidas ao benchmark desenvolvido neste trabalho, a que apresentou melhor performance foi a ArrayList.<\/p>\n

Para mais informa\u00e7\u00f5es acesse: http:\/\/inf.ufpel.edu.br\/nopcc\/doku.php?id=bancas:2012_2<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO CURSO DE CI\u00caNCIA DA COMPUTA\u00c7\u00c3O Apresenta\u00e7\u00f5es do Projeto de Conclus\u00e3o de Curso (2012\/2) Gera\u00e7\u00e3o de C\u00f3digo e Avalia\u00e7\u00e3o de Diferentes Paradigmas de Projeto de Algoritmos para...<\/p>\n","protected":false},"author":881,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[4,19,17],"tags":[],"class_list":["post-2291","post","type-post","status-publish","format-standard","hentry","category-ccomp","category-ecomp","category-noticia"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/paGhNl-AX","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/2291","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/users\/881"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/comments?post=2291"}],"version-history":[{"count":0,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/2291\/revisions"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/media?parent=2291"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/categories?post=2291"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/tags?post=2291"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}