Algoritmos e Programacao

Prévia do material em texto

Universidade Comunitária da Região de Chapecó
 Curso: Ciência da Computação / Sistemas de Informação
 Disciplina: Algoritmos e Programação I Professor: José C. Toniazzo
TRABALHO DE ALGORITMOS E PROGRAMAÇÃO
ORIENTAÇÕES: - Trabalho Individual. Fazer à mão entregar em papel almaço no dia 10/04. (DESEJÁVEL QUE VOCÊS TRANSFORMEM TODOS OS ALGORITMOS EM PROGRAMAS)
1 – Qual foi a importância de Alan Turing para a computação? Destaque também outros personagens e suas realizações ao longo da história da computação. R: Alan Turning foi um matemático, criptoanalista e lógico, cuja seus estudos e projetos foram se suma importância para base da tecnologia computacional atual. Em conjunto com uma organização inglesa Turning criou um sistema capaz de traduzir textos criptografados pelos alemães. Essa maquina captava as mensagens do inimigo e traduzia para um padrão de lógica que se contradiziam e gerava uma mensagem verdadeira. Na época existia algumas maquinas desse gênero, mas nenhuma tão boa quanto a de Turning. Sabemos então que Turning foi considerado o “pai da computação”, teve estudos também para a base da existência da inteligência artificial. 
	Em 1642 o pesquisador francês Blaise Pascal cria a primeira calculadora. 1822 O matemático inglês Charles Babbage projeta um computador mecânico, porém este não saiu do papel. É criado o sistema binário pelo matemático inglês George Boole. 1880 - O norte-americano Herman Hollerith cria um processador de dados eletromecânico. O sistema usava cartões perfurados para inserir dados. 1930 - Nos Estados Unidos, o engenheiro eletricista Vannevar Bush desenvolve um computador usando válvulas de rádio. 1946 - Os engenheiros norte-americanos John William Mauchly e John Presper Eckart Jr desenvolvem o Eniac, o primeiro computador eletrônico. O Eniac foi desenvolvido para servir aos interesses bélicos dos EUA na II Guerra Mundial. Serviu para fazer os cálculos no desenvolvimento da bomba atômica.
2. Conceitue de forma detalhada Algoritmos e Estrutura de Dados. Quais os principais formas de representação de Algoritmos estudados? R: Algoritmo: É uma sequencia ordenada e finita de etapas, cuja a execução passo a passo resolve um determinado problema. Estrutura de dados: São espaços onde os dados de Entrada, Processamento e Saída ficam armazenados em um computador. As principais formas de representação dos algoritmos estudados são: Fluxograma convencional, Peseudocódigo, também conhecido como Linguagem Estruturada ou Portugol. 
3-Escrever um algoritmo que leia o nome de um vendedor, o seu salário fixo e o total de vendas efetuadas por ele no mês (em dinheiro). Sabendo que este vendedor ganha 15% de comissão sobre suas vendas efetuadas, informar o seu nome, o salário fixo e salário no final do mês. 
Algortimo: Salário_do_Vendedor_Final_Mês 
Variaveies 
	Caractere: Nome;
	Real: Salario, Total_vendas, Comissão;
Inicio
 Escreva (“Nome:”);
 Leia (Nome);
 Escreva (“Salario:”);
 Leia (Salario);
 Escreva (“Total_vendas”);
 Leia (Total_Vendas);
	Comissão<-Total_vendas*0.15;
 Escreva (“Vendedor:” Nome);
 Escreva (“Salário Fixo:” Salario);
 Escreva (“Salario Total:” Salario + Comissão);
Fim
Fim_Algoritmo
4. Elaborar um algoritmo que efetue a apresentação do valor da conversão em real (R$) de um valor lido em dólar (US$). O algoritmo deverá solicitar o valor da cotação do dólar e também a quantidade de dólares disponíveis com o usuário.
Algoritmo: Conversão_RealDolar
Variaveis
	Real: Cotação, Dolar, Reais;
Inicio
	Escreva (“Informe a quantidade de dólar para conversão US$: ”);
	Leia (Dolar);
	Escreva (“Informe o valor da cotação do dólar R$:”);
	Leia (Cotação);
	Reais<-Dolar*Cotação;
	Escreva(“A quantidade de dólar convertido em real é:” + Reais);
Fim
Fim_Algortimo
5. Escrever um algoritmo que leia o nome de um aluno e as notas das três provas que ele obteve no semestre. No final informar o nome do aluno e a sua média (aritmética).
Algoritmo: Nota_Final
Variaveis
Caractere: Nome	
Real: n1, n2,n3
Inicio
	Escreva (“Informe o nome do aluno”);
	Leia (Nome)
	Escreva (“Informe n1, n2, n3);
	Leia (n1, n2, n3)
	Media (n1+n2+n3)/3)
