))
Pensamento Computacional VII - Resolução de Problemas Partes 1 e 2
Manage episode 272389558 series 2790908
Vinícius Rubens Pedrinho에서 제공하는 콘텐츠입니다. 에피소드, 그래픽, 팟캐스트 설명을 포함한 모든 팟캐스트 콘텐츠는 Vinícius Rubens Pedrinho 또는 해당 팟캐스트 플랫폼 파트너가 직접 업로드하고 제공합니다. 누군가가 귀하의 허락 없이 귀하의 저작물을 사용하고 있다고 생각되는 경우 여기에 설명된 절차를 따르실 수 있습니다 https://ko.player.fm/legal.
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.
Habilidades e competências
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.
Desafio
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
Textos de apoio
Entendendo pensamento computacional
Itinerário formativo de computação
--- Send in a voice message: https://podcasters.spotify.com/pod/show/aulas-univesp/message Support this podcast: https://podcasters.spotify.com/pod/show/aulas-univesp/support64 에피소드
공유
