Algoritmos de busca: critérios de escolha
Gabarito: letra B. A escolha do método de busca mais adequado depende essencialmente da quantidade de dados a serem processados e da natureza dinâmica do arquivo (se sofre inserções e/ou retiradas). Esses fatores determinam a eficiência e a viabilidade de cada técnica de pesquisa, como busca sequencial, binária, hash, entre outras.
O enunciado cobra o conhecimento dos requisitos práticos para seleção de um algoritmo de busca. Em estruturas de dados, os critérios principais incluem o volume de dados, a frequência de operações de inserção/remoção, se os dados estão ordenados, e a necessidade de acesso aleatório.
Critério de escolha do método de busca | Descrição | Relação com a alternativa |
|---|
Quantidade de dados | Impacta a complexidade (ex.: busca binária é eficiente para grandes conjuntos ordenados; sequencial é simples, mas lenta para muitos dados). | Alternativa B (correta) |
Natureza dinâmica do arquivo (inserções/retiradas) | Determina se é viável manter dados ordenados ou se estruturas dinâmicas (árvores balanceadas, hash) são mais adequadas. | Alternativa B (correta) |
Relevância para a escolha do algoritmo | Esses dois fatores (volume e dinamicidade) são os principais critérios técnicos objetivos. | Alternativa B (correta) |
Conceitos de análise léxica/PLN (tokens, types, part-of-speech) | Não influenciam a escolha de um método de busca genérico. | Alternativas A e C (incorretas) |
Preferência do programador | Critério subjetivo, não técnico; a adequação depende do problema. | Alternativa D (incorreta) |
Algoritmos de aprendizado de máquina | Área distinta, não relacionada a métodos de busca em estruturas de dados. | Alternativa E (incorreta) |
Alternativa A — ❌ Incorreta
"Tokens e types" são conceitos relacionados à análise léxica ou processamento de linguagem natural, não relevantes para a escolha de um método de busca genérico. A existência de tokens e types não influencia diretamente a decisão entre algoritmos como busca binária ou sequencial.
Alternativa B — ✅ Correta ⟵ GABARITO
A quantidade de dados impacta diretamente a complexidade dos algoritmos (por exemplo, busca binária exige dados ordenados e é eficiente para grandes conjuntos, enquanto busca sequencial é simples mas lenta para muitos dados). A possibilidade de inserções e retiradas determina se é viável manter os dados ordenados ou se estruturas dinâmicas como árvores balanceadas ou tabelas hash são mais adequadas. Esses são os dois fatores mais relevantes na prática.
Alternativa C — ❌ Incorreta
"Part-of-speech" (classes gramaticais) é um conceito da linguística computacional, usado em processamento de linguagem natural (PLN). Não tem relação com a escolha de um algoritmo de busca em estruturas de dados.
Alternativa D — ❌ Incorreta
A habilidade ou preferência do programador não é um critério técnico objetivo para a escolha do algoritmo. Embora a experiência do profissional possa influenciar a implementação, a adequação do método depende das características do problema, não do programador.
Alternativa E — ❌ Incorreta
Algoritmos de aprendizado de máquina são uma área distinta da computação, voltada para predição e reconhecimento de padrões. Não são métodos de busca tradicionais como os abordados na questão (sequencial, binária, hash, etc.).
Gabarito: letra B.