Prova de Algoritmo e Programação

Prévia do material em texto

FACET
Algoritmos e Programação
Professor: Carlos Elias Arminio Zampieri<carloszampieri@ufgd.edu.br>
Rodrigo Porfírio da Silva Sacchi<rodrigosacchi@ufgd.edu.br>
Entrega: 1o de abril de 2022 até 15h, Fuso: Dourados/MS
Local de entrega:
https://classroom.google.com/u/0/c/NDU4NDcyNjY3ODQy
Prova 01
Instruções para realização da prova:
1. Desenvolva as soluções das questões práticas (algorítmicas) em Python
em arquivos de extensão ".py" separados e específicos para cada
questão. Você deve inserir comentários nos códigos com explicações;
2. As questões teóricas devem ser resolvidas e entregues em arquivos
texto (".doc", ".docx", ".odt", ".txt" ou ".rtf".), um para cada
questão;
3. ATENÇÃO!!! A nomenclatura dos arquivos deve obedecer à regras:
<nome_completo>-<prova>-<questão>.<extensão>
Exemplos:Paula_Alves_da_Cunha-P1-Q3.py
Paula_Alves_da_Cunha-P1-Q1.doc
4. A prova deve ser desenvolvida individualmente;
5. Casos de cópia, de qualquer natureza, sofrerão como sanção atribuição
de conceito zero à questão relacionada;
6. A pontuação máxima da prova é 10.0 (dez);
7. O valor de cada questão está destacado no enunciado do problema;
8. A prova deve ser desenvolvida durante o horário definido no cabeçalho
desta avaliação. Não serão aceitas avaliações entregues após o
horário e data de entrega;
9. Submeter os arquivos, ao final da avaliação, no item referente à
prova na página da disciplina no Classroom.
1
https://portal.ufgd.edu.br/faculdade/facet/index
mailto:carloszampieri@ufgd.edu.br
mailto:rodrigosacchi@ufgd.edu.br
https://classroom.google.com/u/0/c/NDU4NDcyNjY3ODQy
1. (3.0) Os conceitos de Estruturas Condicionais (de Seleção) são basilares para desenvolvedores de algorit-
mos de todos os níveis. Sua importância no projeto de algoritmos flexíveis e adaptativos é fundamental
e o conhecimento de suas características e peculiaridades torna-se uma exigência a discentes. Desta
forma, elabore um texto sobre estruturas condicionais abordando todos os conteúdos trabalhados,
exemplos e demais conceitos que enriqueçam sua dissertação. (Mínimo 15 (quinze) linhas).
2. (2.0) Supondo as seguintes variáveis: A, B, C e D do tipo int, cada qual com os valores 5, 10, -8 e 2022
respectivamente. E a variável L, do tipo booleano com valor igual a False. Apresente os resultados
das seguintes expressões:
(a) 2 * A % 3 - C
(b) ((20 // 3 ) // 3) + (2 ** 8) / 2
(c) ( 30 % 4 * (3 ** 3) ) * -1
(d) B == A * C and (L or True)
(e) B > A + C or A > A + B == not(L)
(f) B / A == C or B / A != C
(g) (D % 4 == 0 and D % 100 != 0) or (D % 400 == 0)
3. (2.0) Escreva um programa em Python que leia um valor do tipo int e apresente em tela uma mensagem
informando em qual dos seguintes intervalos ([0,25], (25,50], (50,75], (75,100]) este valor se encontra.
Se o valor não estiver em nenhum destes intervalos, o programa deverá imprimir a mensagem “Fora de
intervalo”.
O símbolo (, no intervalo, representa "maior que". Por exemplo:
• [0, 25] indica valores entre 0 e 25.0000, inclusive eles.
• (25, 50] indica valores maiores que 25 Ex: 25.00001 até o valor 50.0000000.
2
4. (3.0) Suponha que: a Cooperativa de Caminhoneiros de Mato Grosso do Sul, em reunião ordinária
realizada na primeira sexta-feira do mês de fevereiro de 2022, decidiram, por maioria absoluta dos
cooperados, adotar um novo sistema computacional responsável pelo cálculo dos valores a pagar aos
motoristas em cada viagem. Após análise de orçamentos apresentadas por vários desenvolvedores, a
presidenta da cooperativa, sra. Clarice Lispector, optou por seus serviços com base em sua qualificação
e ótima oferta.
Assinado o contrato, a presidenta forneceu-lhe um panorama das movimentações da cooperativa e do
cálculo utilizado na definição do pagamento de cada motorista, como segue:
• O(a) motorista designado(a) para uma entrega recebe um pagamento único, devendo utilizá-
lo no pagamento das taxas de Carga, na cidade de origem, e de Descarga, na cidade de destino.
Os valores estão dispostos na Tabela 1;
• É incluso no pagamento bruto uma porcentagem de acréscimo (Bônus) como auxílio de
custo para alimentação, estadia e danos decorrentes da má condição das estradas. As porcentagens
de acréscimo estão distribuídas na Tabela 1;
• A viagem é identificada por um código (CódigoViagem) que identifica o trajeto e os valores a
serem atribuídos no cálculo do pagamento. Este código é uma composição/junção dos códigos da
cidade de origem com o da cidade destino, observe a Figura 1.
Com base nas informações e dados fornecidos pela sra. Clarice, você deve desenvolver um algoritmo
que receba do usuário um código de viagem (CódigoViagem) do tipo inteiro e o pagamento base
do(a) motorista para aquela viagem (observe na Tabela 2 alguns exemplos de cálculo) e calcule o valor
líquido a ser recebido (equação 1). A partir destes dados e do resultado do cálculo, imprima na tela o
nome da cidade de origem, o nome da cidade de destino e o Valor Líquido a ser recebido para o código
de viagem fornecido. OBS: Você deve utilizar obrigatoriamente a estrutura match-case na
solução.
Tabela 1: Tabela de custos e bonificação das viagens para cada cidade.
CódigoCidade Cidade TaxaCarga TaxaDescarga BônusOrigem
11 Campo Grande R$ 30,00 R$ 123,42 23,0%
12 Dourados R$ 125,80 R$ 210,03 45,0%
13 Três Lagoas R$ 45,00 R$ 89,30 31,0%
14 Corumbá R$ 88,36 R$ 179,11 31,2%
15 Ponta Porã R$ 30,00 R$ 135,99 15,7%
16 Sidrolândia R$ 42,35 R$ 145,89 40,0%
17 Naviraí R$ 88,00 R$ 191,46 11,0%
18 Nova Andradina R$ 25,00 R$ 112,77 22,6%
19 Maracaju R$ 39,60 R$ 157,12 41,3%
20 Aquidauana R$ 47,52 R$ 181,24 29,8%
Figura 1: Composição do CódigoViagem para referência.
Tabela 2: Exemplos de cálculo do pagamento.
CódigoViagem Origem Destino Pagamento
1112 Campo Grande(11) Dourados(12) (800,00 * 1,23) - (30,00 + 210,03)= R$ 743,97
1420 Corumbá(14) Aquidauana(20) (1200,00 * 1,312) - (88,36 + 181,24)= R$ 1.304,80
1613 Sidrolândia(16) Três Lagoas(13) (1000,00 * 1,40) - (42,35 + 89,30)= R$ 868,75
Pagamento = (PagamentoBase ∗ (1 + BônusOrigem))− (TaxaCarga+ TaxaDescarga) (1)
3