Solução Algoritmos Seleção e Repetição2 06-05-2015

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Algoritmos
Seleção e Repetição
Desenvolvimento do Algoritmo - Passos
1º ) Entender bem o problema
Exemplo de problema: Calcular e imprimir a média de quatro notas de alunos
2º) Dividir a solução nas três fases:
Exemplo: 
- Dados de entrada: As notas (N1, N2, N3 e N4)
Processamento: somar as quatro notas e dividir a soma por 4
Informação de saída a ser impressa: a média final
Entrada
Processamento
Saída
Fonte: [1]
Algoritmo
Algoritmo : Sequência lógica que leva à execução de uma tarefa. Deve ser claro e preciso. 
Exemplo: Calcular e imprimir a média de quatro notas de alunos
Receber a primeira nota
Receber a segunda nota
Receber a terceira nota
Receber a quarta nota
Somar todas as notas
Dividir a soma por 4
Mostrar o resultado da divisão
Fonte: [1]
Fluxograma
Pseudocódigo
PSEUDOCÓDIGO: Descrição do algoritmo, menos rigorosa que na linguagem de programação (código fonte)
Fácil de entender e fácil de codificar depois
Independe da linguagem de programação.
Fonte: [1]
Pseudocódigo
Exemplo: Calcular e imprimir a média de quatro notas de alunos
Programa Calcula_Media
Var
	n1, n2, n3, n4, media: Real
Início
	Leia n1, n2, n3, n4
	media = (n1+n2+n3+n4) / 4
Escreva media
Fim
Fonte: [1]
Teste de Mesa
Todo algoritmo deve ser testado. No teste de mesa você simula o processamento do algoritmo no computador.
Passos:
Crie os dados de entrada
Siga de forma precisa as instruções do algoritmo e verifique se o procedimento está correto ou não
Fonte: [1]
Teste de Mesa
Exemplo: Fazer teste de mesa para o algoritmo da média de 4 notas. N1, N2, N3, N4 e Média são variáveis.
Fonte: [1]
Dados de Entrada (As 4notas)
Informaçãode Saída (a média)
N1
N2
N3
N4
Média
5,0
6,0
7,0
6,0
6,0
9,0
5,0
8,0
7,0
7,25
3,0
8,5
4,5
2,0
4,5
6,0
6,0
5,0
5,0
5,5
Estrutura Condicional
Usada quando existe a necessidade do algoritmo decidir entre a execução de blocos de comandos diferentes, dependendo do resultado de um ou mais testes lógicos.
Se <condição> então
	<bloco de instruções se condição verdadeira>
Senão
	<bloco de instruções se condição falsa>
Fim Se
Estrutura Condicional Simples
Estrutura condicional simples: é empregado um teste lógico para verificar se uma condição é válida. 
Se a resposta for verdadeira é executado um bloco de comandos; caso contrário, pode-se executar outro bloco de comandos ou não executar nada.
Exemplo de estrutura condicional simples: 
Calcular e imprimir a média de quatro notas de alunos. Se a média for menor que 6,0 (seis), escreva “Aluno reprovado”. Se a média for igual ou maior do que seis, escreva “Aluno aprovado”.
Estrutura Condicional Simples -Pseudocódigo 
Exemplo: Calcular e imprimir a média de quatro notas de alunos. Se a média for menor que 6,0 (seis), escreva “Aluno reprovado”. Se a média for igual ou maior do que seis, escreva “Aluno aprovado”.
Programa Calcula_Media
Var
	n1, n2, n3, n4, media: Real
Início
	Leia n1, n2, n3, n4
	media = (n1+n2+n3+n4) / 4
	Se media < 6 então
		Imprima “Aluno reprovado com média = “ media
	Senão
		Imprima “Aluno aprovado com média = ” media
Fim Se
Fim
Fonte: [1]
Estrutura Condicional
Exercícios do dia 15/04/2015
1) Leia as 2 notas do aluno (N1 e N2), calcule a média aritmética das duas notas e exiba uma mensagem informando se o aluno foi “aprovado” ou “reprovado”. O aluno é aprovado se a média >= 6 e reprovado em caso contrário. 
Resposta:
Programa CalculaMedia 
Var 
	N1, N2, MEDIA: Real 
Início 
	Leia N1 
	Leia N2 
	MEDIA ← (N1+N2)/2 
	Se MEDIA >=6 Então 
		Escreva “Aluno aprovado com média: ”, MEDIA 
	Senão 
		Escreva “Aluno reprovado com média: ”, MEDIA 
	Fim Se 
Fim. 
Exercícios do dia 15/04/2015
2) 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." 
Exercícios do dia 15/04/2015
Programa Financiamento
Var 
	VS, VF: Real 
Início 
	Leia VS 
	Leia VF 
	Se (VF/VS) <=5 Então 
		Escreva “Financiamento concedido”. 
	Senão 
		Escreva “Financiamento negado.” 
	Fim Se 
	Escreva “Obrigado por consultar.” 
Fim. 
Exercícios do dia 15/04/2015
3) Elabore um fluxograma e codifique Português Estruturado que leia dois números inteiros distintos e escreva como resultado o maior deles. 
Programa Numero_Maior 
Var 
	N1, N2: Inteiro 
