Computational Thinking (HS 2026)
Course catalogue Previous year
Computation is everywhere, but what is computation actually? In this lecture we will discuss the power and limitations of computation. Computational thinking is about understanding machine intelligence: What is computable, and how efficiently?
Understanding computation lies at the heart of many exciting scientific, social and even philosophical developments. Computational thinking is more than programming a computer, it means thinking in abstractions. Consequently, computational thinking has become a fundamental skill for everyone, not just computer scientists. For example, functions which can easily be computed but not inverted are at the heart of understanding data security and privacy. The design of efficient electronic circuits is related to computational complexity. Machine learning on the other hand has given us fascinating new tools to teach machines how to estimate functions. Thanks to clever heuristics, machines now appear to be capable of solving complex cognitive tasks. In this class, we study various problems together with the fundamental theory of computation.
The course uses Python as a programming language. Python is popular and intuitive, a programming language that looks and feels a bit like human instructions.
Organization
This course follows the flipped classroom paradigm. You (the student) will self-study all important concepts by
- Reading a script chapter
- Watching a few short video clips
- Solving the exercises
We have weekly paper exercise sessions to learn all the important concepts, with questions on the level of exam questions.
- Weekly paper exercises are managed by Anton Paramonov
- In each exercise session the assistant is going to recap of the relevant parts of the script/videos
- Subsequently there will be free time to solve the exercises with a helpful assistant being present
- You can choose any of three session (room, zoom, or recorded). The date and time will be announced soon.
For each topic, the whole class meets every two weeks on Thursday. Each class meeting is organized as follows:
- We are going to have a quiz on the current subject
- And you can ask remaining questions about the subject
- These general meetings are happening only in semester weeks 1, 3, 5, 7, 9, 11, 13 and 14
- The class meetings are organized by Antonio Di Maio (standing in for Roger Wattenhofer), on Thursday 12:00-14:00 in ETF E1
- The class meetings are going to be recorded.
Exam
- The exam questions are in English, answers can be in German, English, or a combination of both
- You are allowed to bring any written material you like (lecture notes, books, personal notes,...), but no electronic devices whatsoever (no calculator, phone, laptop, headphones,...).
- The exam will last 120 minutes and consist of 120 points
- Here is an overview of what you can expect at the exam
- Old exam questions (with solutions): HS 2025, FS 2025, FS 2024, HS 2023, FS 2023, FS 2022, HS 2021, FS 2021, HS 2020,
Lecture Material