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
até 1000
1000 a 2000
2000 a 3000
acima de 3000
Valor do Desconto
5%
10%
15%
20%
Qde. Comprada
até 15 itens
16 a 30 itens
31 a 45 itens
acima de 45 itens
Valor do Desconto
5%
10%
15%
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.
OBS: mais dois exercícios farão parte deste trabalho. Assim que estiverem
construídos serão disponibilizados.
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. 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.