1. Descrição...Erro! Indicador não definido. 2. Exercícios Metodologia Referencias...11

Transcrição

1 Curs: Sistemas de Infrmaçã Disciplina: Oficina de Prgramaçã Períd: 1 Aula: Lista Vetres Prfessr: Michele Nasu Tmiyama Tema da Aula: Lista de Exercícis de vetres Objetivs: 1. Desenvlviment de exempls usand vetres Estrutura da Aula: 1. Descriçã...Err! Indicadr nã definid. 2. Exercícis Metdlgia Referencias...11 Cnteúd da Aula: 1. Exercícis Implementar s algritms abaix, usand vetres que pdem vir a utilizar estrutura de cntrle enquant u faca...enquant. Se necessári pderá usar a estrutura de cndiçã se/sena u estrutura de repetiçã para. Encntre algritm mais timizad u seja aquele que utiliza mens estruturas de cndiçã e repetiçã e também utilize mens acess a memória. Alg 353: armazenar 10 nmes em um vetr NOME e imprimir s nmes. 1

2 Alg 354: armazenar 15 númers em um vetr NUM e imprimir uma listagem numerada cntend númer e uma das mensagens: par u impar. Alg 355: armazenar 8 númers em um vetr e imprimir tds s númers. A final, terems ttal de númers múltipls de seis. Alg 356: armazenar nmes e ntas das PR1 e PR2 de 15 aluns. Calcular e armazenar a media arredndada. Armazenar também a situaçã d alun: AP u RP. Imprimir uma listagem cntend nme, ntas, média e situaçã de cada alun, tabuland. Alg 357: armazenar nme e salári de 20 pessas. Calcular e armazenar nv salári sabend-se que reajuste fi de 8%. Imprimir uma listagem numerada cm nme e nv salári. Alg 358: criar um algritm que leia preç de cmpra e preç de venda de 100 mercadrias. O algritm deverá imprimir quantas mercadrias prprcinam: lucr de < 10%, lucr de mais de 10% e mens e igual de 20% ; lucr de mais de 20%. Alg 359: criar um algritm que deixe entrar cm nme e idade de 20 pessas e armazene em um vetr tds s nmes que cmecem pela letra d interval de L S. Alg 360: criar um algritm que imprima hróscp de várias pessas, a partir de sua data de nasciment (ddmm). O fim é determinad quand sei digita 9999 para data, cnsidere que a data fi digitada crretamente. Mês Ultim dia Sign Capricórni Aquári Peixes Áries Tur 2

3 06 20 Gêmes Câncer Leã Virgem Libra Escrpiã Sagitári Alg 361: armazenar códig, nme, quantidade, valr de cmpra e valr de venda de 30 prduts. A listagem pde ser de tds s prduts u smente de um a se digitar códig. Alg 362: criar um algritm que leia dis cnjunts de númers inteirs, tend cada um 10 e 20 elements e apresente s elements cmuns as cnjunts. Lembrem-se de que s elements pdem se repetir mas nã pdem aparecer repetids na saída. Alg 363: criar um algritm que leia váris númers inteirs psitivs. A leitura se encerra quand encntrar um númer negativ u quand vetr ficar cmplet. Sabe-se que vetr pssui, n máxim 10 elements. Gerar e imprimir um vetr nde cada element é invers d crrespndente d vetr riginal. Alg 364: ler um vetr vet de 10 elements e bter um vetr w cujs cmpnentes sã s fatriais ds respectivs cmpnentes de w. Alg 365: uma pessa muit rganizada gstaria de fazer um algritm para armazenar s seguintes dads de um talnári ttal d mesm: numer d cheque, valr, data e destin. Sabend-se que numer ds cheques pde ser variável e nã ultrapassa 20, cnstrua esse algritm que psse gerar um relatóri. Alg 366: criar um algritm que armazene em dis vetres nme e prfissã de 20 pessas. Deverá sair uma lista n víde. 3

4 Alg 367: criar um algritm que leia dads para um vetr de 100 elements inteirs. Imprimir mair e menr, sem rdenar, percentual de númers pares e a média ds elements n vetr. Alg 368: criar um algritm que, dads dis vetres de 10 psições cada, efetue as perações aritméticas básicas, indicadas pr um terceir vetr cujs dads também sã frnecids pel usuári, gerand e imprimind um quart vetr. Alg 369: criar um algritm para gerenciar um sistema de reservas de mesas em uma casa de espetácul. A casa pssui 30 mesas de 5 lugares cada. O algritm deverá permitir que usuári esclha códig de uma mesa (100 a 129) e frneça a quantidade de lugares desejads. O algritm deverá infrmar se fi pssível realizar a reserva e atualizar a reserva. Se nã fi pssível, algritm deverá emitir uma mensagem. O algritm deve terminar quand usuári digitar códig 0 para uma mesa e quand tds s 150 lugares estiverem cupads. Alg 370: criar um algritm que realizea reservas de passagens aéreas de uma cmpanhia. Além da leitura d númer de vs e da quantidade de lugares dispníveis, leia váris pedids de reserva, cnstituíds d númer da carteira de identidade d cliente e d númer d v desejad. Para cada cliente, verificar se há pssibilidade n v desejad. Em cas afirmativ, imprimir númer da identidade d cliente e númer d v, atualizand númer de lugares dispníveis. Cas cntrári, avisar a cliente a inexistência de lugares. Alg 371: criar um algritm que leia dis cnjunts de númers inteirs, tend cada um 10 e 20 elements e apresentar s elements que nã sã cmuns s dis cnjunts. Alg 372: num trnei de futsal, rdada simples, inscreveram-se 12 times. Armazenar s nmes ds times e imprimir a tabela de jgs. 4

5 Alg 373: entrar cm nmes de cinc times de futebl e armazená-ls em um vetr de nme TIMES. Imprimir uma tabela para rdada dupla. Alg 374: entrar cm númers inteirs em um vetr A[50]. Gerar e imprimir vetr B nde cada element é quadrad d element, na respectiva psiçã, d vetr A. Alg 375: entrar cm númers reais para dis vetres A e B de dez elements cada. Gerar e imprimir vetr diferença. Alg 376: criar um algritm que leia um vetr A de dez psições e cnstrua utr vetr B, da seguinte frma: Vetr A Vetr B Alg 377: criar um algritm que leia dis vetres A e B, cntend, cada um, 25 elements inteirs. Intercale esses dis cnjunts (A[0] B[0] A[1] B[1] A[24] B[24]), frmand um vetr V de 50 elements. Ordnee de frma decrescente. Imprima vetr V antes de rdenar e vetr V rdenad. Alg 378: entrar cm váris númers, até digitar númer 0. Imprimir quants númers iguais a últim númer fram lids. O limite de númers sã 100. Alg 379: fazer um algritm para ler um cnjunt de 100 númers reais e infrmar: Quants númers lids sã iguais a 30 Quants sã maires que a média Quants sã iguais à media Alg 380: criar um algritm que leia um cnjunt de 30 valres inteirs, armazene-s em um vetr e escreva-s a cntrári da rdem de leitura. 5

6 Alg 381: armazenar dez nmes em um vetr NOME e imprimir uma listagem numerada e rdenada. Alg 382: entrar cm dads para vetr VET d tip inteir cm 20 psições, nde pdem existir váris elements repetids. Gere vetr VET1 que também será rdenad e terá smente s elements d vetr VET que nã sã repetids. Alg 383: criar um algritm que leia s elements de um vetr cm 20 psições e escreva-. Em seguida, trque primeir element pel últim, segund pel penúltim, terceir pel antepenúltim, e assim sucessivamente. Mstre vetr depis das trcas. Alg 384: em um cncurs públic, inscreveram-se 5000 candidats para 100 vagas. Cada candidat fez 3 prvas, tend cada uma pess 2, 3 e 5 respectivamente, na rdem em que fram feitas. Fazer um algritm que leia nme, matrícula e s pnts btids pels candidats em cada prva; apresentar a classificaçã, a matrícula e nme ds candidats aprvads, rdenads pela classificaçã. Alg 385: n vestibular de uma universidade, n curs de infrmatica, inscreveram-se 1200 pessas. Criar um algritm que leia gabarit da prva que tinha 100 questões, send valr de cada questã igual a 1 pnt. Exiba númer de inscriçã, nme e as 100 respstas de cada candidat. O algritm deverá imprimir númer da inscriçã, nme e a nta de cada candidat. Alg 386: supnha três vetres de 30 elements cada, cntend: nme, endereç, telefne. Fazer um trech que se pssa buscar pel nme e imprimir tds s dads. Alg 387: fazer um algritm que leia a matrícula e a média de 1000 aluns. Ordene da mair nta para a menr nta e imprima uma relaçã cntend tdas as matrículas e médias. Alg 388: Criar um algritm que armazene 10 númers em um vetr. Na entrada de dads, númer já deverá ser armazenad na sua psiçã definitiva em rdem descrescente. Imprimir vetr lg após a entada de dads. 6

7 Alg 389: criar um algritm que receba a temperatura média de cada mês d an, em centígrads, e armazene essas temperaturas em um vetr, imprimir as temperaturas de tds s meses, a mair e a menr temperatura d an e em que mês acnteceram. Alg 390: Ler nme, CPF e prfissã de 100 pessas. Imprimir qual(is) a(s) prfissã(ões) que mais se repete(m) e quantas pessas tem essa(s) prfissões. Alg 391: criar um algritm que leia um vetr de 30 númers inteirs e imprima númer de elements da mais sublista rdenada crescentemente. Exempl 1: Mair sublista: lg tamanh é: 4 Exempl 2: Mair sublista: nã existe mais de um element lg tamanh é: 1 Alg 392: criar um algritm que implemente seguinte menu de pções: Ler nta e nme de 100 candidats; Exibir média geral de tds s candidats; Exibir uma lista cm nme e a nta de tds s candidats em rdem decrescente de nta; 7

8 Ler um mme e buscar esse candidat imprimind nme e sua nta; cas nã seja encntrad candidat cm nme lid, imprimir a mensagem candidat nã encntrad. Alg 393: um sistema de cntrle de estque armazena nme, quantidade em estque e preç unitári de 40 mercadrias. Fazer um menu que exiba as seguintes pções: Cadastra mercadrias; Exibe valr ttal em mercadrias da empresa; Sair. Alg 394: criar um algritm que pssa armazenar nme, duas ntas e média de 50 aluns. A média será calculada segund critéri: pes 3 para a primeira nta, e pes 7 para a segunda. A impressã deverá cnter nme, duas ntas e a média. O menu pssui: Entrar nmes; Entrar cm nta 1; Entrar cm nta 2; Calcular média; Listar n display; Sair. Alg 395: criar um algritm que pssa armazenar nmes e saláris de 15 pessas. A listagem deverá cnter nmes e saláris, tabulads. O menu pssui: Inserir; Ordenar; Listar; 8

9 Prcurar; Sair. Alg 396: criar um algritm que entre cm nme e a matrícula para as disciplinas de Prgramaçã 1 e Sistemas de Infrmaçã. Cada disciplina tem 100 vagas. Após a entrada de dads, aparecerá menu a seguir: Tds de Prgramaçã 1; Tds de Sistemas de infrmaçã; Tds que fazem as duas disciplinas; Sair. Alg 397: uma cstureira tem 10 freguesas fixas. Ela gstaria de fazer um algritm que funcinasse de acrd cm menu a seguir. A cstureira s faz vestids (simples, passei u lng), calça, saia, blusa, cnjunt e blazer. Cadastrar as freguesas; Cadastrar preç de cstura; Calcular e imprimir ttal que será pag pr cada freguesa; Listar dads de uma cliente. Sair d prgrama. Alg 398: a fábrica de queij Ri Nvence deseja elabrar um algritm para cntrlar estque e as vendas. Inicialmente, deverã ser lids e armazenads em vetres.: códig; a quantidade dispnível em estque e preç de venda ds prduts. O términ d cadastrament é determinad quand se digita -1 para códig d prdut. Sabe-se que a fábrica trabalha cm n máxim 50 prdut diferentes. A segunda fase d algritm é a venda. Deverá ser lid códig d prdut a ser vendid e a quantidade requerida. Se códig d prdut estiver cadastrad, a 9

10 venda pderá ser realizada; cas cntrári, a mensagem Prdut nã castrad deverá ser exibida n mnitr. Cas prdut esteja dispnível, a venda só pderá ser realizada se a quantidade dispnível n estque fr suficiente para atendar a pedid. Nesse cas, vcê deverá abater d estque a quantidade vendida. Se estque nã fr suficiente para atender a pedid, a mensagem de estque insuficiente deverá ser exibida n mnitr. O final das vendas será detectad quand códig d prdut dr igual a zer. N final, deverá aparecer uma listagem n víde cntend ttal vendid n dia e a relaçã de tds s prduts d estque, cm suas respectivas quantidades, em rdem decrescente de quantidade dispnível. Alg 399: a cncessinária lcal de telefnia de uma cidade n interir de Rraima gstaria de fazer um algritm que pudesse cntrlar a central de 1000 assinaturas que fr dispnibilizada para a cidade. Fazer uma algritm que funcine de acrd cm menu a seguir: 1 incluir nv telefne; 2 alterar telefne; 3 excluir telefne; 4 imprimir telefnes cadastrads 5 cnsultar pr nme; 6 sair. Alg 400: um htel-fazenda gstaria de fazer um algritm que pudesse cntrlar s seguintes dads ds 50 quarts: númer de leits pr quart; preç; situaçã: alugad, livre u reservad; aluguel d quart cm data de entrada e de saída e númer de diárias; despesas dentr d htel; valr a ser pag; impressã de tds s quarts cm situaçã de cada um; e impressã ds quarts livres. Criar um algritm que funcine de acrd cm menu: 10

11 1 - cadastrar quarts; 2 listar tds s quarts; 3 listar quarts cupads; 4 aluguel / reserva quarts; 5 entrar despesas extras; 6 calcular despesa d quart; 7 sair. Alg 401: criar um algritm que funcine de acrd cm menu a seguir, sabendse que pderã ser cadastrads até 50 pessas. 1 cadastrar dads d cliente 2 cadastrar milhagem d cliente 3 listar milhagem d cliente 4 imprimir s nmes que têm mair e menr milhagem 5 imprimir s nmes e as milhagens 6 sair. 2. Metdlgia Aula expsitiva, us d quadr de pincel 3. Referencias Lógica de Prgramaçã - A Cnstruçã de Algritms e Estruturas de Dads- Frbellne, André Luiz Villar e Eberspächer, Henri Frederic - 2ª Ediçã - Editra Makrn Bks

12 Prjet de Algritms cm implementações em Pascal e C - Ziviani, Nívi - 2ª Ediçã Thmsn Intrduçã à prgramaçã Lpes, Anita; e Garcia, Gut - 8ª Ediçã Campus FORBELLONE, André Luiz Villar. Lógica de Prgramaçã: a cnstruçã de algritms e estruturas de dads. 2ª ed. Rev. Ampl. Sã Paul: Makrn Bks, WIRTH, Niklaus. Algritms e Estruturas de Dads. Ri de Janeir, Prentice- Hall, MANZANO, J. A. N. G. & OLIVEIRA, J. F. de; Algritms; Ed.Érica;1996. SALVETTI, D. D. & BARBOSA,M. B.; Algritms; Editra Makrn Bks; FORBELLONE, A. L. V. & EBERSPACHER, H. F.; Lógica de Prgramaçã; Editra Makrn Bks;