Moses - Algorithmen und Datenstrukturen

Anzeigesprache

Diese Modulbeschreibung gilt nicht im aktuellen Semester.

Die Modulbeschreibung gilt nur für den Zeitraum SoSe 2023 - WiSe 2023/24. Die Version für das aktuelle Semester (SoSe 2024) finden Sie hier: Modulbeschreibung des SoSe 2024

Modul / Version:
#40022 / #9

Gültigkeit:
SoSe 2023 - WiSe 2023/24

Standard-Anzeigesprache:
Deutsch

Titel des Moduls:
Algorithmen und Datenstrukturen

Leistungspunkte:
6

Modulverantwortliche*r:
Blankertz, Benjamin

Benotung:
benotet

Prüfungsform:
Portfolioprüfung

Zugehörigkeit

Fakultät:
Fakultät IV

Institut:
Institut für Softwaretechnik und Theoretische Informatik

Fachgebiet:
34355200 FG S-Professur Neurotechnologie

Prüfungsausschuss:
Keine Angabe

Kontakt

Sekretariat:
MAR 4-3

Ansprechpartner*in:
Röhr, Vera

E-Mail-Adresse:
v.roehr@tu-berlin.de

Webseite:

https://www.tu.berlin/neuro

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

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen	Art	Nummer	Turnus	Sprache	SWS	VZ
Algorithmen und Datenstrukturen	VL	0432 L 210	SoSe	Deutsch	2
Algorithmen und Datenstrukturen	UE	0432 L 210T	SoSe	Deutsch	2

Arbeitsaufwand und Leistungspunkte

Algorithmen und Datenstrukturen (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
Vor-/Nachbereitung	15.0	4.0h	60.0h
			90.0h(~3 LP)

Algorithmen und Datenstrukturen (UE):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
Vor-/Nachbereitung	15.0	4.0h	60.0h
			90.0h(~3 LP)

Der Aufwand des Moduls summiert sich zu 180.0 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. 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:

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	Kategorie	Dauer/Umfang
10 Übungsblätter zu je 5 Punkten	50	praktisch	1-2 Seiten, Programmcode
Schriftlicher Test	50	schriftlich	60 Minuten

Notenschlüssel

Notenschlüssel »Notenschlüssel 2: Fak IV (2)«

Gesamtpunktzahl	1.0	1.3	1.7	2.0	2.3	2.7	3.0	3.3	3.7	4.0
100.0pt	95.0pt	90.0pt	85.0pt	80.0pt	75.0pt	70.0pt	65.0pt	60.0pt	55.0pt	50.0pt

Prüfungsbeschreibung (Abschluss des Moduls)

Die Übungsblätter werden wöchentlich während der Vorlesungszeit ausgegeben und in Einzelabgaben eingereicht. 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 Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über MOSES oder QISPOS. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben. Lehrmaterialien werden über ISIS bereitgestellt.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit: nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit: verfügbar

Zusätzliche Informationen:
Siehe ISIS Seite

Literatur

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

Semester:

Zeige auch ausgelaufene Studiengänge und StuPOs

Diese Modulversion wird in folgenden Studiengängen verwendet:

	Studiengang / StuPO	StuPOs	Verwendungen	Erste Verwendung	Letzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe