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

Methodische und Praktische Grundlagen der Informatik 2 (Algorithmen und Datenstrukturen im imperativen Stil)Module description #40561 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40561 / #1
ValidityWS 2013/14 – WS 2017/18
Available language(s)German
Credit points9
Person responsible for the moduleFeldmann, Anja
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Telekommunikationssysteme
Academic chair34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Contact

OfficeMAR 4-4
Contact personFürst, Carlo
E-mail addressanja.feldmann@tu-berlin.de
Websitehttp://www.inet.tu-berlin.de/

Learning outcomes

Absolventinnen und Absolventen dieses Moduls haben Grundkenntnisse in imperativer und objektorientierter Programmierung, die Fähigkeit zur Formulierung einer Spezifikation und ihrer Umsetzung in eine Implementierung sowie Kenntnisse der wesentlichen
Datenstrukturen und Algorithmen. Sie sind sicher in der Auswahl geeigneter Datenstrukturen.

Die Veranstaltung vermittelt überwiegend: Fachkompetenz 50x Methodenkompetenz 40x Systemkompetenz 0x Sozialkompetenz 10x

Content

(Algorithmen und Datenstrukturen im imperativen Stil) •

* Aufbau und Konzepte der verwendeten Programmiersprache •
* Entwicklung und Verständnis des Ablaufs von Programmen •
* Programmierung im Kleinen •
* Aufwandsabschätzungen (O-Kalkül) •
* Korrektheitsnachweise (Hoare-Kalkül) •
* Suchen und Sortieren •
* Datenstrukturen: Stack, Queue, verzeigerte Listen, Hashing, Suchbäume, B- Bäume, Realisierung von Mengen •
* Graphenalgorithmen (Tiefen-, Breitensuche, Spannbaum, Kürzeste Wege) •
* Algorithmen für Optimierungsprobleme: Branch-and-Bound, Backtracking, Dynamische Programmierung, Greedy-Algorithmen, Heuristische Suche

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
MPGI 2: Algorithmen und Datenstrukturen im imperativen StilLecture0401 L 215 Summer semester–4 ISIS
MPGI 2: Algorithmen und Datenstrukturen im imperativen StilExercise0401 L 215 Summer semester–2 ISIS

Workload and credit points

MPGI 2: Algorithmen und Datenstrukturen im imperativen Stil (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor-/Nachbearbeitung158 h120 h
180 h

MPGI 2: Algorithmen und Datenstrukturen im imperativen Stil (Exercise)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbearbeitung154 h60 h
90 h

The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.

Description of teaching and learning methods

Vorlesung zur Stoffvermittlung mit begleitenden wöchentlichen Übungen (Tutorien) zur Festigung und Einübung, Bearbeitung von Übungsblättern und Programmieraufgaben in Kleingruppen (Testat)

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Inhaltlich werden die Kenntnisse in den Modulen Algorithmische und funktionale Lösung diskreter Probleme vorausgesetzt.

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatPortfolio examination
LanguageGerman

Test elements

NamePoints/WeightCategoryDuration/Extent
Abschlussklausur70
Übungsleistung30

Exam description

Das Modul wird durch prüfungsäquivalente Studienleistungen abgeschlossen. Sie bestehen aus einer Übungsleistung (30%) und der Teilnahme an einer Abschlussklausur (70%).
Beide Teilleistungen müssen mit mindestens ausreichend bewertet sein, um den Kurs zu bestehen.

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: Summer semester.

Maximum number of participants

The maximum capacity of participants is 0.

Registration procedures

Siehe http://www.inet.tu-berlin.de/

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available – http://www.inet.tu-berlin.de/

Recommended literature

  • Cormen,Th.H.; Leiserson, Ch. E.; Rivest, R.L.; Stein, C.: Introduction to Algorithms, 2nd ed., MIT Press/McGraw-Hill, 2001
  • Koffman, E., Wolfgang, P.: Objects, Abstraction, Data Structures, and Design: Using Java (V5), Wiley, 2004
  • Niemeyer,P.; Knudsen,J.: Learning Java, O’Reilly, 2005
  • Pepper,P.: Programmieren mit Java, Springer, 2005Sedgewick, R.: Algorithms in Java, Addison-Wesley, 2002

Assigned programs

This module is not used in any program.

Pflichtmodul in Bachelor Informatik und Technische Informatik. Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in anderen Studiengängen wählbar.

Miscellaneous

Not specified