Methodische und Praktische Grundlagen der Informatik 1 (Algorithmische und funktionale Lösung diskreter Probleme)Modulbeschreibung #40560 / Version 1
- 9 LP
- Schriftliche Prüfung
- Benotet
- Wintersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40560 / #1 |
|---|---|
| Gültigkeit | SS 2014 – WS 2015/16 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 9 |
| Modulverantwortliche*r | Pepper, Peter |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351800 FG Software and Embedded Systems Engineering (SESE) |
Kontakt
| Sekretariat | TEL 12-2 |
|---|---|
| Ansprechpartner*in | Bohlen, Johanna |
| E-Mail-Adresse | sabine.glesner@tu-berlin.de |
| Webseite | http://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.
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
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
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:
Arbeitsaufwand und Leistungspunkte
Algorithmische und funktionale Lösung diskreter Probleme (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbearbeitung | 15 | 2 h | 30 h |
| 90 h | |||
Algorithmische und funktionale Lösung diskreter Probleme (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Hausaufgaben | 15 | 5 h | 75 h |
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbearbeitung | 15 | 3 h | 45 h |
| 150 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Klausur | 1 | 30 h | 30 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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Deutsch |
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