Início 
	Leia N1 
	Leia N2 
	Se N1>N2 Então 
		Escreva “O primeiro número digitado 
é maior que o segundo.” 
	Senão 
		Escreva “O segundo número digitado é maior do que o primeiro”
	Fim Se
Fim
Exercícios do dia 15/04/2015
 -Pseudocódigo 
Programa Calcula_Media
Var
	n1, n2, n3, n4, media: Real
Início
	Leia n1, n2, n3, n4
	media = (n1+n2+n3+n4) / 4
	Se media < 4 então
		Imprima “Aluno reprovado com média = “ media
	Senão
		Se media >= 6 então
			Imprima “Aluno aprovado com média = ” media
		Senão
			Imprima “Aluno em Recuperação com média = ” media
		Fim Se
Fim Se
Fim
Estrutura Condicional Composta ou Encadeada
Exercícios 29/04/2015
1) Faça um algoritmo que leia as duas notas de um aluno e calcule a média aritmética. O algoritmo também deverá obter o número de faltas que o aluno teve no semestre e apresentar na tela a mensagem de acordo com as seguintes condições: 
Se a média for >=6,0 e o número de faltas <= 10, então o aluno está aprovado; caso esteja fora dessas condições o aluno está reprovado.
Exercícios 29/04/2015
1)
Programa CalculoMedia2 
Var 
N1, N2, MEDIA: Real 
FALTAS: Inteiro 
Início 
Leia N1 
Leia N2 
Leia FALTAS
MEDIA ← (N1+N2)/2 
Se MEDIA >=6 Então 
	Se FALTAS <=10 Então 
		Escreva “Aluno aprovado com média: ”, MEDIA
	Senão 
		 Escreva “Aluno reprovado por faltas: ”, FALTAS
	Fim Se 
Senão 
	Escreva “Aluno reprovado com média: ”, MEDIA 
Fim Se 
Fim 
Exercícios 29/04/2015
1)
Exercícios 29/04/2015
2)
Nota
Conceito
0 a 2
E
3 a 4
D
5 a 6
C
 7 a 8
B
9 a 10
A
Faça um algoritmo que escreva o conceito de um aluno, dada a sua nota, segundo a tabela a seguir. Suponha apenas notas inteiras. 
2) 
Programa Conceito 
Var 
NOTA: Inteiro 
Início 
Leia NOTA 
Se NOTA <= 2 Então 
Escreva “Aluno com conceito E” 
Senão 
	Se NOTA <= 4 Então 
	Escreva “Aluno com conceito D” 
	Senão 
		Se NOTA <= 6 Então 
			Escreva “Aluno com conceito C” 
		Senão 	
			Se NOTA <= 8 Então 
				Escreva “Aluno com conceito B” 
			Senão 
				Se NOTA <= 10 Então 
					Escreva “Aluno com conceito A”
				Fim Se 
			Fim Se 
		Fim Se 
	Fim Se 
Fim Se 
Fim. 
Exercícios 29/04/2015
2) 
Exercícios 29/04/2015
3)
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
Exercícios 29/04/2015
3)
Escrever um algoritmo que leia, 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>
Exercícios 29/04/2015
4)Dado o pseudocódigo a seguir, 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 ZERO.
Entrada: número a ser digitado pelo usuário (num)
Saída: mensagem (indicando se o número é positivo, negativo ou zero)
Descrição do problema:
Se num = 0 então escreva na tela: “O número é zero”
Se num > 0 então escreva na tela: num “é um número positivo”;
               senão escreva na tela: num “é um número negativo”. 
Exercícios 29/04/2015
4)
Exercícios 29/04/2015
4)
06 – MAIO – 2015
Estrutura de Repetição
Uma estrutura de repetição é empregada quando se deseja executar um conjunto de instruções diversas vezes. 
O teste lógico para saber se continua ou não a execução do conjunto de instruções pode ser feito no início ou no final do bloco.
Nas estruturas de repetição é normal usar uma variável como contador, para controlar o número de vezes que o conjunto de instruções é repetido.
Estrutura de Repetição
Teste lógico no início do bloco:
Enquanto <condição> Faça 
	<bloco de código> 
Fim Enquanto 
A condição é primeiramente testada, e se for verdadeira o bloco de código é executado. No final de execução do bloco a condição é novamente testada.
Estrutura de Repetição Enquanto
Fonte: [2]
A variável cont é usada como contador no laço de repetição.
Antes do início do laço de repetição é atribuído o valor 1 para a variável cont. 
Antes da execução do bloco de comandos é feito o teste lógico. É verificado se o valor de cont é menor ou igual a 50.
Se o valor for maior do que 50:
	não se executa mais o bloco de comandos; 
Senão
	o bloco de comandos é executado. 
A cada execução do bloco de comandos é somado + 1 ao valor da variável cont.
Estrutura de Repetição Enquanto
Para descobrir se um número inteiro é par ou ímpar, divide-se o número por 2.
Se o resto da divisão for zero, o número é par;
Se o resto da divisão for um, o número é ímpar.
Usamos para este fim a palavra MOD, ou o símbolo de porcentagem (%).
Exemplo:
(4 MOD 2)  resto é zero, portanto o número é par.
 (5 % 2)  resto é um, portanto o número é ímpar.
