Computational Thinking and Programming

This space contains all the material related to the Computational Thinking and Programming course of the Digital Humanities and Digital Knowledge degree at the University of Bologna.

Academic year 2017/2018

1. Introduction to the course: slides (HTML, PDF)
2. Introduction to Computational Thinking: slides (HTML, PDF), lecture notes (HTML)
3. Algorithms: slides (HTML, PDF), lecture notes (HTML)
4. Computability: slides (HTML, PDF), lecture notes (HTML)
5. Organising information - ordered structures: slides (HTML, PDF), lecture notes (HTML)
6. Brute-force algorithms: slides (HTML, PDF), lecture notes (HTML)
7. Organising information - unordered structures: slides (HTML, PDF), lecture notes (HTML)
8. Recursion: slides (HTML, PDF), lecture notes (HTML)
9. First partial examination test: text (PDF)
10. Divide and conquer algorithms: slides (HTML, PDF), lecture notes (HTML)
11. Dynamic programming algorithms: slides (HTML, PDF), lecture notes (HTML)
12. Programming languages: slides (HTML, PDF), lecture notes (HTML)
13. Organising information - trees: slides (HTML, PDF), lecture notes (HTML)
14. Project: slides (HTML, PDF), material (GitHub)
15. Backtracking algorithms: slides (HTML, PDF), lecture notes (HTML)
16. Organising information - graphs: slides (HTML, PDF), lecture notes (HTML)
17. Second partial examination test: text (PDF)
18. Greedy algorithms: slides (HTML, PDF), lecture notes (HTML)
19. Ask a thesis: slides (HTML, PDF)
20. Exercises on algorithms: lecture notes (HTML)

All the material for the laboratory lectures is available in a sister GitHub repository: https://github.com/marilenadaquino/computational_thinking/.

The additional material about the project of the course is described at https://github.com/essepuntato/comp-think/blob/master/2017-2018/project/README.md.

All the algorithms introduced in the various lecture notes as well as all the exercises that required the creation of an algorithm are now available at https://github.com/essepuntato/comp-think/tree/master/2017-2018/lecture-notes/python, implemented as Python files. Similarly, all the algorithms requesed in the various exams are now available at https://github.com/essepuntato/comp-think/tree/master/2017-2018/exams/python, implemented as Python files.