0 évaluation0% ont trouvé ce document utile (0 vote)
78 vues28 pages
1) O documento apresenta uma coleção de exercícios de lógica de programação e algoritmos com suas respectivas respostas. Os exercícios estão organizados em seções e abordam tópicos como operadores aritméticos, estruturas de seleção, cálculos e leitura de dados. 2) O objetivo é que os estudantes resolvam os exercícios propostos e aprendam conceitos básicos de algoritmos e lógica de programação. 3) As respostas estão disponíveis no final do documento para que os alunos poss
1) O documento apresenta uma coleção de exercícios de lógica de programação e algoritmos com suas respectivas respostas. Os exercícios estão organizados em seções e abordam tópicos como operadores aritméticos, estruturas de seleção, cálculos e leitura de dados. 2) O objetivo é que os estudantes resolvam os exercícios propostos e aprendam conceitos básicos de algoritmos e lógica de programação. 3) As respostas estão disponíveis no final do documento para que os alunos poss
1) O documento apresenta uma coleção de exercícios de lógica de programação e algoritmos com suas respectivas respostas. Os exercícios estão organizados em seções e abordam tópicos como operadores aritméticos, estruturas de seleção, cálculos e leitura de dados. 2) O objetivo é que os estudantes resolvam os exercícios propostos e aprendam conceitos básicos de algoritmos e lógica de programação. 3) As respostas estão disponíveis no final do documento para que os alunos poss
FIT - Faculdade de Informtica de Taquara Curso de Sistemas de Informao
EXERCCIOS e Respostas de Lgica de Programao - ALGORITMOS Profa. Flvia Pereira de Carvalho Maro de 2007 Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 1
Exerccios de Lgica de Programao - Algoritmos
Sumrio Pgina 1 EXERCCIOS DE LGICA DE PROGRAMAO................................................... ............................................................. 3 EXERCCIOS: 1 E 2 ................................................................................ ........................................................................ 3 EXERCC IOS: 3 AO 11 ................................................................... ................................................................................ 4 EXERCCIOS: 12 AO 21 .......................................................... ................................................................................ ....... 5 EXERCCIOS: 22 AO 29 ................................................... ................................................................................ .............. 6 EXERCCIOS: 30 AO 34 ............................................ ................................................................................ ..................... 7 EXERCCIOS: 35 AO 39 ..................................... ................................................................................ ............................ 8 EXERCCIOS: 40 AO 42 .............................. ................................................................................ ................................... 9 EXERCCIOS: 43 AO 49 ....................... ................................................................................ ........................................ 10 EXERCCIOS: 50 AO 65 ................. ................................................................................ .............................................. 11 EXERCCIOS: 66 AO 75 ........... ................................................................................ .................................................... 12 EXERCCIOS: 76 AO 78 ..... ................................................................................ .......................................................... 13 EXERCCIOS: 79 AO 91 ............................................................................... ................................................................ 14 2 EXERCCIOS D E RACIOCNIO ..................................................................... .................................................................. 15 3 RESPOSTA S DOS EXERCCIOS ................................................................. ..................................................................... 16 Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 2
Exerccios de Lgica de Programao - Algoritmos
1 Exerccios de Lgica de Programao 1) Escreva um algoritmo que armazene o valor 10 em uma varivel A e o valor 20 em uma varivel B. A seguir (utilizando apenas atribuies entre variveis) troque os seus contedos fazendo com que o valor que est em A passe para B e vice-versa. Ao final, escrever os valores que ficaram armazenados nas variveis. 2) Analise os algoritm os abaixo e diga o que ser impresso na tela ao serem executados: a) A 10 B 20 Esc rever B B 5 Escrever A, B b) 30 20 C A+B Escrever C B 10 Escrever B, C C A+B Esc rever A, B, C d) A 10 B 20 C A B C A B Escrever A, B, C 10 B A+1 A B+1 B A+1 Esc rever A A B+1 Escrever A, B f) 10 5 C A+B B 20 A 10 Escrever A, B, C A B 1 2 Z YX Escrever Z X 5 Y X+Z Escrever X, Y, Z X Y A A B c) e) Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 3
Exerccios de Lgica de Programao - Algoritmos
Exerccios 3 ao 11 utilizar Operadores Aritmticos (ver captulo 5) 3) Os pares de instrues abaixo produzem o mesmo resultado? A B C (4/2)+(2/4) 4/(2+ 2)/4 e (4+2)*2-4 e B e A 4/2+2/4 4/2+2/4 C 4+2*2-4 4) Reescreva as instrues abaixo com o mnimo de parnteses possvel, mas sem alterar o r esultado: A B C D E 6*(3+2) 2+(6*(3+2)) 2+(3*6)/(2+4) 2*(8/(3+1)) 3+(16-2)/(2*(9 -2)) F G H I J (6/3)+(8/2) ((3+(8/2))*4)+(3*2) (6*(3*3)+6)-10 (((10*8)+3)*9) ((12)*(-4))+(3*(-4)) 5) Escreva um algoritmo para ler um valor (do teclado) e escrever (na tela) o se u antecessor. 6) Escreva um algoritmo para ler as dimenses de um retngulo (base e altura), calcular e escrever a rea do retngulo. 7) Faa um algoritmo que leia a idad e de uma pessoa expressa em anos, meses e dias e escreva a idade dessa pessoa ex pressa apenas em dias. Considerar ano com 365 dias e ms com 30 dias. 8) Escreva u m algoritmo para ler o nmero total de eleitores de um municpio, o nmero de votos br ancos, nulos e vlidos. Calcular e escrever o percentual que cada um representa em relao ao total de eleitores. 9) Escreva um algoritmo para ler o salrio mensal atua l de um funcionrio e o percentual de reajuste. Calcular e escrever o valor do nov o salrio. 10) O custo de um carro novo ao consumidor a soma do custo de fbrica com a porcentagem do distribuidor e dos impostos (aplicados ao custo de fbrica). Sup ondo que o percentual do distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo para ler o custo de fbrica de um carro, calcular e escrever o custo final ao consumidor. 11) Uma revendedora de carros usados paga a seus funcionrio s vendedores um salrio fixo por ms, mais uma comisso tambm fixa para cada carro vend ido e mais 5% do valor das vendas por ele efetuadas. Escrever um algoritmo que l eia o nmero de carros por ele vendidos, o valor total de suas vendas, o salrio fix o e o valor que ele recebe por carro vendido. Calcule e escreva o salrio final do vendedor. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 4
Exerccios de Lgica de Programao - Algoritmos
Exerccios 12 e 13 utilizar Horizontalizao (ver captulo 7) 12) Escreva um algoritmo p ara ler uma temperatura em graus Fahrenheit, calcular e escrever o valor corresp ondente em graus Celsius (baseado na frmula abaixo): C ---------5 F - 32 ---------9 = Observao: Para testar se a sua resposta est correta saiba que 100oC = 212F 13) Faa u m algoritmo que leia trs notas de um aluno, calcule e escreva a mdia final deste a luno. Considerar que a mdia ponderada e que o peso das notas 2, 3 e 5. Frmula para o clculo da mdia final : n1 * 2 + n2 * 3 + n3 * 5 = ---------------------------------10 mediafinal Exerccios 14 ao 26 utilizar estrutura de Seleo e Operadores Relacionais (ver captulo s 8 e 9) 14) Ler um valor e escrever a mensagem MAIOR QUE 10! se o valor lido fo r maior que 10, caso contrrio escrever NO MAIOR QUE 10! 15) Ler um valor e escreve r se positivo ou negativo (considere o valor zero como positivo). 16) As mas custa m R$ 1,30 cada se forem compradas menos de uma dzia, e R$ 1,00 se forem compradas pelo menos 12. Escreva um programa que leia o nmero de mas compradas, calcule e es creva o custo total da compra. 17) Ler as notas da 1a. e 2a. avaliaes de um aluno. Calcular a mdia aritmtica simples e escrever uma mensagem que diga se o aluno foi ou no aprovado (considerar que nota igual ou maior que 6 o aluno aprovado). Escr ever tambm a mdia calculada. 18) Ler o ano atual e o ano de nascimento de uma pess oa. Escrever uma mensagem que diga se ela poder ou no votar este ano (no necessrio c onsiderar o ms em que a pessoa nasceu). 19) Ler dois valores (considere que no sero lidos valores iguais) e escrever o maior deles. 20) Ler dois valores (considere que no sero lidos valores iguais) e escrev-los em ordem crescente. 21) Ler a hora de incio e a hora de fim de um jogo de Xadrez (considere apenas horas inteiras, s em os minutos) e calcule a durao do jogo em horas, sabendo-se que o tempo mximo de durao do jogo de 24 horas e que o jogo pode iniciar em um dia e terminar no dia se guinte. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 5
Exerccios de Lgica de Programao - Algoritmos
22) A jornada de trabalho semanal de um funcionrio de 40 horas. O funcionrio que t rabalhar mais de 40 horas receber hora extra, cujo clculo o valor da hora regular com um acrscimo de 50%. Escreva um algoritmo que leia o nmero de horas trabalhadas em um ms, o salrio por hora e escreva o salrio total do funcionrio, que dever ser ac rescido das horas extras, caso tenham sido trabalhadas (considere que o ms possua 4 semanas exatas). 23) Para o enunciado a seguir foi elaborado um algoritmo em Portugus Estruturado que contm erros, identifique os erros no algoritmo apresentad o abaixo: Enunciado: Tendo como dados de entrada o nome, a altura e o sexo (M ou F) de uma pessoa, calcule e mostre seu peso ideal, utilizando as seguintes frmul as: - para sexo masculino: peso ideal = (72.7 * altura) - 58 - para sexo feminin o: peso ideal = (62.1 * altura) - 44.7 inicio ler nome ler sexo se sexo = M ento peso_ideal (72.7 * altura) - 58 seno pes o_ideal (62.1 * altura) 44.7 fim_se escrever peso_ideal fim 24) Ler o salrio fixo e o valor das vendas efetuadas pelo vendedor de uma empresa . Sabendo-se que ele recebe uma comisso de 3% sobre o total das vendas at R$ 1.500 ,00 mais 5% sobre o que ultrapassar este valor, calcular e escrever o seu salrio total. 25) Faa um algoritmo para ler: nmero da conta do cliente, saldo, dbito e crdi to. Aps, calcular e escrever o saldo atual (saldo atual = saldo - dbito + crdito). Tambm testar se saldo atual for maior ou igual a zero escrever a mensagem 'Saldo Positivo', seno escrever a mensagem 'Saldo Negativo'. 26) Faa um algoritmo para le r: quantidade atual em estoque, quantidade mxima em estoque e quantidade mnima em estoque de um produto. Calcular e escrever a quantidade mdia ((quantidade mdia = q uantidade mxima + quantidade mnima)/2). Se a quantidade em estoque for maior ou ig ual a quantidade mdia escrever a mensagem 'No efetuar compra', seno escrever a mens agem 'Efetuar compra'. Exerccios 27 ao 38 utilizar Seleo Aninhada ou Concatenada (ver captulos 8.1 e 8.2) 2 7) Ler um valor e escrever se positivo, negativo ou zero. 28) Ler 3 valores (con sidere que no sero informados valores iguais) e escrever o maior deles. 29) Ler 3 valores (considere que no sero informados valores iguais) e escrever a soma dos 2 maiores. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 6
Exerccios de Lgica de Programao - Algoritmos
30) Ler 3 valores (considere que no sero informados valores iguais) e escrev-los em ordem crescente. 31) Ler 3 valores (A, B e C) representando as medidas dos lado s de um tringulo e escrever se formam ou no um tringulo. OBS: para formar um tringul o, o valor de cada lado deve ser menor que a soma dos outros 2 lados. 32) Ler o nome de 2 times e o nmero de gols marcados na partida (para cada time). Escrever o nome do vencedor. Caso no haja vencedor dever ser impressa a palavra EMPATE. 33) Ler dois valores e imprimir uma das trs mensagens a seguir: Nmeros iguais, caso os nmeros sejam iguais Primeiro maior, caso o primeiro seja maior que o segundo; Segund o maior, caso o segundo seja maior que o primeiro. 34) Seja o seguinte algoritmo: incio ler x ler y z (x*y) + 5 se z <= 0 ento resposta A seno se z <= 100 ento resposta B seno resposta C fim_se fim_se escrever z, resposta fim Faa um teste de mesa e complete o quadro a seguir para os seguintes valores: Variv eis Z X 3 150 7 -2 50 Y 2 3 -1 5 3 Resposta Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 7
Exerccios de Lgica de Programao - Algoritmos
35) Um posto est vendendo combustveis com a seguinte tabela de descontos: lcool Gas olina at 20 litros, desconto de 3% por litro acima de 20 litros, desconto de 5% p or litro at 20 litros, desconto de 4% por litro acima de 20 litros, desconto de 6 % por litro Escreva um algoritmo que leia o nmero de litros vendidos e o tipo de combustvel (c odificado da seguinte forma: A-lcool, G-gasolina), calcule e imprima o valor a se r pago pelo cliente sabendo-se que o preo do litro da gasolina R$ 3,30 e o preo do litro do lcool R$ 2,90. 36) Escreva um algoritmo que leia as idades de 2 homens e de 2 mulheres (considere que as idades dos homens sero sempre diferentes entre si, bem como as das mulheres). Calcule e escreva a soma das idades do homem mais velho com a mulher mais nova, e o produto das idades do homem mais novo com a m ulher mais velha. 37) Uma fruteira est vendendo frutas com a seguinte tabela de p reos: At 5 Kg R$ 2,50 por Kg R$ 1,80 por Kg Acima de 5 Kg R$ 2,20 por Kg R$ 1,50 p or Kg Morango Ma Se o cliente comprar mais de 8 Kg em frutas ou o valor total da compra ultrapass ar R$ 25,00, receber ainda um desconto de 10% sobre este total. Escreva um algori tmo para ler a quantidade (em Kg) de morangos e a quantidade (em Kg) de maas adqu iridas e escreva o valor a ser pago pelo cliente. 38) Faa um algoritmo para ler u m nmero que um cdigo de usurio. Caso este cdigo seja diferente de um cdigo armazenado internamente no algoritmo (igual a 1234) deve ser apresentada a mensagem Usurio i nvlido!. Caso o Cdigo seja correto, deve ser lido outro valor que a senha. Se esta senha estiver incorreta (a certa 9999) deve ser mostrada a mensagem senha incorre ta. Caso a senha esteja correta, deve ser mostrada a mensagem Acesso permitido. Exerccios 39 ao 43 utilizar Operadores Lgicos (ver captulo 10): 39) Para A = V, B = V e C = F, qual o resultado da avaliao das seguintes expresses: a) (A e B) ou (A x ou B) b) (A ou B) e (A e C) c) A ou C e B xou A e no B Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 8
Exerccios de Lgica de Programao - Algoritmos
40) Faa um algoritmo para ler: a descrio do produto (nome), a quantidade adquirida e o preo unitrio. Calcular e escrever o total (total = quantidade adquirida * preo unitrio), o desconto e o total a pagar (total a pagar = total - desconto), sabend o-se que: - Se quantidade <= 5 o desconto ser de 2% - Se quantidade > 5 e quantid ade <=10 o desconto ser de 3% - Se quantidade > 10 o desconto ser de 5% 41) Faa um algoritmo para ler as 3 notas obtidas por um aluno nas 3 verificaes e a mdia dos exerccios que fazem parte da avaliao. Calcular a mdia de aproveitamento, usa ndo a frmula abaixo e escrever o conceito do aluno de acordo com a tabela de conc eitos mais abaixo: N1 + N2 * 2 + N3 * 3 + Mdia_dos_Exerccios Mdia_de_Aproveitamento = --------------------------------------------------------7 A atribuio de conceit os obedece a tabela abaixo: Mdia de Aproveitamento > = 9,0 > = 7,5 e < 9,0 > = 6, 0 e < 7,5 < 6,0 Conceito A B C D 42) Uma empresa quer verificar se um empregado est qualificado para a aposentador ia ou no. Para estar em condies, um dos seguintes requisitos deve ser satisfeito: Ter no mnimo 65 anos de idade. - Ter trabalhado no mnimo 30 anos. - Ter no mnimo 6 0 anos e ter trabalhado no mnimo 25 anos. Com base nas informaes acima, faa um algor itmo que leia: o nmero do empregado (cdigo), o ano de seu nascimento e o ano de se u ingresso na empresa. O programa dever escrever a idade e o tempo de trabalho do empregado e a mensagem Requerer aposentadoria ou No requerer . Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 9
Exerccios de Lgica de Programao - Algoritmos
43) Seja o seguinte algoritmo: inicio ler a, b, c se (a < b+c) e (b <a+c) e (c <a+b) ento se (a=b) e (b=c) ento m ens Tringulo Equiltero seno se (a=b) ou (b=c) ou (a=c) ento mens Tringulo Issceles seno mens Tringulo Escaleno fim_se fim_se seno mens No e possvel formar um tringul o fim_se escrever mens fim Faa um teste de mesa e complete o quadro a seguir para os seguintes valores das v ariveis: Variveis a 1 3 2 4 5 b 2 4 2 4 3 C 3 5 4 4 3 Mens Exerccios 44 ao 49 - Estruturas de Repetio: Repita e Enquanto (ver captulos: 11.1 e 11.2): 44) Escreva um algoritmo para ler 2 valores e se o segundo valor informad o for ZERO, deve ser lido um novo valor, ou seja, para o segundo valor no pode se r aceito o valor zero e imprimir o resultado da diviso do primeiro valor lido pel o segundo valor lido. (utilizar a estrutura REPITA). 45) Reescreva o exerccio ant erior utilizando a estrutura ENQUANTO. 46) Acrescentar uma mensagem de VALOR IN VLIDO no exerccio [44] caso o segundo valor informado seja ZERO. 47) Acrescentar uma mensagem de VALOR INVLIDO no exerccio [45] caso o segundo valor informado se ja ZERO. 48) Escreva um algoritmo para ler as notas da 1a. e 2a. avaliaes de um al uno, calcule e imprima a mdia (simples) desse aluno. S devem ser aceitos valores vl idos durante a leitura (0 a 10) para cada nota. 49) Acrescente uma mensagem NOV O CLCULO (S/N)? ao final do exerccio [48]. Se for respondido S deve retornar e executar um novo clculo, caso contrrio dever encerrar o algoritmo. Parabns! Este o f im da lista de exerccios para a primeira avaliao (G1)! Se voc conseguiu resolver a m aior parte destes exerccios, certamente est preparado! Mas estude bastante tambm a parte terica da matria! ;-) Profa. Flvia Pereira de Carvalho - fpereira@faccat.br http://fit.faccat.br/~fpereira 10
Exerccios de Lgica de Programao - Algoritmos
Exerccios 50 ao 56 utilizar Estrutura de Repetio: Para (ver captulo 11: 11.3): 50) E screva um algoritmo para imprimir os nmeros de 1 (inclusive) a 10 (inclusive) em ordem crescente. 51) Escreva um algoritmo para imprimir os nmeros de 1 (inclusive ) a 10 (inclusive) em ordem decrescente. 52) Escreva um algoritmo para imprimir os 10 primeiros nmeros inteiros maiores que 100. 53) Ler um valor N e imprimir to dos os valores inteiros entre 1 (inclusive) e N (inclusive). Considere que o N s er sempre maior que ZERO. 54) Modifique o exerccio anterior para aceitar somente v alores maiores que 0 para N. Caso o valor informado (para N) no seja maior que 0, dever ser lido um novo valor para N. 55) Escreva um algoritmo que calcule e impr ima a tabuada do 8 (1 a 10). 56) Ler um valor inteiro (aceitar somente valores e ntre 1 e 10) e escrever a tabuada de 1 a 10 do valor lido. Exerccios 57 ao 69 utilizar Contadores e Acumuladores (ver captulo 13): 57) Reescr eva o exerccio 50 utilizando a estrutura REPITA e um CONTADOR. 58) Reescreva o ex erccio 51 utilizando a estrutura ENQUANTO e um CONTADOR. 59) Ler 10 valores e esc rever quantos desses valores lidos so NEGATIVOS. 60) Ler 10 valores e escrever qu antos desses valores lidos esto no intervalo [10,20] (inlcuindo os valores 10 e 2 0 no intervalo) e quantos deles esto fora deste intervalo. 61) Ler 10 valores, ca lcular e escrever a mdia aritmtica desses valores lidos. 62) Ler o nmero de alunos existentes em uma turma e, aps isto, ler as notas destes alunos, calcular e escre ver a mdia aritmtica dessas notas lidas. 63) Escreva um algoritmo para ler 10 nmero s e ao final da leitura escrever a soma total dos 10 nmeros lidos. 64) Escreva um algoritmo para ler 10 nmeros. Todos os nmeros lidos com valor inferior a 40 devem ser somados. Escreva o valor final da soma efetuada. 65) Ler 2 valores, calcula r e escrever a soma dos inteiros existentes entre os 2 valores lidos (incluindo os valores lidos na soma). Considere que o segundo valor lido ser sempre maior qu e o primeiro valor lido. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 11
Exerccios de Lgica de Programao - Algoritmos
66) O mesmo exerccio anterior, mas agora, considere que o segundo valor lido pode r ser maior ou menor que o primeiro valor lido, ou seja, deve-se test-los. 67) Faa um algoritmo que calcule e escreva a mdia aritmtica dos nmeros inteiros entre 15 (i nclusive) e 100 (inclusive). 68) Uma loja est levantando o valor total de todas a s mercadorias em estoque. Escreva um algoritmo que permita a entrada das seguint es informaes: a) o nmero total de mercadorias no estoque; b) o valor de cada mercad oria. Ao final imprimir o valor total em estoque e a mdia de valor das mercadoria s. 69) O mesmo exerccio anterior, mas agora no ser informado o nmero de mercadorias em estoque. Ento o funcionamento dever ser da seguinte forma: ler o valor da merca doria e perguntar MAIS MERCADORIAS (S/N)?. Ao final, imprimir o valor total em est oque e a mdia de valor das mercadorias em estoque. Exerccios 70 ao 73 utilizar Maior e Menor (ver captulo 14): 70) Faa um programa que leia 100 valores e no final, escreva o maior e o menor valor lido. 71) Faa um al goritmo para ler uma quantidade e a seguir ler esta quantidade de nmeros. Depois de ler todos os nmeros o algoritmo deve apresentar na tela o maior dos nmeros lido s e a mdia dos nmeros lidos. 72) Faa um algoritmo para ler o cdigo e o preo de 15 pro dutos, calcular e escrever: - o maior preo lido - a mdia aritmtica dos preos dos pro dutos 73) A prefeitura de uma cidade deseja fazer uma pesquisa entre seus habita ntes. Faa um algoritmos para coletar dados sobre o salrio e nmero de filhos de cada habitante e aps as leituras, escrever: a) Mdia de salrio da populao b) Mdia do nmero e filhos c) Maior salrio dos habitantes d) Percentual de pessoas com salrio menor que R$ 150,00 Obs.: O final da leituras dos dados se dar com a entrada de um salrio negativo. Exerccios 74 ao 76 utilizar Repetio Aninhada (ver captulo 15): 74) Escreva um algori tmo que imprima a tabuada (de 1 a 10) para os nmeros de 1 a 10. 75) Escreva um al goritmo que imprima as seguintes seqncias de nmeros: (1, 1 2 3 4 5 6 7 8 9 10) (2, 1 2 3 4 5 6 7 8 9 10) (3, 1 2 3 4 5 6 7 8 9 10) (4, 1 2 3 4 5 6 7 8 9 10) e assi m sucessivamente, at que o primeiro nmero (antes da vrgula), tambm chegue a 10. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 12
Exerccios de Lgica de Programao - Algoritmos
76) Imagine que exista um comando chamado "posiciona (x,y)" em alguma linguagem de programao. Onde o X representaria a coluna que algo deve ser impresso na tela, e Y a linha que algo deve ser impresso na tela. Desta forma, o algoritmo abaixo: incio posiciona (10,2) escrever Ol fim Escreveria a palavra Ol na segunda linha da tela, a partir da 10 coluna. Baseado ne sta situao, escreva um algoritmo, utilizando este comando posiciona citado, que desenhe na tela um retngulo de 60 colunas (a partir da coluna 1 da tela) e 10 lin has (a partir da linha 1 da tela), sendo que a borda deste retngulo ser formada pe lo caractere +. Lembre que somente a primeira e ltima linha devero ter todas as colu nas preenchidas com o caractere +. As demais linhas (entre 2 e 9) s tero as colunas 1 e 60 preenchidas. A aparncia deste retngulo deve ser parecida com a figura abaix o: Exerccios 77 ao 91 utilizar Vetores (ver captulo 16): 77) Dado o seguinte vetor: 1 5 2 1 3 4 4 2 5 7 6 8 7 3 8 6 V Qual ser o contedo do vetor V depois de executado o algoritmo abaixo? Para i de 8 at 5 passo -1 Faa aux v [i] v [8 - i + 1] v [i] v [8 - i + 1] aux Fim_Para v [3] v [1] v [v [3]] v [v [2]] 78) Escreva um algoritmo que permita a leitura dos nomes de 10 pessoas e armaze os nomes lidos em um vetor. Aps isto, o algoritmo deve permitir a leitura de mais 1 nome qualquer de pessoa e depois escrever a mensagem ACHEI, se o nome estiver entre os 10 nomes lidos anteriormente (guardados no vetor), ou NO ACHEI caso con trrio. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 13
Exerccios de Lgica de Programao - Algoritmos
79) Escreva um algoritmo que permita a leitura das notas de uma turma de 20 alun os. Calcular a mdia da turma e contar quantos alunos obtiveram nota acima desta md ia calculada. Escrever a mdia da turma e o resultado da contagem. 80) Ler um veto r Q de 20 posies (aceitar somente nmeros positivos). Escrever a seguir o valor do m aior elemento de Q e a respectiva posio que ele ocupa no vetor. 81) O mesmo exercci o anterior, mas agora deve escrever o menor elemento do vetor e a respectiva pos io dele nesse vetor. 82) Ler um vetor A de 10 nmeros. Aps, ler mais um nmero e guarda r em uma varivel X. Armazenar em um vetor M o resultado de cada elemento de A mul tiplicado pelo valor X. Logo aps, imprimir o vetor M. 83) Faa um algoritmo para le r 20 nmeros e armazenar em um vetor. Aps a leitura total dos 20 nmeros, o algoritmo deve escrever esses 20 nmeros lidos na ordem inversa. 84) Faa um algoritmo para l er um valor N qualquer (que ser o tamanho dos vetores). Aps, ler dois vetores A e B (de tamanho N cada um) e depois armazenar em um terceiro vetor Soma a soma dos elementos do vetor A com os do vetor B (respeitando as mesmas posies) e escrever o vetor Soma. 85) Faa um algoritmo para ler e armazenar em um vetor a temperatura mdia de todos os dias do ano. Calcular e escrever: a) Menor temperatura do ano b ) Maior temperatura do ano c) Temperatura mdia anual d) O nmero de dias no ano em que a temperatura foi inferior a mdia anual 86) Faa um algoritmo para ler 10 nmeros e armazenar em um vetor. Aps isto, o algoritmo deve ordenar os nmeros no vetor em ordem crescente. Escrever o vetor ordenado. 87) O mesmo exerccio anterior, mas d epois de ordenar os elementos do vetor em ordem crescente, deve ser lido mais um nmero qualquer e inserir esse novo nmero na posio correta, ou seja, mantendo a orde m crescente do vetor. 88) Faa um algoritmo para ler um vetor de 20 nmeros. Aps isto , dever ser lido mais um nmero qualquer e verificar se esse nmero existe no vetor o u no. Se existir, o algoritmo deve gerar um novo vetor sem esse nmero. (Considere que no havero nmeros repetidos no vetor). 89) Faa um algoritmo para ler dois vetores V1 e V2 de 15 nmeros cada. Calcular e escrever a quantidade de vezes que V1 e V2 possuem os mesmos nmeros e nas mesmas posies. 90) Faa um algoritmo para ler um veto r de 30 nmeros. Aps isto, ler mais um nmero qualquer, calcular e escrever quantas v ezes esse nmero aparece no vetor. 91) Faa um algoritmo para ler 50 nmeros e armazen ar em um vetor VET, verificar e escrever se existem nmeros repetidos no vetor VET e em que posies se encontram. Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 14
Exerccios de Lgica de Programao - Algoritmos
2 Exerccios de Raciocnio Elabore algoritmos em linguagem natural para resolver as situaes colocadas a seguir: 1) Um homem precisa atravessar um rio com um barco que possui capacidade de transportar apenas ele e mais uma de suas trs cargas, que so : um cachorro, uma galinha e um saco de milho. O que o homem deve fazer para con seguir atravessar o rio sem perder as suas cargas? 2) Uma Torre de Hani formada p or trs discos sobrepostos transpassados por uma haste. Tendo mais duas hastes e p odendo mover um disco por vez, mas nunca deixando um disco maior sobre um disco menor, como podemos passar os discos para uma outra haste? 3) Trs jesutas e trs can ibais precisam atravessar um rio. No entanto dispem apenas de um barco com capaci dade para duas pessoas. Por medida de segurana no se permite que em alguma das mar gens do rio a quantidade de jesutas seja inferior quantidade de canibais. Qual a seqncia de viagens necessrias para a travessia do rio com segurana para os jesutas? Parabns! Este o fim da lista de exerccios da disciplina! Se voc conseguiu resolver a maior parte destes exerccios, certamente est preparado para a segunda avaliao (G2) ! Boa Sorte! :-D Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 15
Exerccios de Lgica de Programao - Algoritmos
3 Respostas dos Exerccios Nete captulo so apresentadas as respostas da maioria dos exerccios encontrados nest a apostila. As respostas esto apresentadas em Diagrama de Chapin. As respostas qu e no forem encontradas aqui, voc pode (e deve) procurar o monitor da disciplina pa ra lhe ajudar a resolver e/ou tirar alguma dvida. 6) 7) 8) 9) 10) Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe reira 16