17/04/2014

Vetores
Algoritmos Computacionais

Tipos construdos

Tipos primitivos: Inteiro, Real, Carter e Lgico

Podemos construir novos tipos a partir da composio
de tipos primitivos.
Esses novos tipos tm um formato denominado estrutura
de dados, que define como os tipos primitivos esto
organizados.

17/04/2014

Vetor

uma estrutura de dados homogneas

Est composta de elementos de um mesmo tipo primitivo.

uma estrutura de dados unidimensional.

Declarao do tipo vetores

17/04/2014

Exemplo

tipo CLASSE = vetor [1..40] de reais;

Classe: VCLASSE;

Exemplo

Formato V[ndice]
V[5] 28;
leia (V[5]);
escreva (V[5]);

17/04/2014

Vetores em Pascal

Um vetor uma estrutura de dados que contm um

nmero fixo de elementos que possuem um mesmo tipo
de dados, tipo esse que pode ser qualquer um dos tipos
predefinidos na linguagem Pascal ( integer, char, boolean
ou string ), um tipo vetor, um tipo registro ou ainda um
tipo definido pelo usurio.
O nmero de elementos de um vetor determinado
pelo intervalo de indexao de elementos do vetor, que
especificado por duas constantes ordinais separadas por
dois pontos, entre colchetes.

Sintaxe de Vetores em Pascal

A sintaxe para definio de vetores segue o seguinte

formato:

array[ limiteInferior .. limiteSuperior ] of tipo ;

Onde:

array e of so palavras reservadas da linguagem Pascal,

usadas na declarao de vetores
limiteInferior e limiteSuperior so constantes ordinais;
tipo define o tipo de dados de cada elemento do vetor

17/04/2014

Exemplo de array em Pascal

A declarao abaixo define um vetor do tipo inteiro,

identificado por Dias:

Var
dias : array [ 1 .. 24 ] of integer;
Nesse vetor, os elementos esto armazenados nas
posies de 1 a 24.

A referncia ao elemento que est armazenado na

posio x de um vetor dado da seguinte forma:
nomeVariavel[ x ]

Exemplo: Notas acima da mdia

Escreva em pascal um programa que conta o nmeros de

notas acima da mdia de uma turma de N estudantes.

17/04/2014

Exemplo

Escreva um algoritmo que consiga a nota maior e menor

de um conjunto de N estudantes.

Exemplo III

Desenvolva um algoritmo que leia um vetor de N

nmeros e o coloque em ordem crescente, utilizando
como estratgia de ordenao a comparao de pares de
elementos adjacentes, permutando-os quando estiverem
fora de ordem, at que todos estejam ordenados.

Este mtodo de ordenao e conhecido como bubble

sort ordenao por bolhas.