Methodische und Praktische Grundlagen der Informatik 1 (Algorithmische und funktionale Lösung diskreter Probleme)Module description #40560 / Version 1
- 9 CP
- Written exam
- Graded
- Winter semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40560 / #1 |
|---|---|
| Validity | SS 2014 – WS 2015/16 |
| Available language(s) | German |
| Credit points | 9 |
| Person responsible for the module | Pepper, Peter |
| 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 | 34351800 FG Software and Embedded Systems Engineering (SESE) |
Contact
| Office | TEL 12-2 |
|---|---|
| Contact person | Bohlen, Johanna |
| E-mail address | sabine.glesner@tu-berlin.de |
| Website | http://www.uebb.tu-berlin.de |
Learning outcomes
Absolventinnen und Absolventen dieses Moduls beherrschen den sicheren Umgang mit Programmierumgebungen auf Arbeitsplatzrechnern; beherrschen die Technik und Methodik der Funktionalen Programmierung und haben ein Verständnis grundlegender Datentypen
sowie der Verfahren von Aufwandsabschätzungen und Korrektheitsbeweise. Sie besitzen die Fertigkeit in Argumentation und formaler Darstellung von Lösungen ausgewählter Probleme.
Die Veranstaltung vermittelt überwiegend:
Fachkompetenz 45x Methodenkompetenz 45x Systemkompetenz 0x Sozialkompetenz 10x
sowie der Verfahren von Aufwandsabschätzungen und Korrektheitsbeweise. Sie besitzen die Fertigkeit in Argumentation und formaler Darstellung von Lösungen ausgewählter Probleme.
Die Veranstaltung vermittelt überwiegend:
Fachkompetenz 45x Methodenkompetenz 45x Systemkompetenz 0x Sozialkompetenz 10x
Content
Funktionales Programmieren und Werkzeuggebrauch
Konzepte und Aufbau der verwendeten funktionalen Programmiersprache
Elemente funktionaler Programmierung (Parameter, Auswahl, Rekursion, Modularisierung,...)
Funktionsdefinition, Rekursion und höhere Ordnungen
Syntax, Semantik, Pragmatik, lexikalische und syntaktische Analyse (nur in Grundzügen)
Typisierung, Basistypen, Typkonstruktionsmechanismen, Generizität
Wertorientierung versus Zustandorientierung
Spezifikation und Dokumentation
Grundlegende Datentypen und darauf definierte Algorithmen
Funktionale Lösung ausgewählter Probleme
Algorithmische Lösungen mit Aufwandsabschätzung
Terminationsbedingungen für funktionale Programme
Datentypen: Zahlen, Wörter, Listen und Bäume
Probleme: Arithmetik, Suchen, Sortieren und Traversieren
Konzepte und Aufbau der verwendeten funktionalen Programmiersprache
Elemente funktionaler Programmierung (Parameter, Auswahl, Rekursion, Modularisierung,...)
Funktionsdefinition, Rekursion und höhere Ordnungen
Syntax, Semantik, Pragmatik, lexikalische und syntaktische Analyse (nur in Grundzügen)
Typisierung, Basistypen, Typkonstruktionsmechanismen, Generizität
Wertorientierung versus Zustandorientierung
Spezifikation und Dokumentation
Grundlegende Datentypen und darauf definierte Algorithmen
Funktionale Lösung ausgewählter Probleme
Algorithmische Lösungen mit Aufwandsabschätzung
Terminationsbedingungen für funktionale Programme
Datentypen: Zahlen, Wörter, Listen und Bäume
Probleme: Arithmetik, Suchen, Sortieren und Traversieren
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Algorithmische und funktionale Lösung diskreter Probleme (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbearbeitung | 15 | 2 h | 30 h |
| 90 h | |||
Algorithmische und funktionale Lösung diskreter Probleme (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Hausaufgaben | 15 | 5 h | 75 h |
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbearbeitung | 15 | 3 h | 45 h |
| 150 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Klausur | 1 | 30 h | 30 h |
| 30 h | |||
The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.
Description of teaching and learning methods
Das Modul wird in Form von Vorlesungen, Integrierten Veranstaltungen in Kleingruppen (Tutorien) und betreuter Rechnerzeit abgehalten. Die zu vermittelnden Inhalte werden anhand einer funktionalen Programmiersprache konzeptuell und praktisch vermittelt. Zusätzlich werden Lösungen in Kleingruppen selbstständig erarbeitet.
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:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Written exam |
| Language | German |
Exam description
Prüfungsform: Schriftliche Prüfung (90-minütige Klausur am Ende des Semesters); Prüfungsvorraussetzung: Unbenoteter Übungsschein.
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
Anmeldung zu den Tutorien erfolgt über MOSES.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available – Folien werden auf der ISIS-Kursseite veröffentlicht.
Recommended literature
- Abelson, H., Sussmann, G.J.: Struktur und Interpretation von Computerprogrammen, dritte Auflage, 1998.
- Bird, R., Wadler, P.: Einführung in die funktionale Programmierung, Carl Hanser Verlag, 1992.
- Cormen, Th.H.; Leiserson, Ch. E.; Rivest, R.L.; Stein, C.: Introduction to Algorithms, 2nd ed., MIT Press/McGraw-Hill, 2001
- Pepper, P.: Funktionale Programmierung in OPAL, ML, HASKELL und GOFER, zweite Auflage, 2003.
- Pepper, P.: Grundlagen der Informatik, Oldenburg, 1992.
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified