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 com
.
Conteúdo: estratégia de busca linear (varredura) em vetores. Vamos supor que a sequência seja
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
Passo 3
Percorremos a sequência do segundo até o
-ésimo elemento, comparando cada termo com o valor em
. Se encontrarmos um valor menor, atualizamos
. \r
Para de
até
: \r
\quad Se então
\quad\quad \r
\quad Fim se \r
Fim para
Para
\quad Se
\quad\quad
\quad Fim se \r
Fim para
Passo 4
Ao término do laço, a variável
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