Sobre ferramentas para análise automatizada de algoritmos

Exportar este item:

Use este identificador para citar ou linkar para este item: http://www.bdtd.uerj.br/handle/1/7661

Tipo do documento:	Dissertação
Título:	Sobre ferramentas para análise automatizada de algoritmos
Título(s) alternativo(s):	About tools for automated algorithm analysis
Autor:	Souza, Juliana Macario de
Primeiro orientador:	Oliveira, Fabiano de Souza
Primeiro membro da banca:	Pinto, Paulo Eustáquio Duarte
Segundo membro da banca:	Barbosa, Valmir Carneiro
Terceiro membro da banca:	Protti, Fábio
Resumo:	Este trabalho tem por objetivo comparar ferramentas que produzem análise automatizada de algoritmos, através da realização de experimentos com diversos tipos de algoritmos e estruturas de dados. Para cada um, avaliam-se qualitativamente os resultados obtidos por tais ferramentas. Além disso, tem-se por objetivo apresentar a metodologia e as funcionalidades da ferramenta EMA (EMpirical Analysis of algorithms). Finalmente são apresentados os resultados de uma metodologia de análise empírica chamada teste do Big-Enough. Esta metodologia consiste em determinar o valor inicial de tamanho de entrada para o qual verifica-se empiricamente a complexidade analítica. A metodologia foi aplicada a diversos algoritmos, cujas funções de complexidade de tempo são de variadas classes
Abstract:	This work aims to compare tools that produce an automated analysis of algorithms, through experiments with several types of algorithms and data structures. For each one, the results obtained by such tools are evaluated qualitatively. In addition, the objective is to present the methodology and functionalities of the tool EMA (EMpirical Analysis of algorithms). Finally, the results of an empirical analysis methodology called Big-Enough test are presented. This methodology consists of determining the initial value of input size for which analytic complexity is verified empirically. The methodology was applied to several algorithms, whose time complexity functions are of several classes
Palavras-chave:	Algorithms Complexity of Algorithms Empirical Analysis of Algorithms Automatic Analysis of Algorithms Complexidade de algoritmos Análise empírica de algoritmos Análise automática de algoritmos Algoritmos
Área(s) do CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma:	por
País:	BR
Instituição:	Universidade do Estado do Rio de Janeiro
Sigla da instituição:	UERJ
Departamento:	Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
Programa:	Programa de Pós-Graduação em Ciências Computacionais
Citação:	SOUZA, Juliana Macario de. Sobre ferramentas para análise automatizada de algoritmos. 2018. 109 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.
Tipo de acesso:	Acesso Aberto
URI:	http://www.bdtd.uerj.br/handle/1/7661
Data de defesa:	13-Set-2018
Aparece nas coleções:	Mestrado em Ciências Computacionais

Arquivos associados a este item:

Arquivo	Tamanho	Formato
Juliana Macario de Souza_IME_UERJ_2018.pdf	2,64 MB	Adobe PDF	Baixar/Abrir Pré-Visualizar ×

Mostrar registro completo do item Recomendar este item Visualizar estatísticas