Algoritmos I

Prévia do material em texto

Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
ATIVIDADE PRÁTICA SUPERVISIONADA 
 
 
 
A. EXPRESSÕES MATEMÁTICAS 
 
 
1. Determine os valores de X, Y, Z e W para: A=-1, B=-3, C=2 e D=-2: 
a) X = ( 2 * A – D / 2 + A ) / C  X = (2 * (-1) – (-2) / 2 + (-1) ) / 2 
b) Y = ( B * C ) – ( B * D ) MOD 4 
c) Z = A * B + SQRT ( SQR ( B ) – A – B * C ) 
d) W = POT ( 5, 2 ) + ( 5 * B / D + 0,3 ) 
 
 
2. Determine os valores de X, Y, Z e W para: P = 2, Q = 3, R = 12 e S = 4.5: 
a) X = P * ( R MOD 5 ) – Q / 2  X = 2 * ( 12 MOD 5 ) – 3 /2 
b) Y = ( S + 0.5 ) MOD ( P + 1 ) – Q * R 
c) Z = SQRT ( R – Q ) / Q * P – S + R / SQR ( P – 4 ) 
d) W = R – SQR ( Q – 5 + P – 3 ) / SQRT ( R – 1 – SQR ( Q ) + 2 ) 
 
 
3. Determine os resultados obtidos na avalição das expressões lógicas seguintes, sabendo que 
A, B e C contém, respectivamente, 2, 7 e 3.5 e que existe uma variável lógica L cujo valor é falso: 
a) B = A * C e ( L ou V )  7 = 2 * 3.5 e ( F ou V ) 
b) B > A ou B = POT ( A, A ) 
c) L e B DIV A > = C ou não A < = C 
d) não L ou V e RAD ( A + B ) > = C 
e) B / A = C ou B /A <> C 
f) L ou POT ( B, A ) < = C * 10 + A * B 
 
 
4. Complete a seguinte tabela: 
 
p q ~p e ~q (p e ~q) ou ~p 
V V 
~V e ~V 
F e F 
??? 
(V e ~V) ou ~V 
(V e F) ou F 
??? 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
V F 
F V 
F F 
 
 
5. Dadas as variáveis numéricas X, Y, Z e as variáveis literais (caracter ou string) NOME e COR, 
observar os resultados obtidos para as relações a partir dos valores atribuídos a estas variáveis. 
(Substituir os valores nas variáveis e obter o resultado) 
 
Variáveis Relações 
X Y Z COR NOME SQR ( X ) + Y > Z COR = ‘AZUL’ NOME <> ‘JOSÉ’ 
1 2 5 ‘AZUL’ ‘PAULO’ 
Sqr(1) + 2 > 5 = 
???? 
‘AZUL’ = ‘AZUL’ 
V 
‘PAULO’ <> 
‘JOSE’ = 
V 
4 3 1 ‘VERDE’ ‘JOSÉ’ 
1 1 2 ‘BRANCO’ ‘PEDRO’ 
1 2 1 ‘AZUL’ ‘JOSÉ’ 
 
 
6. Dadas as variáveis numéricas X, Y, Z contendo os valores 2, 5 e 9, respectivamente; a variável 
literal (string) NOME contendo a string ‘MARIA’; e a variável lógica SIM, contendo o valor lógico 
FALSO, observar os resultados obtidos para as relações a partir dos valores atribuídos a estas 
variáveis: 
a) X + Y > Z e NOME = ‘MARIA’ 
b) 2 + 5 > 9 e JOSÉ = ‘MARIA’ 
c) SIM ou Y > = X 
d) FALSO ou 5 > = 2 
e) não SIM e ( (Z MOD ( Y + 1 ) ) = X ) 
f) NOME = ‘JORGE’ e SIM ou ( SQR ( X ) < ( Z + 10 ) ) 
 
 
7. Dadas as variáveis numéricas A e B, as variáveis literais (string) NOME e PROFISSÃO, 
observar os resultados obtidos para as relações a partir dos valores atribuídos a estas variáveis: 
 
Variáveis Relações 
A B NOME PROFISSÃO A+1>=SQRT(B) NOME<>‘ANA’ 
PROFISSÃO= 
‘MÉDICO’ 
3 16 ‘MIRIAM’ ‘ADVOGADO
’ 
 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
5 64 ‘PEDRO’ ‘MÉDICO’ 
2.5 9 ‘ANA’ 
‘PROFESSO
R’ 
 
 
 
 
8. Considerando as variáveis e valores do exercício anterior e mais a variável lógica TESTE 
contendo o valor lógico FALSO, avaliar as expressões a seguir, para cada uma das três 
combinações de valores apresentadas: 
a) A + 1 >= SQRT(B) ou NOME <> ‘ANA’ 
b) A + 1 >= SQRT(B) e PROFISSÃO = ‘MÉDICO’ 
c) NOME <> ‘ANA’ ou PROFISSÃO = ‘MÉDICO’ e A + 1 >= SQRT(B) 
d) PROFISSÃO = ‘MÉDICO’ ou TESTE 
e) não TESTE e ( A + 1 >= SQRT(B) ou não PROFISSÃO = ‘MÉDICO’) 
f) não ( A + 1 >= SQRT(B) e TESTE) 
 
 
 
B. ALGORITMOS E TEORIA 
 
 
1. Faça a Descrição Narrativa para cada um dos exercícios abaixo. Delimite o escopo do 
problema conforme a sua visão de mundo. 
a) Arrumar a cama 
b) Lavar a louça 
c) Trocar um pneu 
d) Trocar uma lâmpada 
e) Fazer uma ligação a cobrar 
f) Retirar dinheiro no caixa eletrônico 
g) Fazer chá 
h) Fazer café 
 
 
2. Faça o algoritmo passo a passo para cada um dos exercícios listados no exercício 1. 
 
3. Responda às seguintes questões: 
a) O que é uma variável? Explique e dê exemplos. 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
b) O que é uma constante? Explique e dê exemplos. 
c) O que é um literal? Explique e dê exemplos. 
d) Quais são os tipos de dados básicos e primitivos que podemos manipular em 
programação? 
e) O que é uma linguagem de programação? 
f) O que é um identificador? 
g) Qual a melhor forma para se definir o nome de uma variável? 
h) O que são paradigmas de programação? Explique. 
i) O que é um comando de atribuição? 
j) A linguagem C é que tipo de paradigma de programação? 
k) O que é uma estrutura sequencial de programação? 
l) Quais são os comandos de entrada e saída em linguagem C e em “Portugol”? 
m) O que são comandos de controle de programa? Quais são os seus tipos? Explique. 
 
 
4. Faça a Descrição Narrativa, o Algoritmos Passo a Passo e o Fluxograma, identificando os 
dados de entrada, os dados de processamento e os dados de saída, dos problemas abaixo: 
a) Uma escola pública de ensino médio aplica 4 provas no ano valendo de zero a dez cada 
uma. Para ser aprovado, o estudante deve ter média maior que oito. Se o estudante 
obtiver média entre 5 e 7,9, ele está de recuperação e terá uma chance para obter a nota 
necessária para aprovação. Mas se o aluno obtiver nota menor que 5, então, ele estará 
reprovado, sem chances de recuperação. Calcular a média das notas dos alunos desta 
escola. 
b) Realizar a multiplicação entre três números inteiros. 
c) Realizar a divisão entre dois números do conjunto dos números reais. 
d) Realizar a multiplicação entre quatro números inteiros. 
e) Realizar a subtração entre dois números reais. 
f) Todos os anos, no mês de março, as empresas devem fazer o reajuste salarial. Considere 
que uma empresa X concederá 20% de aumento no atual salário de seus funcionários. 
Calcule o novo salário dos funcionários. 
 
 
 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
C. RESOLUÇÃO DE PROBLEMAS COM ALGORITMOS 
 
Para os programas a seguir, fazer: 
a) Identificar e apontar as entradas, saídas e o processamento 
b) Descrição narrativa 
c) Algoritmo Passo a Passo 
d) Pseudocódigo 
e) Fluxograma do Pseudocódigo 
f) Teste de Mesa 
g) Passar o Pseudocódigo para o Visualg 
h) Implementar em C 
 
1. Faça um programa que receba o custo de um espetáculo teatral e o preço do convite desse 
espetáculo. Esse programa deverá calcular e mostrar a quantidade de convites que devem ser 
vendidos para que, pelo menos, o custo do espetáculo seja alcançado. 
 
2. Faça um programa que calcule e mostre a área de um círculo. 
 
3. Faça um programa que calcule e mostre a área de um triangulo. 
 
4. Faça um programa que receba uma temperatura em CELSIUS, calcule e mostre essa 
temperatura em FAHRENHEIT. 
 
5. [IF] Uma empresa decidiu dar uma gratificação de Natal a seus funcionários, baseada no 
número de horas extras e no número de horas que o funcionário faltou ao trabalho. O valor do 
prêmio é obtido pela consulta à tabela que se segue, na qual: H = número de horas extras – ( 2 
/ 3 * ( número de horas falta )) 
 
