Universidade Estadual do Oeste do Paraná ... - INF-Unioeste

Universidade Estadual do Oeste do Paraná – UNIOESTE
Campus de Cascavel
Colegiado de Informática
Algoritmos e Estruturas de Dados I
Trabalho 1º Bimestre
Descrição
Este trabalho visa possibilitar ao aluno abordagens a novos problemas além dos
vistos em sala, criando assim um pensamento mais abrangente, preparando-o para uma
gama maior de solução de problemas.
Exercícios
1) Elaborar um algoritmo que calcule e exibe os termos de uma PA e de uma PG. O
usuário deverá optar por uma das progressões. Caso ele informe o valor 1 estará
escolhendo a primeira, caso informe dois estará optando pela PG. Assim que o usuário
fizer sua escolha, o programa deve solicitar o número de termos a ser calculado, a razão
da progressão e o primeiro termo. Então o programa deve exibir os termos na tela (o
número de termos que o usuário escolheu) e a soma destes termos. Esse processo de
escolha e exibição deve ocorrer até que o usuário digite 0 (ao invés de 1 ou 2) como
opção, fazendo com que o processo seja terminado.
2) Construir um programa que leia dois valores fornecidos pelo usuário. Em seguida,
este programa deve descobrir quantos números primos existem entre os limites
informados (inclusive). Este processo é repetido até que o usuário informe dois valores
iguais. Ao término da execução, o programa deve retornar quais formam os dois
números que possuíam o maior número de primos entre eles e quais são estes números
primos.
3) Uma empresa de ônibus precisa fazer uma pesquisa para analisar quantas pessoas
chegam o fim da uma determinada linha. Para auxiliar a empresa, deve-se elaborar um
algoritmo que leia a quantidade de pontos presentes nesta linha onde, em cada ponto,
podem subir e descer pessoas. O programa deve ler também quantas pessoas sobem e
descem em cada um dos pontos (deve-se observar que não se pode ter um número
negativo de passageiros e nem um total maior que a capacidade máxima, que será de 54
passageiros). O ponto de partida não é contado com um ponto da linha, por ser a saída
do ônibus. Se existirem no ponto, mais pessoas do que podem entrar no ônibus, o
programa deve exibir uma mensagem dizendo quantas devem ficar no ponto devido à
lotação. Se o usuário tentar descer mais pessoas do que os que estão no ônibus o
programa devem exibir aviso dizendo que tal fato é impossível. Ao final da execução o
algoritmo deve mostrar quantas pessoas chegaram o fim da linha.
4) Um gerente de vendas de uma indústria de tecidos analisou muitos fatores da
empresa e descobriu que as vendas haviam caído devido ao alto preço cobrado pelos
seus produtos. Buscando então aumentar as vendas ele decidiu aplicar uma abordagem
que promovesse descontos a clientes que comprassem mais quantidades. Para fazer uma
simulação dos resultados, desenvolva um programa que interaja com o gerente. Este

programa deve perguntar se existem mais clientes a serem atendidos. Enquanto a
resposta for “sim”, o programa deve perguntar qual a quantidade vendida e o preço de
venda do produto vendido. Quando a resposta for “não”, o programa termina a
execução.
Ao fim do processo o algoritmo deve retornar qual foi o total em R$ de
descontos cedidos aos clientes atendidos e qual seria o total em R$ das vendas se não
fossem dados tais descontos. Lembrando que estes descontos são calculados sobre o
valor total da compra.
Para calcular os descontos, deve seguir as seguintes tabelas:
Valor da Compra Valor do Desconto
até 1000 5%
1000 a 2000 10%
2000 a 3000 15%
acima de 3000 20%
Qde. Comprada Valor do Desconto
até 15 itens 5%
16 a 30 itens 10%
31 a 45 itens 15%
acima de 45 itens 20%
Quando uma compra entrar em duas categorias distintas, o programa deve contar
o maior desconto. Por exemplo, uma compra de 17 itens que gerou um total de R$
2780,00 receberá um desconto de 15%.
Este exercício deve, obrigatoriamente, aplicar a estrutura de repetição
while.
5) Um ladrão ao invadir uma loja de eletrônicos deparou-se com a seguinte situação: ele
tem uma série de itens que pode escolher para roubar, porém, apenas alguns cabem na
mochila que ele levou para carregar os bens roubados. Assim, ele deve escolher quais
itens serão roubados e quais deverão ficar na loja. Como o gatuno foi cuidadoso, ao não
disparar o alarme, ele tem bastante tempo para fazer a escolha. Dessa forma, decidiu
acessar um computador da loja e criar um programa em linguagem pascal que o
ajudasse a escolher os itens de forma que a escolha lhe rendesse mais dinheiro no
mercado de roubados. Construam um algoritmo similar ao desenvolvido pelo ladrão
para fazer a escolha dos itens de forma que maximize o valor obtido pela venda dos
produtos roubados. A lista de itens que cabe na bolsa levada pelo ladrão está abaixo, ao
lado do item, o valor pelo qual ele consegue vender o item no mercado paralelo, o peso
de cada item e a quantidade disponível. A resposta correta será aquela que retorne o
maior valor na venda sem que a capacidade da bolsa seja ultrapassada. O total suportado
pela mochila do ladrão é de 25 Kg. Deve-se aplicar a estrutura de repetição Repeat.
Item Valor de venda Peso (Kg) Quantidade
Notebook R$ 800,00 9 2
Placa de vídeo 512 M R$ 100,00 1,1 3
HD 500 G R$ 80,00 2 5
Placa Mãe R$ 90,00 1,8 4
DVD Player R$ 80,00 3,5 6
Home Theater R$ 185,00 5 3

Monitor LCD 21” R$ 120,00 5 3
NetBook R$ 190,00 4 3
Smartphone R$ 150,00 1 3
6) Construir, para todos os exercícios anteriores o código em portugol. Para Facilitar o
processo de construção de tais algoritmos, não é necessário toda a formatação formal de
interação com o usuário, por exemplo, não há necessidade de exibir ao usuário:
“Digite seu nome:”;
Leia Nome;
“Digite sua idade: ”;
Leia Idade;
Pode ser feito da seguinte forma:
“Digite Nome, Idade, Tempo de Serviço: ”;
Leia Nome, Idade, TmpServ;
O objetivo de realização deste exercício é desenvolver a capacidade de criar
algoritmos independentes da linguagem em que serão implementados. A resolução deste
exercício deve ser entregue em arquivo texto (os desenvolvedores podem escolher a
extensão) junto com o restante do trabalho.
Especificações:
a) O trabalho deve ser desenvolvido individualmente. Trabalhos com dois alunos ou
mais serão desconsiderados.
b) O valor total do trabalho representará 30 décimos da nota do primeiro bimestre.
c) Devem ser entregues arquivos contento o código fonte (.pas). Este código deve ser
entregue em formato digital entregue em mãos. Deve ser entregue também o arquivo
(ou arquivos) em formato texto contendo os códigos em portugol. Não serão aceitos
trabalhos enviados via e-mail.
d) Cópias de trabalhos serão penalizadas com a perda total do valor do trabalho.
e) A linguagem utilizada para desenvolver este trabalho deve ser o Pascal (podem ser
utilizados os compiladores Free Pascal, Turbo Pascal, DevPascal, Pascalzim, Geany).
h) A data de entrega do trabalho é 21/05/2009 até as 16:30. A entrega pode ser feita em
mãos com o professor da disciplina ou deixada no escaninho presente no colegiado.
i) A mídia utilizada para entrega deve ser marcada com nome do desenvolvedor do
trabalho, disciplina e bimestre.