Algorithmen und DatenstrukturenModulbeschreibung #40022 / Version 11
- 6 LP
- Schriftliche Prüfung
- Benotet
- Sommersemester
- Deutsch
| Modul / Version | #40022 / #11 |
|---|---|
| Gültigkeit | Seit SoSe 2026 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Blankertz, Benjamin |
| 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 | 34355200 FG S-Professur Neurotechnologie |
Kontakt
| Sekretariat | MAR 5-1 |
|---|---|
| Ansprechpartner*in | Pfisterer, Adrian |
| E-Mail-Adresse | algodat@robotics.tu-berlin.de |
| Webseite | http://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
* 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:
Arbeitsaufwand und Leistungspunkte
Algorithmen und Datenstrukturen (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Algorithmen und Datenstrukturen (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 60 h | 60 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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Deutsch |
| Dauer/Umfang | 90 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 / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computational Engineering Science (Informationstechnik im Maschinenwesen) StuPO 2018 | SoSe 2026 | 5. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik |
| WiSe 2026/27 | 5. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik | |
| Elektrotechnik/Informationstechnik als Quereinstieg (Lehramt) Anlage 3 - StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Pflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Pflichtbereich | |
| Informatik StuPO 2015 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Methodisch-praktische Grundlagen der Informatik | |
| Informatik StuPO 2025 | WiSe 2026/27 | Pflichtbereich › Mathematisch-algorithmisch-konzeptionelle Kompetenzen |
| Informationstechnik (Lehramt) Kernfach StuPO 2016 | SoSe 2026 | Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich |
| WiSe 2026/27 | Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich | |
| Informationstechnik (Lehramt) Zweitfach StuPO 2016 | SoSe 2026 | Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich |
| WiSe 2026/27 | Fachwissenschaft › Fachwissenschaftlicher Pflichtbereich | |
| MINTgrün Orientierungsstudium Studienaufbau MINTgrün | SoSe 2026 | Wahlpflicht MINT › Module aus der Informatik |
| WiSe 2026/27 | Wahlpflicht MINT › Module aus der Informatik | |
| Medieninformatik StuPO 2015 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Grundlagen der Informatik | |
| Medientechnik StuPO 2018 | SoSe 2026 | Pflichtbereich › Grundlagen der Informatik |
| WiSe 2026/27 | Pflichtbereich › Grundlagen der Informatik | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2018 | SoSe 2026 | Wahlpflichtbereich › Informatik › Grundlagenmodule |
| WiSe 2026/27 | Wahlpflichtbereich › Informatik › Grundlagenmodule | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2025 | SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik | |
| Technische Informatik StuPO 2015 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Grundlagen der Informatik |
Sonstiges
Keine Angabe