19/08/2014

Programao I
luciana.lourega@iffarroupilha.edu.br

Estruturas Homogneas
Apesar de voc ter feito uso das estruturas de repetio
que lhe permitem a entrada de vrios dados, ainda no
foi possvel o armazenamento de todos esses dados, de
uma s vez, pois lhe faltava conhecer a estrutura do
vetor.
Um vetor um arranjo (array) de elementos
armazenados na MP, um aps o outro, todos com o
mesmo nome.

Estruturas Homogneas
Os vetores so arranjos unidimensionais. uma
sequncia de variveis, todas do mesmo tipo, que so
alocadas em posies contguas na memria.
A ideia a mesma de uma matriz linha da matemtica,
isto , vrias colunas e uma linha.
Dados
3

Indice

19/08/2014

Estruturas Homogneas
No que consiste a ordenao
Os algoritmos de ordenao tem como objetivo permutar
uma sequncia n1,n2,n3, de forma que n1n2n3.
A ordenao no precisa ser exatamente de um vetor,
mas vetor geralmente a estrutura que usamos para
guardar uma lista de nmeros para podermos ordenlos.

Estruturas Homogneas
Por que ordenar?
s vezes, a necessidade de ordenar informaes
inerente a uma aplicao. Por exemplo, para preparar
os extratos de clientes, os bancos precisam ordenar
os cheques pelo nmero do cheque.

Estruturas Homogneas
Os algoritmos frequentemente usam a ordenao como
uma sub-rotina chave.
Por exemplo, um programa que apresenta objetos
grficos dispostos em camadas uns sobre os outros
talvez tenha de ordenar os objetos de acordo com uma
relao "acima", de forma a poder desenhar esses
objetos de baixo para cima

19/08/2014

Estruturas Homogneas
Assumiremos que a primeira posio do vetor 0.
2

A [0

8
3

12

56

34

7]

Esse um vetor de 8 elementos, isto , tem 8

variveis, todas com o mesmo nome e diferentes por
sua posio dentro do arranjo que indicada por um
ndice.
Quando se tem somente uma linha, podemos omiti-la e
colocar somente a coluna.
7

Estruturas Homogneas
A0=2; A1=4; A2=5; A3=8; A4=12; A5=3; A6=56; A7=34
Para dimensionar um vetor, usamos o seguinte comando na
declarao de variveis:
Tipo nome [dimensao]
onde dimenso na prtica, o nmero de elementos:
[5] 5 elementos (de 0 a 4)
tipo = poder ser inteiro, real ou caractere
nome = ser o que voc dar ao vetor dentro das regras
para nomear uma varivel.
8

Estruturas Homogneas
Os vetores servem para simplificar a declarao de vrias
variveis iguais, por exemplo:
Imagine um programa que manipule com 10 notas de
um aluno. Ao invs de termos variveis do tipo nota1,
nota2, nota3,...., nota10, bastaria termos um nico vetor
chamado Nota, com ndices que variam de 1 at 10.
Assim sendo, poderamos acessar diretamente as notas
atravs de nota[1], nota[2],....., nota[10].

19/08/2014

Estruturas Homogneas
A vantagem que o nome da varivel fica fixa, enquanto
podemos usar um FOR, onde o contador seria usado como
ndice do vetor.

10

Exemplos e Exerccios
Exemplo em sala de aula.
Desenvolva um programa que leia a nota de 10 alunos
e depois as imprima para o usurio.
Desenvolva um programa que leia as 10 notas de um
aluno e ao final mostre a primeira e a ltima nota.
Fazer um programa para ler 6 nmeros e depois mostralos em ordem inversa.

11

Exemplos e Exerccios
Crie um programa que leia um vetor de 10 nmeros reais,
e mostre os nmeros contidos nos ndices pares.
Fazer um programa que leia um vetor A contendo 30
nmeros inteiros, calcule e exiba:
O maior elemento
A posio (ndice) do maior elemento

12