Algoritmos

Aula 1: Formas de representação e etapas para construção.
Objetivos da aula:
1) Abordar o conceito de algoritmo sob o ponto de vista da Matemática e da Programação;
a. Definir algoritmo.
i. Para a Matemática: a palavra algoritmo na Matemática designa um procedimento geral de cálculo que se desenvolve, por assim dizer, automaticamente, poupando-nos esforço mental durante o seu curso. (FONSECA FILHO, C., 1999, p.50; ii. Para a Programação: podemos conceituar algoritmo como sendo uma sequência de passos finitos que devem ser escritos de forma precisa e clara, evitando qualquer tipo de dúvida na interpretação e que tem, como objetivo, solucionar um problema computacional.
2) Aprender a identificar o problema e a construir etapas para resolve-lo;
a. Quando um problema nos é apresentado para que possamos construir um algoritmo para resolve-lo, precisamos ter clareza de que a solução que daremos não é a única possível e que, também, pode não ser a melhor. Porque a criação de um conceito é uma organização de impressões que temos e das imagens criadas sobre um determinado assunto.
b. Listar as etapas necessárias para construir um algoritmo.
i. Compreenda o problema:
1. Identifique os dados;
2. Identifique a incógnita;
3. Identifique a condição;
4. Verifique se possível satisfazer a condição com os dados fornecidos. ii. Planeje:
1. Tente encontrar uma relação entre os dados e a incógnita;
2. Procure achar alguma semelhança entre esse problema e outro que já resolveu;
3. Releia o problema se não tiver conseguido encontrar as etapas necessárias para resolvê-lo;
4. Quando tiver conseguido, escreva as etapas sem ser prolixo e impreciso. iii. Execute o plano:
1. Acompanhe todas as etapas;
2. Verifique se conseguiu atingir o objetivo. iv. Reflita sobre a solução:
1. Consegue justificar todas as etapas?
2. Consegue visualizar outra solução?
3. Consegue ver uma outra aplicação para a solução encontrada?
c. Adaptação da proposta de Pólya para a programação