estruturas de dados

ESTRUTURAS DE DADOS

Algoritmos – Aula 04

Estruturas de Dados

Tópicos Vetores Matrizes Registros Registro de Conjuntos Conjuntos de Registros

Estruturas de Dados

Os tipos primitivos (inteiro, real, caracter e lógico) não são suficientes para representar todos os tipos de informação.

Particularmente quando temos mais de uma informação relacionada. Ex: Lista dos nomes dos alunos de uma sala, endereço de alguém etc.

Utilizaremos os tipos primitivos para construir outras estruturas de dados mais complexas.

Vetores

Também denominados Estruturas compostas homogêneas unidimensionais

Permitem a manipulação de um conjunto de informações de um mesmo tipo primitivo Declaração :

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

CLASSE: VCLASSE;

Onde: CLASSE: Nome do tipo que está sendo construído 1: Limite inicial do vetor 40: Limite final do vetor reais: Tipo primitivo base do vetor VCLASSE: Nome da variável criada cf o tipo construído

Vetores Manipulação:

1 2 3 4 5 6 7 8 9 38 39 40

inteiro: A;

VCLASSE [ 7 ] ¬ 6,5;

6,57,8 5,3

VCLASSE

VCLASSE [ 2 ] ¬ 7,8;VCLASSE [ 4 ] ¬ 5,3;leia (A); // supondo que foi informado 6VCLASSE [ A ] ¬ 9,8;VCLASSE [ A-1 ] ¬ 9,1;leia ( VCLASSE [ A+3 ] ); // supondo que foi informado 4,7

9,89,1 4,7

Vetoresinício

inteiro: NotaAcima;real: A, B, C, D, E, F, G, H, I, J, Média;NotaAcima ¬ 0;leia (A,B,C,D,E,F,G,H,I,J);Média ¬ (A + B + C + D + E + F + G + H + I + J)/10;se (A > Média)

então NotaAcima ¬ NotaAcima + 1;fimse;se (B > Média)

então NotaAcima ¬ NotaAcima + 1;fimse;. . .se (J > Média)

então NotaAcima ¬ NotaAcima + 1;fimse;escreva (NotaAcima);

fim.

Algoritmo 4.1 – Notas acima da média usando variáveis simples

Vetoresinício

tipo Classe = vetor [1 .. 10] de reais;Classe: VClasse;inteiro: NotaAcima, X;real: Soma, Média;Soma ¬ 0;NotaAcima ¬ 0;para X de 1 até 10 passo 1 faça

leia ( VClasse[X] );Soma ¬ Soma + VClasse[X];

fimpara;Média ¬ Soma / 10;para X de 1 até 10 passo 1 faça

se ( VClasse[X] > Média )então NotaAcima ¬ NotaAcima + 1;

fimse;fimpara;escreva (NotaAcima);

fim.

Algoritmo 4.2 – Notas acima da média usando vetor

Matrizes

Também denominadas Estruturas compostas homogêneas multidimensionais

Permitem a manipulação de um conjunto de informações de um mesmo tipo primitivo Declaração:

int SALA [4][5];

Onde: SALA: Nome da matriz 4: capacidade da primeira dimensão 5: capacidade da segunda divisão. int: Tipo primitivo base da matriz

Matrizes Manipulação:

0 1 2 3Int A, B;

SALA [ 1][2] = 5;

MSALA

SALA [ 2][1]= 6;SALA [ 0][1 ] = 7;A = 3;

SALA [ A][B ] = 8;SALA [ A ][B-2 ] = 9;SALA [ A-2 ][B-2 ] = 10;

0

1

2

3

5

6

7

89

10

11

12

SALA [ B ][ A ] = 11;SALA [ B-2 ][ A ] = 12;

B = 2;

Matrizes Exemplo: Cartão da Loteria Esportiva

Jg Coluna 1 Ept Coluna 2

1 Santos Corinthians

2 Flamengo Fluminense

