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.
- Introduction to the course: slides (HTML, PDF)
- Introduction to Computational Thinking: slides (HTML, PDF), lecture notes (HTML)
- Algorithms: slides (HTML, PDF), lecture notes (HTML)
- Computability: slides (HTML, PDF), lecture notes (HTML)
- Organising information - ordered structures: slides (HTML, PDF), lecture notes (HTML)
- Brute-force algorithms: slides (HTML, PDF), lecture notes (HTML)
- Organising information - unordered structures: slides (HTML, PDF), lecture notes (HTML)
- Recursion: slides (HTML, PDF), lecture notes (HTML)
- First partial examination test: text (PDF)
- Divide and conquer algorithms: slides (HTML, PDF), lecture notes (HTML)
- Dynamic programming algorithms: slides (HTML, PDF), lecture notes (HTML)
- Programming languages: slides (HTML, PDF), lecture notes (HTML)
- Organising information - trees: slides (HTML, PDF), lecture notes (HTML)
- Project: slides (HTML, PDF), material (GitHub)
- Backtracking algorithms: slides (HTML, PDF), lecture notes (HTML)
- Organising information - graphs: slides (HTML, PDF), lecture notes (HTML)
- Second partial examination test: text (PDF)
- Greedy algorithms: slides (HTML, PDF), lecture notes (HTML)
- Ask a thesis: slides (HTML, PDF)
- 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.