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

Algorithmen und DatenstrukturenModulbeschreibung #40022 / Version 11

← Zur Modulseite English version
Modul / Version#40022 / #11
GültigkeitSeit SoSe 2026
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rBlankertz, Benjamin
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34355200 FG S-Professur Neurotechnologie

Kontakt

SekretariatMAR 5-1
Ansprechpartner*inPfisterer, Adrian
E-Mail-Adressealgodat@robotics.tu-berlin.de
Webseitehttp://www.robotics.tu-berlin.de/menue/teaching/

Lernergebnisse

Die Studierenden haben Kenntnisse der wesentlichen Datenstrukturen und Algorithmen. Sie sind in der Lage, geeignete Algorithmen und Datenstrukturen für ein gegebenes Problem auszuwählen. Sie haben ein Bewusstsein für die Wichtigkeit von Effizienz der Algorithmen im Sinne der Nachhaltigkeit. Die Studierenden haben Grundkenntnisse der objektorientierten Programmierung und die Fähigkeit, Algorithmen effizient zu implementieren und auf Problemstellungen anzuwenden.

Lehrinhalte

* Einführung in Objekt-orientierte Programmierung in Java
* Wachstumsordnungen, Komplextitätsklassen, Big-O Notation
* Backtracking
* Greedy-Algorithmen
* Branch-and-Bound, Alpha-Beta-Suche
* Randomisierte Algorithmen
* Dynamisches Programmieren
* Tiefen- und Breitensuche auf Graphen, Topologische Sortierung
* Minimale Spannbäume
* Kürzeste Wege (SSSP)
* Flussgraphen, MaxFlow und MinCut
* Heuristische und Approximative Algorithmen
* Hash-Tabellen

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithmen und DatenstrukturenVorlesung0432 L 210 Sommersemester[de]2 ISIS
Algorithmen und DatenstrukturenÜbung0432 L 210T Sommersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Algorithmen und Datenstrukturen (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Algorithmen und Datenstrukturen (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung160 h60 h
60 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesung zur Stoffvermittlung mit begleitenden wöchentlichen Übungen zur Festigung und Einübung. Die Bearbeitung von Übungsblättern und Programmieraufgaben erfolgt in Einzelarbeit. Des Weiteren stehen ein digitales Skript und Videos zum Selbststudium zur Verfügung.

Voraussetzungen für die Teilnahme / Prüfung

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

Kenntnisse im Rahmen des Moduls „Einführung in die Programmierung“

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheDeutsch
Dauer/Umfang90 Minuten

Prüfungsbeschreibung (Abschluss des Moduls)

Die unbenotete Zwischenprüfung findet während der Vorlesungszeit statt. Das Bestehen der Zwischenprüfung ist Voraussetzung für die Klausurzulassung. Der schriftliche Test findet nach Ende der Vorlesungszeit statt.

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

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Die Einteilung der Übungen erfolgt über MOSES in der ersten Vorlesungswoche. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Siehe ISIS Seite

Empfohlene Literatur

  • Blankertz B, Röhr V, Algorithmen und Datenstrukturen, Skript zur Vorlesung, 2020.
  • Segdewick R, Wayne K, Algorithmen: Algorithmen und Datenstrukturen. Pearson Studium, 4. Auflage, 2014. ISBN: 978-3868941845
  • Ottmann T, Widmayer P, Algorithmen und Datenstrukturen. Springer Verlag, 5. Auflage; 2011. ISBN: 978-3827428042.
  • Cormen TH, Leiserson CE, Rivest R, Stein C, Algorithmen - Eine Einführung. De Gruyter Oldenbourg, 4. Auflage; 2013. ISBN: 978-3486748611.
  • Ullenboom C, Java ist auch eine Insel. http://openbook.rheinwerk-verlag.de/javainsel
  • Sedgewick R, Wayne K, Introduction to Programming in Java: An Interdisciplinary Approach. https://introcs.cs.princeton.edu/java

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Computational Engineering Science (Informationstechnik im Maschinenwesen)
StuPO 2018
SoSe 20265. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik
WiSe 2026/275. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik
Elektrotechnik/Informationstechnik als Quereinstieg (Lehramt)
Anlage 3 - StuPO 2016
SoSe 2026Fachwissenschaftlicher Pflichtbereich
WiSe 2026/27Fachwissenschaftlicher Pflichtbereich
Informatik
StuPO 2015
SoSe 2026Pflichtbereich
WiSe 2026/27Pflichtbereich › Methodisch-praktische Grundlagen der Informatik
Informatik
StuPO 2025
WiSe 2026/27Pflichtbereich › Mathematisch-algorithmisch-konzeptionelle Kompetenzen
Informationstechnik (Lehramt)
Kernfach StuPO 2016
SoSe 2026Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich
WiSe 2026/27Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich
Informationstechnik (Lehramt)
Zweitfach StuPO 2016
SoSe 2026Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich
WiSe 2026/27Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich
MINTgrün Orientierungsstudium
Studienaufbau MINTgrün
SoSe 2026Wahlpflicht MINT › Module aus der Informatik
WiSe 2026/27Wahlpflicht MINT › Module aus der Informatik
Medieninformatik
StuPO 2015
SoSe 2026Pflichtbereich
WiSe 2026/27Pflichtbereich › Grundlagen der Informatik
Medientechnik
StuPO 2018
SoSe 2026Pflichtbereich › Grundlagen der Informatik
WiSe 2026/27Pflichtbereich › Grundlagen der Informatik
Naturwissenschaften in der Informationsgesellschaft
StuPO 2018
SoSe 2026Wahlpflichtbereich › Informatik › Grundlagenmodule
WiSe 2026/27Wahlpflichtbereich › Informatik › Grundlagenmodule
Naturwissenschaften in der Informationsgesellschaft
StuPO 2025
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik
WiSe 2026/27Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik
Technische Informatik
StuPO 2015
SoSe 2026Pflichtbereich
WiSe 2026/27Pflichtbereich › Grundlagen der Informatik

Sonstiges

Keine Angabe