Qual a melhor forma de implementar um algoritmo que conta quantas vezes uma letra aparece em uma palavra?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a melhor forma de implementar um algoritmo que conta quantas vezes uma letra aparece em uma palavra?
- A) Condicionais aninhadas
- B) Repetições simples
- C) Estruturas de decisão
- D) Algoritmos recursivos
- E) Números aleatórios
✅ Resposta correta: alternativa B
Resolução passo a passo
- O problema pede percorrer cada caractere da palavra e, para cada um, verificar se é igual à letra procurada, somando 1 ao contador quando for. Isso exige repetir a mesma verificação para todas as posições da palavra. Passo 2: A forma mais direta de fazer isso é uma repetição simples (for ou while): começa-se com contador igual a 0, percorre-se a palavra caractere por caractere e incrementa-se o contador a cada coincidência. Passo 3: Por que B está certa: a repetição resolve exatamente o padrão do problema, que é aplicar a mesma comparação a cada elemento de uma sequência, e o resultado final é o valor do contador. Passo 4: Por que A está errada: condicionais aninhadas decidem entre caminhos, mas não percorrem a palavra, e não escalam para palavras de tamanhos variados. Passo 5: Por que C está errada: estruturas de decisão, sozinhas, testam uma condição uma única vez e não repetem a verificação sobre cada letra. Passo 6: Por que D está errada: recursão até pode resolver o problema, mas não é a melhor forma para o nível típico deste conteúdo, pois exige entender chamadas e caso base e tende a ser menos direta que um laço simples. Passo 7: Por que E está errada: números aleatórios não têm relação com contar ocorrências em uma palavra. Passo 8: Conclusão: o gabarito B está correto, pois a repetição simples é a implementação mais clara e adequada para este algoritmo.
💡 Dica: Pense em como percorrer a palavra e contar as ocorrências.
Alternativa por alternativa
Acredita que contar exige testar cada caractere com vários if encadeados, confundindo a verificação de um caractere com a forma de percorrer a palavra inteira.
Repetições simples, como um loop, são ideais para contar cada ocorrência.
Imagina que um único bloco de decisão já percorre a palavra e conta as ocorrências, confundindo decisão (if) com repetição.
Por que engana: Confundir o uso de estruturas de repetição com estruturas condicionais, tentando contar sem iterar sobre os caracteres.
Considera que a solução mais sofisticada é automaticamente a melhor, sem perceber que a recursão é uma alternativa válida, mas menos direta, para uma tarefa de percorrer uma sequência.
Não compreendeu o enunciado, que trata de percorrer uma palavra de forma determinística, e associou o problema a geração de valores aleatórios.
Raio-X da questão
contagem de letras
avaliacao
estruturas de repeticao · operadores condicionais
Revisar estruturas de repetição e condicionais em algoritmos.
Confundir o uso de estruturas de repetição com estruturas condicionais, tentando contar sem iterar sobre os caracteres.
pensamento_critico
abstrato
Questões parecidas com resolução
- Desenvolva um algoritmo que conte quantas vezes uma determinada palavra aparece em um texto. Apresente a lógica…
- Em um jogo de palavras, você precisa contar a quantidade de letras em diferentes palavras. Qual algoritmo você poderia…
- Descreva como construir um algoritmo que conte quantas vezes a letra 'a' aparece em uma frase fornecida pelo usuário.
- Em um programa que conta a frequência de palavras em um texto, qual estrutura de dados é mais adequada para associar…
- Em um algoritmo que analisa a força de uma senha contando ocorrências de cada caractere, que tipo de variável é mais…
- Dado um algoritmo que conta a frequência de palavras em redações escolares, qual estrutura de dados é mais adequada para…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog