Algoritmos_I

Prévia do material em texto

EXERCÍCIOS PROPOSTOS
Identifique quais os tipos que as seguintes variáveis teriam em um algoritmo qualquer:
	Variável
	Tipo de dados
	nomeDeRua
	
	numeroDeCasa
	
	idadeDeUmaPessoa
	
	pesoDeUmaPessoa
	
	valorDoSalario
	
	quantidadeDePessoasEmFila
	
	senhaCorreta
	
Identifique quais os tipos dos valores listados a seguir:
	Variável
	Tipo de dados
	”F”
	
	V
	
	”FALSO”
	
	5.84
	
	”A*R*&”
	
	”Amarelo”
	
	2008
	
	”abril”
	
Verifique entre os itens abaixo quais não poderiam ser utilizados como nomes de variáveis. Justifique o motivo.
	Nome Variável
	É possível? Justifique
	1x
	
	fone#
	
	$salario
	
	x
	
	a-6
	
	2/3
	
	livro
	
	tipo_de_talher
	
	tipo de talher
	
	automóvel
	
	talher
	
	e-mail
	
	e_mail
	
	email
	
	nome_#
	
	time de futebol
	
	time_de_futebol
	
Resolva as expressões lógicas, determinando se a expressão é verdadeira ou falsa:
2>3 = 
(6<8) ou (3>7) = 
não(2<3) = 
(5>=6 ou 6<7 ou não(a+5-6=8) {onde a = 5} = 
(34>9 e 5+u = 34) ou (5=15/3 e 8>12) {onde u = 29} =
Quais os valores de v1, v2 e v3 no final da execução do código abaixo?
var v1, v2, v3:booleano
v1 <- 8 > 9		
v2 <- 8 < 9		
v3 <- v1 OU v2	
v1 <- v3 E v2	
Dado os problemas a seguir defina:
Calculo da área de um triângulo dada a fórmula T = (b * h) / 2.
Calculo da média do peso de uma família de 5 pessoas.
Calculo da área de uma circunferência dada a fórmula C = PI* raio^2.
Qual(is) será(ão) a(s) variável(eis) de entrada e saída do problema a e c?
Qual será o processamento do algoritmo b?
Dada as equações matemáticas, reescreva usando a forma de expressão computacional:
 
 
 
 
Dada as expressões computacionais, reescreva usando a forma de equações matemáticas convencional:
 
 
 
 
Crie um algoritmo simplificado para executar a tarefas a seguir:
Fazer um bolo
Escreva um algoritmo para resolver o problema das jarras de água, o qual pode ser descrito assim: Você tem 2 jarras, uma de 4 litros e uma de 3 litros. Nenhuma delas tem qualquer marcação de medidas. Há uma torneira que pode ser usada para encher as duas jarras com água. Como você consegue colocar exatamente 2 litros de água na jarra de 4 litros?
Escreva um algoritmo para resolver o problema “O fazendeiro e os animais”. A descrição do problema é: Um fazendeiro necessita atravessar um rio levando uma cabra, um saco de milho e um lobo. Para isso, dispõe de um barco que só é capaz de levar dois passageiros por vez. Ele enfrenta ainda, o seguinte dilema: se ele deixar de um lado da margem o lobo e a cabra sozinhos, o lobo come a cabra e se ele deixar a cabra e o milho, a cabra come o milho. Como o fazendeiro deve fazer para atravessar o rio com o milho e os animais (cabra e o lobo)?
Escreva um algoritmo para resolver o problema “Os Missionários e os Canibais”, o qual é descrito assim: Três missionários e três canibais se encontram à margem direita de um rio. Todos precisam cruzar esse rio (ir para margem esquerda), e para isso dispõem de um barco onde cabem somente duas pessoas de cada vez. Os missionários precisam tomar cuidado ao fazer a travessia porque, se em qualquer instante houver mais canibais do que missionários em qualquer uma das margens (havendo missionários naquela margem), os canibais "devorarão" os missionários. Considerando estas restrições, escreva um algoritmo mostrando como fazer para que todas as pessoas cruzem o rio e cheguem ao lado esquerdo com segurança.
AULA 7
Crie um pseudocódigo para efetuar o cálculo do salário líquido de um profissional que trabalhe por hora. Para isso, é necessário ler alguns dados como: valor da hora trabalhada (VH), número de horas trabalhadas no mês (NH) e o percentual de desconto do INSS (PDI). O algoritmo deverá apresentar na tela o valor do salário bruto (SB), o valor descontado (VD) e o valor do salário líquido (SL). Considere: SB=VH*NH, VD=SB/100*PDI e SL=SB-VD.
Exemplo: Se VH=10, NH=20, PDI=10%, então SB=200, VD=20 e SL=180.
Calcular quantos azulejos são necessários para revestir uma piscina. O algoritmo deverá solicitar ao usuário: comprimento (CP), largura (LP) e profundidade (PP) da piscina para calcular sua área total e ainda largura (LA) e altura (AA) do azulejo para conhecer sua área. Deve-se considerar a mesma unidade de medida tanto para calcular a área da piscina quanto à área do azulejo. Por exemplo centímetros.
Obs.: A área total (AT) da piscina é composta de 5 faces, e a área do azulejo é apenas um valor. Estas áreas devem ser calculadas da seguinte forma: 
Paredes laterais (PL) = 2*CP*PP;
Paredes das cabeceiras (PC) = 2*LP*PP;
Fundo da piscina (FP) = CP*LP;
AT = PL+PC+FP;
Área de um azulejo (AAZ) = LA*AA.
Para calcular a quantidade de azulejos (QA) para revestir a piscina deve-se adotar o cálculo a seguir: 
QA = (AT / AAZ)*1.05
Escreva um algoritmo e sua representação gráfica (fluxograma) para fazer leitura de dois números e apresentar na tela o resultado das quatro operações básicas efetuadas sobre estes números (soma (A), subtração (B), divisão (C) e multiplicação (D)).
Construa um fluxograma para ler uma temperatura em graus Fahrenheit e apresentá-la convertida em graus Centígrados. A fórmula de conversão é C(F-32)*(5/9), onde C é a temperatura em Centígrados e F a temperatura em Fahrenheit.
Construa o fluxograma que represente uma solução para o cálculo da área de um trapézio qualquer. Lembrando que: Área do trapézio = (Base Maior + Base Menor) x Atura / 2.
Ler 2 notas do aluno (N1 e N2), calcular a média aritmética das duas notas e exibir uma mensagem informando se o aluno foi “aprovado” ou “reprovado”. O aluno é aprovado se média >= 6 e reprovado em caso contrário. 
Faça um algoritmo que receba o valor do salário (VS) de uma pessoa e o valor de um financiamento (VF) pretendido. Caso o financiamento seja menor ou igual a 5 vezes o salário da pessoa, o algoritmo deverá escrever "Financiamento Concedido"; senão, ele deverá escrever "Financiamento Negado". Independente de conceder ou não o financiamento, o algoritmo escreverá depois a frase "Obrigado por nos consultar."
Elabore um fluxograma e codifique Português Estruturado que leia dois números inteiros distintos e escreva como resultado o maior deles.
Faça um algoritmo que calcule a média aritmética de duas notas de um aluno e entre com o número de faltas alcançada no semestre e coloque a mensagem de acordo com as seguintes condições: 
Se a média >=6,0 e a falta <= 10, então o aluno está aprovado, caso esteja fora dessas condições o aluno está reprovado.
Dado o algoritmo abaixo, montar um fluxograma equivalente.
Início do algoritmo “Cálculo do zero da equação ax+b=0”.
1. ler os coeficientes a, b
2. se a é diferente de 0 então
3. calcular o valor de x (ax+b=0)
4. escrever “O valor de x é ”, x 
5. senão escrever ¨Não há zero”
Fim do algoritmo “Cálculo do zero da equação ax+b=0”.
FIM
ini
Escreva um programa que leia um número inteiro. Se o número lido for positivo, escreva uma mensagem indicando se ele é par ou ímpar. Se o número for negativo, escreva a seguinte mensagem “Este número não é positivo”.
Faça um algoritmo que escreva o conceito de um aluno, dada a sua nota. Supor notas inteiras somente. O critério para conceitos é o seguinte:
	Nota
	Conceito
	0 a 2
	E
	3 a 4
	D
	5 a 6
	C
	 7 a 8
	B
	9 a 10
	A
A empresa XYZ decidiu conceder um aumento de salários a seus funcionários de acordo com a tabela abaixo:
	SALÁRIO ATUAL
	ÍNDICE DE AUMENTO
	0 – 400
	15%
	401 – 700
	12%
	701 – 1000
	10%
	1001 – 1800
	7%
	1801 – 2500
	4%
	ACIMA DE 2500
	SEM AUMENTO
Escrever um algoritmo que lê, para cada funcionário, o seu nome e o seu salário atual. Após receber estes dados, o algoritmo calcula o novo salário e escreve na tela as seguintes informações:
<nome do funcionário> <% de aumento> <salário atual> <novo salário>Dado o fluxograma abaixo, montar um pseudocódigo equivalente.
3
Início
9
8
7
Lâmpada, Interruptor, Soquete
4
,5,6
“Aperte o interruptor”
11
A lâmpada acendeu?
NÃO
SIM
A lâmpada está queimada?
SIM
25
24
23
22
21
20
19
18
17
16
14
13
12
15
NÃO
“Troque a lâmpada”
SIM
O soquete está queimado?
“Troque o soquete”
NÃO
10
“Funcionamento normal”
SIM
O interruptor está com 
mal
 contato?
“Troque o interruptor”
NÃO
“Verifique o disjuntor”
FIM
Dado o pseudocódigo abaixo, montar um fluxograma equivalente.
Pretende-se elaborar um programa que permita ler um número a partir do teclado, e apresentar a indicação de que é positivo, negativo ou nulo.
Entradas: Num
Saídas: mensagens
Descrição do problema:
Se N = 0 então N é nulo
Se N > 0 então N é positivo;
               senão N é negativo
 Este problema faz então uso de estruturas condicionais (estruturas de seleção).  Então podemos escrever a seguinte sequência de passos para a resolução do problema:
Programa
 
SeparaNum
Var
 
num
:
real
Inicio
Escreva
 "Introduza um número"
    
Leia
 num
    
Se
 num = 0 então 
       
Escreva
 "O número é nulo"
Se
 num > 0 
então
        
Escreva
 num, 
" 
é um número positivo"
Senão
 
       
Escreva
 num, 
" 
é um número negativo”
Fim Se
 
Fim.
 
Represente-o por meio de um fluxograma e pseudocódigo o cálculo de uma equação de segundo grau seguindo respeitando as regras a seguir:
Se o coeficiente a for igual a zero informar que esta não é uma equação do 2º grau e terminar o algoritmo. 
Se o valor de delta for negativo informar que a equação não tem raízes reais e terminar o algoritmo. 
Dados três valores A , B e C, verifique se eles podem ser os comprimentos dos lados de um triângulo e, se forem, verifique se é um triângulo equilátero, isósceles ou escaleno. Se não formarem um triângulo, escreva uma mensagem. Represente por pseudocódigo e por forma de fluxograma o problema. Considere que:
Não formam um triângulo:
Se um dos lados do triângulo é zero.
Se o comprimento de cada lado não deve ser maior que a soma dos outros dois lados.
Formam um triângulo:
Equilátero: quando possui os três lados iguais.
Isósceles: quando possui dois lados iguais.
Escaleno: quando possui os três lados diferentes.
Desenvolva um fluxograma e pseudocódigo para exibir na tela todos os números pares no intervalo de 2 até 100.
Desenvolva um fluxograma e pseudocódigo para calcular e exibir a somatória de todos os números inteiros no intervalo de 1 até 10 (1+2+,...,+10).
Desenvolva um algoritmo e seu respectivo fluxograma para fazer a leitura de dez números quaisquer, calcular e exibir a soma apenas dos números positivos.
Desenvolva um pseudocódigo para fazer a leitura de dez números quaisquer e exibir na tela a quantidade de valores positivos e a quantidade de valores negativos que foram lidos.
Crie um fluxograma para ler um número inteiro no intervalo de 1 a 10 e exibir na tela a sua tabuada.
Faça um fluxograma que receba o salário de dez funcionários, calcule e mostre o valor do imposto a ser pago, usando a tabela a seguir:
	Salário 
Menor que R$ 500
De R$ 500,00 a R$ 850,00
Acima de R$ 850,00
	Percentual do imposto
5%
10%
15%
Faça um algoritmo que mostre os vinte primeiros termos da seqüência de Fibonacci.
0-1-1-2-3-5-8-13-21-34-55...
Faça um algoritmo que receba a idade e o sexo de 12 pessoas, calcule e mostre:
• A idade média do grupo;
• A idade média das mulheres;
• A idade média dos homens.
Faça um algoritmo e seu fluxograma que calcule e escreva na tela o valor da série geométrica S, dada pela equação: , ou seja, S=12 + 22 + 32 + ... + 102.
Crie um fluxograma para exibir na tela a soma de todos os múltiplos do número 3 no intervalo de 0 a 100, ou seja, o algoritmo deve calcular e exibir o resultado da seguinte soma: 0 + 3 + 6 + 9 + 12 + 15 + ... + 99.
Desenvolva um fluxograma para fazer a leitura de um número inteiro, calcular e exibir o seu fatorial. Exemplo de um fatorial: 5! = 5 . 4 . 3 . 2 . 1 = 120
INICIO
ini
cont
←2
fatorial
←1
Digite um número para calcular o fatorial
cont
<=N
N
F
V
FIM
ini
“
O fatorial de
 “
, N, “ é
: “, 
fatorial
cont
←
cont
+1
fatorial
 
←
 fatorial*
cont
Desenvolva um fluxograma e seu pseudocódigo para fazer a leitura de 5 números quaisquer e exibir o maior valor lido. 
Escrever um algoritmo que leia informações sobre um grupo de 250 pessoas e calcule alguns dados estatísticos. Para cada pessoas do grupo deve ler o nome da pessoa, a altura, o peso e o sexo (“F” para feminino e “M” para o masculino). Calcular e escrever:
A quantidade total de homens e mulheres e o percentual de cada.
A média de peso das pessoas (somatório dos pesos de todas as pessoas pela quantidade de pessoas)
O nome da pessoa mais alta.
AULA 17
Desenvolva um algoritmo para fazer a leitura de dez números quaisquer, calcular e exibir a média destes números, a variância e o desvio padrão.
Média: Somatória dos valores dividida pelo número de registros (10).
Desvio: Diferença entre o valor e a média.
Quadrado do desvio: O quadrado de cada valor de desvio.
Variância: A soma dos quadrados dos desvios dividida pelo numero de registros.
Desvio Padrão: Raiz quadrada da variância.