index.html 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
  1. <!DOCTYPE HTML>
  2. <html>
  3. <head>
  4. <meta charset="UTF-8"/>
  5. <title>Introdução a resolução de problemas via algoritmos</title>
  6. </head>
  7. <body>
  8. <h1>1 - Introdução</h1>
  9. <p>
  10. O objetivo desta apostila é introduzir o conceito de algoritmos(seção 2) e principalmente, apresentar algumas obre
  11. como escrever um algoritmo a partir de um problema dado. Para isto iremos introduzir comandos nas linguagens
  12. C e Python. Iremos deduzir algoritmos a partir de alguns problemas/exemplos.
  13. </p>
  14. <p>
  15. Esta dedução será construtiva: começaremos anaisando casos particulares e só então generalizaremos na forma de um algoritmo. E como uma técnica
  16. auxiliar, propomos ao programador iniciante que tente consturir seus algoritmos a partir de quatro questões básicas descritas na seção 3.
  17. </p>
  18. <h2>1.1 - O que é um algoritmo</h2>
  19. <p>
  20. Um algoritmo é uma sequência de passos elementares, executados um após o outro seguindo o fluxo de execução (de cima para baixo)
  21. Em geral, um <b>algoritmo</b> deve ser <b>aplicado</b> sobre um conjunto de <b>valores</b> para produzir um conjunto de <b>valores</b> como resposta.
  22. Uma característica que um algoritmo deve apresentar é ser determinístico: sempre que este for aplicado sobre o mesmo conjunto de entradas
  23. deverá produzir sempre a mesma saida
  24. </p>
  25. <p>
  26. Nos exemplos utilizaremos quatro classes de comandos:
  27. </p>
  28. <ul>
  29. <li>Variável: É utilizada para armazenar valores e resultados aritméticos;</li>
  30. <li>Atribuição: Comando que permite modificar o valor de uma variável;</li>
  31. <li>Seleção: Comando que permite desviar o fluxo de execução do seu algoritmo;</li>
  32. <li>Laço de repetição: Comandos que permitem repetir um conjunto de comandos.</li>
  33. </ul>
  34. <!-- <h2>1.2 - Um primeiro exemplo de algoritmo</h2>
  35. <p>
  36. Vamos iniciar a discussão de algoritmos com um um exemplo que todos já conhecem: o problema da soma de dois números (com 2 ou mais dígitos)
  37. </p>
  38. <p>
  39. Dados dois números inteiros, representados pelas variáveis x e y, como você descreveria um algoritmo (os passos) para alguém que não sabe somar
  40. obter o resultado correto?
  41. </p>
  42. <p>
  43. Sugestão: Pense como você explicaria o processo de soma para uma criança utilizando o "vai um".
  44. </p>-->
  45. </body>
  46. </html>