Tipos estruturados

Tipos Estruturados

Tipos estruturados, são tipos definidos pelo usuário, em função de outros tipos já

conhecidos. Os tipos conhecidos podem ser tipos básicos da linguagem ou outros

tipos definidos anteriormente pelo usuário.

Existem duas variantes de tipos estruturados:

• Tipos homogêneos, onde todos os elementos são do mesmo tipo.

• Tipos heterogêneos, onde cada elemento pode ser de um tipo diferente.

Vetores

Vetores (arrays em ingles) são tipos homogêneos, isto é; formados por um conjunto

de elementos, onde todos os elementos do conjunto são de um mesmo tipo.

Variáveis do tipo Vetor

Varáveis vetores, ou simplesmente vetores, são conjuntos de variáveis de um

mesmo tipo, onde cada variável pode armazenar uma informação diferente, mas

todas compartilham o mesmo nome.

Ex: lista de alunos João, Maria, Carlos, Paula, . . .

Para identificar cada um dos elementos do vetor utiliza-se a posição, ou ordem, do

elemento dentro do conjunto;

Ex: 1o é o João, 2o é a Maria, 3o é o Carlos, 4o é a Paula, . . .

INTRODUÇÃO a PROGRAMAÇÃO de COMPUTADORES

para CURSOS de ENGENHARIA e de AUTOMAÇÃO Página 1

A ordem, ou número de cada posição do vetor é chamado de índice, assim:

João é índice 1, Maria é índice 2, Carlos é índice 3, . . .

Podemos imaginar que na memória do computador o vetor tenha mais ou menos a

seguinte forma:

J o ã o M a r i a C a r l o s

Alunos

A declaração de um vetor para conter a lista de alunos, poderia ser da seguinte

forma:

caracter Alunos [20];

isto é; teremos um conjunto de vinte elementos do tipo caracter, onde cada

elemento conterá o nome de um aluno. Desta forma a referência a um aluno da

lista será realizada da seguinte forma:

Alunos [ 1 ] “João”;

Alunos [ 2 ] “Maria”; onde:

| | |

| | └ - - - - - - > representa o valor do elemento

| └ -- - - - - - - - - - - - - - - - - > representa o índice no vetor

└ - - - - - - - - - - - - - - - - - - - - - - - - - > representa o vetor, a lista de alunos

Exemplo: A representação de uma relação de alunos e suas notas, pode ser:

. . . . .

caracter Alunos [20];

real Notas [20];

. . . . .

Alunos [ 1 ] “João”; Notas [ 1 ] 8,5;

Alunos [ 2 ] “Maria”; Notas [ 2 ] 7,0;

Alunos [ 3 ] “Carlos”; Notas [ 3 ] 6,0;

. . . . .

Note que o mesmo índice é utilizado para acessar o nome no aluno e

sua nota, nos vetores Alunos e Notas respectivamente.

Exemplo: Imagine que seja desejado calcular a média das notas dos alunos:

inicio

real Notas [20];

real Media_Notas;

real Soma_Notas 0.0;

para i de 1 enquanto i <= 20 passo i i + 1

faça

Soma_Notas Soma_Notas + Notas [ i ];

Media_Notas Soma_Notas / 20;

mostre Media_Notas;

Fimpara

fim

Observe que, para considerar as notas de todos os alunos no somatório das notas é

necessário manipular todos os elementos do vetor Notas.

A variável i, utilizada como índice do vetor, deve assim assumir todos os valores possíveis

para o índice do vetor. Sua utilização como variável de controle na estrutura para ... faça,

faz com que k assuma todos os valores desejados, isto é;

i assumirá todos os valores desejados: 1, 2, 3, 4, 5, 6, .... , 18, 19 e 20.

Desta forma as notas de todos os alunos, 20 variáveis, podem ser representadas através do

vetor Notas e diferenciadas através do índice, isto é; de sua posição dentro do vetor.

Note que o algoritmo acima não tem a preocupação de como os nomes dos alunos e suas

notas são atribuídas aos vetores. Para mostrar a lista de alunos e suas notas podemos

utilizar o algoritmo abaixo:

inicio