227-0014-20L  Computational Thinking

SemesterAutumn Semester 2021
LecturersR. Wattenhofer
Periodicityyearly recurring course
Language of instructionEnglish


227-0014-20 VComputational Thinking2 hrs
Wed08:15-10:00ETF C 1 »
R. Wattenhofer
227-0014-20 UComputational Thinking1 hrs
Mon12:15-13:00ETZ F 91 »
13:15-14:00ETZ F 91 »
Tue09:15-10:00HG E 33.3 »
Fri10:15-11:00ETZ G 91 »
11:15-12:00ETZ G 91 »
R. Wattenhofer

Catalogue data

AbstractWe learn: algorithmic principles, dynamic and linear programming, complexity, electronic circuits, P vs. NP, Turing machines, reductions, cryptography, zero-knowledge proofs, data organization, dictionaries, hashing, databases, SQL, machine learning, regression, clustering, deep neural networks. We will use Python as a programming language. There will be paper and programming exercises every week.
ObjectiveComputation 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. 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. To give just one more example: How can we design the best electronic circuit for a given problem? In this class, we study various problems together with the fundamental theory of computation.

The weekly lectures will be based on blackboard discussions and coding demos, supported by a script and coding examples. 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. The lecture will feature weekly exercises, on paper and in Python.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits4 credits
ExaminersR. Wattenhofer
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Written aidsopen book
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

No public learning materials available.
Only public learning materials are listed.


No information on groups available.


There are no additional restrictions for the registration.

Offered in

Electrical Engineering and Information Technology Bachelor5th Semester: Third Year Additional Foundation CoursesWInformation