H (MINUTOS) PRÊMIO (R$) 
>= 2.400,00 500,00 
1.800,00 até 2.399,99 400,00 
1.200,00 até 1.799,99 300,00 
600,00 até 1.199,99 200,00 
< 600,00 100,00 
 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
 
6. [IF] Faça um programa que receba a idade e o peso de uma pessoa. De acordo com a tabela 
a seguir, verifique emostre em qual grupo de risco essa pessoa se encaixa. 
 
 
IDADE 
PESO 
ATÉ 60 KG ENTRE 60 E 90 KG ACIMA DE 90 KG 
Menores que 20 anos 9 8 7 
De 20 a 50 anos 6 5 4 
Maiores que 50 anos 3 2 1 
 
 
7. [SWITCH] Faça um programa que receba o preço, a categoria (1 – Limpeza; 2 – Alimentação; 
3 – Vestuário) e a situação (R – produtos que necessitam de refrigeração; N – produtos que não 
precisam de refrigeração). Calcule e mostre: 
 
a) o valor do aumento conforme a Tabela abaixo: 
PREÇO CATEGORIA PERCENTUAL DE AUMENTO 
< = 25 
1 5% 
2 8% 
3 10% 
> 25 
1 12% 
2 15% 
3 18% 
 
b) o valor do imposto usando as seguintes regras: 
• O produto que preencher pelo menos um dos requisitos abaixo, pagará imposto 
equivalente a 5% do preço; caso contrário, pagará 8%. 
• Os requisitos são: 
▪ CATEGORIA = 2; SITUAÇÃO = R. 
▪ O novo preço será o preço mais aumento menos imposto. 
▪ A classificação deverá ser feita usando a Tabela abaixo: 
 
NOVO PREÇO CLASSIFICAÇÃO 
< = R$ 50,00 Barato 
Entre R$ 50,00 e R$ 120,00 Normal 
> = R$ 120,00 Caro 
 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
8. [SWITCH] Faça um programa que receba: a) o código do produto comprado e; b) a quantidade 
comprada do produto. Calcule e mostre: a) o preço unitário do produto comprado de acordo com 
a Tabela abaixo: 
CÓDIGO PREÇO 
1 a 10 R$ 10,00 
11 a 20 R$ 15,00 
21 a 30 R$ 20,00 
31 a 40 R$ 30,00 
 
b) o preço total da nota; c) o valor do desconto, de acordo com a Tabela abaixo: 
 
PREÇO TOTAL DA NOTA % DE DESCONTO 
Até R$ 250,00 5% 
Entre R$ 250,00 e R$ 500,00 10% 
Acima de R$ 500,00 15% 
 
d) o preço final da nota depois do desconto. 
 
9. [FOR] Um funcionário de uma empresa recebe, anualmente, aumento salarial. Sabe-se que 
esse funcionário foi contratado em 2005, com salário inicial de R$1.000,00. Em 2006, ele recebeu 
um aumento de 1,5% sobre seu salário inicial. A partir de 2007 (inclusive), os aumentos salariais 
sempre corresponderam ao dobro do percentual do ano anterior. Faça um programa que 
determine o salário atual desse funcionário (2017). 
 
10. [FOR] faça um programa que monte os oito primeiros termos da sequência de Fibonacci. 
 
11. [DO-WHILE] Faça um programa para calcular a área de um triângulo e que não permita a 
entrada de dados inválidos, ou seja, medidas menores ou igual a zero. 
 
12. [DO-WHILE] Faça um programa que apresente o menu de opções a seguir, permita ao 
usuário escolher a opção desejada, receba os dados necessários para executar a operação e 
mostre o resultado. Verifique a possibilidade de opção inválida e não se preocupe com restrições 
do tipo salário inválido. 
 
Menu de opções: 
1. Imposto 
2. Novo salário 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
3. Classificação 
4. Finalizar o programa 
 
Digite a opção desejada. 
 
Na opção 1: receber o salário de um funcionário, calcular e mostrar o valor do imposto usando 
as regras a seguir. 
 
SALÁRIOS % DO IMPOSTO 
Menor que R$500,00 5 
De R$500,00 a R$850,00 10 
Acima de R$850,00 15 
 
Na opção 2: receber o salário de um funcionário, calcular e mostrar o valor do novo salário 
usando as regras a seguir: 
 
SALÁRIOS AUMENTO 
Maiores que R$1.500,00 R$25,00 
De R$750,00 (inclusive) a R$1.500,00 (inclusive) R$50,00 
De R$450,00 (inclusive) a R$750,00 R$75,00 
Menores que R$450,00 R$100,00 
 
Na opção 3: receber o salário de um funcionário, calcular e mostrar o valor do novo salário 
usando as regras a seguir: 
 
SALÁRIOS CLASSIFICAÇÃO 
Até R$700,00 Mal remunerado 
Maiores que R$700,00 Bem remunerado 
 
 
13. [WHILE] Faça um programa que receba um conjunto de valores inteiros e positivos, calcule 
e mostre o maior e o menor valor do conjunto. Considere que: a) para encerrar a entrada de 
dados, deve ser digitado o valor zero; b) para valores negativos, deve ser enviada uma 
mensagem; c) os valores negativos ou iguais a zero não entrarão nos cálculos. 
 
14. [WHILE] Uma empresa possui dez funcionários com as seguintes características: código, 
número de horas trabalhadas no mês, turno de trabalho: M – MATUTINO, V – VESPERTINO, N 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
– NOTURNO); categoria: O – OPERÁRIO, G – GERENTE; valor da hora trabalhada. Sabendo-
se que essa empresa deseja informatizar sua folha de pagamento, faça um programa que leia 
as informações dos funcionários, exceto o valor da hora trabalhada, não permitindo que sejam 
informados turnos e nem categorias inexistentes. Trabalhe sempre com a digitação de letras 
maiúsculas. Calcule o valor da hora trabalhada, conforme a Tabela abaixo 
 
CATEGORIA TURNO VALOR DA HORA TRABALHADA 
G N 18% do salário mínimo 
G M ou V 15% do salário mínimo 
O N 13% do salário mínimo 
O M ou V 10% do salário mínimo 
 
Adote o valor de R$450,00 para o salário mínimo. Calcule o salário inicial dos funcionários com 
base no valor da hora trabalhada e no número de horas trabalhadas. Calcule o valor do auxílio 
alimentação recebido pelo funcionário de acordo com seu salário inicial, conforme a tabela 
abaixo: 
 
SALÁRIO INICIAL AUXÍLIO ALIMENTAÇÃO 
Até R$300,00 20% do salário inicial 
Entre R$300,00 e R$600,00 15% do salário inicial 
Acima de R$600,00 5% do salário inicial 
 
 
15. [VETOR] faça um programa que preencha dois vetores, X e Y, com dez números inteiros 
cada. Calcule e mostre os seguintes vetores resultantes: 
a) A união de X com Y: todos os elementos de X e de Y sem repetições 
b) A diferença entre X e Y: todos os elementos de X que não existam em Y, sem repetições 
c) A soma entre X e Y: soma de cada elemento de X com o elemento de mesma posição 
em Y 
d) O produto entre X e Y: multiplicação de cada elemento de X com o elemento de mesma 
posição em Y 
e) A interseção entre X e Y: apenas os elementos que aparecem nos dois vetores, sem 
repetições. 
 
16. [VETOR] Faça um programa que preencha um vetor de números inteiros com vinte posições. 
Encontre o maior valor do vetor e também o menor. Some todos os números. Faça a média de 
 
 
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Cornélio Procópio 
 
todos os números. Separe os números menores que zero dos números maiores que zero em 
outros dois vetores. Ordene o vetor de forma crescente. Ordene o vetor de forma decrescente. 
 
17. [MATRIZ] Faça um programa que construa duas matrizes de números inteiros 3 X 3. 
Encontre o menor e o maior valor da matriz. Some todos os elementos da matriz. Encontre a 
média. Calcule a matriz transposta. Verifique se as duas matrizes são iguais. Some as duas 
matrizes. Calcule a matriz oposta. Subtraia as duas matrizes. Multiplique as duas matrizes. 
Calcule a matriz inversa. Identifique os elementos maiores que zero e os elementos menores 
que zero. Referencias: http://www.infoescola.com/matematica/operacoes-com-matrizes-1/. 
 
18. [MATRIZ] Construa uma matriz que deverá armazenar informações sobre vinte estudantes, 
você deverá construir uma matriz igual à tabela abaixo: 
 
Número do 
Registro 
Código do 
Estudante 
Nome 
Completo do 
Estudante 
Idade Curso 
1 125643 
2 951753 
3 852357 
...... ...... ...... ...... ...... 
20 654123 
 
Solicite as informações para o usuário final digitar, armazene corretamente na matriz e mostre o 
resultado.