Exercícios de Lógica de Programação e Algoritmos

1. Sequência de Fibonacci

A Sequência de Fibonacci é uma sequência matemática que, por definição, começa com zero e um. A partir do terceiro elemento, cada novo elemento é calculado somando-se os dois elementos anteriores. Desta forma, o terceiro elemento seria um (0+1), o quarto seria dois (1+1), e assim sucessivamente:

Sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, ...

Implemente um algoritmo que liste os valores da sequência de Fibonacci até o valor mais próximo de 10.000.

2. Cálculo de Expressão Matemática

Implemente um algoritmo que receba os valores de X e Y e calcule o resultado da expressão abaixo:

3. Análise de Faixa Etária

Escreva um programa que receba a idade de 15 pessoas e calcule:

• a. A quantidade de pessoas em cada faixa etária (definida abaixo);
• b. A porcentagem de cada faixa etária.

As faixas etárias são: 1 a 15 anos, 16 a 30 anos, 31 a 45 anos e 46 a 60 anos.

4. Cálculo de Aumento Salarial e Encargos

Uma empresa com 20 funcionários resolveu dar um aumento de 15% nos salários de cada um deles. Implemente um algoritmo que receba os salários de cada um dos 20 funcionários e:

• a. Calcule e informe o novo salário de cada um deles;
• b. Calcule o somatório de todos os salários;
• c. Calcule o total de PIS (1%) e FGTS (8%) que deverá ser pago por toda a folha (percentuais aplicados sobre os salários dos funcionários).

5. Média Ponderada e Aprovação de Alunos

Sabe-se que em uma faculdade a nota final de uma disciplina é calculada a partir de uma média ponderada baseada nas três notas de cada aluno, de acordo com a fórmula abaixo:

