Algoritmos e Estrutura de Dados I 5ª Lista de ... - INF-Unioeste

Algoritmos e Estrutura de Dados I
5ª Lista de Exercícios – 2009
Estruturas de Dados Heterogêneas
1) Uma indústria faz a folha mensal de pagamentos de seus 80 empregados
baseada no seguinte:
• Existe uma tabela com os dados de cada funcionário (matrícula, nome e
salário bruto);
• Escreva um programa que leia e processe a tabela e emita, para cada
funcionário, seu contracheque, cujo formato é dado a seguir:
Salário Liquido:
• O desconto do INSS é de 12% do salário bruto.
• O salário líquido é a diferença entre o salário bruto e a dedução do INSS.
2) Em certo município, vários proprietários de imóveis estão em atraso com o
pagamento do IPTU. Escreva um programa que calcule e escreva o valor da multa
a ser paga por estes proprietários, bem como o total a ser arrecadado pelo
município, considerando que:
• os dados de cada imóvel (identificação, valor do imposto e número de
meses em atraso) estão à disposição para leitura;
• as multas devem ser calculadas no valor de 1% por mês de atraso.
• o último registro lido, que não deve ser considerado, contém identificação
do imóvel igual a XXX;
• o programa deve exibir: a identificação do imóvel, valor do imposto, número
de meses em atraso e multa a ser paga.
3) Escreva um programa que armazene um cadastro de 50 pessoas com os
seguintes dados: nome, telefone e data de nascimento (dia, mês, ano) e realize
consultas da seguinte forma:
• Leia o número de um determinado mês (1 a 12). Obs: a leitura do mês 0
encerra as consultas.
• Exiba o nome, o telefone e o dia do aniversário das pessoas daquele
respectivo mês.
4) Uma determinada biblioteca possui obras de ciências exatas, humanas e
biológicas, totalizando 1500 volumes, distribuídos em cada uma das áreas. O
proprietário resolveu agrupar as informações de cada livro no seguinte registro:
Código de catalogação

Doação (S/N)
Nome da obra
Nome do autor
Editora
Área
Construir um algoritmo que:
a) cadastre todos os volumes de cada uma das áreas em três vetores distintos;
b) permita ao usuário fazer consulta às informações cadastradas fornecendo o
código de catalogação e a área. Existindo tal livro as informação são exibidas,
caso contrário enviar mensagem de aviso. A consulta se repete até que o usuário
digite código finalizador = -1.
5) Faça um algoritmo que leia 3 notas bimestrais para 10 alunos (apresentando no
final os dados de cada aluno classificados por nome - opcional).
6) Em uma cooperativa do interior do Paraná decidiu-se beneficiar os produtores
que mais venderem produtos agrícolas à cooperativa. Para poder realizar a
aplicação dos benefícios, foi necessário cadastrar cada um dos 1230 cooperados,
armazenando seus nomes, telefones, CPF, endereço, quantidade já enviada à
cooperativa, o total em R$ da produção entregue e a data (Ano, Mês e Dia) em
que se tornou associado da cooperativa. Em reunião, os administradores
chegaram a um acorde de que apenas os 10 primeiros cooperados seriam
premiados com um acréscimo no pagamento dos insumos entregues à
cooperativa. O primeiro em quantidade de entrega recebe um acréscimo de 20%
no preço de venda, o segundo 18%, o terceiro 16% até o décimo maior
cooperado.
Construa um software para cadastrar todos os dados dos cooperados e
que, em seguida, exiba uma relação contendo os dados dos cooperados
beneficiados com a promoção. Ao fim da relação deve-se exibir o total em R$ que
a cooperativa vai desembolsar para oferecer essa promoção.
7) Indignados com a promoção realizada no exercício anterior, os cooperados
mais antigos que, por terem porções menores de terra não podem oferecer grande
quantidades de produtos à cooperativa e, portanto, não receberiam nenhuma
vantagem. Para contornar tal problema optaram pela seguinte estratégia: dar um
acréscimo de 14% aos 15 cooperados mais antigos da cooperativa, desde que já
não estejam relacionados entre os 10 beneficiados anteriormente, ou seja, quem
foi premiado por produção não será premiado por tempo de associação.
O Software deve exibir uma relação contendo os dados dos cooperados
que foram beneficiados por esta nova promoção bem como o total em R$ que a
cooperativa desembolsou para atender a esta demanda.
8) Em uma cafeteria as mesas estão dispostas similares a uma matriz 5 x 6, ou
seja, existem 30 mesas no recinto. Para melhor controlar as despesas dos clientes
o gerente decidiu implementar um software que receba o pedido de cada mesa
(através da coordenada x e y desta) e o armazene em um controlador que ao

finalizar a conta, retorne aos consumidores quanto eles devem pagar. Então o
sistema deve possuir duas opções:
• Adicionar itens aos consumidos pela mesa;
• Fechar a conta da mesa e em seguida zerar o consumo da mesa para
novos clientes.
Para fazer o levantamento, cada mesa possui um registro contendo a
quantidade de cada item consumido. Ou seja, se ele consumiu dois salgados, no
registro campo salgados constará o número dois e, caso sejam consumidos mais
unidades deste mesmo item, o campo será incrementado.
O cliente ao fazer um pedido deve especificar a quantidade e o item a ser
consumido. Esse processo é repetido até que o cliente escolha a opção de fechar
a conta ao invés de consumir mais itens.
Os itens disponíveis na cafeteria são:
Código Descrição Preço – R$
1 Café 1,50
2 Salgado 2,50
3 Lanche 5,50
4 Refrigerante 2,00
5 Doce 2,50
6 Torta 4,30