Pensamento Computacional VII - Resolução de Problemas Partes 1 e 2

De acordo com Polya (1978, p. 65), “resolver problemas é uma habilidade prática, como nadar, esquiar ou tocar piano: você pode aprendê-la por meio de imitação e prática. (...) Se você quer aprender a nadar você tem de ir à água e se você quer se tornar um bom resolvedor de problemas, tem que resolver problemas”. O método de Pólya, proposto com base no método cartesiano (de René Descartes), apresenta quatro etapas para resolução de problemas. Para a resolução de problemas computacionais, a abstração é um mecanismo, pois permite simplificar a realidade e representar os aspectos mais relevantes de um problema e sua solução. Durante as aulas serão apresentadas técnicas específicas que permitem desenvolver soluções algorítmicas para o problema com mais eficiência e facilidade.

Ao final da semana, você deve ser capaz de:

• compreender os conceitos referentes aos métodos de resolução de problemas e as principais técnicas para construção de algoritmos: decomposição, refinamento sucessivos, modularização, paralelismo, generalização, reconhecimento de padrões e recursividade.

A Torre de Hanói é um quebra-cabeças, divulgado pelo matemático francês Édouard Lucas, em 1883. A utilização do jogo contribui para o desenvolvimento do raciocínio lógico e para a capacidade de resolução de problemas. O objetivo do jogo é mover todos os discos de uma haste para outra, utilizando o menor número possível de movimentos, respeitando-se as seguintes regras: passar todos os discos para o último eixo com a ajuda do eixo central, de modo que no momento da transferência o pino de maior diâmetro nunca fique sobre o de menor diâmetro.

O desafio é calcular o número de movimentos mínimos para resolver a Torre de Hanói com qualquer quantidade de discos.

Para resolver o desafio os alunos poderão utilizar o recurso educacional aberto (REA) desenvolvido pela Univesp, disponível neste link.

Aulas

Nesta videoaula abordamos o método de resolução de problemas de George Pólya, a solução de problemas segundo Pozo, e a abordagem para a resolução de problemas baseada no pensamento computacional, que destaca a abstração como um mecanismo importante no processo de solução de problemas.

Nesta videoaula são apresentadas as técnicas para construção de algoritmos, dentre elas: decomposição, refinamento sucessivos, modularização, paralelismo, generalização, reconhecimento de padrões e recursividade.

Slides de apoio

Parte 1

Parte 2

Textos de apoio

How to solve it

Entendendo pensamento computacional

Lógica de programação

Itinerário formativo de computação

Recursividade