Escolar Documentos
Profissional Documentos
Cultura Documentos
Vers ao 2000.1
Estas notas de aula n ao devem ser usadas como u nica fonte de estudo. O aluno deve ler outros livros dispon veis na literatura. Nenhuma parte destas notas pode ser reproduzida, qualquer que seja a forma ou o meio, sem a permiss ao dos autores. Os autores concedem a permiss ao expl cita para a utilizac a o e reproduc a o deste material no contexto do ensino de disciplinas regulares dos cursos de graduac a o sob a responsabilidade do Instituto de Computac a o da UNICAMP.
c Copyright 2000
Instituto de Computac a o UNICAMP Caixa Postal 6176 13083970 CampinasSP fkm,tomasz @ic.unicamp.br
ii
importante observar que a sintaxe da linguagem Pascal n E ao permite acessar os campos da pr opria vari avel de retorno de func a o. Devemos usar uma vari avel para receber um valor de retorno e em seguida atribuir esta vari avel para o retorno de func a o, sendo este o motivo de usarmos a vari avel nas rotinas SumComplex, SubComplex e MulComplex.
88
program ProgComplex; type complex record a,b : real; N umero na forma (a b.i) end; procedure LeComplex(var x : complex); Le um n umero complexo begin writeln(Entre com um n umero complex (a+b.i) entrando com a e b: ); readln(x.a,x.b); end; LeComplex procedure ImpComplex(x : complex); Imprime um n umero complexo begin writeln((,x.a:5:2,+,x.b:5:2,i)); end; ImpComplex function SomComplex(x,y:complex):complex; Retorna a soma de dois n umeros complexos var z : complex; begin z.a : x.a y.a; z.b: x.b y.b; SomComplex : z; end; SomComplex function SubComplex(x,y:complex):complex; Retorna a subtrac a umeros complexos o de dois n var z : complex; begin z.a : x.a y.a; z.b: x.b y.b; SubComplex : z; end; SubComplex function MulComplex(x,y:complex):complex; Retorna a multiplicac a umeros complexos o de dois n var z : complex; begin z.a : x.a y.a x.b y.b; z.b: x.a y.b x.b y.a; MulComplex : z; end; MulComplex var x,y : complex; begin LeComplex(x); LeComplex(y); write(A soma dos n umeros complexos lidos e ); ImpComplex(SomComplex(x,y)); write(A subtrac ao dos n umeros complexos lidos e ); ImpComplex(SubComplex(x,y)); write(A multiplicac ao dos n umeros complexos lidos e ); ImpComplex(MulComplex(x,y)); end.
Exerc cio 9.1 Um n umero racional e denido por duas partes inteiras, o numerador e o denominador. Dena um tipo chamado racional usando a estrutura record para contemplar estas duas partes. Al em disso, fac a func o es para ler, somar, subtrair, dividir e simplicar n umeros racionais. Por simplicar, queremos dizer que o n umero racional tem seu n umerador e denominador divididos pelo m aximo divisor comum entre eles (veja programa do exemplo 7.10).
89
Cadastro de Alunos Suponha que voc e tenha um cadastro de alunos onde cada aluno cont em as seguintes caracter sticas: Nome, Data de Nascimento (dia, m es e ano), RG, Sexo, Enderec o (Rua, Cidade, Estado, CEP), RA (Registro do Aluno) e CR (Coeciente de Rendimento: n umero real no intervalo ).
! "$#&%('
Note que um aluno deve ter as informac o es da data de nascimento que podem ser divididas em tr es partes (dia, m es e ano). Sendo assim, deniremos um tipo chamado TipoData que representar a uma data. Note que o mesmo ocorre com enderec o assim, usaremos um tipo chamado TipoEndereco que representar a um enderec o. Obs.: N ao necessariamente precis avamos denir tipos separados para data e enderec o, mas sempre que temos informac o es com um tipo independente e com certa vida pr opria, e razo avel se denir um tipo particular a ele. O seguinte quadro apresenta a declarac a o do tipo aluno e os demais tipos necess arios para den -lo. type TipoNome string[50]; TipoRG string[10]; TipoDia 1..31; TipoMes 1..12; integer; TipoAno TipoRua string[50]; TipoEstado string[2]; TipoCep string[9]; TipoRA string[6]; TipoCR real; record TipoData Dia : TipoDia; Mes : TipoMes; Ano : TipoAno; end; record TipoEndereco Rua : TipoRua; Cidade : TipoCidade; Estado : TipoEstado; CEP : TipoCep; end; record TipoAluno Nome : TipoNome; RG : TipoRG; DataNascimento : TipoData; Endereco : TipoEndereco; RA : TipoRA; CR : TipoCR; end;
Usando as declarac o es dos tipos acima, exemplicamos, nos dois quadros seguinte, o acesso e uso destes tipos com vari aveis. Os dois programas apresentados s ao equivalentes.
90
Supondo feita as declarac o es dos tipos do quadro acima var Aluno : TipoAluno; Data : TipoData; Endereco : TipoEndereco; begin Aluno.Nome : Fulano de Tal; Aluno.RG : 9999999999 ; Data.Dia : 1; Data.Mes : 1; Data.Ano : 2000; Aluno.DataNascimento : Data; Endereco.Rua : R. Xxx Yyy, 999; Endereco.Cidade : Campinas ; Endereco.Estado : SP; Aluno.Endereco : Endereco; Aluno.RA : 999999 ; Aluno.CR : 0.99; Writeln(O aluno ,Aluno.Nome, mora em , Aluno.Endereco.Cidade,-, Aluno.Endereco.Estado,.); end.
Supondo feita as declarac o es dos tipos do quadro acima var Aluno : TipoAluno;
begin Aluno.Nome : Fulano de Tal; Aluno.RG : 9999999999 ; Aluno.DataNascimento.Dia : 1; Aluno.DataNascimento.Mes : 1; Aluno.DataNascimento.Ano : 2000;
Aluno.RA : 999999 ; Aluno.CR : 0.99; Writeln(O aluno ,Aluno.Nome, mora em , Aluno.Endereco.Cidade,-, Aluno.Endereco.Estado,.); end.
Exerc cio 9.2 Usando as declarac o agina 9.1, fac a um cadastro de alunos em es de tipo apresentadas no quadro da p um vetor com 100 posic o a es, cada posic o do tipo TipoAluno, i.e., type TipoCadastro = array[1..100] of TipoAluno; O programa deve manipular este cadastro com as seguintes opc o es: 1. 2. 3. 4. 5. 6. 7. Iniciar cadastro vazio (inicialmente sem elementos). Inserir um novo aluno no cadastro (se o cadastro estiver cheio, avise que n ao h a mem oria dispon vel). Ordenar o cadastro por nome em ordem alfab etica. Ordenar o cadastro por CR, maiores primeiro. Ler o valor de um RA e imprimir os dados do aluno no cadastro com mesmo RA. Imprimir o cadastro na ordem atual. Sair do programa.
Uma restric a o da linguagem Pascal e que podemos ter apenas uma parte que e denida como parte variante. Sua sintaxe e denida da seguinte maneira: record Lista de Identicadores do Tipo 1 : Tipo 1; . . . Lista de Identicadores do Tipo K : Tipo K; case [CampoSelecionador:] Tipo Selecionador of Escalar 1 : (Lista de Declarac a o de Campos 1); . . . a o de Campos P); Escalar P : (Lista de Declarac end; A lista de identicadores dos tipos Tipo 1...Tipo K formam a parte xa do registro. A parte variante comec a depois da palavra case. O CampoSelecionador e opcional. A id eia e que caso o CampoSelecionador seja igual a Escalar 1, ent ao os campos v alidos ser ao os que est ao na Lista de Declarac a o de Campos 1. Caso o CampoSelecionador seja igual a Escalar 2, ent ao os campos v alidos ser ao os que est ao na Lista de Declarac a o de Campos 2, e assim por diante. O tipo do CampoSelecionador deve ser necessariamente um escalar. Note tamb em que temos apenas uma palavra end, i.e., a palavra end termina a denic a o de todo o registro. No programa do quadro seguinte apresentamos as declarac o es e algumas atribuic o es usando registro variante no exemplo dos m oveis, apresentado acima. program ProgMobilia; type TipoMaterial: (Madeira, Metal, Couro, Sintetico); TipoCor: (Branco, Preto, Azul, Amarelo, Vermelho, Verde, Cinza); TipoMovel record Cor : TipoCor; Altura,Comprimento,Largura : real; Material : TipoMaterial; case Tipo : (Mesa,Sofa,Armario) of Armario : (NoGavetas:integer); Mesa : (Forma:(Circular,Retangular); NoCadeiras:integer); Sofa : (NoLugares:integer); end; var M1,M2 : TipoMovel; begin M1.Tipo : Sofa; Denindo o atributo selecionador M1.Cor : Amarelo; M1.Material : Couro; M1.Largura: 1.0; M1.Altura: 0.9; M1.Comprimento : 3.0; M1.NoLugares : 3; Atributo particular de sof a
M2.Tipo : Mesa; Denindo o atributo selecionador M2.Cor : Azul; M2.Material : Madeira; M2.Largura: 1.5; M2.Altura: 1.2; M2.Comprimento : 2.0; M2.NoCadeiras : 6; Atributo particular de mesa M2.Forma : Retangular; Atributo particular de mesa ... end.
O acesso aos campos do registro e feita da mesma forma como nos registros xos. A seguinte gura apresenta a congurac a o da mem oria para o registro do tipo TipoMovel apresentado no quadro acima.
92
Parte Variante NoGavetas Cor Altura Comprimento Largura Material Tipo Forma NoCadeiras NoLugares
Parte Fixa
Mesmo que um campo selecionador esteja indicado com um determinado tipo, todos os campos da parte variante do registro s ao pass veis de serem usados. I.e., a responsabilidade de manter a coer encia dos campos da parte variante e do programador. Outro uso interessante deste tipo de estrutura e a n ao necessidade do campo selecionador. Neste caso, podemos ter campos que nos permitem acessar uma mesma mem oria de diferentes maneiras, sem precisar gastar mem oria com um campo selecionador. Tipo32bits record B1,B2,B3,B4 : byte; end; TipoConjuntoElementos record case integer of 1 : VetorByte: array[1..4 1000] of byte; 2 : Vetor32Bits: array[1..1000] of Tipo32Bits; end; Com o tipo TipoConjuntoElementos podemos estar usando no programa o campo VetorByte, mas em situac o es onde precisamos copiar um vetor deste tipo para outro ser a em muitos computadores mais r apido fazer 1000 atribuic o es do tipo Tipo32Bits do que 4000 atribuic o es do tipo byte. Nestes casos, usar amos o campo Vetor32Bits em vez do vetor VetorByte, j a que o resultado ser a o mesmo. Isto se deve a arquitetura do computador, que caso seja de 32 bits, pode fazer transfer encia de 32 bits por vez. type
Exemplo 9.1 Uma universidade mant em registros de todos os seus alunos, que inclui os alunos de graduac a o e de p os-graduac a ao iguais para estas duas classes de alunos, mas alguns dados s ao diferentes o. Muitos tipos de dados s de um para outro. Por exemplo: Todos os alunos possuem nome, data de nascimento, RG, e RA. Entretanto existem algumas diferenc as para cada tipo de aluno. As disciplinas feitas pelos alunos de graduac a ao num ericas. Para as o s disciplinas de p os-graduac a em disso, alunos de p os-graduac a o temos conceitos. Al o fazem tese, possuem orientador e fazem exame de qualicac a a o. Assim, podemos ter a seguinte denic o de tipo para um aluno desta universidade: type NivelAluno (Grad, Pos); record TipoData dia : 1..31; mes:1..12; ano:1900..2100; end; TipoAlunoUni record nome : string[50]; RG : string[15]; DataNascimento : TipoData; ... demais campos ... case nivel: NivelAluno of Grad : (Notas: ListaNotas); Pos : (Conceitos: ListaConceitos; ExamQualif, Defesa : TipoData; Titulo: string[100], Orientador: string[50]); end; A seguir apresentamos um esboc o de programa que usa esta estrutura para ler os dados de um aluno desta universidade.
93
var Aluno : TipoAlunoUni; begin ... write(Entre com o nome do aluno: ); readln(Aluno.nome); LeDataNascimento(Aluno.DataNascimento); ... leitura dos demais dados iguais tanto para aluno de graduac a o como de pos ... case Aluno.Nivel of Grad : begin LeNotasAlunoGraduacao(Aluno.NotasGrad); end; Pos : begin LeConceitosAlunoPos(Aluno.Notas); LeDataQualicacao(Aluno.ExamQualif); LeDataDefesa(Aluno.Defesa); writeln(Entre com o t tulo da tese/dissertac ao: ); readln(Aluno.Titulo); writeln(Entre com o nome do orientador: ); readln(Aluno.Orientador); end; end; case ... end.
! "$#&%('
94
type TipoNome string[50]; TipoRG string[10]; TipoDia 1..31; TipoMes 1..12; TipoAno integer; TipoRua string[50]; TipoEstado string[2]; TipoCep string[9]; TipoRA string[6]; TipoCR real; TipoData record Dia : TipoDia; Mes:TipoMes; Ano:TipoAno; end; TipoEndereco record Rua : TipoRua; Cidade:TipoCidade; Estado:TipoEstado; CEP:TipoCep; end; record TipoAluno Nome : TipoNome; RG:TipoRG; DataNascimento:TipoData; Endereco : TipoEndereco; RA: TipoRA; CR:TipoCR; end;
Fac a um cadastro de alunos em um vetor denido com 100 posic o es posic o es, cada posic a o do tipo TipoAluno, i.e., type TipoCadastro = array[1..100] of TipoAluno; O programa deve manipular este cadastro com os seguintes comandos: (a) Iniciar cadastro vazio (inicialmente sem elementos). (b) Inserir um novo aluno no cadastro (se o cadastro estiver cheio, avise que n ao h a mem oria dispon vel). (c) Ordenar o cadastro por nome em ordem alfab etica. (d) Ordenar o cadastro por idade, mais velhos primeiro. (e) Ordenar o cadastro por RA, ordem crescente. (f) Ordenar o cadastro por CR, maiores primeiro. (g) Imprimir o cadastro na ordem atual. (h) Sair do programa. Um item que o aluno pode fazer, opcionalmente (n ao precisa entregar com este item) e fazer uma rotina que orios (nome aleat orio, idade aleat orio, ...). insere alunos aleat Declare um tipo chamado tiporeg, denido como um tipo de registro contendo os seguintes campos: Nome, RG, Salario, Idade, Sexo, DataNascimento; onde Nome e RG s ao strings, Salario e real, Idade e inteiro, sexo e char e DataNascimento e um registro contendo tr es inteiros, dia, mes e ano. Declare um tipo de registro chamado TipoCadastro que cont em dois campos: Um campo, Funcionario, contendo um vetor com 100 posic o es do tipo tiporeg e outro campo inteiro, Quant, que indica a quantidade de funcion arios no cadastro. Todos os exerc cios seguintes fazem uso do tipo TipoCadastro. Fac a uma rotina, InicializaCadastro, que inicializa uma vari avel do tipo TipoCadastro. A rotina atribui a quantidade de funcion arios como zero. Fac a um procedimento, LeFuncionarios, com par ametro uma vari avel do tipo TipoCadastro. A rotina deve ler os dados de v arios funcion arios e colocar no vetor do cadastro, atualizando a quantidade de elementos n ao nulos. Caso o nome de um funcion ario seja vazio, a rotina deve parar de ler novos funcion arios. A rotina deve retornar com o cadastro atualizado. Lembre que o cadastro n ao suporta mais funcion arios que os denidos no vetor de funcion arios. Fac a uma rotina, chamada ListaFuncion arios, que imprime os dados de todos os funcion arios. Fac a duas rotinas para ordenar os funcion arios no cadastro. Uma que ordena pelo nome, OrdenaNome, e outra que ordena pelo sal ario, OrdenaSalario. Fac a uma rotina, SalarioIntervalo, que tem como par ametros: um par ametro do tipo TipoCadastro e dois vae , . A rotina lista os funcion arios com sal ario entre e . Depois de imprimir os lores reais funcion arios, imprime a m edia dos sal arios dos funcion arios listados. Fac a uma rotina que dado um cadastro, imprime o nome do funcion ario e o imposto que e retido na fonte. Um funcion ario que recebe at e R$1000,00 e isento de imposto. Para quem recebe mais que R$1000,00 e at e R$2000,00 tem 10% do sal ario retido na fonte. Para quem recebe mais que R$2000,00 e at e R$3500,00 tem 15% do sal ario retido na fonte. Para quem recebe mais que R$3500,00 tem 25% do sal ario retido na fonte.
2.
3. 4.
5. 6. 7.
)10 )72
8.
95
9. Fac a uma func a o, BuscaNome, que tem como entrada o cadastro e mais um par ametro que e o um nome de um funcion ario. O procedimento deve retornar um registro (tipo tiporeg) contendo todas as informac o es do funcion ario que tem o mesmo nome. Caso a func a o n ao encontre um elemento no vetor contendo o mesmo nome que o dado como par ametro, o registro deve ser retornado com nome igual a vazio. 10. Fac a uma rotina, AtualizaSalario, que tem como par ametros o cadastro de funcion arios. A rotina deve ler do teclado o RG do funcion ario a atualizar. Em seguida a rotina l e o novo sal ario do funcion ario. Por m, a rotina atualiza no cadastro o sal ario do funcion ario com o RG especicado. 11. Fac a uma func a o, chamada ListaMaraja, que tem como par ametro o cadastro e devolve um registro contendo os dados de um funcion ario que tem o maior sal ario. 12. Fac a uma rotina que tem como par ametros o cadastro e o RG de um funcion ario. A rotina deve remover do cadastro o funcion ario que cont em o RG especicado. Lembre-se que os elementos n ao nulos no vetor do cadastro devem estar cont guos. Al em disso, caso um elemento seja removido, a vari avel que indica a quantidade de elementos deve ser decrementada de uma unidade. Caso n ao exista nenhum elemento no vetor com o RG fornecido, a rotina n ao modica nem os dados do vetor nem sua quantidade. 13. Fac a uma rotina, ListaAniversarioSexo, que tem como entrada o cadastro, tr es inteiros: dia, mes e ano, que correspondem a uma data e um caracter (sexo) com valor F ou M. A rotina deve imprimir o nome dos funcion arios que nasceram nesta data e com sexo igual ao denido pelo par ametro.
96