SACI - Scraper de algortimos e complexidades

Detalhes bibliográficos
Autor(a) principal: Oliveira, Augusto Silva de
Data de Publicação: 2024
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/255697
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.
id UFSC_e152d5125568622dff283b1f6a388cf3
oai_identifier_str oai:repositorio.ufsc.br:123456789/255697
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling SACI - Scraper de algortimos e complexidadesScraperDatasetComplexidadesAlgoritmosTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.Determinar a complexidade de tempo de execução e de espaço em um código escrito é uma tarefa que pode ser complexa e que muitas vezes é essencial, considerando-se que deseje-se obter uma aplicação eficiente. Apesar de ser um aspecto importante na formação do desenvolvedor, a análise de algoritmos quanto a sua complexidade é uma tarefa difícil que por vezes é negligenciada. Algumas ferramentas são capazes de fazer sugestões para o preenchimento automático do código conforme o programador esteja escrevendo, mas, até o momento atual, ela infelizmente não possui capacidade de considerar as complexidades em suas sugestões. Por isso é necessário que o desen- volvedor tenha conhecimento sólido sobre análise de algoritmos para garantir que as soluções propostas sejam eficientes. Tendo isso em vista, esse trabalho propõe a cria- ção de uma ferramenta de extração de dados, capaz de extrair códigos de algoritmos juntos de suas respectivas complexidades a fim de formar uma base de dados. Essa base de dados poderá ser usada para o treinamento de ferramentas, seja através de aprendizado de máquina ou outras técnicas, que visam determinar a complexidade de um trecho de código e auxiliar os desenvolvedores em suas rotinas. Ao fim do trabalho obteve-se uma base de dados com 501 algoritmos distintos acompanhados de suas complexidades, com boa precisão e qualidade dos dados, comprovado pelas métricas utilizadas.Florianópolis, SC.Dorneles, Carina FriedrichPfitscher, Ricardo JoséUniversidade Federal de Santa Catarina.Oliveira, Augusto Silva de2024-07-08T20:25:08Z2024-07-08T20:25:08Z2024-07-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis148application/pdfhttps://repositorio.ufsc.br/handle/123456789/255697Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2024-07-08T20:25:08Zoai:repositorio.ufsc.br:123456789/255697Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732024-07-08T20:25:08Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv SACI - Scraper de algortimos e complexidades
title SACI - Scraper de algortimos e complexidades
spellingShingle SACI - Scraper de algortimos e complexidades
Oliveira, Augusto Silva de
Scraper
Dataset
Complexidades
Algoritmos
title_short SACI - Scraper de algortimos e complexidades
title_full SACI - Scraper de algortimos e complexidades
title_fullStr SACI - Scraper de algortimos e complexidades
title_full_unstemmed SACI - Scraper de algortimos e complexidades
title_sort SACI - Scraper de algortimos e complexidades
author Oliveira, Augusto Silva de
author_facet Oliveira, Augusto Silva de
author_role author
dc.contributor.none.fl_str_mv Dorneles, Carina Friedrich
Pfitscher, Ricardo José
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Oliveira, Augusto Silva de
dc.subject.por.fl_str_mv Scraper
Dataset
Complexidades
Algoritmos
topic Scraper
Dataset
Complexidades
Algoritmos
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.
publishDate 2024
dc.date.none.fl_str_mv 2024-07-08T20:25:08Z
2024-07-08T20:25:08Z
2024-07-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/255697
url https://repositorio.ufsc.br/handle/123456789/255697
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 148
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652085378416640

Registros relacionados