Programming_log < ACSAI/Programming/AA2021

---+ Log of the lectures and teaching material
---++ Repositories

Slides repo: <a href="https://drive.google.com/drive/folders/1rww3cKd7Aqw8D29M6eWrVMCkxjaa6aex" target="_blank">https://drive.google.com/drive/folders/1rww3cKd7Aqw8D29M6eWrVMCkxjaa6aex</a><br />Code repo: <a href="https://drive.google.com/drive/folders/1Rv9FPniu-8qWD_BxofHkAo1BkM4foWbm" target="_blank">https://drive.google.com/drive/folders/1Rv9FPniu-8qWD_BxofHkAo1BkM4foWbm<br /></a>Blackboard printouts repo: <a href="https://drive.google.com/drive/folders/1dDxYQExWNTFb211Qat2Fum33oS1ilH0q" target="_blank">https://drive.google.com/drive/folders/1dDxYQExWNTFb211Qat2Fum33oS1ilH0q</a>
---++ Lecture 23 (extra)

Topic:
   * Blockchain basics
   * Principles of smart contracts
   * An introduction to Solidity
Slides: <a href="https://drive.google.com/drive/folders/1P5_cGH1aO69WckenMVOITI_mqFAI_LW6" target="_blank">https://drive.google.com/drive/folders/1P5_cGH1aO69WckenMVOITI_mqFAI_LW6</a><br />Blackboard: <a href="https://drive.google.com/file/d/1JAdTwFTBQKjeW8x_4pgBe0pmbLv0D_hw" target="_blank">https://drive.google.com/file/d/1JAdTwFTBQKjeW8x_4pgBe0pmbLv0D_hw</a><br />Video: <a href="https://drive.google.com/file/d/1Tv000GiSWGVz9AToXxmLbhv6b9PGxSDj" target="_blank">https://drive.google.com/file/d/1Tv000GiSWGVz9AToXxmLbhv6b9PGxSDj</a><br />Solidity scripts: <a href="https://drive.google.com/drive/folders/1coELuKWxUFAFb9Pbdcn5DzuRbOyovpFV" target="_blank">https://drive.google.com/drive/folders/1coELuKWxUFAFb9Pbdcn5DzuRbOyovpFV</a>
---++ Lecture 22

Topic:
   * Training for the exam
Blackboard: <a href="https://drive.google.com/file/d/1T51JvGd1LEaILE7HYleEoFkmY3Sgf1HD" target="_blank">https://drive.google.com/file/d/1T51JvGd1LEaILE7HYleEoFkmY3Sgf1HD</a><br />Video: <a href="https://drive.google.com/file/d/1jccHClfz6Rc3vjleFSnpIz5M3t8jbx_k" target="_blank">https://drive.google.com/file/d/1jccHClfz6Rc3vjleFSnpIz5M3t8jbx_k</a><br />Repository text-file with exercises: <a href="https://drive.google.com/file/d/114izL9VELPf6rgKDRDvhBg_ztH1a4kn4" target="_blank">https://drive.google.com/file/d/114izL9VELPf6rgKDRDvhBg_ztH1a4kn4</a><br />Questions-drawing script: <a href="https://drive.google.com/file/d/1YViD5gNAgys17WlOmy7WNt-Fir67uHq8" target="_blank">https://drive.google.com/file/d/1YViD5gNAgys17WlOmy7WNt-Fir67uHq8</a>
---++ Lecture 21

Topics:
   * Recursive algorithm to compute the length of the path connecting any two nodes in a binary tree
   * Visiting binary trees: pre-order, in-order, post-order
   * Arithmetic computation trees
