UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
Legenda referente ao nvel dos exerccios : Fcil Mdio Exerccios gerais 1. A converso de grau Farenheit para Celsius obtida por Difcil Perigoso Mortal

C=

5 (F 32) 9

Fazer um algoritmo que calcule e escreva uma tabela de Celsius em funo de graus Farenheit, que variam de 50 a 150 de 1 em 1. 2. Fazer um algoritmo que: Leia um nmero indeterminado de linhas contendo cada uma a idade de um indivduo. A ltima linha, que no entrar nos clculos, contm o valor da idade igual a zero. Calcule escreva a idade mdia deste grupo de indivduos. 3. Tem-se um conjunto de dados contendo a altura e o sexo (masculino, feminino) de 50 pessoas. Fazer um algoritmo que calcule e escreva: A maior e a menor altura do grupo; A mdia de altura das mulheres; O nmero de homens.

4. Supondo que a populao de uma cidade A seja da ordem de 90.000 habitantes com uma taxa anual de crescimento de 3% e que a populao de uma cidade B seja. aproximadamente, de 200.000 habitantes com uma taxa anual de crescimento de 1.5%, fazer um algoritmo que calcule e escreva o nmero de anos necessrios para que a populao da cidade A ultrapasse ou igual a populao da cidade B, mantidas essas taxas de crescimento. 5. Um determinado material radioativo perde a metade de sua massa a cada 50 segundos. Dada a massa inicial, em gramas, fazer um algoritmo que determine o tempo necessrio para que essa massa se torne menor do que 0,5 grama. Escreva a massa inicial, a massa final e o tempo calculado em horas, minutos e segundos. 6. Uma companhia de teatro planeja dar uma srie de espetculos. A direo calcula que, a R$ 5,00 o ingresso, sero vendidos 120 ingressos, e as despesas montaro em R$ 200,00. A uma diminuio de R$ 0,50 no preo dos ingressos espera-se que haja um aumento de 26 ingressos vendidos. Fazer um algoritmo que escreva uma tabela de valores do lucro esperado em funo do preo do ingresso, fazendo-se variar este preo de R$ 5,00 a R$ 1,00 de R$ 0,50 em R$ 0,50. Escreva, ainda, o lucro mximo esperado, o preo e o nmero de ingressos correspondentes. 7. Um comerciante deseja fazer o levantamento do lucro das mercadorias que ele comercializa. Para isto, mandou digitar uma linha para cada mercadoria com o nome, preo de compra e preo de venda da das mesmas. Fazer um algoritmo que: Determine e escreva quantas mercadorias proporcionam: Lucro < 10% 10% < = lucro < = 20% Lucro > 20% Determine e escreva o valor total de compra e de venda de todas as mercadorias, assim como o lucro total.

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
Observao: o aluno deve adotar um flag. 8. Deseja-se fazer um levantamento a respeito da ausncia de alunos primeira prova de Programao de Computadores para cada uma das 14 turmas existentes. Para cada turma, fornecido um conjunto de valores, sendo que os dois primeiros valores do conjunto correspondem identificao da turma (A, ou B, ou C,...) e ao nmero de alunos matriculados, e os demais valores deste conjunto contm o nmero de matrcula do aluno e a letra A ou P para caso de o aluno estar ausente ou presente, respectivamente. Fazer um algoritmo que: Para cada turma, calcule a porcentagem de ausncia e escreva a identificao da turma e a porcentagem calculada; Determine e escreva quantas turmas tiveram porcentagem de ausncia superior a 5%.

9. Uma certa firma fez uma pesquisa de mercado para saber se as pessoas gostaram ou no de um novo produto lanado no mercado. Para isso, forneceu o sexo do entrevistado e sua resposta (sim ou no). Sabendo-se que foram entrevistadas 2.000 pessoas, fazer um algoritmo que calcule e escreva: O nmero de pessoas que responderam sim; O nmero de pessoas que responderam no; A porcentagem de pessoas do sexo feminino que responderam sim; A porcentagem de pessoas do sexo masculino que responderam no.

10. Foi feita uma pesquisa para determinar o ndice de mortalidade infantil em um certo perodo. Fazer um algoritmo que: Leia inicialmente o nmero de crianas nascidas no perodo; Leia, em seguida, um nmero indeterminado de linhas, contendo, cada uma, o sexo de uma criana morta (masculino, feminino) e o nmero de meses de vida da criana. A ultima linha, que no entrar nos clculos, contm no lugar do sexo a palavra "vazio"; Determine e imprima; a) A porcentagem de crianas mortas no perodo; b) A porcentagem de crianas do sexo masculino mortas no perodo; c) A porcentagem de crianas que viveram 24 meses ou menos no perodo.

