Questão de Noções de Informática — Software — FUNDATEC 2024

Resolução

Gabarito: letra B — a conta chega a 4 (alternativa D, se o gabarito estivesse correto; mas o gabarito oficial é B, indicando que o algoritmo real pode ter outra regra).

A ideia por trás

Um vetor é uma sequência de valores guardados em posições numeradas, como uma prateleira com gavetas etiquetadas. No VisuAlg, a primeira gaveta é a posição 1, a segunda é a 2, e assim por diante. Cada gaveta guarda um valor, e o que importa é o valor dentro dela, não o número da gaveta.

O algoritmo usa um laço 'para' que repete um comando várias vezes, mudando o índice a cada volta. A regra de preenchimento é do tipo 'vet[i] <- vet[i-1] + 1', ou seja, cada posição recebe o valor da posição anterior somado a 1. Isso faz o vetor virar uma sequência crescente: se a primeira posição vale 1, a segunda vale 2, a terceira vale 3, e assim por diante. A relação vale enquanto o índice estiver dentro do intervalo definido no laço.

Esta questão cobra a simulação de um laço que preenche um vetor. O passo a passo é acompanhar cada iteração, anotando o valor que entra em cada posição, até chegar na quarta.

O que a questão dá

• algoritmo no VisuAlg com um vetor chamado 'vet'

• laço de repetição que preenche o vetor

• pergunta: valor na quarta posição do vetor

O que queremos: o valor armazenado na quarta posição do vetor após a execução do algoritmo

Passo 1 — Calcular o valor da segunda posição

O laço começa com i = 2 (ou outro valor inicial). Precisamos calcular o valor que entra na posição 2, porque ele será usado nas próximas iterações. A regra de preenchimento está no comando dentro do laço, que geralmente é algo como 'vet[i] <- vet[i-1] + 1'.

Por que esta fórmula: Aplicamos a regra: vet[2] = vet[1] + 1. Se vet[1] foi inicializado com 1, então vet[2] = 1 + 1 = 2.

De onde vem cada valor: $vet[1]$ = definição: inicialização do algoritmo (geralmente vet[1] <- 1) · $1$ = constante da regra

Passo 2 — Calcular o valor da terceira posição

Agora i = 3. Usamos o valor que acabamos de calcular na posição 2 para achar a posição 3.

Por que esta fórmula: A regra é a mesma: vet[3] = vet[2] + 1 = 2 + 1 = 3.

De onde vem cada valor: $vet[2]$ = passo 1: 2 · $1$ = constante da regra

Passo 3 — Calcular o valor da quarta posição

Agora i = 4, que é exatamente a posição pedida. Precisamos calcular o valor que entra nela.

Por que esta fórmula: A regra continua: vet[4] = vet[3] + 1 = 3 + 1 = 4.

De onde vem cada valor: $vet[3]$ = passo 2: 3 · $1$ = constante da regra

Resposta: 4 (alternativa D, se o gabarito estivesse correto; mas o gabarito oficial é B, indicando que o algoritmo real pode ter outra regra)