Faculdade

Engenharia da Computao
Engenharia de Telecomunicaes

Novo Milnio
Algoritmos I
2006/1

1 Lista de Exerccios
Obs.: Os programas abaixo podero ser resolvidos em C++.

A. Algoritmos Seqenciais e Condicionais

1.

Construa um algoritmo que, tendo como dados de entrada dois pontos quaisquer no plano, P(x1,y1) e
P(x2,y2), escreva a distncia entre eles. A frmula que efetua tal clculo :

2.

Escreva um algoritmo que leia trs nmeros inteiros e positivos (A, B, C) e calcule a seguinte
expresso:

onde

3.

Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e mostre-a
expressa apenas em dias.

4.

Faa um algoritmo que leia a idade de uma pessoa expressa em dias e mostre-a expressa em anos,
meses e dias.

5.

Faa um algoritmo que leia as 3 notas de um aluno e calcule a mdia final deste aluno. Considerar
que a mdia ponderada e que o peso das notas : 2,3 e 5, respectivamente.

6.

Faa um algoritmo que leia o tempo de durao de um evento em uma fbrica expressa em segundos
e mostre-o expresso em horas, minutos e segundos.

7.

O custo ao consumidor de um carro novo a soma do custo de fbrica com a percentagem do

distribuidor e dos impostos (aplicados ao custo de fbrica). Supondo que a percentagem do
distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo que leia o custo de fbrica de
um carro e escreva o custo ao consumidor.

8.

Um sistema de equaes lineares do tipo:

, pode ser resolvido segundo mostrado abaixo :

Escreva um algoritmo que l os coeficientes a,b,c,d,e e f e calcula e mostra os valores de x e y.

9.

Calcule a mdia aritmtica das 3 notas de um aluno e mostre, alm do valor da mdia, uma
mensagem de "Aprovado", caso a mdia seja igual ou superior a 6, ou a mensagem "reprovado", caso
contrrio.

10. Elaborar um algoritmo que l 3 valores a,b,c e os escreve. A seguir, encontre o maior dos 3 valores e
o escreva com a mensagem : " o maior ".
a+b+|a-b|
Maior de a e b = -----------------11. Elaborar um algoritmo que l 2 valores a e b e os escreve com a mensagem: So mltiplos ou No
so mltiplos.
12. Elabore um algoritmo que dada a idade de um nadador classifica-o em uma das seguintes categorias:
infantil A = 5 - 7 anos
infantil B = 8-10 anos
juvenil A = 11-13 anos
juvenil B = 14-17 anos
adulto = maiores de 18 anos
13. Escreva um algoritmo que leia 3 nmeros inteiros e mostre o maior deles.
14. Escreva um algoritmo que leia o cdigo de um aluno e suas trs notas. Calcule a mdia ponderada do
aluno, considerando que o peso para a maior nota seja 4 e para as duas restantes, 3. Mostre o cdigo
do aluno, suas trs notas, a mdia calculada e uma mensagem "APROVADO" se a mdia for maior
ou igual a 5 e "REPROVADO" se a mdia for menor que 5.
15. Faa um algoritmo que leia um n inteiro e mostre uma mensagem indicando se este nmero par ou
mpar, e se positivo ou negativo.
16. O cardpio de uma lancheria o seguinte:
Cdigo do Lanche
100
101
102
103
104
105

Descrio
Cachorro Quente
Bauru Simples
Bauru com Ovo
Hamburger
Cheeseburger
Refrigerante

Preo Unitrio
1.100,00
1.300,00
1.500,00
1.100,00
1.300,00
1.000,00

Escrever um algoritmo que leia o cdigo do item pedido, a quantidade e calcule o valor a ser pago
por aquele lanche. Considere que a cada execuo somente ser calculado um item.
17. Tendo como dados de entrada a altura e o sexo de uma pessoa (M masculino e F feminino),
construa um algoritmo que calcule seu peso ideal, utilizando as seguintes frmulas:
o
o

para homens: (72.7 * h) - 58

para mulheres: (62.1 * h) - 44.7

18. Um banco conceder um crdito especial aos seus clientes, varivel com o saldo mdio no ltimo
ano. Faa um algoritmo que leia o saldo mdio de um cliente e calcule o valor do crdito de acordo
com a tabela abaixo. Mostre uma mensagem informando o saldo mdio e o valor do crdito. (use o
comando case e no faa repeties)

Saldo Mdio
De 0 a 200
De 201 a 400
6548
0987

Percentual
Nenhum crdito
20% do valor do saldo mdio
30% do valor do saldo mdio
40% do valor do saldo mdio

19. Um usurio deseja um algoritmo onde possa escolher que tipo de mdia deseja calcular a partir de 3
notas. Faa um algoritmo que leia as notas, a opo escolhida pelo usurio e calcule a mdia.
o
o
o

Aritmtica
Ponderada (3, 3, 4)
Harmnica

20. Um vendedor necessita de um algoritmo que calcule o preo total devido por um cliente. O algoritmo
deve receber o cdigo de um produto e a quantidade comprada e calcular o preo total, usando a
tabela abaixo. Mostre uma mensagem no caso de cdigo invlido
Cdigo
1001
1324
6548
0987
7623

Preo unitrio
5,32
6,45
2,37
5,32
6,45

21. Uma empresa conceder um aumento de salrio aos seus funcionrios, varivel de acordo com o
cargo, conforme a tabela abaixo. Faa um algoritmo que leia o salrio e o cargo de um funcionrio e
calcule o novo salrio. Se o cargo do funcionrio no estiver na tabela, ele dever, ento, receber
40% de aumento. Mostre o salrio antigo, o novo salrio e a diferena.
Cdigo
101
102
103

Cargo
Gerente
Engenheiro
Tcnico

Percentual
10%
20%
30%

22. Elaborar um algoritmo que l 3 valores a, b, c e verifica se eles formam ou no um tringulo. Supor
que os valores lidos so inteiros e positivos. Caso os valores formem um tringulo, calcular e
escrever a rea deste tringulo. Se no formam tringulo escrever os valores lidos. ( se a > b + c no
formam tringulo algum, se a o maior).
23. Escrever um algoritmo que l a hora de incio de um jogo e a hora do final do jogo (considerando
apenas horas inteiras) e calcula 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 seguinte.
24. Escrever um algoritmo que l um conjunto de 4 valores i, a, b, c, onde i um valor inteiro e positivo
e a, b, c, so quaisquer valores reais e os escreva. A seguir:
o
o
o

Se i=1 escrever os trs valores a, b, c em ordem crescente.

Se i=2 escrever os trs valores a, b, c em ordem decrescente.
Se i=3 escrever os trs valores a, b, c de forma que o maior entre a, b, c fique dentre os dois.

25. Escrever um algoritmo que l um valor em reais e calcula qual o menor nmero possvel de notas de
100, 50, 10, 5 e 1 em que o valor lido pode ser decomposto. Escrever o valor lido e a relao de notas
necessrias.

26. Escrever um algoritmo que l:

o
o
o

A percentagem do IPI a ser acrescido no valor das peas

O cdigo da pea 1, valor unitrio da pea 1, quantidade de peas 1
O cdigo da pea 2, valor unitrio da pea 2, quantidade de peas 2

O algoritmo deve calcular o valor total a ser pago e apresentar o resultado.

Frmula : (valor1 * quant1 + valor2 * quant2) * (IPI / 100 + 1)
27. Escrever um algoritmo que l a hora de incio e hora de trmino de um jogo, ambas subdivididas em
dois valores distintos : horas e minutos. Calcular e escrever a durao do jogo, tambm em horas e
minutos, considerando que o tempo mximo de durao de um jogo de 24 horas e que o jogo pode
iniciar em um dia e terminar no dia seguinte.
28. Escrever um algoritmo que l o nmero de identificao, 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, usando a frmula:
MA = (Nota1 + Nota2 x 2 + Nota3 x 3 + ME ) / 7
A atribuio de conceitos obedece a tabela abaixo:
Mdia
>= 9,0
7,5 e < 9,0
6,0 e < 7,5
4,0 e < 6,0
< 4,0

Conceito
A
B
C
D
E

O algoritmo deve escrever o nmero do aluno, suas notas, a mdia dos exerccios, a mdia de
aproveitamento, o conceito correspondente e a mensagem: APROVADO se o conceito for A,B ou C
e REPROVADO se o conceito for D ou E.
29. O departamento que controla o ndice de poluio do meio ambiente mantm 3 grupos de indstrias
que so altamente poluentes do meio ambiente. O ndice de poluio aceitvel varia de 0,05 at 0,25.
Se o ndice sobe para 0,3 as indstrias do 1o grupo so intimadas a suspenderem suas atividades, se o
ndice cresce para 0,4 as do 1o e 2o grupo so intimadas a suspenderem suas atividades e se o ndice
atingir 0,5 todos os 3 grupos devem ser notificados a paralisarem suas atividades. Escrever um
algoritmo que l o ndice de poluio medido e emite a notificao adequada aos diferentes grupos de
empresas.