Algoritmos Seleção e Repetição 29-04

Prévia do material em texto

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 4 notas) Informação de 
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