São algoritmos ou métodos de busca em cadeias:

A alternativa correta é a A - Boyer-Moore e Knuth-Morris-Pratt.

Vamos entender melhor o tema da questão e as justificativas para cada uma das alternativas:

Algoritmos e Métodos de Busca em Cadeias são técnicas utilizadas para localizar uma sequência de caracteres (padrão) dentro de outra sequência maior (texto). Os algoritmos mais conhecidos para essa tarefa são o Boyer-Moore e o Knuth-Morris-Pratt (KMP), que são altamente eficientes e amplamente utilizados.

Alternativa A (correta): Boyer-Moore e Knuth-Morris-Pratt.

Ambos os algoritmos mencionados são métodos de busca em cadeias. O Boyer-Moore é conhecido por seu desempenho eficiente, especialmente em casos onde o alfabeto é grande. O Knuth-Morris-Pratt (KMP) resolve o problema de busca em cadeia ao preprocessar o padrão para identificar repetições, permitindo que o algoritmo avance mais rápido no texto.

Alternativa B: linear e binária.

A busca linear (ou busca sequencial) e a busca binária são métodos de busca, mas não em cadeias de caracteres. A busca linear é um método simples que verifica cada elemento em uma lista até encontrar o alvo ou chegar ao fim. A busca binária é mais eficiente, mas exige que a lista esteja ordenada. Nenhuma delas é específica para busca em cadeias.

Alternativa C: em tabelas e Knuth-Morris-Pratt.

A menção ao Knuth-Morris-Pratt está correta, mas "busca em tabelas" não é um termo específico ou conhecido na área de algoritmos de busca em cadeias. Provavelmente refere-se a buscas em bases de dados ou tabelas hash, que são conceitos diferentes.

Alternativa D: binária e Boyer-Moore.

A busca Boyer-Moore é correta, mas a busca binária novamente não se aplica à busca em cadeias de caracteres.

Alternativa E: linear e Knuth-Morris-Pratt.

Embora a busca Knuth-Morris-Pratt esteja correta, a busca linear não é específica para cadeias de caracteres e, portanto, não é apropriada para esta categoria.

Para resolver essa questão, é essencial ter conhecimento sobre os principais algoritmos de busca em cadeias e suas características. Isto inclui saber diferenciar entre métodos de busca em cadeias (como Boyer-Moore e Knuth-Morris-Pratt) e outros métodos de busca que são aplicáveis em diferentes contextos (como busca linear e binária).

Espero que esta explicação tenha esclarecido suas dúvidas. Se precisar de mais alguma coisa, estou aqui para ajudar!

Esse gabarito foi incorretamente colocado como letra E, mas na verdade é letra A, que colocou essa prova aqui se confundiu pois há dois gabaritos no arquivo.O algoritmo de Knuth–Morris–Pratt procura a ocorrência de uma "palavra" W dentro de uma "string de texto" S empregando a simples técnica de que quando aparece uma diferença, a palavra tem em si a informação necessária para determinar onde começar a próxima comparação.The Boyer–Moore string search algorithm is a particularly efficient string searching algorithm, and it has been the standard benchmark for the practical string search literature.[1] It was developed by Bob Boyer and J Strother Moore in 1977. The algorithm preprocesses the target string (key) that is being searched for, but not the string being searched in (unlike some algorithms that preprocess the string to be searched and can then amortize the expense of the preprocessing by searching repeatedly). The execution time of the Boyer-Moore algorithm can be sub-linear: it doesn't need to check every character of the string to be searched, but rather skips over some of them. Generally the algorithm gets faster as the key being searched for becomes longer. Its efficiency derives from the fact that with each unsuccessful attempt to find a match between the search string and the text it's searching, it uses the information gained from that attempt to rule out as many positions of the text as possible where the string cannot match.

Resumindo, os três algoritmos de busca principais são:Knuth-Morris-Pratt: procura fazendo comparação da esquerda para direitaKnuth-Morris-Pratt: procura fazendo compração da direta para esquerdaKarp-Rabin: tira um HASH da string a ser procurada e tenta encontrar um hash similar no texto alvo da busca.

Ok, pessoal!

Gabarito corrigido.

Bons estudos!