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

Methodische und Praktische Grundlagen der Informatik 1 (Algorithmische und funktionale Lösung diskreter Probleme)Module description #40560 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40560 / #2
ValiditySS 2016 – WS 2019/20
Available language(s)German
Credit points9
Person responsible for the moduleGlesner, Sabine
GradingGraded
Exam formatWritten exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351800 FG Software and Embedded Systems Engineering (SESE)

Contact

OfficeTEL 12-2
Contact personBohlen, Johanna
E-mail addresssabine.glesner@tu-berlin.de
Websitehttp://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.

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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Algorithmische und funktionale Lösung diskreter ProblemeLecture0401 L 205 Winter semester[de]4 ISIS
Algorithmische und funktionale Lösung diskreter ProblemeIntegrated course0401 L 205 Winter semester[de]1 ISIS

Workload and credit points

Algorithmische und funktionale Lösung diskreter Probleme (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor-/Nachbearbeitung152 h30 h
90 h

Algorithmische und funktionale Lösung diskreter Probleme (Integrated course)

Workload descriptionMultiplierHoursTotal
Hausaufgaben155 h75 h
Präsenzzeit152 h30 h
Vor-/Nachbearbeitung153 h45 h
150 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Klausur130 h30 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

GradingGraded
Exam formatWritten exam
LanguageGerman

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