LISTA ALGORITMOS

Prévia do material em texto

FACULDADE DE TECNOLOGIA DE SÃO PAULO
FATEC - BRAGANÇA PAULISTA
CURSO SUPERIOR DE TECNOLOGIA EM
GESTÃO DE TECNOLOGIA DA INFORMAÇÃO
LISTA DE EXERCÍCIOS A SEREM FEITOS EM DUPLAS
SEMANALMENTE DEVERÃO SEREM ENTREGUES TRÊS EXERCÍCIOS
1. Escreva um algoritmo que apresente no final o somatório dos valores pares existentes na faixa de 1 até 150.
2. Escreva um algoritmo que efetue a leitura de 20 valores numéricos e apresente no final o total do somatório e a média dos valores lidos.
3. Escreva um algoritmo que leia dois valores numéricos e some-os. Caso o valor seja maior ou igual a 10, deverá ser apresentado somando a ele mais 5; caso o valor não seja maior ou igual a 10, este deverá ser apresentado subtraindo 7.
4. Escreva um algoritmo onde seja informado um número inteiro. Considere que este número deve estar na faixa numérica de 10 a 20. Após a leitura, o algoritmo deve informar se “O valor está na faixa permitida”, “O valor está acima da faixa permitida” ou “O valor está abaixo da faixa permitida”.
5. Escreva um algoritmo para somar e contar, separadamente, os números pares e ímpares de 20 números inteiros introduzidos pelo usuário.
6. O custo ao consumidor de um carro novo é a soma do custo de fábrica com a porcentagem do distribuidor e dos impostos, ambos aplicados ao custo de fábrica. Supondo que a porcentagem do distribuidor seja de 12% e a dos impostos de 45%, prepare um algoritmo para ler o custo de fábrica do carro e imprimir o custo ao consumidor
7. Uma companhia de carros paga a seus empregados um salário de R$ 500,00 por mês mais uma comissão de R$ 50,00 para cada carro vendido e mais 5% do valor da venda. Elabore um algoritmo para calcular e imprimir o salário do vendedor num dado mês recebendo como dados de entrada o nome do vendedor, o número de carros vendidos e o valor total das vendas.
8. Escreva um algoritmo para calcular o consumo médio de um automóvel (medido em Km/l), dado que são conhecidos a distância total percorrida e o volume de combustível consumido para percorrê-la (medido em litros).
9. O cardápio de uma lanchonete é dado abaixo. Prepare um algoritmo que leia a quantidade de cada item que você consumiu e calcule a conta final.
Hambúrguer................. R$ 3,00				Cheeseburger.............. R$ 2,50
Fritas............................ R$ 2,50				Refrigerante................. R$ 1,00
Milkshake..................... R$ 3,00
10. A concessionária de veículos “CARANGO” está vendendo os seus veículos com desconto. Faça um algoritmo que calcule e exiba o valor do desconto e o valor a ser pago pelo cliente. O desconto deverá ser calculado sobre o valor do veículo de acordo com o combustível (álcool – 25%, gasolina – 21% ou diesel –14%). Com valor do veículo zero encerra entrada de dados. Informe total de desconto e total pago pelos clientes.
11. Faça um algoritmo que receba o nome a idade, o sexo e salário fixo de um funcionário. Mostre o nome e o salário bruto:
	SEXO
	IDADE
	ABONO
	
MASCULINO
	( 30
	100,00
	
	< 30
	50,00
	
FEMININO
	( 30
	200,00
	
	< 30
	80,00
12. Uma sorveteria vende 3 tipos de picolés. Sabendo-se que o picolé do tipo 1 é vendido por R$ 0,50, o do tipo 2 por R$ 0,60 e o do tipo 3 por R$ 0,25, faça um algoritmo que, para cada tipo de picolé, mostre a quantidade vendida e o total arrecadado
13. Supondo que a população de um país A seja da ordem de 90,000.000 de habitantes com uma taxa anual de crescimento de 3% e que a população de um país B seja, aproximadamente, de 200,000.000 de habitantes com uma taxa anual de crescimento de 1,5%. Fazer um algoritmo que calcule e escreva o número de anos necessários para que a população do país A ultrapasse ou iguale a população do país B, mantidas essas taxas de crescimento.
14. Um hotel cobra R$ 60,00 a diária e mais uma taxa de serviços. A taxa é de:
	R$ 5,50 por diária, se o número de diárias for maior que 15;
	R$ 6,00 por diária, se o número de diárias for igual a 15;
	R$ 8,00 por diária, se o número de diárias for menor que 15.
	Construa um algoritmo que mostre o nome e a conta de um cliente.
15. Escrever um algoritmo para uma empresa que decide dar um reajuste a seus 584 funcionários de acordo com os seguintes critérios:
a) 50% para aqueles que ganham menos do que três salários mínimos;
b) 20% para aqueles que ganham entre três até dez salários mínimos;
c) 15% para aqueles que ganham acima de dez até vinte salários mínimos;
d) 10% para os demais funcionários.
Leia o nome do funcionário, seu salário e o valor do salário mínimo. Calcule o seu novo salário reajustado. Escrever o nome do funcionário, o reajuste e seu novo salário. Calcule quanto à empresa vai aumentar sua folha de pagamento. O algoritmo termina quando o número do consumidor for igual a zero.
16. A concessionária de veículos “CARANGO VELHO” está vendendo os seus veículos com desconto. Faça um algoritmo que calcule e exiba o valor do desconto e o valor a ser pago pelo cliente de vários carros. O desconto deverá ser calculado de acordo com o ano do veículo. Até 2000 - 12% e acima de 2000 - 7%. O sistema deverá perguntar se deseja continuar calculando desconto até que a resposta seja: “(N) Não” . Informar total de carros com ano até 2000 e total geral.
17. Supondo que a população de um país A seja da ordem de 90,000.000 de habitantes com uma taxa anual de crescimento de 3% e que a população de um país B seja, aproximadamente, de 200,000.000 de habitantes com uma taxa anual de crescimento de 1,5%. Fazer um algoritmo que calcule e escreva o número de anos necessários para que a população do país A ultrapasse ou iguale a população do país B, mantidas essas taxas de crescimento.
18. Faça um algoritmo que leia o nome, o sexo, a altura e a idade de uma pessoa. Calcule e mostre nome e o seu peso ideal de acordo com as seguintes características da pessoa:
	SEXO
	ALTURA (h)
	IDAADE
	PESO IDEAL
	
MASCULINO
	
