Algoritmo III

download Algoritmo III

If you can't read please download the document

description

Algoritmo III

Transcript of Algoritmo III

Lista 4o.Bim - ICC-TeoLISTA DE EXERCCIOS 4Estruturas heterogneas, Arquivos (seqenciais e indexados)1.Implementar um algoritmo capaz de arquivar dados sobre 50 pessoas inscritas num concurso de beleza, como nome, idade, medidas fsicas, etc. Dica: use registros, montando uma estrutura para armazenar os dados. Escreva funes e procedimentos para:pesquisar a existncia de algum, dado seu nome;incluir os dados de uma candidata;classificar o conjunto por ordem de nomes;imprimir o conjunto.O programa dever oferecer essas opes atravs de um menu.Faa um subprograma que arquive os dados do programa do concurso de beleza num arquivo em disco. Teste no programa em questo.2.Implementar um algoritmo que seja capaz de capturar os caracteres alfabticos e numricos pressionados por um digitador e arquive estes caracteres num arquivo fsico do tipo texto (Programa do Digitador).3.Usando o programa do digitador, incremente-o de forma que este possa executar as funes de:arquivamento dos dados num arquivo novo (cujo nome introduzido pelo teclado);arquivamento usando um arquivo j existente (idem anterior, mas o arquivo j existe);impresso de arquivo de dados no vdeo.4.Implementar um algoritmo capaz de controlar os dados de veculos em um estacionamento de andares. Cada veculo identificado por um nmero-chave, pela placa e pelo box (nmero e andar) onde o veculo estar estacionado.Dica: use as funes e procedimentos do exerccio do concurso de beleza, com pequenas alteraes. Guarde os dados em memria atravs de vetores de estruturas. Depois tente trabalhar com arquivos fsicos, modificando o programa j criado.5.Dado um arquivo tipo texto, implementar um algoritmo que execute a diagramao deste, gerando um segundo arquivo formatado para impresso. O programa dever perguntar pela largura mxima das colunas a serem impressas, bem como o tamanho mximo em linhas de cada pgina. O programa deve fornecer uma estatstica que contenha no mnimo:quantidade de palavras contadasnmero de linhas impressasnmero de pginas impressas7.Implementar um algoritmo de classificao por intercalao capaz de operar com arquivos fsicos contendo informaes sobre o estoque de materiais de uma empresa. Cada material tem como dados:cdigodescrioessencial (S/N)quantidade atualquantidade crticaltima aquisiodata (dd/mm/aa)quantidadepreopreo mdio do itemposio de armazenagemandarcolunaprateleiranmeroA ordenao dever levar em considerao o cdigo do item, e no h suposio de que os arquivos de entrada estejam ordenados (DICA: Pesquise o algoritmo de intecalao mltipla no livro de Jean-Paul Tremblay).8.Fazer um programa capaz de imprimir os arquivos fonte de programas C ou Pascal.O programa, chamado ImpPrg, imprimir programas em formulrios de 80 colunas e dever numerar todas as linhas.Caso uma linha do programa fonte ultrapasse 80 colunas, o ImpPrg dever quebrar a linha numa palavra inteira e imprimir o restante na linha seguinte do arquivo de impresso. Note que esta nova linha no contada.As estatsticas (total de palavras contadas, total de letras, numero de linhas, numero de linhas em branco, total de pginas) devem ser impressas no final do relatrio.Cada pgina impressa deve ter como cabealho as seguintes informaes (no mnimo):Programa Impressor de Arquivos Fonte - ImpPrg verso x.xNome do Aluno - RA do alunoData da impressono. pg.------------------------------------------------------------------------1.program Exemplo;2.3.var x,y,z : integer;4.5.begin..12.if ((qualquer_coisa > alguma_coisa) or(outra_coisa < alguma_coisa))13. then begin..O rodap de cada pgina dever conter, no lado direito, o nome do arquivo C ou Pascal que est sendo impresso (nome do arquivo fsico):------------------------------------------------------------------------Programa: nome_do_programa--------------------------*- DESAFIOS -*--------------------------1.Implemente um sistema de ndices para o exerccio do estacionamento, executando as buscas atravs dos ndices pelo mtodo de busca binria.