ALGORITMOS + PASCAL. Estruturas de dados Heterogêneas

Transcrição

1 Estruturas de dados Heterogêneas Estrutura de Dados com o Uso de Tipo Registro Consiste em trabalhar com vários dados de tipos diferentes (os campos) em uma mesma estrutura. Por esta razão, este tipo de dado é considerado heterogêneo. Para tanto, considere que seja informado o nome de um aluno e suas quatro notas bimestrais que deverão ser agrupados em uma mesma estrutura. O registro esta formado por um conjunto de campos: Nome, Primeira Nota, Segunda Nota, Terceira Nota e Quarta Nota, para isto deveremos denominá-lo registro de aluno. No pascal que será o nosso foco a estrutura dos registros deverão ser declaradas ou atribuídas, antes das definições das iáveis com o tipo de registro. Exemplo: Algoritmo <identificador>= REGISTRO <lista dos campos e seus tipo> VAR <iável>:<identificador>; Onde o identificador é o nome do tipo registro, seguindo as mesmas regras de definição das iáveis, e lista dos campos e seus tipos é a relação de iáveis que serão usadas como campos, bem como o seu tipo, podendo ser: real, inteiro e assim vai. Após a instrução, deverá ser indicada a iável tipo registro e a declaração do seu tipo de acordo com um identificador definido anteriormente. Perceba que a instrução deverá ser utilizada antes da instrução, pois ao definir um tipo de iável, pode-se fazer uso deste tipo definido. Tomando como exemplo a proposta de ser criar um registro denominado ALUNO, cujos campos são NOME, NOTA1, NOTA2,NOTA3,NOTA4, este seria assim declarado em algoritmos e Pascal: Em Algoritmos: CAD_ALUNO = REGISTRO NOME:TEXTO; NOTA1:REAL; NOTA2:REAL; NOTA3:REAL; NOTA4:REAL; VAR ALUNO:CAD_ALUNO; TYPE CAD_ALUNO = RECORD NOME:STRING; NOTA1:REAL; NOTA2:REAL; NOTA3:REAL; NOTA4:REAL; END; VAR PROF. MARCIO FERREIRA DE JESUS 1

2 ALUNO:CAD_ALUNO; Exemplo pratico: Criar um programa utilizando vetores de registro para ler o nome, nota1,nota2,nota3 e nota4 de um aluno, faça a leitura e a escrita (Imprima). Em algoritmo: ALGORITMO exemplo1; nome:texto; nota1:real; nota2:real; nota3:real; nota4:real; ; ESCREVA Informe o nome...: ;LEIA aluno.nome; ESCREVA Informe a primeira nota...: ;LEIA aluno.nota1; ESCREVA Informe a segunda nota...: ;LEIA aluno.nota2; ESCREVA Informe a terceira nota...: ;LEIA aluno.nota3; ESCREVA Informe a quarta nota...: ;LEIA aluno.nota4; ESCREVA Nome...:,aluno.nome; ESCREVA Nota 1...:,aluno.nota; ESCREVA Nota 2...:,aluno.nota; ESCREVA Nota 3...:,aluno.nota; ESCREVA Nota 4...:,aluno.nota; Program exemplo1; nota1:real; nota2:real; nota3:real; nota4:real; Write('Informe o nome...:');readln(aluno.nome); Write('Informe a primeira nota...:');readln(aluno.nota1); Write('Informe a segunda nota...:');readln(aluno.nota2); Write('Informe a terceira nota...:');readln(aluno.nota3); Write('Informe a quarta nora...:');readln(aluno.nota4); Writeln('Nome...:',aluno.nome); PROF. MARCIO FERREIRA DE JESUS 2

3 Writeln('Nota 1...:',aluno.nota1:2:1); Writeln('Nota 2...:',aluno.nota2:2:1); Writeln('Nota 3...:',aluno.nota3:2:1); Writeln('Nota 4...:',aluno.nota4:2:1); Agora vamos declarar as quatros notas em vetor tipo registro que serão informadas em uma matriz do tipo vetor: Em Algoritmos ALGORITMO exemplo2; bimestre = CONJUNTO[1..4] DE real; nome:texto; ; i:byte; ESCREVA Informe o nome...: ;LEIA aluno.nome; ESCREVA Informe a,i, a. Nota..: ;LEIA aluno.notas[i]; ESCREVA o Aluno...:,aluno.nome; ESCREVA Nota..,i,..:,aluno.notas[i]; Program exemplo2; bimestre = array[1..4] of real; i:byte; Write('Informe o nome...:');readln(aluno.nome); for i:=1 To 4 Do Write('Informe a ',i:2, ' a. Nota..:');readln(aluno.notas[i]); Writeln('o Aluno...:',aluno.nome); for i:=1 to 4 Do PROF. MARCIO FERREIRA DE JESUS 3

