Algoritmo de Aho-Corasick aplicado à programação competitiva

Página do item simplificado Estatísticas
dc.contributor.advisorGomes, Rafael Beserra
dc.contributor.advisorLatteshttp://lattes.cnpq.br/5849107545126304pt_BR
dc.contributor.authorSkeete, André Winston Arruda
dc.contributor.referees1Santos, Selan Rodrigues dos
dc.contributor.referees1Latteshttp://lattes.cnpq.br/4022950700003347pt_BR
dc.contributor.referees2Medeiros, Sérgio Queiroz de
dc.contributor.referees2Latteshttp://lattes.cnpq.br/0310395336626784pt_BR
dc.date.accessioned2023-12-22T18:27:14Z
dc.date.available2023-12-22T18:27:14Z
dc.date.issued2023-12-15
dc.description.resumoO algoritmo Aho-Corasick é um algoritmo de busca de string que é usado para encontrar todas as ocorrências de um conjunto de padrões em um determinado texto. Foi desenvolvido por Alfred Aho e Margaret Corasick em 1975 e é utilizado para aplicações de processamento de padrões em um texto. Uma vez que há poucos materiais para o algoritmo em português, este trabalho tem como finalidade apresentar o algoritmo de forma didática e uma análise da sua complexidade de tempo. Além disso, são apresentadas aplicações do algoritmo na resolução de problemas de programação competitiva.pt_BR
dc.identifier.citationSKEETE, Andre Winston Arruda. Algoritmo de Aho-Corasick aplicado à programação competitiva. Orientador: Rafael Beserra Gomes. 2023. 42 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, 2023.pt_BR
dc.identifier.urihttps://repositorio.ufrn.br/handle/123456789/56847
dc.languagept_BRpt_BR
dc.publisherUniversidade Federal do Rio Grande do Nortept_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInformática e Matemática Aplicadapt_BR
dc.publisher.initialsUFRNpt_BR
dc.publisher.programCiência da Computaçãopt_BR
dc.subjectAho-Corasickpt_BR
dc.subjectProgramação Dinâmicapt_BR
dc.subjectStringspt_BR
dc.subjectProgramação Competitivapt_BR
dc.subjectICPCpt_BR
dc.titleAlgoritmo de Aho-Corasick aplicado à programação competitivapt_BR
dc.typebachelorThesispt_BR

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
AlgoritmoDeAho-Corasick_Skeete_2023.pdf
Tamanho:
1.18 MB
Formato:
Adobe Portable Document Format
Nenhuma Miniatura disponível
Baixar

Licença do Pacote

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.45 KB
Formato:
Item-specific license agreed upon to submission
Nenhuma Miniatura disponível
Baixar

Coleções

CCET - TCC - Ciência da Computação
Repositório Institucional - UFRN Campus Universitário Lagoa NovaCEP 59078-970 Caixa postal 1524 Natal/RN - BrasilUniversidade Federal do Rio Grande do Norte© Copyright 2025. Todos os direitos reservados.
Contato+55 (84) 3342-2260 - R232Setor de Repositórios Digitaisrepositorio@bczm.ufrn.br
DSpaceIBICT
OasisBR
LAReferencia
Customizado pela CAT - BCZM