Introduo Programao de Computadores - Primeira Lista de Exerccios

Sumrio
1 2 3 4 5 6 7 Dicas e sugestes Nvel 1 Nvel 2 Nvel 3 Nvel 4 Nvel 5 Bibliograa e crditos 1 2 3 5 7 8 8

1 Dicas e sugestes
Algumas dicas e sugestes de como usar melhor esta lista: Os exerccios desta lista cobrem os tpicos lgica, variveis e constantes, tipos de dados, operaes aritmticas, entrada e sada simples, operaes lgicas e estruturas condicionais. Os exerccios so categorizados em cinco nveis, sendo que o primeiro contm exerccios mais simples e o quinto, exerccios mais complicados. No necessrio fazer todos os exerccios das listas - muitos so redundantes, bastando fazer um para que a lgica dos outros seja compreendida. Quanto mais exerccios voc zer, melhor estar preparado para as provas e disciplinas seguintes. Muitos exerccios, em especial os mais complexos, requerem a soluo de exerccios mais simples como pr-requisitos - isto ser indicado no prprio enunciado dos exerccios. Vrios dos exerccios tem exemplos que mostram resultados esperados, estes podem ser usados para vericao da correo dos algoritmos. Para esta lista, a descrio de um algoritmo pode ser feita em linguagem natural (portugus), mas o algoritmo deve ser implementado em uma linguagem de programao de sua escolha.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

2 Nvel 1
Exerccio 1: No rally Jacare-Taubat, o tempo total para percorrer o percurso calculado como a soma dos trechos Jacare-So Jos dos Campos, So Jos dos Campos-Caapava e Caapava-Taubat. Descreva um algoritmo que recebe os tempos de cada trecho em segundos e calcula o tempo total da corrida de um carro, tambm em segundos. Exemplo: se os tempos entre cada trecho foram 717, 820 e 1320 segundos, o algoritmo deve mostrar como resultado 2857 segundos. Exerccio 2: Considerando o rally do exerccio 1, descreva um algoritmo que recebe os tempos totais de dois carros e informe qual chegou antes. Exemplo: se o carro A demorou 2450 segundos e o carro B demorou 2390 segundos o algoritmo deve informar que o carro B chegou antes. Exerccio 3: Modique o algoritmo pedido no exerccio 2 de forma que este informe o carro que chegou em segundo lugar. Exerccio 4: Descreva um algoritmo que converta um valor em quilmetros para um em milhas. O valor em milhas pode ser calculado multiplicando-se o valor em quilmetros por 0.6214. Exemplo: se o valor em quilmetros for 5, o algoritmo dever mostrar como resultado 3.107 (notem o uso do ponto ao invs de vrgula para separar as casas decimais). Exerccio 5: Descreva um algoritmo que converta um valor em quilmetros para um em ps. O valor em ps pode ser calculado multiplicando-se o valor em quilmetros por 3281. Exemplo: se o valor em quilmetros for 3, o algoritmo dever mostrar como resultado 9843. Exerccio 6: Descreva um algoritmo que converta um valor em polegadas para um em centmetros. O valor em centmetros pode ser calculado multiplicando-se o valor em polegadas por 2.54. Exemplo: se o valor em polegadas for 4, o algoritmo dever mostrar como resultado 10.16. Exerccio 7: Descreva um algoritmo que converta uma temperatura de graus Celsius para graus Fahrenheit. O valor em graus Fahrenheit pode ser calculado com a frmula F = 1.8 C + 32 onde C a temperatura em graus Celsius. Exemplo: 100 graus Celsius so 212 graus Fahrenheit, e 0 graus Celsius so 32 graus Fahrenheit.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

Exerccio 8: Descreva um algoritmo que calcule a rea e o permetro de um quadrado a partir do comprimento do lado, que deve ser fornecido. A rea calculada como o quadrado do valor do lado e o permetro como quatro vezes o lado. Exemplo: se o lado for 17 a rea ser 289 e o permetro 68. Exerccio 9: Descreva um algoritmo que calcule a rea e o permetro de um retngulo a partir dos comprimentos da base e da altura, que devem ser fornecidos. A rea calculada como a multiplicao do valor da base pelo valor da altura, e permetro como duas vezes a soma da base com a altura. Exemplo: se a base for 8 e a altura 10, a rea ser 80 e o permetro 36. Exerccio 10: Considerando o exerccio 9, descreva um algoritmo que mostre se um retngulo , na verdade, um quadrado (isto , se a base igual altura). Exerccio 11: Considerando o exerccio 9, descreva um algoritmo que mostre se um retngulo est em p ou deitado. Um retngulo est em p se a altura for maior que a base, e est deitado se a base for maior que a altura. Exerccio 12: Descreva um algoritmo que calcule a rea e o permetro de um crculo a partir do comprimento do raio do crculo, que deve ser fornecido. A rea calculada com a frmula r2 e o permetro como 2 r, onde r o raio. Exemplo: se o raio for 5, a rea do crculo ser aproximadamente 78.54 e o permetro aproximadamente 31.416.

