Computational Thinking (HS 2024)
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, technological, but also social and 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 exercise sessions to learn all the important concepts, with questions on the level of exam questions.
- Weekly paper exercises are managed by Lioba Heimbach
- In each exercise session the assistant is going to recap of the relevant parts of the script/videos
- The assistant can also help you with any questions you have, regarding the exercise and also the current topic in general
- You can choose any of the five sessions (room, zoom, or recorded) below, no registration needed
- Recordings from past years are available here
- Friday 10-12 in ETZ G91 by Benjamin Kressig (short lecture recap with a focus on exam level exercises)
- Monday 12-13 in ETZ F91 and on Zoom by Atien Kosin (lecture recap with examples)
- Monday 13-14 in ETZ F91 and on Zoom by Atien Kosin (lecture recap with examples)
- Tuesday 9-10 in HG E 33.3 by Jonas Pai (lecture recap and exercises)
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 that could not be answered in the exercise session
- These general meetings are happening only in semester weeks 1, 3, 5, 7, 9, 11, 13 and 14
- The class meetings are organized by Ard Kastrati (standing in for Roger Wattenhofer who is on sabbatical), on Thursday 12-2 in ETF E1
- The class meetings are going to be recorded: Recordings
You can win a 1/4 bonus grade for the exam
- In order to get the bonus, you must answer at least 60 quiz questions correctly (out of a total of 120 quiz questions throughout the whole semester).
- Bonus points can only be won by physically attending the class meeting every two weeks.
- Here you can see whether you are on track to get the bonus.
- If you do not get the bonus, but you have a good excuse why you should get it (e.g., doctor's note, military service, inherit bonus from previous year), please send an email to Susann Arreghini.
News
- Thursday, 19.9.2024: The first class meeting. Please study the Python Cheat Sheet and the two videos in this playlist before the meeting, so that you can score high in the first quiz.
- The exercises start right after the first class meeting, i.e., on Friday, 20.9.2024.
- Make sure that you are registered for the course before the first lecture, so that you partake in the quiz.
- The two exercise sessions on Friday have been combined into one longer session.
- The exercise session on Monday 7.10.2024 will not take place due to illness. The recording from last year can be found here and the notes here.
- The points for those with execptions (e.g., doctor's note, military service, inherit bonus from previous year) will only be adjusted at the end of the semester.
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 2023, FS 2023, HS 2022, FS 2022, HS 2021, FS 2021, HS 2020