Estrutura de Repetição Enquanto
Exemplo: Imprima todos
os números pares no 
intervalo entre 1 e 50.
Enquanto cont <= 50 Faça
	<bloco de código> 
Fim Enquanto 
Estrutura de Repetição
Enquanto
Pseudocódigo
Exemplo: Imprima todos os números pares no intervalo entre 1 e 50.
Programa Num_par
Var
	cont: Inteiro
Início
	cont ← 1
	Enquanto cont <= 50 Faça
		Se cont %2 == 0 então
			Imprima cont
		Fim Se
		cont ← cont + 1
	Fim Enquanto
Fim
Estrutura de Repetição Enquanto 
Teste lógico no final do bloco:
Faça
	<bloco de código> 
Enquanto <condição>
O bloco de código é executado pelo menos uma vez antes de verificar se a condição é verdadeira.
Estrutura de Repetição Faça-Enquanto
Exemplo: Imprima todos
os números pares no 
intervalo entre 1 e 50.
Faça
	<bloco de código> 
Enquanto <condição> 
Estrutura de Repetição
Faça-Enquanto
Pseudocódigo
Exemplo: Imprima todos os números pares no intervalo entre 1 e 50.
Programa Num_par2
Var
	cont: Inteiro
Início
	cont ← 1
	Faça
		Se cont %2 == 0 então
			Imprima cont
		Fim Se
		cont ← cont + 1
	 Enquanto cont <= 50 
Fim 
Estrutura de Repetição Faça-Enquanto
1) Desenvolva um fluxograma e o pseudocódigo correspondente para calcular e exibir a somatória de todos os números inteiros no intervalo de 1 até 100 (1+2+3+4...+100). 
Exercícios do dia 06/05/2015
Fonte: [3]
Fonte: [3]
2) Desenvolva um pseudocódigo e seu respectivo fluxograma para fazer a leitura do teclado um a um de dez números inteiros quaisquer, calcular e exibir a soma apenas dos números positivos. 
Exercícios do dia 06/05/2015
Fonte: [3]
Fonte: [3]
3) 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. 
Exercícios do dia 06/05/2015
Fonte: [3]
Fonte: [3]
4) Faça um pseudocódigo 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.
Exercícios do dia 06/05/2015
Fonte: [3]
Fonte: [3]
5) Desenvolva um fluxograma e seu pseudocódigo para fazer a leitura de 5 números quaisquer e exibir o maior valor lido.
Exercícios do dia 06/05/2015
Fonte: [3]
Fonte: [3]
Obrigado.
Teste lógico no início do bloco:
Para (V) de (vi) até (vf) Passo (p) Faça 
	<bloco de código> 
Fim Para 
V é uma variável de controle;
vi é o estado inicial de V;
vf é o estado de saída da estrutura de repetição.
Passo indica qual será o incremento entre cada iteração do código. 
No início da estrutura, vi é atribuído à V, e é verificado se V é igual a vf, a condição de parada. Caso não seja, o bloco de código é executado e então o passo é adicionado à V (V = V + p). Segue-se então com nova verificação da condição de parada. O passo é opcional, e caso seja omitido assume-se incremento de uma unidade.
Estrutura de Repetição com Variável de Controle
Fonte: [2]
Exemplo: Imprima todos
os números pares no 
intervalo entre 1 e 50.
Para cont ← 1 até 50 Faça 
	<bloco de código> 
Fim Para 
Estrutura de Repetição com Variável de Controle
Pseudocódigo
Exemplo: Imprima todos os números pares no intervalo entre 1 e 50.
Programa Num_par3
Var
	cont: Inteiro
Início
	Para cont ← 1 até 50 Faça
		Se cont %2 == 0 então
			Imprima cont
		Fim Se
		cont ← cont + 1
	 Fim Para
Fim 
Estrutura de Repetição com Variável de Controle
Esta estrutura é bastante utilizada para a iteração de vetores, em que cada iteração representa um índice do vetor. Nesse caso, para vetores multidimensionais é possível aninhar este tipo de construção para as diversas dimensões associadas. Por exemplo, para uma estrutura bidimensional como uma matriz, que possui linhas e colunas, a estrutura é exemplificada abaixo:
Para (V) De (vi) Até (vf) Faça 
Para (Y) De (yi) Até (yf) Faça 
	<bloco de código> 
Fim Para 
Fim Para
Estrutura de Repetição com Variável de Controle
Fonte: [2]
Teste lógico no final do bloco:
Repita
	<bloco de código> 
Até <condição> 
O bloco de código é primeiramente executado, e então a condição é verificada, e se for verdadeira o bloco é executado novamente.
Estrutura de Repetição
Fonte: [2]
Bibliografia
[1] Bogorny, Vania. Introdução à Programação. Universidade Federal de Santa Catarina. 2009.
[2] Wikipédia 
[3] EAD Uninove. Algoritmos Aplicados a Engenharia. 2014.