> 1.70
	( 20
	(72.7*h) - 58
	
	
	21 a 39
	(72.7*h) - 53
	
	
	( 40
	(72.7*h) - 45
	
	
( 1.70
	( 40
	(72.7*h) - 50
	
	
	> 40
	(72.7*h) - 58
	
FEMININO
	> 1.50
	---
	(62.1*h) – 44.7
	
	
( 1.50
	( 35
	(62.1*h) – 45
	
	
	< 35
	(62.1*h) – 49
19. Uma Companhia de Seguros possui nove categorias de seguro baseadas na idade e ocupação do segurado. Somente pessoas com pelo menos 17 anos e não mais de 70 anos podem adquirir apólices de seguro. Quanto às classes de ocupações, foram definidos três grupos de risco. A tabela abaixo fornece as categorias em função da faixa etária e do grupo de risco. Dados nome, idade e grupo de risco, determinar a categoria do pretendente à aquisição de tal seguro. Imprimir o nome a idade e a categoria do pretendente e , caso a idade não esteja na faixa necessária, imprimir uma mensagem.
	
	GRUPO E RISCO
	IDADE
	BAIXO
	MÉDIO
	ALTO
	17 a 20
	1
	2
	3
	21 a 24
	2
	3
	4
	25 a 34
	3
	4
	5
	35 a 64
	4
	5
	6
	65 a 70
	7
	8
	9
20. Uma Universidade deseja fazer um levantamento a respeito de seu concurso vestibular. Para cada curso, é fornecido o seguinte conjunto de dados:
Ler: - código do curso; - número de vagas; - número de candidatos de sexo masculino; - número de candidatos de sexo feminino.
Fazer um algoritmo que:
- calcule e escreva, para cada curso, o número de candidatos por vaga e porcentagem de candidatos de sexo feminino (escreva também o código correspondente do curso);
- determine o maior número de candidatos por vaga e escreva esse número juntamente com o código do curso correspondente (supor que não haja empate);
- calcule e escreva o total de candidatos.
O algoritmo termina quando o código do curso igual a zero.
21. Para se determinar o número de lâmpadas necessárias para cada cômodo de uma residência, existem normas que dão o mínimo de potência de iluminação exigida por metro quadrado (m2) conforme utilização deste cômodo.
Supondo que só serão utilizadaslâmpadas de 60W, fazer um algoritmo que:
Leia um número indeterminado de linhas contendo cada uma:
– cômodo de residência; – classe de iluminação deste cômodo;	– as duas dimensiones do cômodo.
(b) Calcule e escreva:
b.1.) para cada cômodo:
- o cômodo;				- a área do cômodo;			- potência de iluminação
- número de Lãmpadas necessárias;
b.2.) para toda a residência
- total de lâmpadas;			- total de potência.
Nota:
- Se o número calculado de lâmpadas for fracionário, aproximá-lo a inteiro maior. 8,3 ( 9
- O algoritmo termina quando entrar com a palavra vazio no lugar do cômodo.
Seja a seguinte tabela tomada como por exemplo:
	UTILIZAÇÃO
	CLASSE
	POTÊNCIA/m2
	Quarto
	1
	15
	Sala de TV
	1
	15
	Salas
	2
	18
	Cozinha
	2
	18
	Varandas
	2
	18
	Escritório
	3
	20
	Banheiro
	3
	20
22. Deseja-se fazer um levantamento a respeito de ausência de alunos à primeira prova de Programação 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 corresponde à identificação da turma (A, ou B, ou C, .....) e ao número de alunos matriculados, e os demais valores deste conjunto contém o número de matrícula do aluno e a letra A ou P para o caso de o alunos estar Ausente ou Presente, respectivamente. Fazer um algoritmo que:
- para cada turma, calcule a porcentagem de ausência e escreva a identificação da turma e a porcentagem calculada;
- determine e escreva quantas turmas tiveram porcentagem de ausência superior a 5%.
23. Deseja-se fazer uma pesquisa a respeito do consumo mensal de energia elétrica em uma determinada cidade. Para isso, são fornecidos os seguintes dados: - preço de kWh consumido;
- número do consumidor; - quantidade de kWh consumidos durante o mês; - código do tipo de consumidor(residencial, comercial, industrial);
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 verificado;
d) o total do consumo para cada um dos três tipos de consumidores;
e) a média geral de consumo;
- escreva:
a) para cada consumidor, o seu número e o total a pagar; b) o que foi calculado nos itens b,c,d, e.
24. Os bancos atualizam diariamente as contas de seus clientes, que envolve depósitos e retiradas de cada conta. Em uma conta de balanço mínimo, uma taxa de serviço é deduzida se a conta cai abaixo de uma certa quantia especificada. Suponha que uma conta particular comece o dia com um balanço de R$/. 60,00. O balanço mínimo exigido é R$/.30,00 e se o balanço do fim de dia for menor do que isso, uma taxa é reduzida da conta. A fim de que essa atualização fosse feita útil é fornecido o seguinte conjunto de dados:
- Ler
- valor do balanço mínimo diário, quantidade de transações e taxa de serviço.
- um conjunto de dados com número de conta, valor da transação e código da transação (depósito ou retirada).
Escrever um algoritmo que:
- Calcule o balanço da conta ao fim do dia (se o resultado for negativo, insuficiência de fundos na conta).
- Escreva, para cada conta, o seu número e o balanço calculado. Se não houver fundos, imprima o número da conta e MSG “NÃO HÁ FUNDOS”.
25. A comissão organizadora de um rallye automobilístico decidiu apurar os resultados da competição através de um processamento eletrônico. O algoritmo deverá:
a) Ler:
a.1) os tempos-padrão(em minutos decimais) das três fases de competição;
a.2) um conjunto de dados contendo cada uma o número de inscrição da equipe e os tempos (em minutos decimais) que as mesmas despenderam ao cumprir as três diferentes etapas. 
b) Calcular:
b.1) os pontos de cada equipe em cada uma das etapas, seguindo o seguinte critério:
Seja (o valor absoluto da diferença entre o tempo-padrão e o tempo despendido pela equipe em uma etapa:
 ( < 3 minutos – atribuir 100 pontos à etapa
3 ( ( ( 5 minutos – atribuir 80 pontos à etapa
 ( (5 minutos – atribuir 80 – (( - 5)/5 pontos à etapa;
b.2) o total de pontos de cada equipe nas três etapas;
b.3) a equipe vencedora.
c) Escrever
c.1) Para cada equipe, o número de inscrição, os pontos obtidos em cada etapa e o total de pontos obtidos.
O algoritmo termina quando o número de inscrição for 9999.
26. Uma empresa decidiu fazer um levantamento em relação aos candidatos que se apresentaram para preenchimento de vagas no seu quadro de funcionários. Fazer um algoritmo que:
- Leia um conjunto de dados para c/candidato contendo
a) número de inscrição do candidato; b) idade; c) sexo (masculino, feminino);
d) experiência no serviço (sim ou não)
- Calcule
a) o número de candidatos feminino;		b) o número de candidatos masculino;
c) idade média dos homens com mais de 45 anos;
d) porcentagem dos homens com mais de 45 anos;
e) número de mulheres que têm idade inferior a 35 anos e com experiência no serviço;
f) a menor idade entre mulheres que já têm experiência
- Escreva:
a) o número de inscrição das mulheres pertencentes ao grupo descrito no item e;
b) o que foi calculado em cada item acima especificado.
27. Em uma fábrica trabalham homens e mulheres divididos em três classes:
A – os que fazem até 30 peças por mês; B – os que fazem de 31 a 35 peças por mês;
C – os que fazem mais de 35 peças por mês.
A classe A recebe salário-mínimo. A classe B recebe salário-mínimo e mais de 3% do salário mínimo por peça, acima das 30 iniciais. Fazer um algoritmo que:
a) Leia um conjunto de dados: - número de operário; - número de peças fabricadas por mês;
- o sexo do operário;
b) Calcule e escreva:
- o salário do operário; - o total da folha mensal de pagamento da fábrica;
- o número total de peças fabricadas por mês;
- a média de peças fabricadas pelas mulheres em cada classe;
- a média de peças fabricada pelas mulheres em cada classe;
- o número de operário ou operária de maior salário (não existe empate).
O algoritmo termina quando o número de operário for 0.
28. Em uma loja de eletrodomésticos, o comerciário encarregado da seção de televisores recebe, mensalmente, um salário fixo mais comissão. Essa comissão é calculada em relação ao tipo e ao número de televisores vendidos por mês, obedecendo à tabela abaixo:
	TIPO
	No. DE TELEVISORES VENDIDOS
	COMISSÕES
	A CORES
	( 10
( 10 
	RS/. 100,00 por TV vendido
RS/. 50,00 por TV vendido
	PRETO E BRANCO
	( 20
( 20
	RS/. 40,00 por TV vendido
RS/. 20,00 por TV vendido
 Sabe-se, ainda, que ele tem um desconto de 8% sobre seu salário fixo para o INSS. Se o seu salário total (fixo + comissões – INSS) for maior ou igual a RS/.3.000,00 ele ainda terá um desconto de 5% sobre seu salário total, relativo ao imposto de renda retido na fonte. Fazer um algoritmo que:
- Leia:
- o valor fixo do salário
- para cada comerciário, o número de sua inscrição, o número de televisores a cores e o número de televisores preto e branco vendidos;
Calcule e escreva, o número de inscrição de cada comerciário, seu salário bruto e seu salário líquido
29. Uma empresa classifica seus funcionários em três níveis de acordo com um índice de produtividade. São eles;(1) Excelente, (2) Bom, e (3) Regular. Cada nível acrescenta um abono ao salário base do funcionário, de acordo com a seguinte tabela: 
	Excelente
	80% do salário base
	Bom
	50% do salário base
	Regular
	30% do salário base
30. Um clube com capacidade máxima para 2,000 pessoas em seu salão de festas, organizou um baile em que foi permitida a entrada de sócios e não-sócios cobrando os seguintes valores por cada ingresso: Sócio R$10,00 e Não-Sócio R$20,00.
Criar um algoritmo que leias as informações sobre ingressos vendidos (tipo “sócio” ou “não-sócio”) até que seja digitado o valor -999 ou que todos os ingressos sejam vendidos e imprima:
A quantidadede ingressos vendidos para sócios e para não-sócios;
O percentual de ingressos para sócios em relação ao total geral de ingressos vendidos;
O valor em reais recebidos de sócios, de não-sócios e total arrecadado no baile.
31. Criar um algoritmo que permita a uma empresa atacadista de cimento controlar os pedidos de compra e o estoque do produto. O algoritmo inicialmente lerá do teclado a quantidade de sacos de cimento disponíveis no estoque e o preço de cada saco. Em seguida, o algoritmo processará os pedidos de compra dos clientes da empresa.
 As informações a serem lidas do teclado, para cada pedido, são as seguintes: Código do cliente, Quantidade de sacos de cimento a serem comprados. Um pedido só poderá ser aceito se a quantidade de sacos disponíveis no estoque for maior ou igual à quantidade de sacos do pedido e se a quantidade de sacos pedidos não ultrapassar 10% de total de sacos disponíveis no estoque. Se o pedido for aceito, o algoritmo deverá imprimir o código do cliente, a quantidade de sacos pedidos e o valor do pedido, além de subtrair do estoque a quantidade de sacos vendidos. Se o pedido for rejeitado, as mensagens “Estoque insuficiente” ou “Ultrapassado o máximo permitido” ddeverão ser mostradas. Ao final dos pedidos, que será detectado quando o código do cliente for zero ou o estoque mínimo de cem sacos for atingido, deverá ser impressa a quantidade de sacos em estoque.
32. Uma pesquisa de opinião pública foi realizada no Rio de Janeiro, teve as seguintes perguntas:
Qual é seu time de coração? 1-Fluminense; 2-Botafogo; 3-Vasco; 4-Flamengo; - outros. Onde Você mora? 1-RJ; 2- Niteóri; 3-outros. Qual é seu salário?. Criar um algoritmo que imprima:
O numero de torcedores por clube;
A média salarial dos torcedores do Botafogo;
O número de pessoas moradoras do Rio de Janeiro, torcedores de outros clubes;
O número de pessoa de Niterói torcedoras do Fluminense.
33. Uma agência de turismo quer fazer um levantamento da quantidade de turistas nas praias da cidade para uma programação turística de verão, sabendo-se que cada praia tem um nome e uma distância (em Km) do hotel. Criar um algoritmo que leia a quantidade de turistas, o nome e a distância e forneça os seguintes dados:
(1) Porcentagem de turistas nas praias próprias do hotel;
(2) A paria mais distante;
(3) Nome e distância das praias não-próprias com distância do hotel maior que 10 Km.
34. Criar um algoritmo que gerencie as contas correntes dos cliente do Banco Oir Cup, um banco ítalo-anlgo-franco-luso-nipo-brasileiro. O algoritmo deverá ler para cada cliente, o código do cliente, saldo anterior e as movimentações da conta. Cada movimentação é composta por um código (C, D ou F) indicando Crédito, Débito ou Fim das movimentações deste cliente) e um valor. Deverá ser impresso, para cada cliente, o seu código e o saldo atual (após o processamento das movimentações).
A final deverá ser impresso o total de dinheiro em caixa do banco (soma dos saldos de todos os clientes) e o código de cliente que possui o maior saldo. O algoritmo encerra quando se digta um código menor ou igual a zero.
35. A TELEMAR deseja calcular as contas telefônicas de seus assinantes através do computador. A cobrança de seus serviços é feita da seguinte maneira: (1) Tarifa Básica: telefone residencial (código 1): R$23,00; telefone comercial(Código 2):R$30,00. (2) Serviço local: R$0,10 por pulso excedente (acima de 90 pulsos). (3) Serviço despertador: R$0,47 por vez. Na entrada teremos: Código do assinante, tipo de telefone (comercial ou residencial), número de pulsos registrados para chamadas locais e número de serviços de despertador prestados. Criar um algoritmo que leia os dados de um conjunto de assinantes (o código do assinante igual a zero encerra entrada de dados), calcule e imprima:
(1) Para cada assinante, o total de sua conta;
(2) Valor da maior conta e o código do assinante que a pagou
(3) Valor médio arrecadado por assinante no mês.
36. Indique a saída dos trechos de algoritmo em português estruturado, mostrado abaixo.
Para as saídas considere os seguintes valores: A = 2, B = 3, C = 5 e D = 9. 
a)			 b)
se NÃO (D > 5) 			se (A > 2) E (B < 7)
Então					Então	
 X ( (A + B) * D			X ( (A + 2) * (B – 2)
Senão			 	 Senao
 X ( (A – B) / C		 X ( (A + B) / D * (C + D)
fim_se				 fim_se
escreva X			 escreva X 
Resultado: ________________ Resultado: ________________________
37. FAÇA, PASSO A PASSO, OS SEGUINTES ALGORITMOS:
	1.
INICIO.
 DECLARE AUXILIAR,L,M,N:numéricos
 LEIA(L,M,N)
 SE L > M ou L > N
 ENTÃO
 SE M < N
 ENTÃO
 AUXILIAR ( L
 L ( M
 M ( AUXILIAR
 SENAO
 AUXILIAR ( L
 L ( N
 N ( AUXILIAR
 FIM-SE
 FIM-SE
 SE M > N
 ENTÃO
 AUXILIAR ( M
 M ( N
 N ( AUXILIAR
 FIM-SE
 ESCREVA(L,M,N)
FIM. 
	2.
INICIO.
 DECLARE A,B,C,I,J,K : numéricos
 A ( 32
 C ( 2
 I ( 5
 B ( A1/5
 J ( C x 3/4
 SE B > J
 ENTÃO
 K ( 8 x I/(62/C)
 SENÃO
 K ( A + I/A – I
 FIM-SE
 ESCREVA B,J,K
FIM.
3.
INICIO.
 DECLARE FATORIAL, I,N:numéricos
 LEIA (N)
 FATORIAL ( 1
 I ( 2
 REPITA
 FATORIAL ( FATORIAL x I
 I ( i =1
 ATÉ QUE ( I > N)
 ESCREVA (FATORIAL) 
	DADOS DE ENTRADA: 100, 10, -5
	 DADOS DE ENTRADA: 5
	4.
INICIO.
 DECLARE A,B,I,M: numéricos
 LEIA(M)
 SE M ( 0
 ENTÃO 
 I ( TRUNCA(M/12)
 A ( M/12
 B ( ARREDONDA(M/12)
 SE RESTO(M,12) ( 6
 ENTÃO
 I ( I + 1
 FIM-SE
 ESCREVA (A,B, I)
 FIM-SE
FIM.
	5.
INICIO.
 DECLARE MAT,A,B,C,MAT,X,XX,Y,YY:numéricos
 A ( 2
 B ( 5
 C ( 4
 LER (MAT)
 SE MAT ( 5
 ENTÃO
 X ( (A+B)1/2 + C/2 x A
 Y ( RESTO(B,A)/A2 + RESTO (C,B2)
 SENÃO
 XX ( QUOCIENTE(B,A)/A2 + RESTO(B2,C)
 YY ( A/2 x C + (3 + A)2 /A
 FIM-SE
 ESCREVA, (X,Y,XX,YY)
FIM.
	DADO DE ENTRADA: 30 
	DADO DE ENTRADA: Último algarismo dia nascimento
	TRUNC(EA)A: PARTE INTEIRA DA DIVISÃO
ARREDONDA(EA): TRANSFORMA, UM NÚMERO FRACIONÁRIO EM INTEIRO, POR ARREDONDAMENTO
RESTO(EAx, EAy): RESTO DA DIVISÃO DE EAx por EAy.
EA: Expressão Aritmética
	QUOCIENTE(EAx,EAy): Quociente inteiro da divisão de EAx por EAy.
O algoritmo deve ler a matrícula do funcionário, seu salário base, seu nível de abono e imprimir o salário a ser pago. O algoritmo deve fornecer a matrícula de maior abono e a média do abono para os funcionários classificados como Regular.