4 Writeln('Nota..',i,'..:',aluno.notas[i]:2:1); Agora vamos ler quatro notas para um grupo de 8 alunos. Em algoritmos ALGORITMO exemplo3; bimestre = CONJUNTO[1..4] DE real; ; aluno:conjunto[1..3] DE cad_aluno; i,j:byte; PARA j DE ATE 3 FACA ESCREVA Informe o nome...: ;LEIA aluno[j].nome; ESCREVA Informe a,i, a. Nota..: ;LEIA aluno[j].notas[i]; PARA J DE 1 ATE 3 FACA ESCREVA o Aluno...:,aluno[j].nome; ESCREVA Nota..,i,..:,aluno[j].notas[i]; Program exemplo3; bimestre = array[1..4] of real; aluno:array[1..3] of cad_aluno; i,j:byte; for j:=1 To 3 Do Write('Informe o nome...:');readln(aluno[j].nome); for i:=1 To 4 Do Write('Informe a ',i:2, ' a. Nota..:');readln(aluno[j].notas[i]); PROF. MARCIO FERREIRA DE JESUS 4

5 for J:=1 To 3 Do Writeln('o Aluno...:',aluno[j].nome); for i:=1 to 4 Do Writeln('Nota..',i,'..:',aluno[j].notas[i]:2:1); Agora vamos refazer o mesmo programa, apresentando no final, os dados dos alunos classificados por nome. Em algoritmos ALGORITMO exemplo4; bimestre = AONJUNTO[1..4] DE real; nome:texto; ; aluno:conjunto[1..3] DE cad_aluno; i,j,atual,proximo:byte; x:cad_aluno; {******ROTINA DE ENTRADA******} PARA j DE 1 To 3 FACA ESCREVA Informe o nome...: ;LAIA aluno[j].nome; PARA i DE 1 ATE 4 FACA ESCREVA Informe a,i, a. Nota..: ;LEIA aluno[j].notas[i]; {********ROTINA DE ORDENAÇÃO*******} PARA atual DE 1 ATE 2 FACA PARA próximo DE atual + 1 ATE 3 FACA SE (aluno[atual].nome > aluno[proximo].nome) ENTAO X aluno[atual]; aluno[atual] aluno[proximo]; aluno[proximo] x; -SE {ROTINA DE SAÍDA DE DADOS***********} PARA J DE 1 ATE 3 FACA ESCREVA o Aluno...:,aluno[j].nome; ESCREVA Nota..,i,..:,aluno[j].notas[i]; PROF. MARCIO FERREIRA DE JESUS 5

6 Program exemplo4; bimestre = array[1..4] of real; aluno:array[1..3] of cad_aluno; i,j,atual,proximo:byte; x:cad_aluno; {******ROTINA DE ENTRADA******} for j:=1 To 3 Do Write('Informe o nome...:');readln(aluno[j].nome); for i:=1 To 4 Do Write('Informe a ',i:2, ' a. Nota..:');readln(aluno[j].notas[i]); {********ROTINA DE ORDENAÇÃO*******} for atual:= 1 To 2 Do for proximo:= atual + 1 To 3 Do if (aluno[atual].nome > aluno[proximo].nome) Then begin x:= aluno[atual]; aluno[atual]:=aluno[proximo]; aluno[proximo]:=x; {ROTINA DE SAÍDA DE DADOS***********} for J:=1 To 3 Do Writeln('o Aluno...:',aluno[j].nome); for i:=1 to 4 Do Writeln('Nota..',i,'..:',aluno[j].notas[i]:2:1); PROF. MARCIO FERREIRA DE JESUS 6

7 Exercícios 1 Considerando o cadastro de uma agenda de endereços, nomes e telefones, defina a estrutura de registro apropriada e construa um programa que através de um menu de seleção, esteja capacitado a efetuar: a) O cadastramento das informações e sua classificação b) A leitura de toda a agenda c) Sair do programa PROF. MARCIO FERREIRA DE JESUS 7