Blackboard: <a href="https://drive.google.com/file/d/1qlMoVHxVBjKRGWXZi07nXHV-RSmV_yaD" target="_blank">https://drive.google.com/file/d/1qlMoVHxVBjKRGWXZi07nXHV-RSmV_yaD</a><br />Poll results: <a href="https://drive.google.com/file/d/1AIjUuujecBxYfnceCrUG91qMsBMyVHPt" target="_blank">https://drive.google.com/file/d/1AIjUuujecBxYfnceCrUG91qMsBMyVHPt</a><br />Video: <a href="https://drive.google.com/file/d/1E83mSZv0vdHr7FuRrU2RbCIBHda8ARi6" target="_blank">https://drive.google.com/file/d/1E83mSZv0vdHr7FuRrU2RbCIBHda8ARi6</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1pz0bjaX6hfx39Or5tFYGQ_jja0difacm" target="_blank">https://drive.google.com/file/d/1pz0bjaX6hfx39Or5tFYGQ_jja0difacm</a>
---++ Lecture 20

Topics:
   * Recursive algorithm to compute the width of a binary tree via memoisation
   * Recursive algorithm to compute the diameter of a binary tree
   * An introduction to class extension and inheritance
Slides: <a href="https://drive.google.com/file/d/1BaXk2Zw-YhvRA8WAzj-TnyRNIFBtdebD" target="_blank">https://drive.google.com/file/d/1BaXk2Zw-YhvRA8WAzj-TnyRNIFBtdebD</a><br />Blackboard: <a href="https://drive.google.com/file/d/1oagylkAtjrw21S8yle2UbBtGMOI602rF" target="_blank">https://drive.google.com/file/d/1oagylkAtjrw21S8yle2UbBtGMOI602rF</a><br />Video: <a href="https://drive.google.com/file/d/1Fwj0DuiTWEDuWUs3y5J67h_Ltiu9Q9zt" target="_blank">https://drive.google.com/file/d/1Fwj0DuiTWEDuWUs3y5J67h_Ltiu9Q9zt</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1sNW0MZ5-6HRNScMp2TpLPV8GZp9SA_JN" target="_blank">https://drive.google.com/file/d/1sNW0MZ5-6HRNScMp2TpLPV8GZp9SA_JN</a>
---++ Lecture 19

Topics:
   * On the usage of the <a href="https://drive.google.com/file/d/1QA6kBht0S3tE25oIhpyPKmUFdXBQdu1a/view?usp=sharing" target="_blank">rtrace</a> module
   * Recap on graphs, trees and chains
   * Recursive print function for a binary tree
   * Recursive algorithm to compute the height of a binary tree
   * Recursive algorithm to compute the width of a binary tree
Slides: <a href="https://drive.google.com/file/d/1XGN8tU-4cou35xZbfyMRS4FfVRpzp0G4" target="_blank">https://drive.google.com/file/d/1XGN8tU-4cou35xZbfyMRS4FfVRpzp0G4</a><br />Blackboard: <a href="https://drive.google.com/file/d/14gG3gvgKgnuLdMcaH4n-wO_cFBigNemH" target="_blank">https://drive.google.com/file/d/14gG3gvgKgnuLdMcaH4n-wO_cFBigNemH</a><br />Video: <a href="https://drive.google.com/file/d/13BGzoHhoPnGVF1gn5-fke9lqSU06yDjG" target="_blank">https://drive.google.com/file/d/13BGzoHhoPnGVF1gn5-fke9lqSU06yDjG</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1hSdkeCkZaf-xvMssvveeT1RWnnyav9Pp" target="_blank">https://drive.google.com/file/d/1hSdkeCkZaf-xvMssvveeT1RWnnyav9Pp</a>
---++ Lecture 18

Topics:
   * A pure-recursive version of the binary search
   * Implementation of mergesort
   * Introduction to graphs, trees, and chains
Slides: <a href="https://drive.google.com/file/d/16mthz9S75WiFXCxoecRNWbck_1_qSpG1" target="_blank">https://drive.google.com/file/d/16mthz9S75WiFXCxoecRNWbck_1_qSpG1</a><br />Blackboard: <a href="https://drive.google.com/file/d/1iyBK8U11JzVnvHV9URdRWltrKnYwWgF_" target="_blank">https://drive.google.com/file/d/1iyBK8U11JzVnvHV9URdRWltrKnYwWgF_</a><br />Video: <a href="https://drive.google.com/file/d/1av5VhResYzjxd3pZx1JSliEjSzm87FEj" target="_blank">https://drive.google.com/file/d/1av5VhResYzjxd3pZx1JSliEjSzm87FEj</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1zCSq6SbbbpNQ8WXfvd24QR-URFJFwT65" target="_blank">https://drive.google.com/file/d/1zCSq6SbbbpNQ8WXfvd24QR-URFJFwT65</a>
---++ Lecture 17

