))
Pensamento Computacional VII - Resolução de Problemas Partes 1 e 2
Manage episode 272389558 series 2790908
Innhold levert av Vinícius Rubens Pedrinho. Alt podcastinnhold, inkludert episoder, grafikk og podcastbeskrivelser, lastes opp og leveres direkte av Vinícius Rubens Pedrinho eller deres podcastplattformpartner. Hvis du tror at noen bruker det opphavsrettsbeskyttede verket ditt uten din tillatelse, kan du følge prosessen skissert her https://no.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 episoder
Del
