{"id":407,"date":"2016-09-08T19:40:27","date_gmt":"2016-09-08T19:40:27","guid":{"rendered":"http:\/\/cricca.disi.unitn.it\/montresor\/?page_id=407"},"modified":"2018-09-26T08:18:34","modified_gmt":"2018-09-26T08:18:34","slug":"syllabus","status":"publish","type":"page","link":"http:\/\/cricca.disi.unitn.it\/montresor\/teaching\/scientific-programming\/syllabus\/","title":{"rendered":"Syllabus"},"content":{"rendered":"<h3>Part A \u2014 Python programming and scientific libraries<\/h3>\n<ul>\n<li>Introduction to the Python language:&nbsp;<ul>\n<li>The for\u00admal syn\u00adtax and seman\u00adtics of the language<\/li>\n<li>The soft\u00adware plat\u00adform, inclu\u00adding user inter\u00adfa\u00adces (the inter\u00adpre\u00adter) and the Python stan\u00addard library<\/li>\n<li>Basic data\u00adty\u00adpes: num\u00adbers (Booleans, inte\u00adgers, ratio\u00adnals) and text (strings)<\/li>\n<li>Collections: lists, tuples, and dic\u00adtio\u00adna\u00adries (maps)<\/li>\n<li>Complex sta\u00adte\u00admen\u00adts (con\u00addi\u00adtio\u00adnal and ite\u00adra\u00adti\u00adve code), func\u00adtions, and modules<\/li>\n<\/ul>\n<\/li>\n<li>Introduction to the exter\u00adnal libra\u00adries that form the bac\u00adk\u00adbo\u00adne of the data ana\u00adly\u00adsis pipe\u00adli\u00adne in Python:&nbsp;<ul>\n<li>The Pandas table pro\u00adces\u00adsing libra\u00adry, for rea\u00adding, wri\u00adting, and ana\u00adly\u00adzing tabu\u00adlar data, with nati\u00adve sup\u00adport for sta\u00adti\u00adsti\u00adcal com\u00adpu\u00adting and summarization<\/li>\n<li>The Numpy nume\u00adri\u00adcal libra\u00adry, with sup\u00adport for a mul\u00adti\u00adtu\u00adde of com\u00admon ope\u00adra\u00adtions: linear alge\u00adbra, ran\u00addom num\u00adber generation<\/li>\n<li>The Matplotlib libra\u00adry, for visua\u00adli\u00adzing richly anno\u00adta\u00adted&nbsp;plots<\/li>\n<li>(For <span class=\"caps\">QCB<\/span>): The BioPython libra\u00adry, for loa\u00adding and mani\u00adpu\u00adla\u00adting a varie\u00adty of stan\u00addard bio\u00adlo\u00adgi\u00adcal data for\u00adma\u00adts, inclu\u00adding sequen\u00adce data and struc\u00adtu\u00adral pro\u00adtein annotations<\/li>\n<li>(For DataScience): Additional libra\u00adries like Beatiful Soap,&nbsp;etc.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3>Part B \u2014 Algorithm and Data Structures<\/h3>\n<ul>\n<li>Introduction to algo\u00adri\u00adthms and algo\u00adri\u00adthm analysis.<\/li>\n<li>Algorithmic com\u00adple\u00adxi\u00adty.<\/li>\n<li>Data struc\u00adtu\u00adres\n<ul>\n<li>High level overview<\/li>\n<li>Sequences, maps (ordered\/unordered), sets<\/li>\n<li>Data struc\u00adtu\u00adre imple\u00admen\u00adta\u00adtions in Python<\/li>\n<\/ul>\n<\/li>\n<li>Trees\n<ul>\n<li>Definition of the tree data structures<\/li>\n<li>Visits<\/li>\n<\/ul>\n<\/li>\n<li>Graphs\n<ul>\n<li>Definition of the gra\u00adph data structures<\/li>\n<li>Visits<\/li>\n<li>Algorithms on graphs<\/li>\n<\/ul>\n<\/li>\n<li>Algorithmic tech\u00adni\u00adques\n<ul>\n<li>Divide-et-impe\u00adra<\/li>\n<li>Dynamic pro\u00adgram\u00adming<\/li>\n<li>Greedy<\/li>\n<li>Backtrack<\/li>\n<\/ul>\n<\/li>\n<li>Brief intro\u00adduc\u00adtion of the <span class=\"caps\">NP<\/span>&nbsp;class<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Part A \u2014 Python pro\u00adgram\u00adming and scien\u00adti\u00adfic libra\u00adries Introduction to the Python lan\u00adgua\u00adge:&nbsp; The for\u00admal syn\u00adtax and seman\u00adtics of the lan\u00adgua\u00adge The soft\u00adware plat\u00adform, inclu\u00adding user inter\u00adfa\u00adces (the inter\u00adpre\u00adter) and the Python stan\u00addard libra\u00adry Basic data\u00adty\u00adpes: num\u00adbers (Booleans, inte\u00adgers, ratio\u00adnals) and text (strings) Collections: lists, tuples, and dic\u00adtio\u00adna\u00adries (maps) Complex sta\u00adte\u00admen\u00adts (con\u00addi\u00adtio\u00adnal and ite\u00adra\u00adti\u00adve&nbsp;code),&nbsp;[\u2026]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":404,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"wp_typography_post_enhancements_disabled":false,"footnotes":""},"class_list":["post-407","page","type-page","status-publish","hentry","post"],"_links":{"self":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/407","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=407"}],"version-history":[{"count":7,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/407\/revisions"}],"predecessor-version":[{"id":1653,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/407\/revisions\/1653"}],"up":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/404"}],"wp:attachment":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/media?parent=407"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}