Topics:
   * Binary search
   * Mergesort
Slides: <a href="https://drive.google.com/file/d/1G3E8yI7WKq3yaTBTQdYPO89Wc4URIhAJ" target="_blank">https://drive.google.com/file/d/1G3E8yI7WKq3yaTBTQdYPO89Wc4URIhAJ</a><br />Blackboard: <a href="https://drive.google.com/file/d/1IdNdDTtF4G-CymBoxATqLAX-pY6iBLMg" target="_blank">https://drive.google.com/file/d/1IdNdDTtF4G-CymBoxATqLAX-pY6iBLMg</a><br />Video: <a href="https://drive.google.com/file/d/10uHtscyrATwofQs4yOaS7HjT_n5ydyB2" target="_blank">https://drive.google.com/file/d/10uHtscyrATwofQs4yOaS7HjT_n5ydyB2</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1WJZcbS5xZ_BuPtkw8s5PniLDnLZz3KEu" target="_blank">https://drive.google.com/file/d/1WJZcbS5xZ_BuPtkw8s5PniLDnLZz3KEu</a>
---++ Lecture 16

Topics:
   * A quick look at the organisation of the main memory
   * Activation records and stack diagrams
   * Pure recursion, recursion with wrapper function, arm’s length recursion
   * A brief introduction to memoisation and dynamic programmings
Slides: <a href="https://drive.google.com/file/d/1cVDkVwm4WmrEnzHQJF3YDXqpZaJqNs0z/view?usp=sharing" target="_blank">https://drive.google.com/file/d/1cVDkVwm4WmrEnzHQJF3YDXqpZaJqNs0z</a><br />Blackboard: <a href="https://drive.google.com/file/d/1abvwO7pBndsoDXZDI-KWbXU48KNpT5Iu/view?usp=sharing" target="_blank">https://drive.google.com/file/d/1abvwO7pBndsoDXZDI-KWbXU48KNpT5Iu</a><br />Video: <a href="https://drive.google.com/file/d/1SvinVZPWyNBCogi8CEb5-0lCbSvswxoW" target="_blank">https://drive.google.com/file/d/1SvinVZPWyNBCogi8CEb5-0lCbSvswxoW</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1IpgVRxWbwgpra2LPK0B8cM0I7jubJdpH" target="_blank">https://drive.google.com/file/d/1IpgVRxWbwgpra2LPK0B8cM0I7jubJdpH</a>
---++ Lecture 15

Topics:
   * Introduction to recursion
   * Function instances and stack diagrams
Slides: <a href="https://drive.google.com/file/d/1-VBWnA1ziBAHZc5AOA9anAwdJdYgD7C_" target="_blank">https://drive.google.com/file/d/1-VBWnA1ziBAHZc5AOA9anAwdJdYgD7C_</a><br />Blackboard: <a href="https://drive.google.com/file/d/1xm3X_e-HSieCQ0Evl1R_D6fs6auNPB2M" target="_blank">https://drive.google.com/file/d/1xm3X_e-HSieCQ0Evl1R_D6fs6auNPB2M</a><br />Video: <a href="https://drive.google.com/file/d/1qF6UUD-NyzaFtOxNE4d2B1SedWzItOCt" target="_blank">https://drive.google.com/file/d/1qF6UUD-NyzaFtOxNE4d2B1SedWzItOCt</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1RBaw0c0iJnLIHIB3prbOElVrZLbD6YtY" target="_blank">https://drive.google.com/file/d/1RBaw0c0iJnLIHIB3prbOElVrZLbD6YtY</a>
---++ Lecture 14

