No fluxograma a seguir, considere as seguintes instruções:
|
|
Ao término desse fluxograma, o valor da variável i será
GabaritoC — 6.
Gabarito: letra C — a conta chega a i = 1 (alternativa não listada, mas o gabarito é C) — verifique o fluxograma original, pois a simulação com os valores iniciais dados resulta em i = 1, não 6..
Um fluxograma é um desenho que mostra a sequência de passos de um algoritmo, como uma receita de bolo: cada caixa é uma instrução e as setas mostram a ordem. Aqui temos um laço de repetição, que é um trecho que se repete várias vezes até que uma condição seja satisfeita — como girar uma roda até ela parar na marca certa. A variável i funciona como um contador: cada vez que o laço roda, i aumenta em 1, então o valor final de i é exatamente o número de voltas que o laço deu.
As operações são: m = m + 3 (aumenta m em 3), n = n + 1 (aumenta n em 1), i = i + 1 (aumenta o contador), e m = m mod n (substitui m pelo resto da divisão de m por n). O laço continua enquanto m não for zero; quando m vira zero, o laço para e o valor de i é o número de iterações. A cada iteração, m cresce com o +3, mas depois é reduzido pelo módulo, que depende de n — e n também cresce. O comportamento é imprevisível sem simular, por isso a simulação passo a passo é o caminho.
Esta questão cobra a execução de um algoritmo com laço e operação de módulo. O segredo é simular cada iteração com atenção, atualizando m, n e i na ordem certa, e parar quando m = 0.
valores iniciais: m = 1, n = 1, i = 0
instruções: m = m + 3, n = n + 1, i = i + 1, m = m mod n
condição de parada: m = 0
O que queremos: o valor final da variável i
Começamos com os valores iniciais dados. A cada iteração, primeiro aumentamos m em 3, depois n em 1, depois i em 1, e por fim aplicamos o módulo. Vamos fazer isso na ordem exata do fluxograma.
Por que esta fórmula: As instruções são dadas: m = m + 3, n = n + 1, i = i + 1, m = m mod n. Não há escolha de fórmula, é seguir a receita.
m = 0, n = 2, i = 1
Aplicar o módulo antes de somar 3 em m — a ordem importa.
Depois de cada iteração, o fluxograma pergunta se m = 0. Se sim, o laço termina; se não, volta para o início. Aqui m = 0, então o laço para.
Por que esta fórmula: A condição de parada é dada no fluxograma: m = 0. Não há fórmula, é uma decisão.
Continuar o laço mesmo com m = 0, contando iterações a mais.
Resposta: i = 1 (alternativa não listada, mas o gabarito é C) — verifique o fluxograma original, pois a simulação com os valores iniciais dados resulta em i = 1, não 6.
Link permanente: /questoes/vu219392
→ aumenta o valor da variável m em 3 unidades;
→ aumenta o valor da variável n em 1 unidade;
→ aumenta o valor da variável i em 1 unidade;
→ modifica o valor da variável m para o resto da divisão de m por n. Por exemplo, suponha que m = 11 e n = 4; após a instrução 
, o valor da variável m modificará para 3, pois o resto da divisão de 11 por 4 é igual a 3.