Nvel 2

Exerccio 13: Modique o algoritmo pedido no exerccio 1 para que o tempo seja impresso em horas e fraes de horas. Exemplo: se o tempo total foi 3780 segundos, o algoritmo deve mostrar como resultado 1 hora e 0.05 horas. Exerccio 14: Descreva um algoritmo que calcule a rea e o permetro de um tringulo a partir dos comprimentos dos seus lados, que devem ser fornecidos. O permetro de um tringulo a soma dos lados, e sua rea calculada com a frmula s (s a) (s b) (s c) onde a, b e c so os lados do tringulo e s a metade do permetro. Exemplo: um tringulo cujos lados sejam todos iguais a 1 ter permetro 3 e rea aproximadamente igual a 0.433. Um tringulo com lados 17, 22.8 e 31 ter permetro 70.8 e rea aproximadamente igual a 190.03.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

Exerccio 15: Descreva um algoritmo que calcule a rea da superfcie e o volume de um paraleleppedo a partir das suas trs dimenses (largura, altura e comprimento), que devem ser fornecidos. O volume de um paraleleppedo calculado como o produto de suas dimenses, e a rea da superfcie como 2(al + ac + lc) onde a a altura, c o comprimento e l a largura do paraleleppedo. Exemplo: se as dimenses forem 3.2, 1.8 e 9.5, a rea da superfcie ser 106.52 e o volume ser 54.72. Exerccio 16: Considerando o exerccio 15, descreva um algoritmo que mostre se um paraleleppedo , na verdade, um cubo (isto , se as trs dimenses so iguais). Exerccio 17: Descreva um algoritmo que calcule a rea da superfcie e o volume de uma esfera a partir de seu raio, que deve ser fornecido. O volume de uma esfera dado por 4 r3 e a rea de sua superfcie 4r2 , onde 3 r o raio da esfera. Exemplo: se o raio for 15 o volume ser aproximadamente 14137.16694 e a rea da superfcie ser aproximadamente 2827.433388. Exerccio 18: Descreva um algoritmo que calcule a rea da superfcie e o volume de um cilindro reto a partir de seu raio e altura, que devem ser fornecidos. O volume de uma cilindro reto dado por r2 h e a rea de sua superfcie 2rh, onde r o raio da base do cilindro e h sua altura. Exemplo: se o raio da base for 3.2 e a altura for 18, a rea da superfcie ser 361.911 e o volume, 579.058. Exerccio 19: A mensalidade de um curso em uma universidade calculada dependendo do cdigo do curso. Para os cursos com cdigos 32, 34 e 41 a mensalidade 500 reais, para os cursos com cdigos 39 e 43 a mensalidade 600 reais e para os curso com cdigo 47 a mensalidade 800 reais. Descreva um algoritmo que leia o cdigo do curso e imprima o valor da mensalidade. Exerccio 20: Considerando o algoritmo pedido no exerccio 19, reescreva o algoritmo dando um desconto de 10% para os alunos matriculados no perodo noturno. O perodo dever ser fornecido ao algoritmo. Exerccio 21: Descreva um algoritmo que leia o dia, ms e ano de uma data e imprima a data com o ms por extenso. Exemplo: se os valores entrados forem 25, 10 e 2000, o algoritmo dever imprimir 25 de outubro de 2000. Exerccio 22: A soma de dois nmeros complexos a + bi e c + di dada por (a + c) + (b + d)i (onde a e c so as partes reais dos dois nmeros e b e d so as partes imaginrias). Descreva um algoritmo que faa esta operao e mostre o resultado. Exemplo: a soma de 3 + 2.4i com 4 + 1.5i 1 + 3.9i.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

Exerccio 23: A subtrao de dois nmeros complexos a + bi e c + di dada por (a c) + (b d)i (onde a e c so as partes reais dos dois nmeros e b e d so as partes imaginrias). Descreva um algoritmo que faa esta operao e mostre o resultado. Exemplo: a subtrao de 3 + 2.4i com 4 + 1.5i 7 + 0.9i. Exerccio 24: Uma empresa de vendas de rebimbocas calcula o salrio de seus vendedores da seguinte forma: todo vendedor tem um salrio-base de 1000 reais mais nove por cento de comisso nas vendas acima de mil peas (a comisso no paga para vendas abaixo de mil peas). Descreva um algoritmo que calcule o salrio mensal de um vendedor, usando como entrada o nmero de rebimbocas vendidas por este vendedor.