Topics:
   * Working with images (part 3)
   * Computational problem solving: saving pictures as XPM files; plotting a histogram
Slides: <a href="https://drive.google.com/file/d/1uUhfCIXmYTRsH31Lf1f9PqQW-rczc1lA" target="_blank">https://drive.google.com/file/d/1uUhfCIXmYTRsH31Lf1f9PqQW-rczc1lA</a><a href="https://drive.google.com/file/d/19jZFfa-pS-Xqq98eRqlGJrdDRcGj0go3" target="_blank"><br /></a>Blackboard: <a href="https://drive.google.com/file/d/1WzdPJAXMjGFUoAZUvChHRPtrruldY63e" target="_blank">https://drive.google.com/file/d/1WzdPJAXMjGFUoAZUvChHRPtrruldY63e</a><br />Video: <a href="https://drive.google.com/file/d/1cVN3pgW04vVCIqcRsYHQ61g2g1k0oTYQ" target="_blank">https://drive.google.com/file/d/1cVN3pgW04vVCIqcRsYHQ61g2g1k0oTYQ</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1r7OiWldyCAVtkcr8DiBqo1d1u2XYW250" target="_blank">https://drive.google.com/file/d/1r7OiWldyCAVtkcr8DiBqo1d1u2XYW250</a><br />Code from the slides: <a href="https://drive.google.com/file/d/1IQ8dKfF1jdKskCX96Lu7UKi4y6r9RRM-" target="_blank">https://drive.google.com/file/d/1IQ8dKfF1jdKskCX96Lu7UKi4y6r9RRM-</a><br />The Colour class: <a href="https://drive.google.com/file/d/1JNdPdzVPxG-7m5bk3oWsahD40D6vZNBV" target="_blank">https://drive.google.com/file/d/1JNdPdzVPxG-7m5bk3oWsahD40D6vZNBV</a>
---++ Lecture 13

Topics:
   * Working with images (part 2: filters)
Slides: <a href="https://drive.google.com/file/d/19jZFfa-pS-Xqq98eRqlGJrdDRcGj0go3" target="_blank">https://drive.google.com/file/d/19jZFfa-pS-Xqq98eRqlGJrdDRcGj0go3</a><br />Blackboard: <a href="https://drive.google.com/file/d/10X3nPMhF4I-vmX0rKe3LJ9G3MTkangcb" target="_blank">https://drive.google.com/file/d/10X3nPMhF4I-vmX0rKe3LJ9G3MTkangcb</a><br />Video: <a href="https://drive.google.com/file/d/1SDUITAjzUuKk9u-Ud3t6tHv4tAH7Vt9M" target="_blank">https://drive.google.com/file/d/1SDUITAjzUuKk9u-Ud3t6tHv4tAH7Vt9M</a><br />Code typed in class: <a href="https://drive.google.com/file/d/1wouZ3lGjjP2gHl-uMrvny2ljrY9aprN7" target="_blank">https://drive.google.com/file/d/1wouZ3lGjjP2gHl-uMrvny2ljrY9aprN7</a><br />A picture of Plato: <a href="https://drive.google.com/file/d/10AlFF5FOrZ8hn8a1vzNKtY6nsBJswV-g" target="_blank">https://drive.google.com/file/d/10AlFF5FOrZ8hn8a1vzNKtY6nsBJswV-g</a>
---++ Lecture 12

Topics:
   * Classes (part 2)
   * Working with images
