Foundations of ProgrammingModule description #41320 / Version 1
- 6 CP
- Written exam
- Graded
- Winter semester
- German
| Module / Version | #41320 / #1 |
|---|---|
| Validity | Since Winter semester 2026/27 |
| Available language(s) | English, German |
| Credit points | 6 |
| Person responsible for the module | Steuwer, Michel |
| Grading | Graded |
| Exam format | Written exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34353200 FG Programmiersprachen |
Contact
| Office | EN 21 |
|---|---|
| Contact person | Steuwer, Michel |
| E-mail address | lehre@compl.tu-berlin.de |
| Website | https://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.
• 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)
- 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:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Grundlagen der Programmierung für Informatiker*innen | Lecture | Winter semester | [de] | 2 | WS 2026/27 (1) ISIS | |
| Grundlagen der Programmierung für Informatiker*innen | Exercise | Winter semester | [de] | 2 | WS 2026/27 (11) 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
Grundlagen der Programmierung für Informatiker*innen (Exercise) 11
- Grundlagen der Programmierung für Informatiker*innen (Übung) Di. 20.10 - 15.12.26, wöchentlich, Di. 05.01 - 09.02.27, wöchentlich, 14:00 - 16:00 Charlottenburg, E-N 732
- Grundlagen der Programmierung für Informatiker*innen (Übung) Di. 20.10 - 15.12.26, wöchentlich, Di. 05.01 - 09.02.27, wöchentlich, 14:00 - 16:00 Charlottenburg, MA 548
- Grundlagen der Programmierung für Informatiker*innen (Übung) Do. 22.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, E-N 732
- Grundlagen der Programmierung für Informatiker*innen (Übung) Fr. 23.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, E-N 732
- Grundlagen der Programmierung für Informatiker*innen (Übung) Mi. 21.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 10:00 - 12:00 Charlottenburg, E-N 732
- Grundlagen der Programmierung für Informatiker*innen (Übung) Mi. 21.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 10:00 - 12:00 Charlottenburg, MA 744
- Grundlagen der Programmierung für Informatiker*innen (Übung) Mi. 21.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, E-N 732
- Grundlagen der Programmierung für Informatiker*innen (Übung) Mi. 21.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 14:00 - 16:00 Charlottenburg, E-N 732
- Grundlagen der Programmierung für Informatiker*innen (Übung) Mo. 19.10 - 14.12.26, wöchentlich, Mo. 11.01 - 08.02.27, wöchentlich, 08:00 - 10:00 Charlottenburg, MA 642
- Grundlagen der Programmierung für Informatiker*innen (Übung) Mo. 19.10 - 14.12.26, wöchentlich, Mo. 11.01 - 08.02.27, wöchentlich, 10:00 - 12:00 Charlottenburg, MA 651
- Grundlagen der Programmierung für Informatiker*innen (Übung) Warteliste
Workload and credit points
Grundlagen der Programmierung für Informatiker*innen (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 2 h | 30 h |
| 60 h | |||
Grundlagen der Programmierung für Informatiker*innen (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 2 h | 30 h |
| 60 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Exam preparation | 1 | 60 h | 60 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.
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
| Grading | Graded |
|---|---|
| Exam format | Written exam |
| Language | English, German |
| Duration/Extent | approx. 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 version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Pflichtbereich › Methodisch-praktische Kompetenzen |
Miscellaneous
Not specified