Oficina Pontes de Königsberg (13/6/24)

Cerca de 45 estudantes do ensino médio (1^o , 2^o e 3^o anos, técnico em Análise e Desenvolvimento de Sistemas) do Colégio Estadual Pilar Maturana, acompanhados pela Profa. Fabíola de Paoli e pelo Prof. Valdinei Chaves, visitaram o Museu de Tecnologias da UTFPR (MUTEC), coordenado pelo Prof. Pelisson. No ínício da visita, os/as estudantes conheceram a história da UTFPR, do MUTEC e dos cursos de graduação da UTFPR, em especial, Engenharia de Computação e Sistemas de Informação, e receberam dicas de como entrar e se manter (e.g. com auxílios financeiros) na UTFPR.

Além de visitaram o museu, participaram da oficina de Pensamento Computacional chamada As pontes de Königsberg ofertada pelo PETECO (estudantes de Engenharia de Computação – Lucas Walger, Luíza Sampaio e João Ramalho). O problema consiste em atravessar todas as pontes que ligam um conjunto de ilhas passando uma vez no máximo em cada uma das pontes. Este problema foi resolvido pelo matemático Euler em 1736.

De forma lúdica, os/as estudantes aprenderam sobre caminho Euleriano, representação de problemas na forma de grafos, busca de caminhos e suas aplicações em sistemas computacionais atuais. As situações-problema foram representadas no chão da sala com fita crepe e fita isolante. Os estudantes traçaram o caminho percorrido com um barbante para representar a solução. Também receberam variações do problema em uma folha de papel para os quais deveriam dizer se tinham ou não solução baseando-se justamente nas regras que devem ser satisfeitas (problema de decisão).

O grupo PETECO desenvolveu um jogo sobre este problema que pode AQUI.

^{Os/as participantes da oficina e petianos/as.}

^{A situação-problema: linhas pretas são as pontes e as regiões contornadas por fita crepe, as ilhas.}

^{Prof. Pelisson faz a abertura da visita.}

^{Grupo PETECO: Lucas Walger, Prof. Cesar Tacla (tutor), Luíza Sampaio e João Ramalho.}