Escreva (“O aluno:” Nome);
Escreva (Media);
Fim
Fim_Algoritmo
6. Ler dois valores para as variáveis A e B, e efetuar as trocas dos valores de forma que a variável A passe a possuir o valor da variável B e a variável B passe a possuir o valor da variável A. Apresentar os valores trocados.
Algoritmo Troca
Variaveis 
	Inteiro A, B, Aux
Inicio
	Leia (A,B)
AUX <- A; Com A COPIADO para AUX, posso colocar B em A
A <- B;
B <- AUX;
//AGORA OS VALORES ESTÃO TROCADOS
Escreva (A,B);
Fim
Fim_Algortimo
7. Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit. A fórmula de conversão é: F=(9*C+160) / 5, sendo F a temperatura em Fahrenheit e C a temperatura em Celsius.
Algoritmo: ConversãoFahrenheit;
Variaveis
	Inteiro: Graus_C, Graus_F;
Inicio
	Escreva(“Escreva a temperatura em Celsius”);
	Leia (Graus_C)
Escreva(“Digite a temperatura em Fahrenheit:);
Graus_F (9*Graus_C+160) / 5)
Escreva (“A temperatura em Fahrenheit + Graus_F);
Fim
Fim_algoritmo
	
8. Escreva um algoritmo que leia a idade de uma pessoa e informe se esta pessoa é maior ou menor de idade.
Algoritmo: Maior_menor_idade
	Variaveis
	Inteiro: Idade
	Escreva(“Informe a idade da pessoa”)
	Leia(Idade)
		SE(idade for >=18) então
	Escreva (“Maior de Idade”);
SENÃO 
Escreva (“Menor de idade”);
	Fim_SE
Fim
Fim_Algoritmo
9. Escrever um algoritmo que leia dois valores inteiro distintos e informe qual é o maior.
Algoritmo: Valores_Distintos;
Variaveis
Inteiro: A,B;
Inicio
Escreva(“Informe dois valores inteiros”);
Leia (A, B)
SE(A>B) então
Escreva(“A maior que B”);
	SENÃO
Escreva (“B maior que A”);
	Fim_SE
Fim
Fim_Algoritmo
10. Faça um algoritmo que receba um número e diga se este número está no intervalo entre 100 e 200.
Algoritmo: Numeros_entre_100_200
Variaveis
	Inteiro: Numero
Inicio
	Escreva (“Escreva um número”);
	Leia (Numero)
		SE (Numero>=100) e (Numero<=200);
	Escreva (“O numero está entre 100 e 200!”);
		SENÃO
	Escreva (“O numero não está no intervalo entre 100 e 200!”);
		Fim_SE
Fim
Fim_Algoritmo
11. Escrever um algoritmo que leia o nome e as três notas obtidas por um aluno durante o semestre. Calcular a sua média (aritmética), informar o nome e seu resultado, que pode ser: aprovado (media >= 7), Reprovado (media <= 5) e Recuperação (media entre 5.1 a 6.9). 
Algoritmo: Nota_Final;
Variaveis
Caractere: Nome;	
Real: n1, n2,n3, media;
Inicio
	Escreva (“Informe o nome do aluno”);
	Leia (Nome)
	Escreva (“Informe n1, n2, n3”);
	Leia (n1, n2,n3)
	Media (n1+n2+n3)/3)
		SE(media>=7) então
	Escreva (“O aluno”, nome, “está APROVADO! A media foi:” media);
		SENÃO
		SE(media<=5) então
	Escreva (“O aluno”, nome, “está REPROVADO! A media foi:” media);
		SENÃO
	Escreva (“O aluno”, nome, “está de RECUPERAÇÃO! A media foi:” media);
		Fim_SE
		Fim_SE
	Fim
Fim_Algoritmo
12. Na questão 11, fazer o teste de mesa no algoritmo para os seguintes valores:
a) Notas 7, 6,5, 2; RECUPERAÇÃO
	
	VALORES DE ENTRADA
	MEDIA (N1+N2+N3) / 3
	SAIDA (APROVADO, REPROVADO, RECUPERAÇÃO)
	
	7
	(7+6,5+2) / 3
	
	
	6,5
	15,5 / 3
	RECUPERAÇÃO
	
	2
	MEDIA = 5,16
	
	
	
	
	
	
b) Notas 8, 9 e 8,5; APROVADO
	VALORES DE ENTRADA
	MEDIA (N1+N2+N3) / 3
	SAIDA
	8
	
	
	9
	(8+9+8,5) / 3
	APROVADO
	8,5
	25,5 / 3
	
	
	MEDIA = 8,5
	
