12345678910111213141516171819202122232425262728293031323334353637383940414243444546 |
- <!DOCTYPE HTML>
- <html>
- <head>
- <meta charset="UTF-8"/>
- <title>Introdução a resolução de problemas via algoritmos</title>
- </head>
- <body>
- <h1>1 - Introdução</h1>
- <p>
- O objetivo desta apostila é introduzir o conceito de algoritmos(seção 2) e principalmente, apresentar algumas dicas sobre
- como deduzir um algoritmo que resolva um dado problema. Para isto iremos introduzir comandos nas linguagens
- C e Python. Iremos deduzir algoritmos a partir de alguns problemas/exemplos.
- <br />
- 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
- auxiliar, propomos ao programador iniciante que tente consturir seus algoritmos a partir de quatro questões básicas descritas na seção 3.
- </p>
- <h2>1.1 - O que é um algoritmo</h2>
- <p>
- Um algoritmo é uma sequência de passos elementares, executados um após o outro seguindo o fluxo de execução (de cima para baixo)
- Em geral, um <b>algoritmo</b> deve ser <b>aplicado</b> sobre um conjunto de <b>valores</b> para produzir um outro conjunto de <b>valores</b> como resposta.
- Uma característica que um algoritmo deve apresentar é ser determinístico: sempre que este for aplicado sobre o mesmo conjunto de entradas
- deverá produzir sempre a mesma saida
- <br />
- Nos exemplos utilizaremos quatro tipos de conceitos:
- </p>
- <ul>
- <li>Variável: É utilizada para armazenar valores e resultados aritméticos;</li>
- <li>Atribuição: Comando que permite modificar o valor de uma variável;</li>
- <li>Seleção: Comando que permite desviar o fluxo de execução do seu algoritmo;</li>
- <li>Laço de repetição: Comandos que permitem repetir um conjunto de comandos.</li>
- </ul>
- <!-- <h2>1.2 - Um primeiro exemplo de algoritmo</h2>
- <p>
- 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)
- </p>
- <p>
- 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
- obter o resultado correto?
- </p>
- <p>
- Sugestão: Pense como você explicaria o processo de soma para uma criança utilizando o "vai um".
- </p>-->
- </body>
- </html>
|