{"id":1335,"date":"2018-07-20T16:03:45","date_gmt":"2018-07-20T16:03:45","guid":{"rendered":"http:\/\/cricca.disi.unitn.it\/montresor\/?page_id=1335"},"modified":"2026-03-09T12:18:21","modified_gmt":"2026-03-09T12:18:21","slug":"palestra-di-algoritmi","status":"publish","type":"page","link":"http:\/\/cricca.disi.unitn.it\/montresor\/labcominfo\/palestra-di-algoritmi\/","title":{"rendered":"Palestra di algoritmi"},"content":{"rendered":"<p>Il <a href=\"https:\/\/www.disi.unitn.it\/\">Dipartimento di Ingegneria e Scienze dell\u2019Informazione (<span class=\"caps\">DISI<\/span>)<\/a>, in col\u00adla\u00adbo\u00adra\u00adzio\u00adne con la rete <a href=\"http:\/\/www.staarr.it\/\"><span class=\"caps\">STAAR<\/span><\/a>, pro\u00adpo\u00adne un per\u00adcor\u00adso di alle\u00adna\u00admen\u00adto per le Olimpiadi dell\u2019Informatica.<\/p>\n<h3>Premessa<\/h3>\n<p>Per mol\u00adti, l\u2019informatica \u00e8 una mate\u00adria mera\u00admen\u00adte tec\u00adni\u00adca: un\u2019attivit\u00e0 da \u201csma\u00adnet\u00adto\u00adni\u201d, da maghi del\u00adla tec\u00adno\u00adlo\u00adgia. Non \u00e8 cos\u00ec: l\u2019informatica \u00e8 soprat\u00adtut\u00adto una scien\u00adza. Per chi uti\u00adliz\u00adza un com\u00adpu\u00adter, l\u2019informatica \u00e8 vista come uno stru\u00admen\u00adto per risol\u00adve\u00adre i pro\u00adpri pro\u00adble\u00admi (mate\u00adma\u00adti\u00adci, scien\u00adti\u00adfi\u00adci, finan\u00adzia\u00adri, etc.). Per gli infor\u00adma\u00adti\u00adci, essa \u00e8 inve\u00adce la scien\u00adza che stu\u00addia i meto\u00addi gene\u00adra\u00adle per risol\u00adve\u00adre pro\u00adble\u00admi (quan\u00adto\u00adme\u00adno, quel\u00adli che sono effet\u00adti\u00adva\u00admen\u00adte riso\u00adlu\u00adbi\u00adli). Come tale, si occu\u00adpa dei pro\u00adble\u00admi in tut\u00adti i loro aspet\u00adti: come ven\u00adgo\u00adno descrit\u00adti (model\u00adli), come ven\u00adgo\u00adno rap\u00adpre\u00adsen\u00adta\u00adti (dati), come ven\u00adgo\u00adno risol\u00adti (algo\u00adrit\u00admi).<br>Ad esem\u00adpio, scom\u00adpor\u00adre un pro\u00adble\u00adma in sot\u00adto\u00adpro\u00adble\u00admi, fino a quan\u00addo que\u00adsti si pos\u00adso\u00adno risol\u00adve\u00adre in manie\u00adra ele\u00admen\u00adta\u00adre, e poi ricom\u00adpor\u00adre via via le solu\u00adzio\u00adni inter\u00adme\u00addie fino a rag\u00adgiun\u00adge\u00adre la solu\u00adzio\u00adne com\u00adple\u00adta, \u00e8 un tipi\u00adco prin\u00adci\u00adpio infor\u00adma\u00adti\u00adco, det\u00adto divi\u00adde-et-impe\u00adra. Nel cam\u00adpo del pro\u00adblem sol\u00adving, i meto\u00addi riso\u00adlu\u00adti\u00advi pro\u00adpri dell\u2019informatica han\u00adno ori\u00adgi\u00adne dal\u00adla mate\u00adma\u00adti\u00adca, ma la esten\u00addo\u00adno con moda\u00adli\u00adt\u00e0 nuo\u00adve, pos\u00adsi\u00adbi\u00adli solo gra\u00adzie alla pre\u00adsen\u00adza di un ese\u00adcu\u00adto\u00adre auto\u00adma\u00adti\u00adco.<br>Acquisire e pra\u00adti\u00adca\u00adre i meto\u00addi pro\u00adpri dell\u2019informatica si riflet\u00adte quin\u00addi sull\u2019approccio men\u00adta\u00adle usa\u00adto per risol\u00adve\u00adre i pro\u00adble\u00admi di tut\u00adti i gior\u00adni. Comprendere il carat\u00adte\u00adre scien\u00adti\u00adfi\u00adco dell\u2019informatica ha anche un aspet\u00adto di orien\u00adta\u00admen\u00adto: signi\u00adfi\u00adca apprez\u00adza\u00adre il suo lin\u00adguag\u00adgio auto\u00adno\u00admo, degno di esse\u00adre stu\u00addia\u00adto quan\u00adto le altre scienze.<\/p>\n<h3>Obiettivi<\/h3>\n<p>Questo per\u00adcor\u00adso di alle\u00adna\u00admen\u00adto ha mol\u00adte\u00adpli\u00adci obiettivi:<\/p>\n<ul>\n<li>far cono\u00adsce\u00adre agli stu\u00adden\u00adti lo stu\u00addio degli algo\u00adrit\u00admi come uno degli argo\u00admen\u00adti fon\u00adda\u00admen\u00adta\u00adli dell\u2019informatica<\/li>\n<li>allar\u00adga\u00adre la pla\u00adtea degli stu\u00adden\u00adti che par\u00adte\u00adci\u00adpa\u00adno alle gare del\u00adle Olimpiadi dell\u2019Informatica (indi\u00advi\u00addua\u00adli e di gruppo)<\/li>\n<li>dare agli stu\u00adden\u00adti eccel\u00adlen\u00adti una mar\u00adcia in pi\u00f9 nel\u00adla riso\u00adlu\u00adzio\u00adne dei pro\u00adble\u00admi, for\u00adnen\u00addo un pi\u00f9 ampio insie\u00admi di nozio\u00adni di base nel cam\u00adpo del\u00adle strut\u00adtu\u00adre dati e dell\u2019algoritmica.<\/li>\n<\/ul>\n<h3>Requisiti (<span style=\"text-decoration: underline;\">solo per chi partecipa agli allenamenti<\/span>)<\/h3>\n<ul>\n<li>La cono\u00adscen\u00adza di un lin\u00adguag\u00adgio di pro\u00adgram\u00adma\u00adzio\u00adne impe\u00adra\u00adti\u00advo fra quel\u00adli uti\u00adliz\u00adza\u00adti nel\u00adle Olimpiadi dell\u2019Informatica, qua\u00adli C,&nbsp;C++<\/li>\n<li>Oltre ovvia\u00admen\u00adte alla voglia di met\u00adter\u00adsi in&nbsp;gioco!<\/li>\n<\/ul>\n<h3>Scuole: come partecipare?<\/h3>\n<ul>\n<li>Contattando alberto.montresor@unitn.it<\/li>\n<\/ul>\n<h3>Piano degli interventi<\/h3>\n<ul>\n<li>20 ore Allenamenti con tutor: rivol\u00adti a tut\u00adti, svol\u00adti da stu\u00adden\u00adti UniTN, sicu\u00adra\u00admen\u00adte la par\u00adte pi\u00f9 uti\u00adle per miglio\u00adra\u00adre i pro\u00adpri risultati.<\/li>\n<\/ul>\n<p><strong>Materiali<\/strong><\/p>\n<h4>Allenamenti<\/h4>\n<p>Ciclo di 10 incon\u00adtri di 2 ore. Le date pre\u00adci\u00adse saran\u00adno comu\u00adni\u00adca\u00adte in otto\u00adbre, dopo aver pre\u00adso accor\u00addi con le sin\u00adgo\u00adle scuole.<\/p>\n<p>Gli alle\u00adna\u00admen\u00adti si svol\u00adgo\u00adno in alcu\u00adne del\u00adle scuo\u00adle par\u00adte\u00adci\u00adpan\u00adti, aper\u00adti a tut\u00adti, in gior\u00adna\u00adte diver\u00adse per favo\u00adri\u00adre la par\u00adte\u00adci\u00adpa\u00adzio\u00adne, a secon\u00addo del\u00adla dispo\u00adni\u00adbi\u00adli\u00adt\u00e0 dei&nbsp;tutor.<\/p>\n<p>&nbsp;<\/p>\n<h3>Materiali aggiuntivi<\/h3>\n<ul>\n<li>Materiali uti\u00adliz\u00adza\u00adti duran\u00adte gli alle\u00adna\u00admen\u00adti si tro\u00adva\u00adno <a href=\"https:\/\/github.com\/FraLotito\/palestradialgoritmi2018\">qui<\/a><\/li>\n<li>\n<p>Olimpiadi di Informatica \u2014 Guida per le sele\u00adzio\u00adni ter\u00adri\u00adto\u00adria\u00adli,[<a href=\"https:\/\/www.imparando.net\/sito\/olimpiadi_di_informatica\/guida_quinta_edizione.pdf\">Link<\/a>]<\/p>\n<\/li>\n<li>\n<p>Syllabus e mate\u00adria\u00adle didat\u00adti\u00adco,[<a href=\"https:\/\/www.olimpiadi-informatica.it\/index.php\/allenamenti\/syllabus-e-materiale-didattico.html\">Link<\/a>]<\/p>\n<\/li>\n<\/ul>\n<h4>&nbsp;<\/h4>\n\n\n<p><\/p>\n\n\n","protected":false},"excerpt":{"rendered":"<p>Il Dipartimento di Ingegneria e Scienze dell\u2019Informazione (<span class=\"caps\">DISI<\/span>), in col\u00adla\u00adbo\u00adra\u00adzio\u00adne con la rete <span class=\"caps\">STAAR<\/span>, pro\u00adpo\u00adne un per\u00adcor\u00adso di alle\u00adna\u00admen\u00adto per le Olimpiadi dell\u2019Informatica. Premessa Per mol\u00adti, l\u2019informatica \u00e8 una mate\u00adria mera\u00admen\u00adte tec\u00adni\u00adca: un\u2019attivit\u00e0 da \u201csma\u00adnet\u00adto\u00adni\u201d, da maghi del\u00adla tec\u00adno\u00adlo\u00adgia. Non \u00e8 cos\u00ec: l\u2019informatica \u00e8 soprat\u00adtut\u00adto una scien\u00adza. Per chi uti\u00adliz\u00adza un com\u00adpu\u00adter, l\u2019informatica \u00e8&nbsp;vista&nbsp;[\u2026]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":552,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"wp_typography_post_enhancements_disabled":false,"footnotes":""},"class_list":["post-1335","page","type-page","status-publish","hentry","post"],"_links":{"self":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1335","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/comments?post=1335"}],"version-history":[{"count":69,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1335\/revisions"}],"predecessor-version":[{"id":5812,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1335\/revisions\/5812"}],"up":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/552"}],"wp:attachment":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/media?parent=1335"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}