Construcao de Algoritmos - Aula 02

39 visualizações

Publicada em

Conceito e definição de algoritmos. Princípio de funcionamento
Problemas resolvidos com algoritmos
Computador Hipotético e suas operações

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

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

Nenhuma nota no slide

Construcao de Algoritmos - Aula 02

  1. 1. Disciplina: Constr. de Algoritmos e Prog. de Sistemas Professor: Jeovane Reges Caxias – MA 2016 ACULDADE DE CIÊNCIAS E TECNOLOGIA DO MARANHÃO
  2. 2. Link Drive bit.ly/ads-algoritmos 2
  3. 3. 3 Computador Hipotético
  4. 4. • Computador Hipotético • Introdução • Algoritmos... • ... são conjuntos de passos finitos e organizados que, quando executados, resolvem um determinado problema. • O verbete “lógica”, trata de uma parte da filosofia que estuda as leis do raciocínio. • Praticamente quase todos os tipos de problema do dia-a-dia podem ser resolvidos utilizando algoritmos naturais. 4
  5. 5. • Computador Hipotético • Exemplo {1} 5 Chegando em Casa Abra o portão Passe para o lado de dentro do terreno Feche o portão Dirija-se à porta Pegue a chave da porta Abra a porta da casa Passe para o lado de dentro da casa Feche a porta da casa Observe que todo início de linha contém um IMPERATIVO. Não é por acaso! Chegando em Casa Abra o portão Passe para o lado de dentro do terreno Feche o portão Dirija-se à porta Pegue a chave da porta Abra a porta da casa Passe para o lado de dentro da casa Feche a porta da casa
  6. 6. 6 Algoritmos Computacionais
  7. 7. 7 São algoritmos que podem ser processados por qualquer máquina computacional.
  8. 8. 8 Máquinas computacionais podem ser...
  9. 9. Notebooks
  10. 10. Celulares
  11. 11. Tablets
  12. 12. TVs Modernas
  13. 13. Câmeras Fotográficas
  14. 14. E até mesmo... Relógios...
  15. 15. 15
  16. 16. • Computador Hipotético • Introdução • O Computador Hipotético é um modelo baseado em elementos de um escritório fictício. • Tem por finalidade servir de base para a aprendizagem de conceitos básicos:  A estrutura de um computador; e  Funcionamento. 16
  17. 17. • Computador Hipotético • Introdução 17 Memória Unidade de Entrada Unidade de Saída Unidade Aritmética Memória Secundária Unidade de controle e lógica
  18. 18. 18 • Variáveis E15 E16 E17 • São locais utilizados para armazenar valores na memória para serem manipulados.
  19. 19. 19 Resolução de Problemas <Computador Hipotético>
  20. 20. • Computador Hipotético • Introdução • Variáveis: E15, E16, E17...  Armazenar/guardar um determinado valor. • Passos: P1, P2, P3...  Guardar uma ou mais instruções. • Tabela Algorítmica 20 P1 P2 P3 P4
  21. 21. 21 Problema I Dados dois números realize e apresente a soma deles.
  22. 22. • Computador Hipotético • Problema I • Dados dois números realize e apresente a soma deles. 22 1. Pegar uma folha na bandeja e armazenar o seu valor na variável E15; 2. Pegar a próxima folha na bandeja e armazenar o seu valor na variável E16; 3. Somar o conteúdo de E15 com E16 e armazenar o resultado em E17; 4. Imprimir o conteúdo de E17; 5. Parar.
  23. 23. • Computador Hipotético • Problema I  Dados dois números realize e apresente a soma deles. Bandeja ← [9, 10] 23 Pegar uma folha na bandeja e atribuir o seu valor a variável E15 Pegar a próxima folha da bandeja e atribuir o seu valor a variável E16 Somar o conteúdo de E15 com E16 e atribuir o resultado a variável E17 Imprimir o conteúdo de E17 Parar P1 P2 P3 P4 P5
  24. 24. • Computador Hipotético • Problema I • Solucionando o problema...  Bandeja ← [9, 10] 24 • Entrada: • E15 ← 9 // primeiro valor • E16 ← 10 // segundo valor • Saída: • E17 // 19 • Processamento: • E17 ← E15 + E16
  25. 25. 25 Problema II Dadas duas notas de um aluno calcule e apresente a média das notas.
  26. 26. • Computador Hipotético • Problema II  Dadas duas notas de um aluno calcule e apresente a média das notas. Bandeja ← [9, 10] 26 P1 P2 P3 P4 P5 P6 Parar Pegar o primeiro valor da bandeja e atribuir o seu valor a variável E15 Pegar o próximo valor da bandeja e atribuir o seu valor a variável E16 Somar o conteúdo de E15 e E16 e atribuir o resultado a variável E17 Dividir o valor de E17 por 2 e atribuir o resultado a variável E18 Imprimir o conteúdo de E18
  27. 27. • Computador Hipotético • Problema II • Solucionando o problema...  Bandeja ← [9, 10] 27 • Entrada: • E15 ← 9 // primeiro valor • E16 ← 10 // segundo valor • Saída: • E18 // 9.5 • Processamento: • E17 ← E15 + E16 • E18 ← E17 / 2
  28. 28. 28 Problema III Dado o saldo de uma aplicação, exiba o novo saldo após um reajuste de 10%.
  29. 29. • Computador Hipotético • Problema III  Porcentagens 29 1% → 0.01 10% → 0.10 15% → 0.15 20% → 0.20 100% → 1 105% → 1.05 110% → 1.1
  30. 30. • Computador Hipotético • Problema III  Dado o saldo de uma aplicação exiba o novo saldo após um reajuste de 10%. 30 Solicitar o saldo da aplicação e atribui-lo a variável E15 Pegar o conteúdo de E15 e multiplicar por 0.10 e atribuir o resultado a variável E16 Somar o conteúdo de E15 com E16 e atribuir o resultado a variável E17 Imprimir o conteúdo de E17 P1 P2 P3 P4 P5 Parar
  31. 31. • Computador Hipotético • Problema III • Solucionando o problema... 31 • Entrada: • E15 ← 1000 // saldo • Saída: • E17 // 1100 • Processamento: • E16 ← E15 * 0.10 • E17 ← E15 + E16
  32. 32. 32 Problema IV Uma Empresa paga a seu vendedor um salário fixo de R$ 800,00, mais uma comissão de 15% pelo valor de vendas realizada no mês. Leia o valor de vendas e determine o salário total do funcionário.
  33. 33. • Computador Hipotético • Problema IV  Tabela Algorítmica 33 Atribuir o valor do salário fixo a variável E15 Solicitar o valor de vendas e atribui-lo a variável E16 Pegar o conteúdo de E16 e multiplicar por 0.15 e atribuir o resultado a variável E17 Somar o conteúdo de E15 com E17 e atribuir o resultado a variável E18 Imprimir o conteúdo de E18 P1 P2 P3 P4 P5 P6 Parar
  34. 34. • Computador Hipotético • Problema IV • Solucionando o problema... 34 • Entrada: • E15 ← 800 // salário fixo • E16 ← 5000 // valor de vendas • Saída: • E18 // 1550 • Processamento: • E17 ← E16 * 0.15 // 750 • E18 ← E15 + E17
  35. 35. 35 Problema V Solicitar um número qualquer e imprimir o seu quadrado caso ele seja positivo.
  36. 36. • Computador Hipotético • Problema V  Solicitar um número qualquer e imprimir o seu quadrado caso ele seja positivo. 36 P1 P2 P3 P4 P5 Parar Solicitar um número e atribui-lo a variável E15 Se o valor de E15 for maior do que ZERO, avance para P3, senão avance para P5 Multiplicar o conteúdo de E15 por ele mesmo e atribuir o resultado a variável E16 Imprimir o conteúdo de E16
  37. 37. • Computador Hipotético • Problema V • Solucionando o problema... 37 • Entrada: • E15 ← 8 // número solicitado • Saída: • E16 // 64 • Processamento: • Verifica se o conteúdo de E15 é > do que zero. • E16 ← E15 * E15
  38. 38. 38 Problema VI Solicitar o ano atual e o ano de nascimento de uma pessoa. Imprimir a sua idade caso ela tenha idade para votar. // para uma pessoa votar sua idade deve ser maior ou igual a 16 anos.
  39. 39. • Computador Hipotético • Problema VI  Solicitar o ano atual e o ano de nascimento de uma pessoa. Imprimir a sua idade caso ela tenha idade para votar. 39 P1 P2 P3 P4 P5 P6 Parar Solicitar o ano atual e atribui-lo a variável E15 Solicitar o ano de nascimento e atribui-lo a variável E16 Subtrair o conteúdo de E15 por E16 e atribuir o resultado a E17 Se o conteúdo de E17 for maior ou igual a 16, avance para P5, senão avance para P6 Imprimir o conteúdo de E17
  40. 40. • Computador Hipotético • Problema VI • Solucionando o problema... 40 • Entrada: • E15 ← 2016 // ano atual • E16 ← 1995 // ano de nascimento • E17 ← E15 - E16 // subtração dos anos • Saída: • E17 // 20 • Processamento: • Verifica se o conteúdo de E17 é maior do que 16.
  41. 41. 41 Problema VII Dadas as duas notas de aluno calcule a média das notas e apresente uma mensagem dizendo se o aluno está aprovado. // para o aluno ser aprovado sua média deve ser maior o igual a 7
  42. 42. • Computador Hipotético • Problema VII  Dadas as duas notas de aluno calcule a média das notas e apresente uma mensagem dizendo se o aluno está aprovado. 42 Solicitar a 1ª nota e atribuir o seu valor a variável E15 Solicitar a 2ª nota e atribuir o seu valor a variável E16 Somar o conteúdo de E15 com E16 e atribuir o resultado a variável E17 Dividir o valor de E17 por 2 e atribuir o resultado a variável E18 Se o conteúdo de E18 for maior ou igual a 7, então imprima “Aprovado”, senão avance para P6. P1 P2 P3 P4 P5 P6 Parar
  43. 43. • Computador Hipotético • Problema VII • Solucionando o problema... 43 • Entrada: • E15 ← 8 // primeira nota • E16 ← 6.2 // segunda nota • Saída: • “Aprovado” • Processamento: • E17 ← E15 + E16 • E18 ← E17 / 2 • Se E18 for ≥ a 7,0 entao o aluno está aprovado.
  44. 44. 44 Problema VIII Dados dois números, apresente o maior deles.
  45. 45. • Computador Hipotético • Problema VIII  Dados dois números, apresente o maior deles. 45 P1 P2 P3 P4 Parar Solicitar o primeiro valor e atribui-lo a variável E15 Solicitar o segundo valor e atribui-lo a variável E16 Se E15 for maior do que E16, imprima o valor de E15 e avance para P5, senão imprima o conteúdo de E16
  46. 46. • Computador Hipotético • Problema VIII • Solucionando o problema... 46 • Entrada: • E15 ← 8 // primeiro valor • E16 ← 5.2 // segundo valor • Saída: • E15 • E16 • Processamento: • Se E15 for maior do que E16 entao o seu valor será impresso. • Se não será impresso o valor de E16.
  47. 47. 47 Problema IX Leia a idade e o tempo de serviço de um trabalhador e escreva se ele pode se aposentar. As condições para aposentadoria são: • Ter pelo menos 65 anos; • Ter trabalhado pelo menos 30 anos; • Ter pelo menos 60 anos e trabalhado pelo menos 25 anos.
  48. 48. • Computador Hipotético • Problema IX  Tabela Algorítmica 48 Solicitar a idade e atribui-la a variável E15 Solicitar o tempo de serviço e atribui-lo a variável E16 Se E15 for maior ou igual a 65 imprima “Pode se aposentar”, senão avance para P4 Se E16 for maior ou igual a 30 imprima “Pode se aposentar”, senão avance para P5 Se E15 for maior ou igual a 60 E E16 for maior ou igual a 25 imprima “Pode se aposentar”. P1 P2 P3 P4 P5 P6 Parar
  49. 49. • Computador Hipotético • Problema IX • Solucionando o problema... 49 • Entrada: • E15 ← 62 // idade • E16 ← 27 // tempo de serviço • Saída: • “Pode se aposentar”. • Processamento: • Se E15 for maior ou igual a 65 anos; • Senao se E16 for maior ou igual 30 anos; • Senao se E15 for maior ou igual a 60 anos e E16 maior ou igual a 25 anos.
  50. 50. 50 Problema X Crie um “algoritmo” que imprima vários números solicitados ao usuário. O algoritmo encerra quando for digitado um valor menor ou igual a ZERO.
  51. 51. • Computador Hipotético • Problema X  Crie um “algoritmo” que imprima vários números solicitados ao usuário. O algoritmo encerra quando for digitado um valor menor ou igual a ZERO. 51 Solicitar um valor e atribui-lo a variável E15 Imprimir o conteúdo de E15 Enquanto o valor de E15 for maior do que ZERO volte para P1 P1 P2 P3 P4 Parar
  52. 52. 52 Problema XI Crie um “algoritmo” que solicite vários números digitados pelo usuário e apresente a quantidade de números positivos. O algoritmo encerra quando for digitado o valor ZERO.
  53. 53. • Computador Hipotético • Problema XI  Tabela Algorítmica 53 Atribuir ZERO a variável E15 Solicitar um valor e atribui-lo a variável E16 Se o valor de E16 for maior do que ZERO, incrementar +1 em E15 Enquanto o valor de E16 for diferente de ZERO volte para P2 Imprimir o conteúdo de E15 P1 P2 P3 P4 P5 P6 Parar
  54. 54. 54 Problema XII Imprimir todos os valores contidos em uma bandeja.
  55. 55. • Computador Hipotético • Problema XII  Imprimir todos os valores contidos em uma bandeja. Bandeja ← [9, 5, 4] // Sempre vai dá erro, pois o algoritmo não tem um ponto de parada definido. 55 Pegar um valor da bandeja e atribui-lo a variável E16 Imprimir o conteúdo de E16 Volte para P1 P1 P2 P3 P4 Parar
  56. 56. • Computador Hipotético • Problema XII  Imprimir todos os valores contidos em uma bandeja. Bandeja ← [9, 5, 4] 56 P1 Atribuir ZERO a variável E15 P2 Pegar um valor da bandeja e atribui-lo a variável E16. Incrementar +1 a E15 P3 Imprimir o conteúdo de E16 P4 Enquanto o valor de E15 for menor do que a quantidade de elementos na bandeja volte para P2 P5 Parar
  57. 57. 57 Problema XIII Dada uma bandeja com um conjunto de valores, imprima apenas os números pares contidos na bandeja.
  58. 58. • Computador Hipotético • Problema XIII  Bandeja ← [6, 5, 4] 58 Atribuir ZERO a variável E15 Pegar um valor da bandeja e atribui-lo a variável E16. Incrementar +1 a E15 Dividir E16 por dois. Se o resto da divisão for igual a ZERO, então imprima E16. Enquanto o valor de E15 for menor do que a quantidade de elementos na bandeja volte para P2 P1 P2 P3 P4 P5 Parar
  59. 59. 59 Problema XIV Realizar a soma de três valores “fornecidos” pelo usuário.
  60. 60. • Computador Hipotético • Problema XIV  Realizar a soma de três valores “fornecidos” pelo usuário. 60 Atribuir ZERO as variáveis E15 e E16 Solicitar um valor e atribui-lo a variável E17. Incrementar +1 a E15 Somar o conteúdo de E16 com E17 e atribuir o resultado em E16 Enquanto o valor de E15 for menor do que 3 volte para P2 Imprimir o conteúdo de E16 P1 P2 P3 P4 P5 P6 Parar

×