3 Palmeiras São Paulo

4 Vasco Botafogo

5 Portuguesa XV de jaú

6 São Caetano XV de Piracicaba

7 Grêmio Internacional

8 Havaí Figueirense

9 Coritiba Atlético-PR

10 Paysandú Juventude

11 Atlético-MG Cruzeiro

12 Brasiliense Ponte Preta

13 Fortaleza Goiás

14 Esportivo Londrina

Matrizes

int Loteria[14][3];int I, J, maisMar, nJogo, marLin;maisMar = 0;for(int I = 0; i<14; i++){marLin = 0;for( int J = 0; j <3; j++){if(mLoteria[I][J] ==1){marLin = marLin + 1;

}}if(marLin > maisMar} {maisMar = marLin;nJogo = I;

}}cout << “Jogo mais marcado: " << nJogo << "com " <<

maisMar;

Algoritmo 4.3 – Loteria Esportiva, jogo mais marcado

Matrizes

int Loteria [14][ 3];inteiro I, J, maisMar, nColuna, marCol;maisMar = 0;for(int J=0; J<3; J++){marCol=0;for(int I=0 ; I<14; I++){if(mLoteria[ I][J] == 1){marCol = marCol + 1;

}}if(marCol > maisMar){maisMar = marCol;nColuna = J;

}}cout << "Coluna mais marcada: " << nColuna << "com " <<

maisMar;

Algoritmo 4.4 – Loteria Esportiva, coluna mais marcada

Registros Também denominadas Estruturas compostas

heterogêneas Permitem a manipulação de um conjunto de

informações de tipos primitivos diferentesExemplo: Passagem de ônibus

Número: 0001

De: ____________________ Para: _______________________

Data: ____ / ____ / _______ Horário: ________ : _________

Poltrona: ____________ Distância: ____________ km

Registros Declaração:

tipo regPassagem = registrointeiro: Número;caracter: Origem, Destino, Data, Horário;inteiro: Poltrona;real: Distância; fimregistro;

regPassagem: Passagem;

Manipulação:

leia (Passagem);

escreva (Passagem);

leia (Passagem.Origem);

escreva (Passagem.Destino);

Passagem.Distância ¬ 500;

Registro de Conjuntos Combinação de estruturas heterogêneas com

homogêneas Podem ser obtidas ao incluir num registro outro tipo

de dados construídoExemplo: Registro de Estoque com Baixa semanal

Nome: _____________________________________________

Código: ___________________ Preço: __________________

Baixa

1 2 3 4 5 6

Registro de Conjuntos Declaração:

tipo vDias = vetor [ 1 .. 6 ] de inteiros;tipo regProd = registro

caracter: Nome; inteiro: Código; real: Preço; vDias: Baixa;

fimregistro;regProduto: Produto;Manipulação:

escreva (Produto.Nome);

escreva (Produto.Código);

escreva (Produto.Preço);

escreva (Produto.Baixa [ 1 ]);

Produto.Baixa [ 4 ] ¬ 500;

Conjunto de Registros Combinação de estruturas homogêneas com

heterogêneas Podem ser obtidas ao formar um conjunto com outro

tipo de dados construídoExemplo: Ônibus formado por Passagem

Número: 0001

De: ____________________ Para: _______________________

Data: ____ / ____ / _______ Horário: ________ : _________

Poltrona: ____________ Distância: ____________ km

1

2

3

4

44

Conjunto de Registros Declaração:

tipo regPassagem = registrointeiro: Número;caracter: Origem, Destino, Data, Horário;inteiro: Poltrona;real: Distância;

fimregistro;Tipo vetPassagem = vetor [ 1 .. 44 ] de regPassagem;vetPassagem: Ônibus;

Manipulação:

leia (Passagem [ 7 ]);

escreva (Passagem [ 4 ]);

leia (Passagem [12].Origem);

escreva (Passagem [21].Destino);

Passagem [34].Distância ¬ 500;