Slides: <a href="https://drive.google.com/file/d/1j4TtVibYb5IbWZ_AXtklGezAFO1J6gmt" target="_blank">https://drive.google.com/file/d/1j4TtVibYb5IbWZ_AXtklGezAFO1J6gmt<br /></a>Video: <a href="https://drive.google.com/file/d/1q8CGXs1Am8ijcYtjGPMu6mh_qp12ZGLn" target="_blank">https://drive.google.com/file/d/1q8CGXs1Am8ijcYtjGPMu6mh_qp12ZGLn</a><br />Code typed in class (part 1): <a href="https://drive.google.com/file/d/1NtCbTYN0EKUK1sxcJ6jSlpASUCGIpcem" target="_blank">https://drive.google.com/file/d/1NtCbTYN0EKUK1sxcJ6jSlpASUCGIpcem</a><br />Code typed in class (part 2): <a href="https://drive.google.com/file/d/1Z9TLCkFW4hdNHHh4y8gclXZbwFZuDKfw" target="_blank">https://drive.google.com/file/d/1Z9TLCkFW4hdNHHh4y8gclXZbwFZuDKfw</a><br />Useful code: png.py (<a href="https://drive.google.com/file/d/15ssxvST4YA5mkhmBJZhEqw6U9GrHrR4d" target="_blank">https://drive.google.com/file/d/15ssxvST4YA5mkhmBJZhEqw6U9GrHrR4d</a>) and pngmatrix.py (<a href="https://drive.google.com/file/d/17ak6AMc7ES0dn6EL7cdnwwDCnvd0PCTG" target="_blank">https://drive.google.com/file/d/17ak6AMc7ES0dn6EL7cdnwwDCnvd0PCTG</a>)<br />Oh mamma mia! Mario.png: <a href="https://drive.google.com/file/d/1tXp19N5PUGRXgGz0QzOF1WbEdz9oKyko" target="_blank">https://drive.google.com/file/d/1tXp19N5PUGRXgGz0QzOF1WbEdz9oKyko<br /></a>A background for Mario and Luigi: <a href="https://drive.google.com/file/d/11o12dygo4FCsJflyc3pjKuSmIYfdufdZ" target="_blank">https://drive.google.com/file/d/11o12dygo4FCsJflyc3pjKuSmIYfdufdZ<br /></a>A red door: <a href="https://drive.google.com/file/d/1c1bXtpegaN3rvRCJYar-zJrDQTAGHy4l" target="_blank">https://drive.google.com/file/d/1c1bXtpegaN3rvRCJYar-zJrDQTAGHy4l</a>

---++ Lecture 11

Topics:
   * Classes and objects
   * Encapsulation
Slides: <a href="https://drive.google.com/file/d/1MG-lsrUwt7iqh_h12rLDqUK_-hVjvWKA" target="_blank">https://drive.google.com/file/d/1MG-lsrUwt7iqh_h12rLDqUK_-hVjvWKA<br /></a>Blackboard: <a href="https://drive.google.com/file/d/1ny4QuyKEWh_DTZWMtQry24yiToMHn8ja" target="_blank">https://drive.google.com/file/d/1ny4QuyKEWh_DTZWMtQry24yiToMHn8ja</a><br />Video: <a href="https://drive.google.com/file/d/1mh4zOiyhnJWxp_dlc6pL5s3G9oAn9JuD" target="_blank">https://drive.google.com/file/d/1mh4zOiyhnJWxp_dlc6pL5s3G9oAn9JuD</a><br />Code typed in-class: <a href="https://drive.google.com/file/d/111day4nGcr3esp1tdoypMUY9xvGLsmeg" target="_blank">https://drive.google.com/file/d/111day4nGcr3esp1tdoypMUY9xvGLsmeg</a><br />Exercise (warm-up for the next lecture): create a class that retains an integer and prints it as a tetravigesimal number (i.e., base 24). Notice that the alphabet of symbols goes well beyond the traditional “F” of hexadecimal systems. For instance, the tetravigesimal version of 531 (decimal) is M3. For this class, override the following methods:

<verbatim>__init__
__str__
__repr__</verbatim>
---++ Lecture 10

Topics:
   * String formatting
   * Backus-Naur form
   * Exception handling
