Algorithmen und DatenstrukturenModulbeschreibung #40022 / Version 5
- 6 LP
- Portfolioprüfung
- Benotet
- Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v11)
| Modul / Version | #40022 / #5 |
|---|---|
| Gültigkeit | SS 2017 – WS 2017/18 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Brock, Oliver |
| Benotung | Benotet |
| Prüfungsform | Portfolioprü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 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.
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.
Lehrinhalte
* Aufwandsabschätzungen und Korrektheitsnachweise
* Einführung in Java
* Weiterführende Datenstrukturen (z.B.: Realisierung von Mengen)
* Graphenrepräsentation
* Flussprobleme (Modellierung, Max-Flow, Min-Cut)
* Algorithmen für Optimierungsprobleme (z.B.: Branch & Bound, Backtracking)
* Scheduling
* Einführung in Java
* Weiterführende Datenstrukturen (z.B.: Realisierung von Mengen)
* Graphenrepräsentation
* Flussprobleme (Modellierung, Max-Flow, Min-Cut)
* Algorithmen für Optimierungsprobleme (z.B.: Branch & Bound, Backtracking)
* Scheduling
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 | 4 h | 60 h |
| 90 h | |||
Algorithmen und Datenstrukturen (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 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 (Tutorien) zur Festigung und Einübung. Die Bearbeitung von Übungsblättern und Programmieraufgaben erfolgt in Kleingruppen.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Kenntnisse aus dem Modul "Einführung in die Programmierung"
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| 11 Übungsblätter zu je 3 Punkten | 33 | praktisch | 1-2 Seiten, Programmcode |
| Schriftlicher Test | 67 | schriftlich | 85 Minuten |
Prüfungsbeschreibung (Abschluss des Moduls)
Benotung nach Fakultät IV Notenschlüssel 2.
Die Übungsblätter werden wöchentlich während der Vorlesungszeit ausgegeben und in Gruppen und
Einzelabgaben eingereicht. Der schriftliche Test findet nach Ende der Vorlesungzeit statt.
Die Übungsblätter werden wöchentlich während der Vorlesungszeit ausgegeben und in Gruppen und
Einzelabgaben eingereicht. Der schriftliche Test findet nach Ende der Vorlesungzeit 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 Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – Siehe ISIS Seite
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Zugeordnete Studiengänge fehlen!