Um algoritmo apresenta loops aninhados: para i de 1 até m faça para j de 1 até n faça executar_acao; fim para…
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
Um algoritmo apresenta loops aninhados: para i de 1 até m faça para j de 1 até n faça executar_acao; fim para; fim para. Quantas vezes 'executar_acao' é executada em função de m e n?
- A) m + n + 1
- B) n + m
- C) m × n vezes.
- D) n^2 vezes
- E) m - n vezes
✅ Resposta correta: alternativa C
Resolução passo a passo
- Entenda a estrutura. O laço externo varia i de 1 até m, ou seja, roda m vezes. Para cada valor de i, o laço interno varia j de 1 até n, rodando n vezes.
- Conte as execuções do bloco interno. Em cada uma das m voltas do laço externo, o laço interno executa executar_acao n vezes. Logo, o total é m vezes n, isto é, m × n execuções.
- Teste com valores simples. Se m = 2 e n = 3, o laço externo roda 2 vezes e, em cada uma, o interno roda 3 vezes: 2 × 3 = 6 execuções, e não 5 (que seria m + n) nem 1 (que seria m - n).
- Analise as alternativas. A alternativa A (m + n + 1) soma os laços, o que só valeria se fossem executados em sequência e não aninhados, e o +1 não tem justificativa. A alternativa B (n + m) cometeria o mesmo erro de somar em vez de multiplicar. A alternativa D (n^2) supõe que m seria igual a n, o que não está no enunciado. A alternativa E (m - n) subtrai quantidades que não se cancelam numa contagem de repetições.
- Conclusão. A alternativa correta é a C, m × n, que coincide com o gabarito oficial.
💡 Dica: Analise a estrutura dos loops para determinar a quantidade de execuções.
Alternativa por alternativa
Acredita que laços aninhados somam suas repetições, como se fossem laços em sequência, e ainda acrescenta uma execução extra sem motivo.
Por que engana: Confundir a quantidade de execuções de um loop aninhado, somando m e n ao invés de multiplicá-los.
Entende que o total de execuções é a soma das repetições dos dois laços, sem perceber que o interno roda completamente a cada volta do externo.
Para cada uma das m iterações externas, o loop interno executa n vezes, totalizando m·n execuções.
Supõe que o número de repetições é sempre o quadrado de uma variável, confundindo m e n como se fossem a mesma quantidade.
Acha que a quantidade de execuções diminui quando um dos laços tem mais voltas, usando subtração em vez de multiplicação na contagem.
Raio-X da questão
loops aninhados
avaliacao
loops simples · multiplicacao de numeros
Revisar a execução de loops aninhados em algoritmos.
Confundir a quantidade de execuções de um loop aninhado, somando m e n ao invés de multiplicá-los.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um laboratório escolar, os alunos precisam registrar o resultado de 20 medições. Fazer isso manualmente aumenta o…
- Num ponto de bicicletas compartilhadas perto da orla, o sistema precisa registrar cada devolução sem gerar erro. Quando…
- — Por que o aplicativo me obriga a passar pelo "Caso de Uso 1" para chegar ao "Caso de Uso 2"? — reclamou um morador ao…
- Uma rotina chamada mostrarLinha(texto) imprime exatamente uma linha na tela. Em um programa, ela é chamada 1 vez antes…
- Considere o pseudocódigo: 'Se nota >= 60 então situacao <- "aprovado" senão situacao <- "reprovado"'. Qual será o valor…
- Leia o enunciado em linguagem oral: 'Se a rua estiver molhada, use capa; caso contrário, não use.' Que tipo de seleção…
🔎 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