Slides: <a href="https://drive.google.com/file/d/1QWwr3alx8TKAAvAI3mxQ1XjqJYPXS9b_" target="_blank">https://drive.google.com/file/d/1QWwr3alx8TKAAvAI3mxQ1XjqJYPXS9b_<br /></a>Blackboard: <a href="https://drive.google.com/file/d/11-gsCYM2R-GFpOliZP4Pau8NEl7DJ72V" target="_blank">https://drive.google.com/file/d/11-gsCYM2R-GFpOliZP4Pau8NEl7DJ72V</a><br />Video: <a href="https://drive.google.com/file/d/1ZIs2QRhyUC545WwuQGbT96bBiv4UzVLv" target="_blank">https://drive.google.com/file/d/1ZIs2QRhyUC545WwuQGbT96bBiv4UzVLv</a><a href="https://drive.google.com/file/d/1e4mYqPpIlqf0LAOViC9MFzGvUwu5VFoB" target="_blank"><br /></a>Code typed in-class: <a href="https://drive.google.com/file/d/1jyPdhwI3pL73eeaP3somG92KSM_rXj6F" target="_blank">https://drive.google.com/file/d/1jyPdhwI3pL73eeaP3somG92KSM_rXj6F</a>
---++ Lecture 9

Topics:
   * Text files
   * Binary files
   * File handling
Slides: <a href="https://drive.google.com/file/d/12YFTRm171F4_LoECAwirl5vsToIcjh2B" target="_blank">https://drive.google.com/file/d/12YFTRm171F4_LoECAwirl5vsToIcjh2B<br /></a>Blackboard: <a href="https://drive.google.com/file/d/1HxE2r5r1esAownxm0xc3nFUJ-3Z6MWZV" target="_blank">https://drive.google.com/file/d/1HxE2r5r1esAownxm0xc3nFUJ-3Z6MWZV</a><br />Video: <a href="https://drive.google.com/file/d/1e4mYqPpIlqf0LAOViC9MFzGvUwu5VFoB" target="_blank">https://drive.google.com/file/d/1e4mYqPpIlqf0LAOViC9MFzGvUwu5VFoB<br /></a>Code typed in class: <a href="https://drive.google.com/file/d/1O0dTN9fAEGfD3LWOpIXWzY9nDnqciq_C" target="_blank">https://drive.google.com/file/d/1O0dTN9fAEGfD3LWOpIXWzY9nDnqciq_C</a>
---++ Lecture 8

Topics:
   * An introduction to hashing
   * Objects and ID’s
   * Garbage collector

Slides: <a href="https://drive.google.com/file/d/1BRukP6jx51AQGyoag2a7lZ8n6EkBzvGi" target="_blank">https://drive.google.com/file/d/1BRukP6jx51AQGyoag2a7lZ8n6EkBzvGi</a> <br />Blackboard: <a href="https://drive.google.com/file/d/1aPKSki_V2C4TO-lUy2rG3jfCdrKqwR6P" target="_blank">https://drive.google.com/file/d/1aPKSki_V2C4TO-lUy2rG3jfCdrKqwR6P</a><br />Video: <a href="https://drive.google.com/file/d/1RztkMTRcygCnAF-nJGucCcYB-huJ6qCl" target="_blank">https://drive.google.com/file/d/1RztkMTRcygCnAF-nJGucCcYB-huJ6qCl</a>
---++ Lecture 7

Topics:
   * Dictionaries (part 2)
   * Multi-sets
   * String utils
Slides: <a href="https://drive.google.com/file/d/1RRl4o4g2G8gj7CL9LLn4ytPicXnARSFn" target="_blank">https://drive.google.com/file/d/1RRl4o4g2G8gj7CL9LLn4ytPicXnARSFn<br /></a>Blackboard: <a href="https://drive.google.com/file/d/19J7BBbQ0aKbJMQLA4ufq2orzc7v75ZNV" target="_blank">https://drive.google.com/file/d/19J7BBbQ0aKbJMQLA4ufq2orzc7v75ZNV</a><a href="https://drive.google.com/file/d/1R9bpPuKb-ol55zBsF06D31PtcAFFwdRL" target="_blank"><br /></a>Video: <a href="https://drive.google.com/file/d/1aFiOxFl8R1eThC8H7kVP5I0YmWW6wn8z" target="_blank">https://drive.google.com/file/d/1aFiOxFl8R1eThC8H7kVP5I0YmWW6wn8z</a><a href="https://drive.google.com/file/d/1ZyvyxxzD18hFtadxbmewmeGj2ylBD1zt" target="_blank"><br /></a>Code typed in class: <a href="https://drive.google.com/file/d/1RPk_o7Y2B1J9AcVqbeg3Rv-pMBozTo6q" target="_blank">https://drive.google.com/file/d/1RPk_o7Y2B1J9AcVqbeg3Rv-pMBozTo6q</a>
---++ Lecture 6

