Centro de Cincias Exatas e Tecnolgicas - CCET Curso de Cincia da Computao Disciplina: Algoritmos Professor: Josu Pereira de Castro

Trabalho para a 1 Avaliao

Instrues
1. Este trabalho vale 30 pontos para a 1 Avaliao. 2. Este trabalho deve ser realizado por equipes de at dois alunos. 3. Em nenhuma hiptese sero aceitas equipes com mais de dois alunos. As instrues para envio encontram-se na pgina da disciplina no sistema Moodle. 4. As equipes tm at 06h da manh do dia 24/04/2013, no para submeter os trabalhos atravs da pgina da disciplina no sistema Moodle. Aps esta data e hora limite o sistema no aceitar mais submisses. Recomenda-se no deixar a submisso para a ltima hora para evitar problemas no envio. 5. No ser aceita entrega de trabalho por outros meios alm do especificado nestas instrues. 6. Caso ocorram casos de plgio, as equipes envolvidas recebero nota zero. 7. Sero avaliados, em cada questo, os seguintes quesitos: Corretude do algoritmo: O algoritmo resolve corretamente o problema proposto. Indentao: O algoritmo foi escrito utilizando uma indentao correta e clara. Qualidade da soluo: O algoritmo foi escrito da forma mais simples e eficiente. Documentao do cdigo: Utilizao de comentrios que facilitem o entendimento do algoritmo.

Problema 1: Dia da Semana (15 pontos) O dia da semana para uma data qualquer no Calendrio Gregoriano 1 pode ser calculado pela seguinte frmula (somente para datas a partir de 1583): DS = (int(2.6 * mesAjustado - 0.1) + dia + A + A div 4 + S div 4 - 2 * S) onde: DS: representa o dia da semana, numerados de 0 a 6, com 0 correspondendo ao domingo, 1 correspondendo a segunda-feira, e assim por diante. mesAjustado: representa o nmero do ms ajustados para compensar a mudana de data ocorrida em 1582, quando o antigo Calendrio Juliano foi substitudo pelo novo Calendrio Gregoriano. Os meses de janeiro e fevereiro devem ser considerados como os meses 11 e 12 do ano anterior data desejada, o ms de maro passa a ser o ms 1 e dezembro o ms 10 do ano desejado. Dia: representa o dia da data desejada. A: o nmero formado pelos dois ltimos algarismos do ano ajustado (se o ms for janeiro ou fevereiro, ajuste o ms e o ano de acordo com o item anterior). S: representa o nmero formado pelos dois primeiros algarismos do ano ajustado.

Faa um algoritmo que leia trs inteiros positivos, correspondentes ao dia, ms e ano da data desejada, e informe o dia da semana correspondente. Para isto, voc deve: 1. Ler a data desejada, como trs inteiros (dia, ms e ano). 2. verificar a validade da data de acordo com as seguintes regras: a) o dia deve estar no intervalo [1, 31]; o ms deve estar no intervalo [1, 12]; o ano deve estar no intervalo[1583, 9999];
1 O Calendrio Gregoriano foi promulgado em 24 de fevereiro de 1582 pelo Papa Gregrio XIII, em substituio ao Calendrio Juliano, implantado por Jlio Cesar em 46 A.C. Pgina 1/3

b) se o ms for igual a 4, 6, 9, 11, dia s poder ter no mximo valor 30. c) se o ms for igual a 2, o dia poder ter no mximo valor 28, salvo se o ano for bissexto, quando poder ter valor 29. 3. Se a data for invlida, imprimir a mensagem Erro: Data Invlida! e terminar o programa. 4. Se a data for vlida, calcular o dia da semana correspondente data informada e imprimir a seguinte mensagem: dd/mm/aaaa = dia_da_semana, com os dias da semana sem acentos, e cedilhas. Exemplo de Entrada Exemplo de Sada 111 1 1 1583 22 4 1500 1 2 1584 2 3 1585 Erro: Data Invalida! 1/1/1583 = sabado Erro: Data Invalida! 1/2/1584 = quarta-feira 2/3/1585 = sabado

Problema 2: Folha de Pagamento (10 pontos) Escreva um algoritmo que apresente o menu de opes a seguir, e permita ao usurio escolher a opo desejada, e, de acordo com a opo escolhida, receba os dados necessrios para executar cada operao e mostre os resultados. Considere a possibilidade do usurio digitar uma opo invlida, e no se preocupe com restries como salrio negativo. Menu de Opes [1] Imposto [2] Novo Salrio [3] Classificao Digite a opo desejada > Na Opo 1: ler o salrio do funcionrio, calcular e mostrar o valor do imposto usando as regras a seguir: Salrio At R$ 500,00 Acima de R$ 850,00 Alquota do Imposto 5,00% 15,00%

De R$ 500,01 a R$ 850,00 10,00%

Na Opo 2: ler o salrio do funcionrio, calcular e mostrar o valor do novo salrio de acordo com as regras a seguir: Salrio Maiores que R$ 1500,00 De R$ 450,00 a R$ 749,99 Menor que R$ 450,00 Aumento R$ 25,00 R$ 75,00 R$ 100,00

De R$ 750,00 a R$ 1500,00 R$ 50,00

Na Opo 3: ler o salrio do funcionrio e mostrar a sua classificao de acordo com a tabela a seguir:

Pgina 2/3

Salrio At R$ 1000,00

Classificao Mal remunerado

Acima de R$ 1000,00 Bem remunerado

Problema 3: Folha de Pagamento 2 (5 pontos) Faa um programa que leia o valor do salrio mnimo, o nmero de horas trabalhadas, o nmero de dependentes e a quantidade de horas extras trabalhadas de um funcionrio e calcule e mostre o salrio a receber de acordo com as seguintes regras: O valor da hora trabalhada igual a 1/5 do salrio mnimo. O salrio mensal igual ao nmero de horas trabalhadas multiplicado pelo valor das horas trabalhadas. Para cada dependente que o funcionrio tenha, deve haver um acrscimo de R$ 32,00 ao salrio. Cada hora extra vale 50% a mais que a hora normal. O salrio bruto igual ao salrio mensal acrescido do valor pago aos dependentes mais o valor pago pelas horas extras. O imposto de renda retido na fonte deve ser descontado do salrio bruto, de acordo com a tabela a seguir: Salrio Bruto At R$ 1499,15 De R$ 1.499,16 at R$ 2.246,75 De R$ 2.246,76 at R$ 2.995,70 De R$ 2.995,71 at R$ 3.743,19 Acima de R$ 3.743,19 IRRF Isento 7,50% 15,00% 22,50% 27,50%

Aps o desconto do IRRF, somado ao salrio lquido uma gratificao, de acordo com a tabela abaixo: Gratificao R$ 100,00 R$ 50,00

Salrio lquido At R$ 1000,00 Acima de R$1000,00

Pgina 3/3