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

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

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40561 / #1
GültigkeitWS 2013/14 – WS 2017/18
Verfügbare Sprache(n)Deutsch
Leistungspunkte9
Modulverantwortliche*rFeldmann, Anja
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Telekommunikationssysteme
Fachgebiet34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Kontakt

SekretariatMAR 4-4
Ansprechpartner*inFürst, Carlo
E-Mail-Adresseanja.feldmann@tu-berlin.de
Webseitehttp://www.inet.tu-berlin.de/

Lernergebnisse

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

Lehrinhalte

(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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
MPGI 2: Algorithmen und Datenstrukturen im imperativen StilVorlesung0401 L 215 Sommersemester–4 ISIS
MPGI 2: Algorithmen und Datenstrukturen im imperativen StilÜbung0401 L 215 Sommersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

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

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbearbeitung158 h120 h
180 h

MPGI 2: Algorithmen und Datenstrukturen im imperativen Stil (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbearbeitung154 h60 h
90 h

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

Beschreibung der Lehr- und Lernformen

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

Voraussetzungen für die Teilnahme / Prüfung

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

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

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
SpracheDeutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Abschlussklausur70
Übungsleistung30

Prüfungsbeschreibung (Abschluss des Moduls)

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.

Dauer des Moduls

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

Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 0.

Anmeldeformalitäten

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

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – http://www.inet.tu-berlin.de/

Empfohlene Literatur

  • 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

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

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

Sonstiges

Keine Angabe