Descreva um algoritmo que possa encontrar o menor número inteiro em uma seqüência finita de números naturais.

Passo 1

O problema pede um algoritmo para encontrar o menor inteiro em uma sequência finita de números naturais. \r
Conteúdo: estratégia de busca linear (varredura) em vetores. Vamos supor que a sequência seja (a_{1},a_{2},\dots,a_{n}) com n\ge1.

Passo 2

Inicializamos uma variável que vai guardar o menor valor encontrado até o momento. Colocamos nela o primeiro elemento da sequência. \r
\mathrm{menor} \leftarrow a_{1}

Passo 3

Percorremos a sequência do segundo até o n-ésimo elemento, comparando cada termo com o valor em \mathrm{menor}. Se encontrarmos um valor menor, atualizamos \mathrm{menor}. \r
Para i de 2 até n: \r
\quad Se a_{i} < \mathrm{menor} então
\quad\quad \mathrm{menor} \leftarrow a_{i} \r
\quad Fim se \r
Fim para

Passo 4

Ao término do laço, a variável \mathrm{menor} contém o menor elemento da sequência. Basta retorná-la como resultado do algoritmo.

Resposta

Entrada: sequência (\(a_{1}\), \(a_{2}\), …, aₙ) com n \(>=1\)
Saída: menor elemento da sequência

1. menor ← \(a_{1}\)
2. para i de 2 até n faça
3. se aᵢ < menor então
4. menor ← aᵢ
5. fim se
6. fim para
7. retorne menor

Exercícios de Livros Relacionados