Descreva um algoritmo que considere como entrada uma lista de n números inteiros e encontre a localização do último número inteiro par na lista ou retorne 0 se não houver números inteiros pares na lista.

Passo 1

O problema recebe como entrada uma lista de n números inteiros, digamos L[1\ldots n], e pede para encontrar o índice do último elemento par nessa lista. Se não houver nenhum elemento par, devemos retornar 0. O conteúdo envolve estruturas de repetição (laço) e teste de paridade.

Passo 2

Vamos manter uma variável chamada \mathit{lastPos} que guarda a posição do último número par encontrado até o momento. Inicializamos \mathit{lastPos} \leftarrow 0
para o caso em que não exista número par.

Passo 3

Percorremos a lista de i=1 até i=n, examinando cada elemento L[i]. Esse laço garante que analisamos todos os elementos e eventualmente registramos o último par.

Passo 4

Dentro do laço, testamos se o elemento corrente é par. Em termos matemáticos, verificamos
L[i] \bmod 2 = 0.
Se a condição for verdadeira, atualizamos \mathit{lastPos} \leftarrow i,
pois esse i é a mais recente posição de um número par.

Passo 5

Após percorrer toda a lista, a variável \mathit{lastPos} contém o índice do último número par ou continua 0 se nenhum par foi encontrado. Então basta retornar \mathit{lastPos}.

Resposta

Algoritmo em pseudocódigo:
Algoritmo ÚltimoPar(L, n)
 lastPos ← 0
 para i ← 1 até n faça
 se L[i] mod \(2=0\) então
 lastPos ← i
 fim se
 fim para
 retorne lastPos

Exercícios de Livros Relacionados