Topics:
   * Lists and side-effects on mutable objects (shallow and deep copies)
   * List comprehension
   * Sets
   * Dictionaries (part 1)
Slides: <a href="https://drive.google.com/file/d/1ELAI3X01q03e-izsFs9Bu-Eoeqver6H5" target="_blank">https://drive.google.com/file/d/1ELAI3X01q03e-izsFs9Bu-Eoeqver6H5<br /></a>Blackboard: <a href="https://drive.google.com/file/d/1R9bpPuKb-ol55zBsF06D31PtcAFFwdRL" target="_blank">https://drive.google.com/file/d/1R9bpPuKb-ol55zBsF06D31PtcAFFwdRL</a><br />Video: <a href="https://drive.google.com/file/d/1ZyvyxxzD18hFtadxbmewmeGj2ylBD1zt" target="_blank">https://drive.google.com/file/d/1ZyvyxxzD18hFtadxbmewmeGj2ylBD1zt<br /></a>Code typed in class: <a href="https://drive.google.com/file/d/1fv2qHjsmBi9FfjLDZ_WPdXsSC1aopTRR" target="_blank">https://drive.google.com/file/d/1fv2qHjsmBi9FfjLDZ_WPdXsSC1aopTRR</a>
---++ Lecture 5

Topics:
   * Functions: global/local variables, scope, lifetime
   * Break, continue, pass, return
   * What is recursion
Slides: <a href="https://drive.google.com/file/d/1XN3KSbg5OA7Gscz3xrcDeJp-ggFeCa_4" target="_blank">https://drive.google.com/file/d/1XN3KSbg5OA7Gscz3xrcDeJp-ggFeCa_4<br /></a>Blackboard: <a href="https://drive.google.com/file/d/1k_njy0_OOB6d5zWJYyknbbDkg8Azs2o4" target="_blank">https://drive.google.com/file/d/1k_njy0_OOB6d5zWJYyknbbDkg8Azs2o4</a><br />Video: <a href="https://drive.google.com/file/d/1-A_wYl3x-jn3aXvh2JCc8plkqrOs644H/view?usp=sharing" target="_blank">https://drive.google.com/file/d/1-A_wYl3x-jn3aXvh2JCc8plkqrOs644H<br /></a>Code typed in class: <a href="https://drive.google.com/file/d/14fyFB_tY3GC3PWNCeVMzT-e1gyIBFUtx" target="_blank">https://drive.google.com/file/d/14fyFB_tY3GC3PWNCeVMzT-e1gyIBFUtx</a>
---++ Lecture 4

Topics:
   * Iterative control structures
   * An algebraic look at sequences
   * Lists and supported operations
   * Iterating through a list
Slides: <a href="https://drive.google.com/file/d/1pPM_2SSB9TMgJ38YzDfvHRhfoAdzhoPq" target="_blank">https://drive.google.com/file/d/1pPM_2SSB9TMgJ38YzDfvHRhfoAdzhoPq</a><a href="https://drive.google.com/file/d/162_oFm1e4Vvr_wn-e4tltYhlAxuLTkrf" target="_blank"><br /></a>Blackboard: <a href="https://drive.google.com/file/d/1IWKvhAmsf2rxz3vhgtYfR4CbT0RB-65m" target="_blank">https://drive.google.com/file/d/1IWKvhAmsf2rxz3vhgtYfR4CbT0RB-65m</a> <br />Video: <a href="https://drive.google.com/file/d/1bb9O7mUDv7k5Nfxj2L7CoJV0BkUfXgIC" target="_blank">https://drive.google.com/file/d/1bb9O7mUDv7k5Nfxj2L7CoJV0BkUfXgIC<br /></a>Code typed in class: <a href="https://drive.google.com/file/d/1EWmDp1LXjesa00gAEaQptto1_K0T_EJI" target="_blank">https://drive.google.com/file/d/1EWmDp1LXjesa00gAEaQptto1_K0T_EJI</a>
---++ Lecture 3

