{"id":1662,"date":"2024-06-13T18:34:58","date_gmt":"2024-06-13T21:34:58","guid":{"rendered":"https:\/\/utfpr.curitiba.br\/peteco\/?p=1662"},"modified":"2024-06-14T10:08:41","modified_gmt":"2024-06-14T13:08:41","slug":"oficina-pontes-de-konigsberg-13-6-24","status":"publish","type":"post","link":"https:\/\/utfpr.curitiba.br\/peteco\/2024\/06\/13\/oficina-pontes-de-konigsberg-13-6-24\/","title":{"rendered":"Oficina Pontes de K\u00f6nigsberg (13\/6\/24)"},"content":{"rendered":"\n<p>Cerca de 45 estudantes do ensino m\u00e9dio (1<sup>o<\/sup> , 2<sup>o<\/sup> e 3<sup>o<\/sup> anos, t\u00e9cnico em An\u00e1lise e Desenvolvimento de Sistemas) do\u00a0<a href=\"http:\/\/www.ctapilarmaturana.seed.pr.gov.br\/modules\/conteudo\/conteudo.php?conteudo=158\">Col\u00e9gio Estadual Pilar Maturana<\/a>, acompanhados pela Profa. Fab\u00edola de Paoli e pelo Prof. Valdinei Chaves,  visitaram o\u00a0<a href=\"https:\/\/mutec.curitiba.br\/\" target=\"_blank\" rel=\"noreferrer noopener\">Museu de Tecnologias da UTFPR<\/a> (<strong>MUTEC<\/strong>), coordenado pelo<strong> Prof. Pelisson<\/strong>. No \u00edn\u00edcio da visita, os\/as estudantes conheceram a hist\u00f3ria da UTFPR, do MUTEC e dos cursos de gradua\u00e7\u00e3o da UTFPR, em especial, <a href=\"https:\/\/www.utfpr.edu.br\/cursos\/graduacao\/bacharelado\/engenharia-da-computacao\">Engenharia de Computa\u00e7\u00e3o<\/a> e <a href=\"https:\/\/www.utfpr.edu.br\/cursos\/graduacao\/bacharelado\/sistemas-de-informacao\">Sistemas de Informa\u00e7\u00e3o<\/a>, e receberam dicas de como <a href=\"https:\/\/www.utfpr.edu.br\/cursos\/estudenautfpr\">entrar e se manter (e.g. com aux\u00edlios financeiros) na UTFPR<\/a>.<\/p>\n\n\n\n<p>Al\u00e9m de visitaram o museu, participaram da oficina de\u00a0<strong>Pensamento Computacional<\/strong>\u00a0chamada <em><strong>As pontes de K\u00f6nigsberg<\/strong><\/em>\u00a0ofertada pelo PETECO (estudantes de Engenharia de Computa\u00e7\u00e3o &#8211; <em>Lucas Walger, Lu\u00edza Sampaio e Jo\u00e3o Ramalho<\/em>). O problema consiste em atravessar todas as pontes que ligam um conjunto de ilhas passando uma vez no m\u00e1ximo em cada uma das pontes. Este problema foi resolvido pelo matem\u00e1tico Euler em 1736.<\/p>\n\n\n\n<p>De forma l\u00fadica, os\/as estudantes aprenderam sobre caminho Euleriano, representa\u00e7\u00e3o de problemas na forma de grafos, busca de caminhos e suas aplica\u00e7\u00f5es em sistemas computacionais atuais. As situa\u00e7\u00f5es-problema foram representadas no ch\u00e3o da sala com fita crepe e fita isolante. Os estudantes tra\u00e7aram o caminho percorrido com um barbante para representar a solu\u00e7\u00e3o. Tamb\u00e9m receberam varia\u00e7\u00f5es do problema em uma folha de papel para os quais deveriam dizer se tinham ou n\u00e3o solu\u00e7\u00e3o baseando-se justamente nas regras que devem ser satisfeitas (problema de decis\u00e3o). <\/p>\n\n\n\n<p>O grupo PETECO desenvolveu um jogo sobre este problema que pode <a href=\"https:\/\/utfpr.curitiba.br\/peteco\/pesquisa\/pensamento-computacional\/\">AQUI<\/a>.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<figure class=\"wp-block-image size-medium is-resized\"><a href=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-18.14.13.jpeg\"><img fetchpriority=\"high\" decoding=\"async\" width=\"300\" height=\"225\" src=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-18.14.13-300x225.jpeg\" alt=\"\" class=\"wp-image-1663\" style=\"object-fit:cover;width:390px;height:300px\" srcset=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-18.14.13-300x225.jpeg 300w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-18.14.13-1024x768.jpeg 1024w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-18.14.13-768x576.jpeg 768w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-18.14.13.jpeg 1280w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/figure>\n\n\n\n<p><sup>Os\/as participantes da oficina e petianos\/as.<\/sup><\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<figure class=\"wp-block-image size-large is-resized\"><a href=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.31.16.jpeg\"><img decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.31.16-1024x576.jpeg\" alt=\"\" class=\"wp-image-1664\" style=\"object-fit:cover;width:390px;height:300px\" srcset=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.31.16-1024x576.jpeg 1024w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.31.16-300x169.jpeg 300w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.31.16-768x432.jpeg 768w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.31.16.jpeg 1280w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/a><\/figure>\n\n\n\n<p><sup>A situa\u00e7\u00e3o-problema: linhas pretas s\u00e3o as pontes e as regi\u00f5es contornadas por fita crepe, as ilhas.<\/sup><\/p>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<figure class=\"wp-block-image size-large is-resized\"><a href=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.35.37.jpeg\"><img decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.35.37-1024x576.jpeg\" alt=\"\" class=\"wp-image-1665\" style=\"aspect-ratio:1.3;object-fit:cover;width:403px;height:auto\" srcset=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.35.37-1024x576.jpeg 1024w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.35.37-300x169.jpeg 300w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.35.37-768x432.jpeg 768w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.35.37.jpeg 1280w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/a><\/figure>\n\n\n\n<p><sup>Prof. Pelisson faz a abertura da visita.<\/sup><\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<figure class=\"wp-block-image size-large is-resized\"><a href=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.34.57.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.34.57-1024x576.jpeg\" alt=\"\" class=\"wp-image-1666\" style=\"width:432px;height:auto\" srcset=\"https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.34.57-1024x576.jpeg 1024w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.34.57-300x169.jpeg 300w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.34.57-768x432.jpeg 768w, https:\/\/utfpr-ct-static-content.s3.amazonaws.com\/utfpr.curitiba.br\/wp-content\/uploads\/sites\/139\/2024\/06\/WhatsApp-Image-2024-06-13-at-09.34.57.jpeg 1280w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/a><\/figure>\n\n\n\n<p><sup>Grupo PETECO: Lucas Walger, Prof. Cesar Tacla (tutor), Lu\u00edza Sampaio e Jo\u00e3o Ramalho.<\/sup><\/p>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Cerca de 45 estudantes do ensino m\u00e9dio (1o , 2o e 3o anos, t\u00e9cnico em An\u00e1lise e Desenvolvimento de Sistemas) do\u00a0Col\u00e9gio Estadual Pilar Maturana, acompanhados pela Profa. Fab\u00edola de Paoli e pelo Prof. Valdinei Chaves, visitaram o\u00a0Museu de Tecnologias da UTFPR (MUTEC), coordenado pelo Prof. Pelisson. No \u00edn\u00edcio da visita, os\/as estudantes conheceram a hist\u00f3ria [&hellip;]<\/p>\n","protected":false},"author":29,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,54],"tags":[],"class_list":["post-1662","post","type-post","status-publish","format-standard","hentry","category-cursos","category-oficinas"],"_links":{"self":[{"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/posts\/1662","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/users\/29"}],"replies":[{"embeddable":true,"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/comments?post=1662"}],"version-history":[{"count":7,"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/posts\/1662\/revisions"}],"predecessor-version":[{"id":1677,"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/posts\/1662\/revisions\/1677"}],"wp:attachment":[{"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/media?parent=1662"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/categories?post=1662"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/utfpr.curitiba.br\/peteco\/wp-json\/wp\/v2\/tags?post=1662"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}