Aula 5 - Estruturas de seleção simples e composta - parte 1

18.126 visualizações

Publicada em

0 comentários
19 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
18.126
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1.418
Ações
Compartilhamentos
0
Downloads
0
Comentários
0
Gostaram
19
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 5 - Estruturas de seleção simples e composta - parte 1

  1. 1. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Estruturas de Seleção – Parte ISeleção Simples e CompostaProf. Dr. Edson PimentelCentro de Matemática, Computação eCognição
  2. 2. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Objetivos Reconhecer a necessidade do uso de estruturas deseleção (decisão) Aprender a utilizar operadores relacionais Aprender a sintaxe da Estrutura de Seleção Simples“SE-ENTÃO” na “linguagem PORTUGOL” Aprender a sintaxe da Estrutura de Seleção Composta“SE-ENTÃO-SENÃO” na “linguagem PORTUGOL” Aprender a representação de seleção simples ecomposta na forma de fluxograma
  3. 3. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Objetivos Aprender a resolver problemas que requeiram ouso de ESTRUTURAS DE SELEÇÃO com aaplicação da Técnica de Interpretação deEnunciados
  4. 4. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Relembrando...
  5. 5. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Uma estrutura sequencial é um conjunto decomandos que serão executados em umasequência linear, de cima para baixoOs comandos serãoexecutados namesma ordem emque foram escritosC1C2...CnTodos os problemas (exemplos) que tratamos até omomento foram resolvidos com estruturas sequenciaisEstrutura Sequencial
  6. 6. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Um novoProblema(Estudo de Caso)
  7. 7. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Escreva um algoritmo para calcular a média de um aluno a partir deduas notas. O programa deve exibir a média e também umamensagem informando se o aluno foi aprovado ou reprovado. Sabe-se que o aluno é reprovado se sua média é inferior a 6. SAÍDA: Quais os resultados que o algoritmo deve fornecer ?Problema
  8. 8. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Escreva um algoritmo para calcular a média de um aluno a partir deduas notas. O programa deve exibir a média e também umamensagem informando se o aluno foi aprovado ou reprovado.Sabe-se que o aluno é reprovado se sua média é inferior a 6. SAÍDA: média e mensagem (Aprovado ou Reprovado)Problema ENTRADA: Quais os insumos necessários para se obter a saída?
  9. 9. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Escreva um algoritmo para calcular a média de um aluno a partirde duas notas. O programa deve exibir a média e também umamensagem informando se o aluno foi aprovado ou reprovado. Sabe-se que o aluno é reprovado se sua média é inferior a 6. SAÍDA: média e mensagem (Aprovado ou Reprovado)Problema ENTRADA: duas notas (n1 e n2) PROCESSAMENTO: Como transformar os insumos na saída?
  10. 10. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Escreva um algoritmo para calcular a média de um aluno a partir deduas notas. O programa deve exibir a média e também umamensagem informando se o aluno foi aprovado ou reprovado. Sabe-se que o aluno é reprovado se sua média é inferior a 6. SAÍDA: média e mensagem (Aprovado ou Reprovado)Problema ENTRADA: duas notas (n1 e n2) PROCESSAMENTO: Media = (n1 + n2) / 2 Como verificar se foi aprovado ou reprovado ?
  11. 11. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1ESTRUTURAS DEDesviosCondicionais oude Seleção
  12. 12. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Um desvio condicional é usado para decidir se umconjunto de instruções deve, ou não, ser realizado<condição> Comandos ...verdadeirofalsoNecessário sempre que os programas encontremseqüências alternativas de ações, dependendo dovalor de determinada condiçãoFLUXOGRAMADesvio Condicional
  13. 13. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1 Uma Condição é formulada com o uso de OperadoresRelacionais Os símbolos dos OPERADORES RELACIONAIS são: igual  = diferente  <> ou != Maior  > Maior ou igual  >= Menor  < Menor ou igual  <=CondiçãoIGUAL  ==
  14. 14. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1SeleçãoSimples
  15. 15. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Pseudocódigose <condição>então<instruções>fimseFLUXOGRAMADesvio Condicional Simples (Seleção Simples)No desvio condicional simples uma condição éavaliada e, se o resultado for verdadeiro, um bloco deinstruções é executado
  16. 16. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1café = amargo? Adoçar o caféverdadeirofalsoEXEMPLO 1FLUXOGRAMADesvio Condicional Simples (Seleção Simples)
  17. 17. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1idade > 15 Imprimir “Já Pode Votar”verdadeirofalsoEXEMPLO 2Desvio Condicional Simples (Seleção Simples)FLUXOGRAMA
  18. 18. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Exemplo: Se a média das notas do aluno for maior ou igual a6, imprimir “Aprovado”se ( media >= 6) {escreva( “Aprovado” )}media >=6 Imprimir“Aprovado”verdadeirofalsoPseudocódigose <condição>então<instruções>fimseSINTAXE PORTUGOLObs. 1 : No PORTUGOL o “então” é omitidoDesvio Condicional Simples (Seleção Simples)Obs. 2.: No PORTUGOL o a condição deve estar entre parênteses
  19. 19. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Seleção Simples - SoluçãoEntrada deDadosProcessamentoESaída de Dados
  20. 20. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Como imprimir “Reprovado” (caso não seja “Aprovado”) ?Seleção Simples - Solução
  21. 21. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1SeleçãoComposta
  22. 22. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1No desvio condicional composto, uma condição éavaliada e: se o resultado for verdadeiro, um bloco deinstruções “A” é executado. Caso contrário, outrobloco de instruções “B” será executadoMedia >=6 Imprimir “Aprovado”verdadeirofalsoImprimir “Reprovado”Desvio Condicional Composta (Seleção Composta)BLOCO “A”BLOCO “B”
  23. 23. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Pseudocódigose (<condição> )então<instruções>senão<instruções>fimseDesvio Condicional Composta (Seleção Composta)
  24. 24. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Exemplo: Se a média das notas do aluno for maior ouigual a 6, imprimir “Aprovado”. Caso contrário, imprimir“Reprovado”se ( media >= 6 ) {escreva( “Aprovado” )}senao {escreva( “Reprovado” )}SINTAXE PORTUGOLDesvio Condicional Composta (Seleção Composta)Pseudocódigose (media >= 6)entãoescreva (“Aprovado”)senãoescreva (“Reprovado”)fimse
  25. 25. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Seleção Composta - Solução
  26. 26. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Uma Seleção CompostaXDuas Seleções Simples
  27. 27. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Uma Seleção Composta X Duas Seleções SimplesPseudocódigose (media >= 6)entãoescreva (“Aprovado”)senãoescreva (“Reprovado”)fimsePseudocódigose (media >= 6)entãoescreva (“Aprovado”)fimsese (media < 6)entãoescreva (“Reprovado”)fimseATENÇÃO: Porque a solução com DUAS seleções SIMPLES parece“computacionalmente pior” ?
  28. 28. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1se ( media >= 6 ) {escreva( “Aprovado”)senao {escreva( “Reprovado”)}SINTAXE PORTUGOLUma Seleção Composta X Duas Seleções Simplesse ( media >= 6 ) {escreva( “Aprovado”)}se ( media < 6 ) {escreva( “Reprovado”)}SINTAXE PORTUGOLATENÇÃO: Na solução com DUAS seleções simples, mesmo que oprimeiro teste seja VERDADEIRO, o segundo teste de condição tambémserá feito
  29. 29. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1se ( media >= 6 ) {escreva( “Aprovado”)senao {escreva( “Reprovado”)}SINTAXE PORTUGOLUma Seleção Composta X Duas Seleções Simplesse ( media >= 6 ) {escreva( “Aprovado”)}se ( media < 6 ) {escreva( “Reprovado”)}SINTAXE PORTUGOLATENÇÃO: A tendência é querer usar DUAS seleções SIMPLES(porque a lógica parece mais natural). Mas recomenda-se usarSELEÇÃO COMPOSTA, nessa situação.
  30. 30. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1SobreOrganização doPrograma
  31. 31. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Qual solução parece mais legível ?SOLUÇÃO “A” SOLUÇÃO “B”
  32. 32. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Qual solução parece mais legível ?SOLUÇÃO “A” SOLUÇÃO “B”Note que na SOLUÇÃO “B” a cada “início“ { de BLOCO há um pequenodeslocamento do código pra direita. Isso chama-se INDENTAR
  33. 33. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Boas Práticas na Organização do Programa indentação (recuo) é um neologismo derivado dapalavra em inglês indentation. Também encontram-se asformas identação e endentação é um termo aplicado ao código fonte deum programa para indicar que os elementoshierarquicamente dispostos têm o mesmo avançorelativamente à posição (x,0).A maioria das linguagens “não ligam” para a formatação, ou seja, funcionade qualquer jeito. Mas para um “ser humano” ler o código ésempre bom deixar o código organizado.Já a linguagem PYTHON “liga” para a endentação, pois é a indentação quedefine os blocos. Não existem “início” e “fim”
  34. 34. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1“B”: Indentado“A”: NÃO Indentado1. Note que no ENDENTADO a cada “início“ { de BLOCO há um pequeno deslocamento docódigo pra direita2. No “entao” desloca se as instruções dentro dele para a direita. O mesmo ocorre no senãoIndentar, Identar ou Endentar
  35. 35. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Um novoProblema(Estudo de Caso)
  36. 36. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Escreva um programa para calcular o peso ideal de uma pessoa, utilizandoas seguintes fórmulas: Para homens: (72.7 * altura) – 58 Para mulheres: (62.1 * altura) – 44.7 SAÍDA: Quais os resultados que o algoritmo deve fornecer ?Exercício
  37. 37. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1 SAÍDA: PesoIdealEscreva um programa para calcular o peso ideal de uma pessoa, utilizandoas seguintes fórmulas: Para homens: (72.7 * altura) – 58 Para mulheres: (62.1 * altura) – 44.7Discussão da Solução ENTRADA: Quais os insumos necessários para se obter a saída? altura e sexo
  38. 38. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1 SAÍDA:PesoIdealEscreva um programa para calcular o peso ideal de uma pessoa, utilizandoas seguintes fórmulas: Para homens: (72.7 * altura) – 58 Para mulheres: (62.1 * altura) – 44.7Discussão da Solução ENTRADA: altura e sexo PROCESSAMENTO: Como transformar os insumos na saída?
  39. 39. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1 SAÍDA: PesoIdealEscreva um programa para calcular o peso ideal de uma pessoa, utilizandoas seguintes fórmulas: Para homens: (72.7 * altura) – 58 Para mulheres: (62.1 * altura) – 44.7Discussão da Solução ENTRADA: altura e sexo PROCESSAMENTO: se sexo = “M” então PesoIdeal = (72.7 * altura) – 58senão PesoIdeal = (62.1 * altura) – 44.7
  40. 40. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1 SAÍDA: PesoIdeal ENTRADA: altura e sexo PROCESSAMENTO: se sexo = “M” então PesoIdeal = (72.7 * altura) – 58senão PesoIdeal = (62.1 * altura) – 44.7Escreva um programa para calcular o peso ideal de uma pessoa, utilizandoas seguintes fórmulas: Para homens: (72.7 * altura) – 58 Para mulheres: (62.1 * altura) – 44.7Discussão da Solução
  41. 41. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Solução em PORTUGOL
  42. 42. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Solução em PORTUGOLSão necessárias outrasinformações para emitiressa mensagem de alerta ?Incremente o programa,mostrando umamensagem de alerta casoa pessoa estejaACIMA DO PESO IDEAL
  43. 43. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Solução “Incrementada”em PORTUGOL... mensagem de alerta caso a pessoa esteja ACIMA DO PESO IDEAL
  44. 44. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1COISAS PARA NÃO ESQUECERRESUMINDO...
  45. 45. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1• Problemas que envolvam “decisão” podem ser tratadoscom ESTRUTURAS DE SELEÇÃO (ou condição)Coisas para não esquecer: Uma Condição é formulada com o uso de OperadoresRelacionais Os símbolos dos OPERADORES RELACIONAIS são: igual  = diferente  <> ou != Maior  > Maior ou igual  >= Menor  < Menor ou igual  <=No PORTUGOL osímbolo deÉ ==
  46. 46. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1Coisas para não esquecer:• A estrutura de SELEÇÃO COMPOSTA tem a seguintesintaxe em PORTUGOLse ( media >= 6 ) {escreva( “Aprovado” )}senao {escreva( “Reprovado” )}SINTAXE PORTUGOL
  47. 47. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoEstruturas de Seleção – Parte 1AGORA ÉPRATICAR!!!

×