Navegando por Autor "Skeete, André Winston Arruda"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
TCC Algoritmo de Aho-Corasick aplicado à programação competitiva(Universidade Federal do Rio Grande do Norte, 2023-12-15) Skeete, André Winston Arruda; Gomes, Rafael Beserra; http://lattes.cnpq.br/5849107545126304; Santos, Selan Rodrigues dos; http://lattes.cnpq.br/4022950700003347; Medeiros, Sérgio Queiroz de; http://lattes.cnpq.br/0310395336626784O 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.