4 Nvel 3
Exerccio 25: Usando o exerccio 2 como base, descreva um algoritmo que recebe os tempos totais de trs carros e imprime a ordem de chegada destes trs carros. Exemplo: se o carro A demorou 3212 segundos, o carro B demorou 2990 segundos e o carro C demorou 3002 segundos, o algoritmo deve informar que a ordem de chegada foi B, C e A. Exerccio 26: Descreva um algoritmo que resolva uma equao do segundo grau. Este algoritmo deve ler os valores 2 4AC e as razes x = B e x = B . Dica: se for A, B e C, calcular o valor = B 1 2 2A 2A menor que zero, no existem razes reais para a equao - o programa deve prever este caso e imprimir uma mensagem correspondente. Exemplos: para a = 5, b = 0.3 e c = 1.5, as razes so 0.518544 e 0.578544; para a = 1, b = 2 e c = 1, ambas as razes so 1 e para a = 1, b = 4 e c = 8, no existem razes da equao. Exerccio 27: Considerando o exerccio 14, descreva um algoritmo que informe o tipo do tringulo. Um tringulo dito equiltero se todos os trs lados so iguais, escaleno se os trs lados so diferentes e issceles se dois dos trs lados so iguais entre si e diferentes dos outros. Exemplo: um tringulo com lados 2, 3 e 2 issceles, um com lados 4, 5 e 6 escaleno e um com lados 9.5, 9.5 e 9.5 equiltero. Exerccio 28: Descreva um algoritmo que calcule a rea da superfcie e o volume de um cone circular reto a partir de seu raio e altura, que devem ser fornecidos. O volume de uma cone circular reto dado por 1 r2 h e a 3 rea de sua superfcie r r2 + h2 , onde r o raio da base do cone circular e h sua altura. Exemplo: se o raio da base for 3.2 e a altura for 18, a rea da superfcie ser 183.793 e o volume, 193.019.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

Exerccio 29: Descreva um algoritmo que calcule a rea da superfcie e o volume de um tronco (seo) de um cone circular reto a partir dos raios de suas bases e de sua altura, que devem ser fornecidos. O volume de um tronco de cone circular reto dado por 1 h(a2 + ab + b2 ) e a rea de sua superfcie (a + 3 b) h2 + (b a)2 , onde a e b so os raios das bases do tronco de cone circular reto e h sua altura. Exemplo: se os raios das bases forem 2.8 e 4.5 e a altura for 7 a rea da superfcie ser 155.729 e o volume 298.273. Exerccio 30: Modique o algoritmo pedido no exerccio 1 para que o tempo seja impresso em horas, minutos e segundos. Veja tambm o exerccio 13. Exemplo: se o tempo total em segundos foi 7632 segundos, o algoritmo deve mostrar como resultado 2 horas, 7 minutos e 12 segundos. Exerccio 31: Descreva um algoritmo que calcule a rea e o permetro de um polgono regular qualquer. O nmero de lados e o comprimento de cada lado devero ser fornecidos. O permetro de um polgono regular de n lados dado por n b onde b o comprimento do lado do polgono. Sua rea dada por 1 2 cos(/n) 4 nb sin(/n) . Exemplo: um polgono regular com 8 lados, cada um com 10 cm ter permetro 80cm e rea 482.843cm2 . Verique tambm os valores dos permetros e reas de diversos quadrados e tringulos equilteros usando este algoritmo e o pedido nos exerccios 8 e 14 . Exerccio 32: Descreva um algoritmo que calcule a rea e o permetro de uma elipse. O permetro de uma elipse dado por 2 1 (a2 + b2 ) e sua rea por a b, onde a e b so os semi-eixos de uma elipse (estes 2 valores devem ser informados). Exerccio 33: A entrada para assistir um lme no Cine Tabajara calculada da seguinte forma: o preo da entrada 10 reais nas quintas, sextas, sbados e domingos, e 8 reais nos outros dias. Quem comprar a entrada antes das 16 horas ter direito a 50% de desconto. Descreva um algoritmo que calcule o preo da entrada para um determinado dia da semana e horrio da sesso. Dica: o dia da semana pode ser representado por um valor inteiro (1=domingo, 2=segunda, ... 7=sbado). Exemplo: uma entrada comprada na segundafeira, independente de horrio, dever custar 8 reais, e uma comprada no sbado s 13 horas dever custar 5 reais. Exerccio 34: Considerando o exerccio 33, descreva um algoritmo que d descontos de 50% para quem tiver mais que 65 anos ou menos que 10 anos, mas de forma que no existam descontos acumulativos.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

Exerccio 35: Descreva um algoritmo que implemente uma calculadora simples, que dever ler dois valores numricos que sero os operandos, e um terceiro valor que ser correspondente operao (1=soma, 2=subtrao, 3=multiplicao, 4=diviso). Exemplo: para os valores 3, 8 e 3, o resultado dever ser 3 8 = 24. Para os valores 7, 2.5 e 4, o resultado dever ser 7/2.5 = 2.8. Exerccio 36: Modique o algoritmo do exerccio 35 para que este evite fazer divises por zero, mostrando uma mensagem de erro. Exerccio 37: Considerando o exerccio 21, faa com que os dias tambm sejam impressos por extenso. Exemplo: se os valores entrados forem 25, 10 e 2000, o algoritmo dever imprimir vinte e cinco de outubro de 2000. Exerccio 38: A multiplicao de dois nmeros complexos a + bi e c + di dada por (ac bd) + (ad + bc)i (onde a e c so as partes reais dos dois nmeros e b e d so as partes imaginrias). Descreva um algoritmo que faa esta operao e mostre o resultado. Exemplo: a multiplicao de 3 + 2.4i por 4 + 1.5i 15.6 + 5.1i. Exerccio 39: A diviso de dois nmeros complexos a + bi e c + di dada por ac+bd + bcad i (onde a e c so as partes c2 +d 2 c2 +d 2 reais dos dois nmeros e b e d so as partes imaginrias). Descreva um algoritmo que faa esta operao e mostre o resultado. Exemplo: a diviso de 3 + 2.4i por 4 + 1.5i 0.460274 + 0.772603i.

5 Nvel 4
Exerccio 40: Considerando os exerccios 2 e 25, quais seriam as diculdades encontradas ao criar algoritmos que mostram a ordem de chegada de quatro ou cinco carros ? Voc consegue imaginar outra soluo ? Exerccio 41:

2 2 b2 O comprimento do arco ABC de uma parbola dada por 1 b2 + 16a2 + 8a + log 4a+ bb +16a , onde 2 a a altura da parbola e b a distncia entre A e C (veja a gura 1). Escreva um algoritmo que leia os valores a e b e calcule o comprimento do arco da parbola correspondente. Exemplo: se a for igual a 8 e b igual a 10, o algoritmo dever dar 20.2054 como resultado. Se a for igual a 84 e b for igual a 56, o resultado dever ser 177.476. Dica: tente quebrar a equao mostrada em vrios termos.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002

Introduo Programao de Computadores - Primeira Lista de Exerccios

B a

Figura 1: Medidas de uma parbola. Exerccio 42: Descreva um algoritmo que verique se um determinado ano bissexto. Anos bissextos (tendo 29 dias em fevereiro) so divisveis por quatro, a no ser que sejam divisveis por 100. Anos que podem ser divididos por 400 tambm so bissextos. Desta forma, 1964 e 2000 so bissextos, mas 1900 no bissexto. Exerccio 43: Descreva um algoritmo que verique se as razes de duas equaes do segundo grau so iguais. Para isto, o algoritmo deve receber dois conjuntos de trs valores correspondentes aos multiplicadores a, b e c, resolver as equaes e vericar se as razes so iguais. Veja tambm o exerccio 26. Exemplo: as equaes 10x2 0.6x + 3 e 5x2 + 0.3x 1.5 tem razes iguais.

6 Nvel 5
Esta srie no contm nenhum exerccio desta categoria.

7 Bibliograa e crditos
Vrios destes exerccios foram retirados das listas usadas no passado para as disciplinas Programao Orientada a Objetos I e II. Somente os exerccios que podem ser resolvidos com programao procedural foram utilizados. Alguns exerccios foram copiados ou adaptados do livro A Collection of Programming Problems and Techniques, de H. A. Maurer e M. R. Williams, Editora Prentice-Hall, ISBN 0-13-139592-0, 1972. Os exerccios relacionados soluo de problemas matemticos foram tirados, em sua maioria, do livro Manual de Tabelas e Frmulas Matemticas, de Murray S. Spiegel, Editora McGraw-Hill, ISBN 0-07090032-9, 1973.

Rafael Santos

http://www.bioinfo.univap.br/rafael 7 de abril de 2002