Descreva um algoritmo que considere como entrada uma lista de
números inteiros e encontre o número de inteiros negativos da lista.
Passo 1
O enunciado pede um algoritmo que, dado uma lista de
números inteiros, conte quantos deles são negativos. O conteúdo envolve laços de repetição, testes condicionais e manutenção de um contador.
Passo 2
Formalizando, seja a entrada um vetor
onde cada
é um inteiro. A saída desejada é um inteiro
que representa a quantidade de elementos de
tais que
.
Passo 3
Para resolver, primeiro precisamos de um contador
inicializado em zero. Esse contador será incrementado sempre que encontrarmos um valor negativo.
Em seguida, percorremos todos os índices de
até
. A cada iteração, fazemos o teste
.
Em seguida, percorremos todos os índices
Passo 4
Se o teste for verdadeiro (ou seja,
é negativo), atualizamos
Quando o laço terminar, o valor de
corresponderá ao número total de inteiros negativos na lista. Basta retornar esse valor.
Resposta
Algoritmo ContarNegativos(A, n):
// A é um vetor de n inteiros
c ← 0
para i de 1 até n faça
se A[i] < 0 então
c ← c \(+1\)
fim se
fim para
retorne c