c) Notas 7, 8 e 5; RECUPERAÇÃO
	VALORES DE ENTRADA
	MEDIA
	SAIDA
	7
	(N1+N2+N3) / 3
	RECUPERAÇÃO
	8
	(7+8+5) / 3
	
	5
	20 / 3
	
	
	MEDIA = 6,6
	
13. Escrever um programa na sintaxe da linguagem C que leia três números e mostre qual o maior. Ex: ENTRADA: 1 e 7 e 9 SAÍDA: O número 9 é maior que o número 7 e o número 1.
Explicar cada trecho do código e qual a sua função para o programa.
Algoritmo:Numero_Maior
Variaveis:
	Inteira: A, B, C, maior
Inicio
Escreva (“Digite primeiro número:”);
Leia (A)
	Escreva (“Digite o segundo número:”);
		Leia (B)
	Escreva (“Digite o terceiro número:”);
		Leia (C)
SE ((A>B) e (A>C)) então
Escreva (“A maior:”maior);
SENÃO
SE ((B>A) e (B>C)) então
Escreva (“B maior:”maior);
		SENÃO
				SE ((C>A) e (C>B)) então
	Escreva (“ C maior:”maior);
		Fim_SE
			Fim_SE
				Fim_SE
Fim
Fim_Algoritmo
EXTRA: Exercícios passados em sala.
EXERCICIOS DE AULA
1 - Escreva um algoritmo (se quiser depois também o programa) que leia duas médias. Para ser aprovado, uma delas deve ser maior ou igual a 6. Mostre como Saída a mensagem APROVADO ou REPROVADO 
Algoritmo: Nota_Final
Variaveis
Real: Media, m1, m2
Inicio
Escreva (“Informe a m1 e m2”);
Leia (m1, m2) 
(m1+m2)/2)
Escreva (“Informe a média 2”);
SE(media>=6) então
Escreva (“APROVADO”)
SENÃO
Escreva (“REPROVADO”)
Fim_SE
Fim
Fim_Algoritmo
2 - Escreva um algoritmo que leia as três notas A1 A2 e A3 de um aluno, que tem pesos 30%, 40% e 30%, bem como o percentual de presença de um aluno, e diga se ele foi aprovado ou reprovado. Para ser aprovado precisa ter média >= 6 e presença >= 75.
Algoritmo: Nota_Semestre
Variaveis:
Real: A1, A2, A3, media, presen;
Inicio
	Leia (A1, A2, A3);
	Media = (A1*0,3) + (A2*0,4) + (A3*0,3);
	SE (Media>=6 e presen >=75) então
	Escreva (“APROVADO”);
	SENÃO
	Escreva (“REPROVADO”);
	Fim_SE
Fim
Fim_Algoritmo
3 - Escreva um algoritmo que faça três perguntas que o usuário deve responder 'S' ou 'N'. Perguntas: Maior de idade? Tem CNH? Tem dinheiro? Se responder 'S' para todas elas, pode sair no fds, senão, deve ficar em casa. 
Algoritmo: Sair_no_fds
Variaveis
Caractere: Maior_idade, CNH, TemCash;
Inicio
Escreva (“Maior de idade?”)
Leia (Maior_idade);
Escrava (“Tem CNH?);
Leia (CNH);
Escreva (“Tem dinheiro?”);
Leia (TemCash);
SE(Maior_idade == “S” e CNH == “S” e TemCash == “S”) então
Escreva (“Pode sair sem se preocupar no FDS!”);
SENÃO
Escreva (“Deve ficar em casa tampinha!”);
Fim_SE
Fim
Fim_Algoritmo
4 - Escreva um algoritmo que dê os valores de X1 e X2 na resolução de uma equação do segundo grau. 
Algortimo: Equação2grau
Variaveis
	Real: A,B,C, delta, X1, X2;
Inicio
	Escreva (“Digite o valor de A”);
	(Leia A)
	Escreva (“Digite o valor de B”);
(Leia B)
Escreva (“Digite o valor de C”);
Delta <-(B*B) - 4*A*C
Escreva (“Delta”, delta);
	SE delta> 0 então
	SENÃO
	Escreva (“O valor de delta é negativo”);
	Fim_SE
Leia X1 <- (-B+(delta) raizquad) / (2*A);
	Leia X2 <- (-B-(delta) raizquad) / (2*A);
Escreva (“O valor de X1 é:” X1);
Escreva (“O valor de X2 é:” X2);
	SENÃO
Escreva (“Não é possível resolver, pois o Delta < 0”);
	Fim_SE
Fim
Fim_Algoritmo
Assinatura do Monitor (aluno foi à monitoria e tirou as dúvidas): ______________________________
Char: caractere
Int: inteiro
Float: real
Para escrever algo na tela função printf()
Para receber entrada do usuário scanf()
%d (inteiro)
%f (float)
%c (caractere)
%s (string)