Descreva um algoritmo que considere como entrada uma lista de n 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 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
A = (a_1, a_2, \dots, a_n)
onde cada a_i é um inteiro. A saída desejada é um inteiro c que representa a quantidade de elementos de A tais que a_i<0.

Passo 3

Para resolver, primeiro precisamos de um contador c inicializado em zero. Esse contador será incrementado sempre que encontrarmos um valor negativo.
Em seguida, percorremos todos os índices i de 1 até n. A cada iteração, fazemos o teste a_i<0.

Passo 4

Se o teste for verdadeiro (ou seja, a_i é negativo), atualizamos
c \leftarrow c + 1.
Quando o laço terminar, o valor de c 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

Exercícios de Livros Relacionados