Introdução à Programação:
uma Abordagem Funcional
PD I – Eng. Elétrica
Prof.ª Claudia Boeres
2008/2
A arte de resolver problemas
criar oportunidades para que o estudante
desenvolva suas habilidades como solucionador
de problemas usando computador.
 George Polya: livro voltado para a resolução de
problemas
de
matemática
do
ensino
fundamental.
 adaptações
para a resolução de problemas
usando o computador.

Algumas dicas...



Só se aprende a resolver problemas através da
experiência;
A ajuda do professor não deve vir através da
apresentação pura e simples de uma solução;
É muito importante não se conformar com uma
única solução;
Algumas dicas...
Na busca pela solução de um problema, nossa
ferramenta principal é o questionamento;

Aprenda desde cedo a buscar um aprimoramento
da sua técnica para resolver problemas;


Crie uma sistematização.
Como resolver um problema?

Polya: processo dividido em quatro etapas;

Por onde começar cada etapa?
O que posso fazer com os elementos que
disponho?

Qual a vantagem
escolhida?

de
proceder
da
forma
Etapas
Compreensão do problema
 Planejamento
 Desenvolvimento:
 construção da solução;
 planejamento do teste;
 execução do teste;
 codificação da solução;
 teste com o uso do computador.
 Avaliação do processo e seus resultados

Exemplo:
Deseja-se escrever um programa que
permita determinar a menor quantidade de
cédulas necessárias para pagar uma dada
quantia em Reais.
Etapas

Compreensão do problema

Planejamento

Desenvolvimento:
ncedulas q = (div q 100) +
(div (mod q 100) 50) +
(div (mod (mod q 100) 50) 10) +
(div (mod (mod (mod q 100) 50) 10) 5)+
(div (mod (mod (mod (mod q 100) 50) 10) 5) 1)
Etapas

Avaliação do processo e seus resultados:
ncedulas q = n100 + n50 + n10 + n5 + n1
where
n100 = div q 100
r100 = mod q 100
n50 = div r100 50
r50 = mod r100 50
n10 = div r50 10
r10 = mod r50 10
n5 = div r10 5
n1 = mod r10 5