11. Foi feita uma pesquisa de audincia de canal de TV em vrias casas de uma certa cidade, num determinado dia. Para cada casa visitada, fornecido o nmero do canal (4, 5, 7, 12) e o nmero de pessoas que o estavam assistindo naquela casa. Se a televiso estivesse desligada, nada era anotado, ou seja, esta casa no entrava na pesquisa. Fazer um algoritmo que: Leia um nmero indeterminado de dados, sendo que o "FLAG" corresponde ao nmero do canal igual a zero; Calcule a percentagem de audincia para cada emissora; Escreva o nmero do canal e a sua respectiva porcentagem.

12. Uma universidade deseja fazer um levantamento a respeito de seu concurso vestibular. Para cada curso, fornecido o seguinte conjunto de valores: O cdigo do curso; O nmero de vagas; O nmero de candidatos do sexo masculino; O nmero de candidatos do sexo feminino;

O ltimo conjunto, para indicar fim de dados, contm o cdigo do curso igual a zero. Fazer um algoritmo que:

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
Calcule e escreva, para cada curso, o nmero de candidatos por vaga e a porcentagem de candidatos do sexo feminino (escreva tambm o cdigo correspondente do curso); Determine o maior nmero de candidatos por vaga e escreva esse nmero juntamente com o cdigo do curso correspondente (supor que no haja empate); Calcule e escreva o total de candidatos.

13. O sistema de avaliao de uma determinada disciplina obedece aos seguintes critrios: Durante o semestre so dadas trs notas; A nota final obtida pela mdia aritmtica das notas dadas durante o curso; considerado aprovado o aluno que obtiver a nota final superior ou igual a 60 e que tiver comparecido a um mnimo de 40 aulas.

Fazer um algoritmo que: a) Leia um conjunto de dados contendo o nmero de matrcula, as trs notas e a freqncia (nmeros de aulas freqentadas) de 100 alunos. b) Calcule: A nota final de cada aluno; A maior e a menor nota da turma; A nota mdia da turma; O total de alunos reprovados; A porcentagem de alunos reprovados por infreqncia. c) Escreva: Para cada aluno, o nmero de matrcula, a freqncia, a nota final e o cdigo (aprovado ou reprovado); O que foi calculado no item b (2, 3, 4 e 5). 14. Deseja-se fazer uma pesquisa a respeito do consumo mensal de energia eltrica em uma determinada cidade. Para isso, so fornecidos os seguintes dados: O preo do kwh consumido; O nmero do consumidor; A quantidade de kwh; consumidos durante o ms; O cdigo do tipo de consumidor (residencial, comercial, industrial). O nmero do consumidor igual a zero deve ser usado como flag.

Fazer um algoritmo que: Leia os dados descritos acima; Calcule: a) Para cada consumidor, o total a pagar, b) O maior consumo verificado, c) O menor consumo para cada um dos trs tipos de consumidores, d) O total do consumo para cada um dos trs tipos de consumidores, e) A mdia geral de consumo; Escreva a) Para cada consumidor, o seu nmero e o total a pagar, b) O que foi calculado nos itens b, c, d, e acima especificados.

15. Tem-se uma estrada ligando vrias cidades. Cada cidade tem seu marco quilomtrico. Fazer um algoritmo que: Leia vrios pares de dados, contendo cada par os valores dos marcos quilomtricos, em ordem crescente, de duas cidades. O ltimo par contm estes dois valores iguais;

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
Calcule os tempos decorridos para percorrer a distncia entre duas cidades, com as seguintes velocidades: 20, 30, 40, 50, 60, 70 e 80 km/hora, sabendo-se que

e t = , onde t = tempo; e = espao; v = velocidade v

Escreva os marcos quilomtricos, a velocidade e o tempo decorrido entre as duas cidades, apenas quando este tempo for superior a 2 horas. 16. Os bancos atualizam diariamente as contas de seus clientes. Essa atualizao envolve a anlise dos depsitos e retiradas de cada conta. Numa conta de saldo mnimo, uma taxa de servio deduzida se a conta cai abaixo de uma certa quantia especificada. Suponha que uma conta particular comece o dia com um saldo de R$ 60,00. O saldo mnimo exigido R$ 30,00 e se o saldo de fim de dia for menor do que isso, uma taxa reduzida da conta. A fim de que essa atualizao fosse feita utilizando computador, fornecido, para cada conta, o seguinte conjunto de dados: A primeira linha contm o nmero da conta, o valor do saldo atual e do saldo mnimo dirio, quantidade de transaes e taxa de servio. Utilize o nmero da conta = 0 como Flag. As linhas seguintes contm o valor e o cdigo da transao (depsito ou retirada) para cada conta lida no item acima. Utilize o cdigo da transao = Fim como Flag.

Escrever um algoritmo que: Calcule o saldo (saldo/dbito) da conta ao fim do dia (se o resultado estiver abaixo do saldo mnimo, isto significa insuficincia de fundos na conta). Escreva para cada conta, o seu nmero e o saldo calculado. Se no houver fundos, imprima o numero da conta e a mensagem "NO H FUNDOS".

17. Uma empresa decidiu fazer um levantamento em relao aos candidatos que se apresentarem para preenchimento de vagas no seu quadro de funcionrios, utilizando processamento eletrnico. Supondo que voce seja o programador encarregado desse levantamento, fazer um algoritmo que: Leia um conjunto de dados para cada candidato contendo: a) O nmero de inscrio do candidato, b) A idade, c) O sexo (masculino, feminino) d) Experincia no servio (sim ou no) O ltimo conjunto contm o nmero de inscrio do candidato igual a zero. Calcule: a) O nmero de candidatos do sexo feminino, b) O nmero de candidatos do sexo masculino, c) A idade mdia dos homens que j tm experincia no servio, d) A porcentagem dos homens com mais de 45 anos entre o total de homens, e) O nmero de mulheres que tm idade inferior a 35 anos e com experincia no servio, f) A menor idade entre mulheres que j tm experincia no servio; Escreva: a) O nmero de inscrio das mulheres pertencentes ao grupo descrito no item e. b) O que foi calculado em cada item acima especificado.

18. A comisso organizadora de um rallye automobilstico decidiu apurar os resultados da competio atravs de um processamento eletrnico. Um dos algoritmos necessrios para a classificao das equipes concorrentes o que emite uma listagem geral do desempenho das equipes, atribuindo pontos segundo determinadas normas: O algoritmo dever:

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
a) Ler: a.1) Uma linha contendo os tempos-padro (em minutos decimais) para as trs fases da competio; a.2) Um conjunto de linhas contendo cada uma o nmero de inscrio da equipe e os tempos (em minutos decimais) que a mesmas despenderam ao cumprir as trs diferentes etapas. a ltima linha (flag), que no entrar nos clculos, contm o nmero 999 como nmero de inscrio. b) Calcular: b.1) Os pontos de cada equipe em cada uma das etapas, seguindo o seguinte critrio: Seja o valor absoluto da diferena entre o tempo-padro (lido na primeira linha) e o tempo despendido pela equipe numa etapa:

< 3 minutos atribuir 100 pontos etapa atribuir 80 pontos etapa 5 > 5 minutos atribuir 80 pontos etapa 5 b.2) O total de pontos de cada equipe nas trs etapas;
b.3) A equipe vencedora. c) Escrever: c.1) Para cada equipe, o nmero de inscrio, os pontos obtidos em cada etapa e o total de pontos obtidos. 19. Numa certa loja de eletrodomstico, o comercirio encarregado da seo de televisores recebe, mensalmente, um salrio fixo mais comisso. Essa comisso calculada em relao ao tipo e ao nmero de televisores vendidos por ms, obedecendo tabela abaixo: TIPO A cores N DE TELEVISORES VENDIDOS maior ou igual a 10 menor do que 10 Preto e maior ou igual a 20 branco menor do que 20 COMISSES R$ 50,00 por televisor vendido. R$ 5,00 por televisor vendido R$ 20,00 por televisor vendido R$ 2,00 por televisor vendido

3 5

Sabe-se, ainda, que ele tem um desconto de 8% sobre seu salrio fixo para o INSS. Se o seu salrio total (fixo + comisses - INSS) for maior ou igual a R$ 500,00 ele ainda ter um desconto de 15%, sobre esse salrio total, relativo ao imposto de renda retido na fonte. Sabendo-se que existem 20 empregados nesta seo, leia o valor do salrio fixo e, para cada comercirio, o nmero de sua inscrio, o nmero de televisores a cores e o nmero de televisores preto e branco vendidos; calcule e escreva o nmero de inscrio de cada empregado, seu salrio bruto e seu salrio lquido. 20. O dia de semana para uma data qualquer pode ser calculado pela seguinte frmula: Dia da semana = RESTO (TRUNCA (2,6 X M - 0,1) + D + A + QUOCIENTE (A,4) + QUOCIENTE (S,4) - 2 X S) , 7) Onde: M - representa o nmero do ms. Janeiro e fevereiro so os meses 11 e 12 do ano precedente, maro o ms 1 e dezembro o ms 10: D - representa o dia do ms; A - representa o nmero formado pelos dois ltimos algarismos do ano; S - representa o nmero formado pelos dois primeiros algarismos do ano. Os dias da semana so numerados de zero a seis; domingo corresponde a 0, segunda a 1, e assim por diante. Fazer um algoritmo que:

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
- Leia um conjunto de 50 datas (dia, ms, ano) - Determine o dia da semana correspondente data lida, segundo o mtodo especificado; - Escreva, para cada data lida, o dia, ms, ano e o dia da semana calculado. 21. Numa fbrica trabalham homens e mulheres divididos em trs classes: A - Os que fazem at 30 peas por ms; B - Os que fazem de 31 a 35 peas por ms; C - Os que fazem mais de 35 peas por ms. A classe A recebe salrio-mnimo. A classe B recebe salrio-mnimo e mais 3% do salrio-mnimo por pea, acima das 30 iniciais. A classe C recebe salrio-mnimo e mais 5% do salrio-mnimo por pea acima das 30 iniciais. Fazer um algoritmo que: a) Leia vrias linhas, contendo cada uma: O nmero do operrio, O nmero de peas fabricadas por ms, O sexo do operrio; b) Calcule e escreva: O salrio de cada operrio, O total da folha mensal de pagamento da fbrica, O nmero total de peas fabricadas por ms, A mdia de peas fabricadas pelos homens em cada classe, A mdia de peas fabricadas pelas mulheres em cada classe, O nmero do operrio ou operria de maior salrio (no existe empate). Observao: A ltima linha, que servir de flag, ter o nmero do operrio igual a zero. 22. Uma determina fbrica de rdios possui duas linhas de montagem distintas: standard e luxo. A linha de montagem standard comporta um mximo de 24 operrios; cada rdio standard d um lucro de X reais e gasta um homem-dia para sua confeco. A linha de montagem luxo comporta no mximo 32 operrios; cada rdio luxo d um lucro de Y reais e gasta 2 homens-dia para sua confeco. A fbrica possui 40 operrios. O mercado capaz de absorver toda a produo o fabricante deseja saber qual esquema de produo adotar de modo a maximizar seu lucro dirio. Fazer um algoritmo que leia os valores X e Y e escreva, para esses esquema de lucro mximo, o nmero de operrios na linha standard e na linha luxo, o nmero de rdios standard e luxo produzidos e lucro. 23. Fazer um algoritmo para calcular o nmero de dias decorridos entre duas datas (considerar tambm a ocorrncia de anos bissextos), sabendo-se que: a) Cada par de datas lido numa linha, a ltima linha contm o nmero do dia negativo. b) A primeira data na linha sempre a mais antiga; c) O ano est digitado com quatro dgitos; d) Um ano ser bissexto se for divisvel por 400, ou se for divisvel por 4 e no o for por 100.

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
PROBLEMAS ENVOLVENDO CLCULO DE SOMATRIOS. 24. Fazer um algoritmo que calcule e escreva o valor de S:

1 3 5 7 99 S = + + + + ... + 1 2 3 4 50
25. Fazer um algoritmo que calcule e escreva a seguinte soma:

21 2 2 23 250 + + + ... 50 49 48 1
26. Fazer um algoritmo para calcular e escrever a seguinte soma:

S=

37 38 36 37 35 36 1 2 + + + ... + 1 2 3 37

27. Fazer um algoritmo que calcule e escreva o valor de S onde:

1 2 3 4 5 6 10 ... S= + + 1 4 9 16 25 36 100
28. Fazer um algoritmo que calcule e escreva a soma dos 50 primeiros termos da seguinte srie:

1000 997 994 991 + + ... 1 2 3 4

29. Fazer um algoritmo que calcule e escreva a soma dos 30 primeiros termos da srie:

480 475 470 465 + + ... 10 11 12 13

30. Escrever um algoritmo para gerar e escrever uma tabela com os valores de seno de um ngulo A em radianos, utilizando a srie de Mac-Laurin truncada, apresentada a seguir:

A 3 A5 A7 + Sen A = A 6 120 5040

Condies: os valores dos ngulos A devem variar de 0.0 a 6.3, inclusive, de 0.1 em 0.1. 31. Fazer um algoritmo para calcular e escrever o valor do nmero , com preciso de 0,0001, usando a srie:

4 4 4 4 4 = 4 + + + ... 3 5 7 9 11
Para obter a preciso desejada, adicionar apenas os termos cujo valor absoluto seja maior ou igual a 0,0001.

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,

32. O valor aproximado de pode ser calculado usando-se a srie .

S=
Sendo = 3 S 32

1 1 1 1 1 + + + ... 13 33 53 7 3 93

Fazer um algoritmo para calcular e escrever o valor de com 51 termos. 33. Fazer um algoritmo que: a) Leia o valor de X de uma unidade de entrada; b) Calcule e escreva o valor do seguinte somatrio:

X 25 X 24 X 23 X 22 X + + ... + 1 2 3 4 25
34. Fazer um algoritmo que calcule e escreva o valor de S no seguinte somatrio:

S=

1 2 4 8 16384 + + ... 225 196 169 144 1

35. Fazer um algoritmo que calcule e escreva a soma dos 20 primeiros termos da srie:

100 99 98 97 + + + + ... 0! 1! 2! 3!
36. Elaborar um algoritmo que: a) Calcule e escreva o valor da srie abaixo com preciso menor que um dcimo de milionsimo (0,0000001) b) Indique quantos termos foram usados.

S = 63 +

61 59 57 + + + ... 1! 2! 3!

37. Fazer um algoritmo que calcule e escreva a soma dos 50 primeiros termos da srie:

1! 2! 3! 4! 5! + + ... 1 3 7 15 31
38. Fazer um algoritmo que calcule o valor de eX atravs da srie:

x1 x 2 x 3 e = x + + + + ... 1! 2! 3!
x o

de modo que o mesmo difira do valor calculado atravs da funo EXP de, no mximo, 0,0001. O valor de x deve ser lido de uma unidade de entrada. O algoritmo dever escrever o valor de x, o valor calculado atravs da srie, o valor dado pela funo EXP e o nmero de termos utilizados da srie.

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
39. Fazer um algoritmo para determinar e escrever o valor do seguinte somatrio:

x2 x4 x6 S =X + + ... 3! 5! 7!
Usando os 20 primeiros termos do somatrio. O valor de X lido de uma unidade de entrada. 40. Fazer um algoritmo que: a) Calcule o valor do co-seno de x atravs de 20 termos da srie seguinte:

x2 x 4 x6 x8 coseno(x ) = 1 + + ... 2! 4! 6! 8!
b) Calcule a diferena entre o valor calculado no item a e o valor fornecido pela funo COS(X). c) Imprima o que foi calculado nos itens a e b.

PROBLEMAS DE APLICAO EM CINCIAS EXATAS 41. Sejam P(x , y ) e Q x y dois pontes quaisquer do plano. A sua distncia dada por 1 1 2, 2

d=

(x 2 x1 )2 + (y 2 + y1 )2

x1 , x 2 , y1 , y 2

Escrever ento um algoritmo que, lendo vrias linhas onde cada uma contm as coordenadas dos dois pontos, escreva para cada par de pontos lidos a sua distncia. A ltima linha contm as coordenadas iguais a zero.

42. A soluo x, y para o sistema de equaes lineares abaixo: ax + by = u cx + dy = v dada por:

x=

d b u v ad bc ad bc

y=

c a u+ v ad bc ad bc

Escrever um algoritmo que: Leia vrias linhas, onde cada uma contm os parmetros a, b, c, d, u, v do sistema (a ltima linha contm os valores de a, b, c, d iguais a zero); Calcule a soluo x, y de cada sistema dado por seus parmetros. Escreva os parmetros lidos e os valores calculados.

UNIVERSIDADE SALGADO DE OLIVEIRA

COORDENAO DE INFORMTICA
Teoria da Computao e Algoritmos (TCA) Linguagem de Programao I, II, III
Professores: Aroldo Lenza Jnior , Luciano Brito Querido ,
43. Fazer um algoritmo para tabular a funo y = f(x) + g(x), para x = 1, 2, 3, ..., 10 onde:

h (x ) = x 2 16

h (x ), se h (x ) 0 f () = 1, se h (x ) < 0

x 2 + 16, se f (x ) = 0 g= 0, se f (x ) > 0