Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

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

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40560 / #2
GültigkeitSS 2016 – WS 2019/20
Verfügbare Sprache(n)Deutsch
Leistungspunkte9
Modulverantwortliche*rGlesner, Sabine
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351800 FG Software and Embedded Systems Engineering (SESE)

Kontakt

SekretariatTEL 12-2
Ansprechpartner*inBohlen, Johanna
E-Mail-Adressesabine.glesner@tu-berlin.de
Webseitehttp://www.uebb.tu-berlin.de

Lernergebnisse

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.

Lehrinhalte

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithmische und funktionale Lösung diskreter ProblemeVorlesung0401 L 205 Wintersemester[de]4 ISIS
Algorithmische und funktionale Lösung diskreter ProblemeIntegrierte Veranstaltung0401 L 205 Wintersemester[de]1 ISIS

Arbeitsaufwand und Leistungspunkte

Algorithmische und funktionale Lösung diskreter Probleme (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbearbeitung152 h30 h
90 h

Algorithmische und funktionale Lösung diskreter Probleme (Integrierte Veranstaltung)

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

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Klausur130 h30 h
30 h

Der Aufwand des Moduls summiert sich zu 270 Stunden. Damit umfasst das Modul 9 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

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.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Dieses Modul hat keine wünschenswerten Voraussetzungen für die Lehrveranstaltungen.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheDeutsch

Prüfungsbeschreibung (Abschluss des Moduls)

Prüfungsform: Schriftliche Prüfung (90-minütige Klausur am Ende des Semesters); Prüfungsvorraussetzung: Unbenoteter Übungsschein.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Anmeldung zu den Tutorien erfolgt über MOSES.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Folien werden auf der ISIS-Kursseite veröffentlicht.

Empfohlene Literatur

  • 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.

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe