Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Foundations of ProgrammingModule description #41320 / Version 1

← Module page Deutsche Fassung
Module / Version#41320 / #1
ValiditySince Winter semester 2026/27
Available language(s)English, German
Credit points6
Person responsible for the moduleSteuwer, Michel
GradingGraded
Exam formatWritten exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34353200 FG Programmiersprachen

Contact

OfficeEN 21
Contact personSteuwer, Michel
E-mail addresslehre@compl.tu-berlin.de
Websitehttps://www.tu.berlin/compl/studium-lehre

Learning outcomes

This module has four key learning objectives:
• Students will master the confident use of basic programming techniques in order to write programmes independently.
• They will be able to understand and predict the behaviour of programmes.
• Students will understand the technical and social responsibilities involved in developing software that reliably fulfils its intended purpose, and will know how to apply basic techniques to meet these responsibilities.
• They will be able to analyse basic algorithms and data structures.

Content

* Basic knowledge:
- Programs vs. values vs. expressions vs. statements
- Basic data types
- Basic operations
- Naming values
- Evaluating programs
- Defining, using, and composing functions
- Types and documentation of function definitions
- Interface vs. implementation

* Data in tables and lists:
- Real-life examples of data in tables and lists
- Working with tables: creating, filtering, sorting, expanding
- Working with lists: filter, map, length, ...
- Defining your own functions using tables and lists
- Lists as recursive data structures
- Function recursion

* Structured data types and their collections:
- Records and tuples (product type)
- Enumerations and variants (sum type)
- Structured data types as algebraic data types
- Lists and sets of structured data types
- Trees as recursive data types

* Examples, testing, and program verification:
- Writing examples to understand the program
- Writing tests to verify the program
- Handling errors
- Checking program properties

* Fundamentals of algorithm analysis:
- Predicting growth
- Applying analytical methods to predict growth
- Cost model as a recursive equation
- Big-O notation
- Amortized analysis

* Programming with mutable state:
- Changing variables in memory
- Mutability vs. immutability
- Aliasing and cycles in memory
- Structured data types vs. basic data types
- Different conceptions of equality (reference equality vs. value equality)
- Iteration vs. recursion
- Arrays and dictionaries (associative arrays)

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Grundlagen der Programmierung für Informatiker*innenLecture Winter semester[de]2 ISIS
Grundlagen der Programmierung für Informatiker*innenExercise Winter semester[de]2 ISIS

Courses in the course catalog

Courses created from the teaching units of this module.

Winter semester 2026/27 (12)

Grundlagen der Programmierung für Informatiker*innen (Lecture) 1

All groups of this course in the catalog

Grundlagen der Programmierung für Informatiker*innen (Exercise) 11

All groups of this course in the catalog

Workload and credit points

Grundlagen der Programmierung für Informatiker*innen (Lecture)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Pre/post processing152 h30 h
60 h

Grundlagen der Programmierung für Informatiker*innen (Exercise)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Pre/post processing152 h30 h
60 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Exam preparation160 h60 h
60 h

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

The lecture covers the main content of the course. The topics covered in the lecture are explored in greater depth and applied in practice in weekly exercises.

The exercises are conducted as small group tutorials. Participants deepen and practice the material taught in the lecture together in the group, discuss the exercises, and debate open questions under the guidance of a tutor. The practical exercises are to be completed independently by the students.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

This module has no desirable prerequisites for the courses.

Mandatory requirements for the module examination registration:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatWritten exam
LanguageEnglish, German
Duration/Extentapprox. 120 min

Exam description

Two practical programming tests (60 minutes each) will be held in person during the semester. A maximum of 30 points can be achieved in the first test and a maximum of 70 points in the second. The marks obtained in both tests are added together. A total of at least 60 points is required to sit the written examination at the end of the semester.

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Winter semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

Tutorials are assigned via ISIS during the first week of lectures. Exam registration is done via MOSES. The registration and withdrawal deadlines will be announced in the lecture. Teaching materials are provided via ISIS.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available – Lecture Slides

Recommended literature

  • A Data-Centric Introduction to Computing (https://dcic-world.org/)

Assigned programs

This module version is used in the following programs:

Program / program versionSemester(s)Curriculum component
Computer Science
Computer Science (B. Sc.) - StuPO 2025
WS 2026/27Pflichtbereich › Methodisch-praktische Kompetenzen

Miscellaneous

Not specified