Msxml2.SAXXMLReader.6.00105000002000000180000004d73786d6c322e534158584d4c5265616465722e362e3000000000000000000000100000d0cf11e0a1b11ae1000000000000000000000000000000003e000300feff0900060000000000000000000000010000000100000000000000001000000200000001000000feffffff0000000000000000fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffdffffff04000000feffffff05000000feffffff06000000feffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff52006f006f007400200045006e00740072007900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000016000500ffffffffffffffff020000000c6ad98892f1d411a65f0040963251e5000000000000000000000000d018c8b54043cd0103000000c00400000000000001004f006c00650000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000a000201ffffffffffffffffffffffff000000000000000000000000000000000000000000000000000000000000000000000000000000001400000000000000010043006f006d0070004f0062006a00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000120002010100000004000000ffffffff00000000000000000000000000000000000000000000000000000000000000000000000001000000660000000000000003004f0062006a0049006e0066006f0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000012000201ffffffffffffffffffffffff000000000000000000000000000000000000000000000000000000000000000000000000030000000600000000000000feffffff02000000fefffffffeffffff05000000060000000700000008000000090000000a0000000b0000000c0000000d0000000e0000000f000000fefffffffeffffff12000000feffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff010000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100feff030a0000ffffffff02ce020000000000c000000000000046170000004d6963726f736f6674204571756174696f6e20332e30000c0000004453204571756174696f6e000b0000004571756174696f6e2e3300f439b271000000000000000000000000000000000000000000000000000000000000000000000000000000000300040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000ffffffff030000000400000001000000ffffffff01000000000000003b0d000046040000a60200000100090000035301000003001c00000000000500000009020000000005000000020101000000050000000102ffffff00050000002e0118000000050000000b0200000000050000000c02e003000c1200000026060f001a00ffffffff000010000000c0ffffffb8ffffffc00b0000980300000b00000026060f000c004d617468547970650000c00008000000fa0200001000000000000000040000002d010000050000001402000240000500000013020002ae0b1c000000fb0280fe0000000000009001000000000402001054696d6573204e657720526f02004f006c0065005000720065007300300030003000000000000000000000000000000000000000000000000000000000000000000000000000000000000000180002000300000005000000ffffffff00000000000000000000000000000000000000000000000000000000000000000000000004000000e8020000000000005200690063006800450064006900740046006c0061006700730000000000000000000000000000000000000000000000000000000000000000000000000000001c000201ffffffff06000000ffffffff000000000000000000000000000000000000000000000000000000000000000000000000100000000c000000000000004500710075006100740069006f006e0020004e00610074006900760065000000000000000000000000000000000000000000000000000000000000000000000020000200ffffffffffffffffffffffff0000000000000000000000000000000000000000000000000000000000000000000000001100000066000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000ffffffffffffffffffffffff0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000006d616e0058b1e77761b1e7772040e9771808661f040000002d01010008000000320a8c032b0502000000313808000000320a6e01ec0a01000000333808000000320a6e012e0802000000313008000000320a6e012a0601000000323008000000320a6e01260401000000353008000000320a6e01220201000000313008000000320a6e014e000100000033301c000000fb0280fe0000000000009001010000000402001054696d6573204e657720526f6d616e0058b1e77761b1e7772040e9771808661f040000002d01020004000000f001010008000000320a6e01c609010000004e3008000000320a6e01f804010000004e3008000000320a6e011a01010000004e301c000000fb0280fe0000000000009001000000020002001053796d626f6c00006f040aa798f1120058b1e77761b1e7772040e9771808661f040000002d01010004000000f001020008000000320a6e013207010000002b3008000000320a6e010c03010000002b300a00000026060f000a00ffffffff0100000000001c000000fb021000070000000000bc02000000000102022253797374656d001f1808661f00000a0021008a010000000002000000b4f31200040000002d01020004000000f00101000300000000000000000000000000000000000000000000004e414e4900000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001c00000002009dc24a00000000000000000000006caf170000000000030101030a0a01030e0000010288330012834e000288310002862b000288350012834e000288320002862b00028831000288300012834e00028833000001028831000288380000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001050000050000000d0000004d45544146494c4550494354003b0d0000bafbffffae02000008003b0d460400000100090000035301000003001c00000000000500000009020000000005000000020101000000050000000102ffffff00050000002e0118000000050000000b0200000000050000000c02e003000c1200000026060f001a00ffffffff000010000000c0ffffffb8ffffffc00b0000980300000b00000026060f000c004d617468547970650000c00008000000fa0200001000000000000000040000002d010000050000001402000240000500000013020002ae0b1c000000fb0280fe0000000000009001000000000402001054696d6573204e657720526f6d616e0058b1e77761b1e7772040e9771808661f040000002d01010008000000320a8c032b0502000000313808000000320a6e01ec0a01000000333808000000320a6e012e0802000000313008000000320a6e012a0601000000323008000000320a6e01260401000000353008000000320a6e01220201000000313008000000320a6e014e000100000033301c000000fb0280fe0000000000009001010000000402001054696d6573204e657720526f6d616e0058b1e77761b1e7772040e9771808661f040000002d01020004000000f001010008000000320a6e01c609010000004e3008000000320a6e01f804010000004e3008000000320a6e011a01010000004e301c000000fb0280fe0000000000009001000000020002001053796d626f6c00006f040aa798f1120058b1e77761b1e7772040e9771808661f040000002d01010004000000f001020008000000320a6e013207010000002b3008000000320a6e010c03010000002b300a00000026060f000a00ffffffff0100000000001c000000fb021000070000000000bc02000000000102022253797374656d001f1808661f00000a0021008a010000000002000000b4f31200040000002d01020004000000f0010100030000000000

Implemente um algoritmo que receba as três notas dos 20 alunos de uma turma e, para cada um deles, gere a mensagem APROVADO caso a média seja maior ou igual a seis, ou a mensagem REPROVADO caso a média seja menor do que seis.

6. Crescimento Populacional Comparativo

Sabe-se que a população de uma determinada cidade A cresce 2% ao ano e que a população de uma cidade B cresce 3% ao ano. Sabendo que a população de A é de 100.000 habitantes e que a de B é de 50.000 habitantes, implemente um algoritmo que calcule quantos anos serão necessários para que a população da cidade B ultrapasse a população da cidade A.

7. Regras de Avaliação Acadêmica

Implemente um algoritmo que receba as três notas dos 50 alunos de uma disciplina e calcule as médias dos mesmos baseando-se nas seguintes regras:

• A menor nota deve ser descartada;
• Qualquer nota menor do que quatro deve ser zerada;
• A média final deverá ser calculada somando-se as duas maiores notas e dividindo-se o resultado por dois;
• Ao final, se o aluno tiver média maior ou igual a 6, informe que o aluno foi aprovado por média, caso contrário informe que o aluno foi reprovado.

8. Pesquisa de Audiência de TV

Em uma cidade foi feita uma pesquisa de opinião sobre a audiência da TV no horário das 20:00. Para tanto, um grupo de pessoas foi entrevistado e para cada uma delas foi perguntado qual o canal ela preferia assistir neste horário: 2, 6, 9, 13 ou nenhum. Além disso, foram coletadas informações de sexo (F=Feminino, M=Masculino) e idade. Implemente um algoritmo que receba estas informações para um grupo de tamanho indefinido de pessoas e:

• a. Calcule o percentual de mulheres que assistem ao canal 2 ou ao canal 6 às 20:00;
• b. Calcule a média de idade das pessoas que não assistem TV neste horário.

9. Pesquisa de Opinião de Produto

Uma empresa fez uma pesquisa de opinião sobre o lançamento de um novo produto. Para tanto, foi entrevistado um grupo de pessoas e coletadas as seguintes informações: Sexo (F=Feminino, M=Masculino), Peso e Resposta (S=Sim, aprovo o produto; N=Não aprovo o produto). Implemente um algoritmo que receba estes dados como entrada e:

• a. Calcule a média de peso das mulheres que aprovaram o produto;
• b. Informe o peso do homem mais obeso que não aprovou o produto;
• c. Calcule o percentual de aprovação entre as pessoas obesas (peso maior do que 110kg).

10. Decaimento de Material Radioativo

Um determinado material radioativo tem a característica de perder um décimo de sua massa a cada segundo de exposição ao ar livre. Implemente um algoritmo que receba uma determinada quantidade inicial de massa deste material e:

• a. Calcule o tempo em segundos que será necessário para que a massa deste material passe a ser inferior a 1g;
• b. Transforme o tempo calculado em segundos para o formato HH:MM:SS.

11. Sequência de Fibonacci (Revisão)

A sequência de Fibonacci começa com zero e um e, a partir do terceiro elemento, cada novo valor é a soma dos dois anteriores:

0, 1, 1, 2, 3, 5, 8, 13, ...

Implemente um algoritmo que liste os valores até o número mais próximo de 10.000.

12. Cálculo de Expressão com X e Y

Implemente um algoritmo que receba os valores de X e Y e calcule o resultado da expressão abaixo:

13. Estatísticas de Faixa Etária

Escreva um programa que receba a idade de 15 pessoas e calcule a quantidade e a porcentagem de pessoas em cada faixa etária (1-15, 16-30, 31-45 e 46-60 anos).

14. Reajuste Salarial de Funcionários

Para uma empresa de 20 funcionários com aumento de 15%, implemente um algoritmo que:

• a. Informe o novo salário individual;
• b. Calcule o somatório total da folha;
• c. Calcule o total de PIS (1%) e FGTS (8%) sobre a folha.

15. Cálculo de Média Ponderada Escolar

Com base na fórmula de média ponderada abaixo:

Implemente um algoritmo para 20 alunos que determine se cada um está APROVADO (média ≥ 6) ou REPROVADO (média < 6).

16. Projeção de Crescimento de Cidades

Cidade A (100.000 hab, 2% ao ano) vs Cidade B (50.000 hab, 3% ao ano). Calcule em quantos anos a população de B ultrapassará a de A.

17. Processamento de Notas de Alunos

Para 50 alunos, calcule a média descartando a menor nota e zerando notas menores que 4. A média final é a soma das duas maiores dividida por dois. Informe se o aluno foi aprovado (média ≥ 6).

18. Análise de Audiência Televisiva

Para um grupo indeterminado, receba canal preferido (2, 6, 9, 13 ou nenhum), sexo e idade. Calcule o percentual de mulheres nos canais 2 ou 6 e a média de idade de quem não assiste TV.

19. Pesquisa de Mercado e Obesidade

Receba sexo, peso e resposta sobre um produto. Calcule a média de peso das mulheres que aprovaram, o peso do homem mais obeso que reprovou e o percentual de aprovação entre obesos (> 110kg).

20. Tempo de Decaimento Radioativo

Calcule o tempo necessário para que uma massa radioativa (que perde 1/10 por segundo) fique abaixo de 1g, exibindo o resultado no formato HH:MM:SS.