{"id":4,"date":"2016-09-02T14:11:27","date_gmt":"2016-09-02T14:11:27","guid":{"rendered":"http:\/\/cricca.disi.unitn.it\/montresor\/?page_id=4"},"modified":"2026-04-11T07:38:58","modified_gmt":"2026-04-11T07:38:58","slug":"asd","status":"publish","type":"page","link":"http:\/\/cricca.disi.unitn.it\/montresor\/teaching\/asd\/","title":{"rendered":"Algoritmi e Strutture Dati"},"content":{"rendered":"<h4>Algoritmi, risoluzione problemi ed&nbsp;<span class=\"caps\">AI<\/span><\/h4>\n<p>Qual \u00e8 la nostra opi\u00adnio\u00adne sul\u00adl\u2019u\u00adso di stru\u00admen\u00adti <span class=\"caps\">AI<\/span> per stu\u00addia\u00adre algo\u00adrit\u00admi? Sappiamo di sicu\u00adro che se usa\u00adte que\u00adsti stru\u00admen\u00adti per \u201csem\u00adpli\u00adfi\u00adcar\u00advi trop\u00adpo la vita\u201d, per esem\u00adpio per otte\u00adne\u00adre solu\u00adzio\u00adni in fret\u00adta, non impa\u00adra\u00adte nul\u00adla. Se lo usa\u00adte come part\u00adner meta\u00adco\u00adgni\u00adti\u00advo, pen\u00adsia\u00admo che le cose pos\u00adsa\u00adno cam\u00adbia\u00adre. Abbiamo scrit\u00adto una pic\u00adco\u00adla gui\u00adda per ragio\u00adna\u00adre in que\u00adsto sen\u00adso che tro\u00adva\u00adte in que\u00adsta <a href=\"https:\/\/cricca.disi.unitn.it\/montresor\/algoritmi-ed-ai\/\">pagi\u00adna<\/a>.<\/p>\n<h4>Innovazione didattica<\/h4>\n<p>Il docen\u00adte ha ade\u00adri\u00adto al pro\u00adget\u00adto di Teacher Peer Mentoring pro\u00admos\u00adso da FormID \u2014 Teaching and Learning Center Unitrento, che con\u00adsi\u00adste in un\u2019i\u00adni\u00adzia\u00adti\u00adva su base volon\u00adta\u00adria per il miglio\u00adra\u00admen\u00adto con\u00adti\u00adnuo e l\u2019in\u00adno\u00adva\u00adzio\u00adne didat\u00adti\u00adca attra\u00adver\u00adso l\u2019os\u00adser\u00adva\u00adzio\u00adne in aula, la rifles\u00adsio\u00adne con\u00addi\u00advi\u00adsa con altri\/e docen\u00adti e il sup\u00adpor\u00adto reciproco.<\/p>\n<h4>Corso 2025\/2026<\/h4>\n<p>Le lezio\u00adni si ter\u00adran\u00adno in pre\u00adsen\u00adza, in aula <span class=\"caps\">B109<\/span>, e in strea\u00adming sin\u00adcro\u00adno su zoom (tro\u00adva\u00adte link zoom in que\u00adsto <a href=\"https:\/\/docs.google.com\/document\/d\/1DolGcsoTYpKXIai8RahFpyY2OVGH4lHFQw3oMRKlke4\/edit?usp=sharing\">docu\u00admen\u00adto<\/a>, acces\u00adsi\u00adbi\u00adle solo tra\u00admi\u00adte account UniTN).<\/p>\n<p><span style=\"text-decoration: underline;\"><span style=\"color: #ff0000; text-decoration: underline;\">Per par\u00adte\u00adci\u00adpa\u00adre al cor\u00adso \u00e8 obbligatorio:<\/span><\/span><\/p>\n<ul>\n<li>Compilare que\u00adsto <a href=\"https:\/\/forms.gle\/NuGyiXyntwETY6rJ7\">que\u00adstio\u00adna\u00adrio<\/a>, che mi ser\u00adve per ave\u00adre una foto\u00adgra\u00adfia di quan\u00adte per\u00adso\u00adne sono inte\u00adres\u00adsa\u00adte a fare l\u2019esame<\/li>\n<\/ul>\n<p>E\u2019 inol\u00adtre sug\u00adge\u00adri\u00adto, ma non obbligatorio:<\/p>\n<ul>\n<li>Unirsi al cana\u00adle tele\u00adgram del cor\u00adso (tro\u00adva\u00adte link in que\u00adsto <a href=\"https:\/\/docs.google.com\/document\/d\/1DolGcsoTYpKXIai8RahFpyY2OVGH4lHFQw3oMRKlke4\/edit?usp=sharing\">docu\u00admen\u00adto<\/a>, acces\u00adsi\u00adbi\u00adle solo tra\u00admi\u00adte account UniTN). Tutti gli avvi\u00adsi (lezio\u00adni, assen\u00adze, esa\u00admi, pub\u00adbli\u00adca\u00adzio\u00adni di risul\u00adta\u00adti, etc.) ven\u00adgo\u00adno noti\u00adfi\u00adca\u00adti attra\u00adver\u00adso il grup\u00adpo fino a Settembre 2026. Al ter\u00admi\u00adne del\u00adl\u2019an\u00adno acca\u00adde\u00admi\u00adco, il grup\u00adpo reste\u00adr\u00e0 atti\u00advo per annun\u00adci di inte\u00adres\u00adse gene\u00adra\u00adle (hac\u00adka\u00adthon, ban\u00addi, oppor\u00adtu\u00adni\u00adt\u00e0, etc.) men\u00adtre chi non ha anco\u00adra com\u00adple\u00adta\u00adto l\u2019e\u00adsa\u00adme dovr\u00e0 spo\u00adstar\u00adsi sul grup\u00adpo del 26\/27.<\/li>\n<li>Al cana\u00adle \u00e8 asso\u00adcia\u00adto un grup\u00adpo di discus\u00adsio\u00adne (tro\u00adva\u00adte link in que\u00adsto <a href=\"https:\/\/docs.google.com\/document\/d\/1DolGcsoTYpKXIai8RahFpyY2OVGH4lHFQw3oMRKlke4\/edit?usp=sharing\">docu\u00admen\u00adto<\/a>, acces\u00adsi\u00adbi\u00adle solo tra\u00admi\u00adte account UniTN), dove \u00e8 pos\u00adsi\u00adbi\u00adle discu\u00adte\u00adre di tut\u00adto, maga\u00adri con\u00adcen\u00adtran\u00addo\u00adsi sugli algo\u00adrit\u00admi&nbsp;per\u00f2.<\/li>\n<\/ul>\n<p>Se pre\u00adfe\u00adri\u00adte non unir\u00advi al cana\u00adle su tele\u00adgram, nes\u00adsun pro\u00adble\u00adma \u2014 tut\u00adte le infor\u00adma\u00adzio\u00adni sono dispo\u00adni\u00adbi\u00adli su que\u00adsto sito, baste\u00adr\u00e0 visi\u00adtar\u00adlo periodicamente.<\/p>\n<p>Tutte le lezio\u00adni fron\u00adta\u00adli degli anni scor\u00adsi sono gi\u00e0 dispo\u00adni\u00adbi\u00adli onli\u00adne in que\u00adsto sito, in due for\u00adma\u00adti: (1) le regi\u00adstra\u00adzio\u00adni del 2020\/21 (duran\u00adte il perio\u00addo covid, par\u00adte in uffi\u00adcio, par\u00adte in aula) e (2) le regi\u00adstra\u00adzio\u00adni degli anni pre\u00adce\u00adden\u00adti (in aula). Delle due, le pri\u00adme sono pi\u00f9 aggior\u00adna\u00adte, le secon\u00adde sono pi\u00f9 \u201cvive\u201d (<span class=\"caps\">IMHO<\/span>). In entram\u00adbi i casi \u00e8 sta\u00adto fat\u00adto un po\u2019 di edi\u00adting per taglia\u00adre le par\u00adti inutili.<\/p>\n<p>Metter\u00f2 a dispo\u00adsi\u00adzio\u00adne le regi\u00adstra\u00adzio\u00adni anche que\u00adst\u2019an\u00adno (in for\u00adma non edi\u00adta\u00adta) entro il wee\u00adkend di ogni set\u00adti\u00adma\u00adna <a href=\"https:\/\/cricca.disi.unitn.it\/montresor\/teaching\/asd\/orario\/registro\/\">qui<\/a>; atti\u00adve\u00adr\u00f2 una con\u00adnes\u00adsio\u00adne zoom per chi vuo\u00adle par\u00adte\u00adci\u00adpa\u00adre in manie\u00adra sincrona.<\/p>\n<p>Tuttavia, pri\u00adma del covid, le lezio\u00adni di eser\u00adci\u00adta\u00adzio\u00adne e di labo\u00adra\u00adto\u00adrio era\u00adno mol\u00adto inte\u00adrat\u00adti\u00adve, par\u00adte\u00adci\u00adpa\u00adte e basa\u00adte sul\u00adla discus\u00adsio\u00adne fra tut\u00adti; sono tor\u00adna\u00adto a quel model\u00adlo, e que\u00adsto signi\u00adfi\u00adca che saran\u00adno scar\u00adsa\u00admen\u00adte frui\u00adbi\u00adli a distan\u00adza, per la dif\u00adfi\u00adcol\u00adt\u00e0 di regi\u00adstra\u00adre le mie inte\u00adra\u00adzio\u00adni con gli stu\u00adden\u00adti. Inoltre, la mia atten\u00adzio\u00adne sar\u00e0 comun\u00adque rivol\u00adta agli stu\u00adden\u00adti in aula, per\u00adch\u00e9 per\u00adso\u00adnal\u00admen\u00adte sono con\u00advin\u00adto che l\u2019u\u00adni\u00adver\u00adsi\u00adt\u00e0 sia soprat\u00adtut\u00adto una comu\u00adni\u00adt\u00e0 che si for\u00adma nel\u00adle aule, non online.<\/p>\n<p>Si pu\u00f2 pas\u00adsa\u00adre il cor\u00adso eser\u00adci\u00adtan\u00addo\u00adsi da soli? Certamente s\u00ec, il mate\u00adria\u00adle onli\u00adne \u00e8 tan\u00adtis\u00adsi\u00admo. E\u2019 fat\u00adti\u00adbi\u00adle per tut\u00adti? Sicuramente no, il cor\u00adso \u00e8 impe\u00adgna\u00adti\u00advo e mol\u00adti fan\u00adno fati\u00adca a pas\u00adsar\u00adlo, per\u00adch\u00e9 pen\u00adsa\u00adno che si pos\u00adsa pas\u00adsa\u00adre il cor\u00adso \u201cleg\u00adgen\u00addo\u201d e \u201cstu\u00addian\u00addo\u201d, in manie\u00adra pas\u00adsi\u00adva; inve\u00adce biso\u00adgna esse\u00adre atti\u00advi, risol\u00adve\u00adre pro\u00adble\u00admi, scri\u00adve\u00adre codice.<\/p>\n<p>Ritengo che il modo miglio\u00adre per capi\u00adre se si \u00e8 sul\u00adla stra\u00adda giu\u00adsta \u00e8 con\u00adfron\u00adtar\u00adsi con gli altri. Quest\u2019affermazione fa par\u00adte del mio \u201ccre\u00addo\u201d didattico.<\/p>\n<h4>Organizzazione<\/h4>\n<ul>\n<li>Per gli stu\u00adden\u00adti del Corso di Laurea in Informatica, il cor\u00adso \u00e8 annua\u00adle (!!): &nbsp;un uni\u00adco cor\u00adso di 12 cre\u00addi\u00adti, che ini\u00adzia a set\u00adtem\u00adbre e fini\u00adsce a mag\u00adgio (145004). E\u2019 divi\u00adso in due par\u00adti, la par\u00adte A nel pri\u00admo seme\u00adstre e la par\u00adte B nel secon\u00addo semestre.<\/li>\n<li>Per gli stu\u00adden\u00adti del Corso di Laurea in Matematica, esi\u00adste la ver\u00adsio\u00adne da 6 cre\u00addi\u00adti (145946), che si svol\u00adge nel pri\u00admo seme\u00adstre; oppu\u00adre la ver\u00adsio\u00adne inte\u00adra da 12 cre\u00addi\u00adti. Se sie\u00adte anco\u00adra inde\u00adci\u00adsi, ecco due righe sul per\u00adch\u00e9 <a href=\"https:\/\/cricca.disi.unitn.it\/montresor\/teaching\/asd\/corso-di-laurea-in-matematica-perche-studiare-algoritmi\/\">uno stu\u00adden\u00adte di Matematica dovreb\u00adbe stu\u00addia\u00adre Algoritmi e Strutture Dati<\/a>.<\/li>\n<li>Per gli stu\u00adden\u00adti del Corso di Laurea in Ingegneria Informatica, del\u00adle Comunicazioni ed Elettronica (<span class=\"caps\">ICE<\/span>), \u00e8 pos\u00adsi\u00adbi\u00adle sce\u00adglie\u00adre come opzio\u00adna\u00adle il cor\u00adso inte\u00adro (145004, dal mani\u00adfe\u00adsto di Informatica), oppu\u00adre solo la pri\u00adma par\u00adte (145946, dal mani\u00adfe\u00adsto di Matematica). Se sie\u00adte anco\u00adra inde\u00adci\u00adsi, ecco due righe sul per\u00adch\u00e9 <a href=\"https:\/\/cricca.disi.unitn.it\/montresor\/teaching\/asd\/corso-di-laurea-inf-org-perche-studiare-algoritmi\/\">uno stu\u00adden\u00adte di <span class=\"caps\">ICE<\/span> dovreb\u00adbe stu\u00addia\u00adre Algoritmi e Strutture Dati<\/a>.<\/li>\n<\/ul>\n<h4>Sommario<\/h4>\n<p style=\"text-align: justify;\">Il cor\u00adso ha lo sco\u00adpo di pre\u00adsen\u00adta\u00adre i con\u00adcet\u00adti fon\u00adda\u00admen\u00adta\u00adli del\u00adl\u2019al\u00adgo\u00adrit\u00admi\u00adca, ovve\u00adro quel\u00adla bran\u00adca del\u00adl\u2019in\u00adfor\u00adma\u00adti\u00adca che si occu\u00adpa del\u00adla&nbsp;defi\u00adni\u00adzio\u00adne e la pro\u00adget\u00adta\u00adzio\u00adne degli algo\u00adrit\u00admi, l\u2019a\u00adna\u00adli\u00adsi del\u00adla loro cor\u00adret\u00adtez\u00adza e del\u00adla loro effi\u00adcien\u00adza, la dimo\u00adstra\u00adzio\u00adne del\u00adle loro limi\u00adta\u00adzio\u00adni e com\u00adples\u00adsi\u00adt\u00e0, e lo stu\u00addio dei dati da essi elaborati.<\/p>\n<p style=\"text-align: justify;\">Verranno pre\u00adsen\u00adta\u00adti algo\u00adrit\u00admi per risol\u00adve\u00adre alcu\u00adni pro\u00adble\u00admi fon\u00adda\u00admen\u00adta\u00adli (qua\u00adli ad esem\u00adpio l\u2019or\u00addi\u00adna\u00admen\u00adto), tec\u00adni\u00adche per l\u2019a\u00adna\u00adli\u00adsi degli algo\u00adrit\u00admi (nota\u00adzio\u00adne asin\u00adto\u00adti\u00adca e ricor\u00adren\u00adze),&nbsp; strut\u00adtu\u00adre dati ele\u00admen\u00adta\u00adri (qua\u00adli liste, pile, code), strut\u00adtu\u00adre dati non linea\u00adri (albe\u00adri e gra\u00adfi) e gli algo\u00adrit\u00admi ad esse col\u00adle\u00adga\u00adti, strut\u00adtu\u00adre dati avan\u00adza\u00adte (albe\u00adri red-black, heap, tabel\u00adle hash, etc.). Particolare enfa\u00adsi ver\u00adr\u00e0 dedi\u00adca\u00adta alle meto\u00addo\u00adlo\u00adgie di pro\u00adget\u00adta\u00adzio\u00adne di algo\u00adrit\u00admi (divi\u00adde et impe\u00adra, pro\u00adgram\u00adma\u00adzio\u00adne dina\u00admi\u00adca, meto\u00addo gree\u00addy, back\u00adtrac\u00adking, ricer\u00adca locale).<\/p>\n<h4>Prerequisiti<\/h4>\n<p style=\"text-align: justify;\">Si assu\u00adme che lo stu\u00adden\u00adte cono\u00adsca i con\u00adcet\u00adti pre\u00adsen\u00adta\u00adti nei cor\u00adsi di Analisi, Geometria ed Algebra Lineare, Fondamenti Matematici per l\u2019Informatica, Programmazione 1\u20132, pi\u00f9 qual\u00adche ele\u00admen\u00adto di cal\u00adco\u00adlo del\u00adle probabilit\u00e0.<\/p>\n<p style=\"text-align: justify;\">Per gli stu\u00adden\u00adti del cor\u00adso di lau\u00adrea in Matematica, le mag\u00adgio\u00adri cono\u00adscen\u00adze nel cam\u00adpo del\u00adla mate\u00adma\u00adti\u00adca com\u00adpen\u00adsa\u00adno la mino\u00adre espe\u00adrien\u00adza nel cam\u00adpo del\u00adla pro\u00adgram\u00adma\u00adzio\u00adne, ren\u00adden\u00addo l\u2019e\u00adsa\u00adme affron\u00adta\u00adbi\u00adle sen\u00adza problemi.<\/p>\n<p style=\"text-align: justify;\">\n<\/p>","protected":false},"excerpt":{"rendered":"<p>Algoritmi, riso\u00adlu\u00adzio\u00adne pro\u00adble\u00admi ed&nbsp;<span class=\"caps\">AI<\/span> Qual \u00e8 la nostra opi\u00adnio\u00adne sul\u00adl\u2019u\u00adso di stru\u00admen\u00adti <span class=\"caps\">AI<\/span> per stu\u00addia\u00adre algo\u00adrit\u00admi? Sappiamo di sicu\u00adro che se usa\u00adte que\u00adsti stru\u00admen\u00adti per \u201csem\u00adpli\u00adfi\u00adcar\u00advi trop\u00adpo la vita\u201d, per esem\u00adpio per otte\u00adne\u00adre solu\u00adzio\u00adni in fret\u00adta, non impa\u00adra\u00adte nul\u00adla. Se lo usa\u00adte come part\u00adner meta\u00adco\u00adgni\u00adti\u00advo, pen\u00adsia\u00admo che le cose pos\u00adsa\u00adno cam\u00adbia\u00adre. Abbiamo scrit\u00adto una piccola&nbsp;[\u2026]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":8,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"wp_typography_post_enhancements_disabled":false,"footnotes":""},"class_list":["post-4","page","type-page","status-publish","hentry","post"],"_links":{"self":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/4","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=4"}],"version-history":[{"count":72,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/4\/revisions"}],"predecessor-version":[{"id":5858,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/4\/revisions\/5858"}],"up":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/8"}],"wp:attachment":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/media?parent=4"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}