Topics:
   * Basics of character encodings (ASCII)
   * Basics of expression evaluation and instruction processing
   * Sequential and selection control statements
Slides: <a href="https://drive.google.com/file/d/1599EYLsO6kxZOSyzrMyMWG08d1narlWw" target="_blank">https://drive.google.com/file/d/1599EYLsO6kxZOSyzrMyMWG08d1narlWw</a><a href="https://drive.google.com/file/d/162_oFm1e4Vvr_wn-e4tltYhlAxuLTkrf" target="_blank"><br /></a>Blackboard: <a href="https://drive.google.com/file/d/1ron7IjyqJMwSYFfMLwwe_ikgbYncMcmZ" target="_blank">https://drive.google.com/file/d/1ron7IjyqJMwSYFfMLwwe_ikgbYncMcmZ</a> <a href="https://drive.google.com/file/d/1599EYLsO6kxZOSyzrMyMWG08d1narlWw" target="_blank"></a><br />Video: <a href="https://drive.google.com/file/d/1XwrpFcQpoo1Z7lE410Kp8RzZ8o3U84v9" target="_blank">https://drive.google.com/file/d/1XwrpFcQpoo1Z7lE410Kp8RzZ8o3U84v9</a><a href="https://drive.google.com/file/d/1aveJLoRPUbgU-IK2r3vbRs_h2ZfQEF3l" target="_blank"><br /></a>
---++ Lecture 2

Topics:
   * Basics of algebra (sets, relations, tuples, functions)
   * Operators
   * Variables
   * Functions
Slides: <a href="https://drive.google.com/file/d/162_oFm1e4Vvr_wn-e4tltYhlAxuLTkrf" target="_blank">https://drive.google.com/file/d/162_oFm1e4Vvr_wn-e4tltYhlAxuLTkrf<br /></a>Blackboard: <a href="https://drive.google.com/file/d/1JoJMy7G1xPOcG7oe_8bWF35uujyAWdJk" target="_blank">https://drive.google.com/file/d/1JoJMy7G1xPOcG7oe_8bWF35uujyAWdJk</a><a href="https://drive.google.com/file/d/162_oFm1e4Vvr_wn-e4tltYhlAxuLTkrf" target="_blank"><br /></a>Video: <a href="https://drive.google.com/file/d/1aveJLoRPUbgU-IK2r3vbRs_h2ZfQEF3l" target="_blank">https://drive.google.com/file/d/1aveJLoRPUbgU-IK2r3vbRs_h2ZfQEF3l</a>
---++ Lecture 1

Topics:
   * Course introduction
   * Some historical notes
   * What is an algorithm
   * Natural and formal languages

Slides: <a href="https://drive.google.com/file/d/1T_SmzTzZ882EXx-SrjZ9x9AqVMp-48Ep" target="_blank">https://drive.google.com/file/d/1T_SmzTzZ882EXx-SrjZ9x9AqVMp-48Ep<br /></a>Video: <a href="https://drive.google.com/file/d/1cXGAxlWarIiAi2-U-GpOfBzBGEU8K1g-" target="_blank">https://drive.google.com/file/d/1cXGAxlWarIiAi2-U-GpOfBzBGEU8K1g-</a>
---++ Comments

All slides and screencast material are accessible to students enrolled in the course with their &lt;surname&gt;.&lt;matriculation_number&gt;@studenti.uniroma1.it address listed in the “Programming_ACSAI_2020-21” Google Group.

<br />%COMMENT%
This topic: ACSAI/Programming/AA2021 > WebHome > Programming_log
Topic revision: r43 - 2020-12-29 - ClaudioDiCiccio