Considere um programa que precisa contar quantas vezes cada item aparece em uma lista. Qual técnica de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere um programa que precisa contar quantas vezes cada item aparece em uma lista. Qual técnica de programação seria a mais apropriada?
- A) Iteração
- B) Recursão
- C) Matriz
- D) Filas
- E) Grafo
✅ Resposta correta: alternativa A
Resolução passo a passo
- O problema pede contar quantas vezes cada item aparece em uma lista. A tarefa exige percorrer todos os elementos da lista, um a um, e, para cada elemento, atualizar um contador (por exemplo, em um dicionário ou tabela de contagem). Passo 2: Essa forma de repetir uma operação sobre cada elemento de uma sequência é a iteração, que se implementa com laços como for ou while. Passo 3: Por isso a alternativa A (Iteração) é a mais adequada: é a técnica natural para varrer a lista uma vez e acumular as contagens de forma direta e eficiente. Passo 4: A recursão (B) também poderia resolver o problema, mas exigiria chamadas sucessivas e maior custo de memória para uma tarefa que é essencialmente linear e repetitiva, por isso não é a mais apropriada. Passo 5: Matriz (C) é uma estrutura de dados bidimensional, não uma técnica de programação para percorrer e contar elementos. Passo 6: Filas (D) é uma estrutura de dados com a política de acesso FIFO, útil para processar itens em ordem de chegada, mas não é a técnica de contagem. Passo 7: Grafo (E) é uma estrutura para representar relações entre vértices e arestas, sem relação direta com a contagem de ocorrências em uma lista. Passo 8: Conclusão: o gabarito oficial A está correto, pois a iteração é a técnica mais apropriada para esse problema.
💡 Dica: Pense nas estruturas de dados que podem ser utilizadas para contagem.
Alternativa por alternativa
Iteração é uma técnica, mas não necessariamente a mais adequada neste contexto.
O aluno pode ter associado a recursão a qualquer problema que envolva repetição, sem perceber que a contagem é um processo linear que se resolve melhor com laços.
Por que engana: Confundir estruturas de dados com técnicas de controle de fluxo, escolhendo uma estrutura inadequada para contagem.
O aluno pode ter confundido matriz, estrutura para armazenar dados em linhas e colunas, com uma técnica de programação para processar listas.
O aluno pode ter pensado que, por a lista ser processada em ordem, a estrutura de fila seria a solução, confundindo estrutura de dados com técnica de contagem.
O aluno pode ter associado a palavra lista a grafo, confundindo sequência linear de elementos com uma estrutura de vértices e arestas.
Raio-X da questão
contagem de itens
avaliacao
estrutura de repeticao · contagem de elementos
Revisar técnicas de contagem e estruturas de dados em programação.
Confundir estruturas de dados com técnicas de controle de fluxo, escolhendo uma estrutura inadequada para contagem.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Um algoritmo deve ajudar a contar quantas vezes um número aparece em uma lista. Qual a estrutura de repetição mais…
- Descreva um algoritmo que utilize variáveis para resolver o problema de contar quantas vezes um número aparece em uma…
- Em um programa que conta a frequência de palavras em um texto, qual estrutura de dados é mais adequada para associar…
- Problema de programação: dada uma lista de nomes, crie um programa que conte a frequência de cada nome e apresente em…
- Para resolver um problema de contagem de itens em uma lista, como você poderia usar variáveis para criar um algoritmo…
- Descreva como você utilizaria um algoritmo com repetições condicionais para contar quantas vezes um número aparece em…
🔎 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