Aula12 - Vetores

(1)

P

ROGRAMAÇÃO DE

C

OMPUTADORES

I

Vetores

(2)

P

ROBLEMA

Faça um programa que leia as notas dos alunos de uma

turma de 5 alunos, determine e mostre a média

aritmética das notas, e o número de alunos com notas

inferiores à media.

(3)

(4)

P

ROBLEMA

Este programa utiliza apenas um variável para armazenar

a nota digitada pelo usuário.

Toda vez que o usuário digita uma nova nota, o valor

anteriormente digitado é perdido.

Após ler todas as notas e calcular a média, não é mais

possível comparar cada nota com a média.

(5)

P

ROBLEMA

Este programa utiliza apenas um variável para armazenar

a nota digitada pelo usuário.

Toda vez que o usuário digita uma nova nota, o valor

anteriormente digitado é perdido.

Após ler todas as notas e calcular a média, não é mais

possível comparar cada nota com a média.

(6)

(7)

P

ROBLEMA

O problema foi resolvido.

Porém o fato de usarmos uma variável diferente para cada

nota impossibilita o uso de comando de repeticão.

(8)

M

OTIVAÇÃO PARA UTILIZAÇÃO DE

V

ETORES

E para trabalhar com uma turma de 100 alunos?

É possível, porém será uma tarefa enfadonha e sujeita a

erros, pois serão necessários:

100 variáveis distintas, cada uma com um nome diferente.

100 comandos scanf

100 comandos if

Pergunta:

Existe outra maneira de trabalhar com as 100 variáveis sem

usar 100 nomes diferentes?

Resposta:

(9)

M

OTIVAÇÃO PARA UTILIZAÇÃO DE

V

ETORES

Caso mais complicado:

Como trabalhar com um número variável de alunos que

somente será conhecido em tempo de execução?

Não tem como declarando variável por variável

(10)

V

ETOR

Um vetor é formado por uma sequência de variáveis,

todas do mesmo tipo de dados.

Cada variável que compõe o vetor é chamada de

elemento do vetor

As variáveis que compõem um vetor são todas

(11)

(12)

D

ECLARAÇÃO DE UM

V

ETOR

Tipo: int, float, double, char, ...

Identificador (nome) da variável: usando as mesmas

convenções de nomes de variáveis

Tamanho: quantidade de elementos que forma o vetor

(13)

D

ECLARAÇÃO DE UM

V

ETOR

(14)

D

ECLARAÇÃO DE UM

V

ETOR

Todo vetor é um espaço linear na memória dividido em

várias variáveis componentes de acordo com tamanho

declarado.

Ao declararmos int vet [4]

é alocado na memória um espaço linear para 4 variáveis

inteiras, representadas da seguinte forma:

Assim vet é uma variável vetor formada por 4 espaços de

(15)

A

CESSANDO OS ELEMENTOS DE UM VETOR

Os componentes de um vetor são numerados

seqüencialmente começando com zero.

Para identificar cada componente usamos o nome do

vetor juntamente com o numero que indica a posição do

componente na seqüência.

A posição de um componente é chamada de índice.

Exemplo:

(16)

A

CESSANDO OS ELEMENTOS DE UM VETOR

Sintaxe:

Primeiramente escreve-se o vetor

Depois escreve-se o índice (um valor inteiro) entre

(17)

A

CESSANDO OS ELEMENTOS DE UM VETOR

Como o nome de todas as variáveis que compõem o vetor

têm o mesmo nome, o que distingue cada uma delas é o

seu índice, que referencia sua localização dentro da

(18)

A

CESSANDO OS ELEMENTOS DE UM VETOR

A primeira posição de um vetor tem índice 0.

A última posição de um vetor tem índice (tamanho – 1) .

Importante:

O sistema de execução não verifica se o índice usado para

acessar um componente do vetor e valido.

É responsabilidade do programador garantir que o índice

(19)

A

CESSANDO OS ELEMENTOS DE UM VETOR

Não esqueça

A faixa de índices válidos inicia em 0 e termina com o

(tamanho - 1).

Exemplo: os índices válidos para um vetor de tamanho 4

são:

(20)

E

XEMPLO

1 Declarar um vetor de tamanho 4 e atribuir o valor 540 na

(21)

A

CESSANDO OS ELEMENTOS DE UM VETOR

O limite do vetor e sempre o seu tamanho menos 1.

No exemplo anterior o vetor é de tamanho 4, a posição

máxima é 3, pois 4-1 = 3.

Se um valor for atribuído fora dos limites do vetor ocorrerá

um erro pois estará havendo uma tentativa de armazenar

um valor em um espaço de memória que não pertence ao

vetor.

(22)

E

XEMPLO

2 Ler 5 notas, armazená-las e um vetor e em seguida

exibi-las

(23)

(24)

D

EPOIS DA EXECUÇÃO

(25)

(26)

(27)

(28)

(29)

(30)

(31)

(32)

(33)

(34)

(35)

(36)

(37)

(38)

(39)

(40)

(41)

(42)

E

XEMPLO

3: M

ÉDIA DE

5 N

OTAS

Faca um programa que leia as notas dos alunos de uma

turma de 5 alunos, determine e mostre a media aritmética

das notas, e o número de alunos com notas inferiores a

média.

(43)

(44)

(45)

E

XEMPLO

(46)

E

XEMPLO

Ordem Inversa: Construa um algoritmo que leia 10

números inteiros e imprima esses números na ordem

inversa de entrada

(47)

(48)

I

NICIALIZAÇÃO DE

V

ETORES

Quando declaramos um vetor, os seus elementos não são

inicializados.

Neste caso os seus elementos são desconhecidos (lixo) e

só deverão ser utilizados apos atribuição.

Porém e possível fazer a inicialização de um vetor com os

valores iniciais desejados.

Os valores inicias são colocados entre chaves {}.

Exemplo:

(49)

I

NICIALIZAÇÃO DE

V

ETORES

A quantidade de valores entre chaves não deve ser maior

que o tamanho do vetor.

A fim de facilitar a inicialização, C permite omitir o número

de elementos (tamanho): [].

Neste caso, o compilador assume que o tamanho do vetor

é igual ao número de valores especificados na

inicialização (entre chaves).

(50)

B

USCA

Exercício para fazer em casa:

Como fazer uma busca em um vetor?

Dado um vetor com n elementos como descobrir se um

elemento está presente no vetor?

Fazer um algoritmo que inicialize um vetor com 10 valores

inteiros positivos. Em seguida solicite ao usuário que digite

um número qualquer e verifique se o elemento está

presente no vetor. Caso estiver presente a posição em

que o elemento está deve ser exibida. O algoritmo deve

terminar a execução quando for digitado um valor negativo

(51)