Algorithmen und Datenstrukturen

Navigation Zur Modulseite
PDF PDF generieren
Anzeigesprache

Algorithmen und Datenstrukturen

6 LP

Deutsch

#40022 / #6

SS 2018 - WS 2020/21

Fakultät IV

MAR 4-3

Institut für Technische Informatik und Mikroelektronik

34341700 FG Robotik und Bioinformatik

Blankertz, Benjamin

Miklody, Daniel

benjamin.blankertz@tu-berlin.de

http://www.neuro.tu-berlin.de

POS-Nummer PORD-Nummer Modultitel
6140 32225 Algorithmen und Datenstrukturen

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.

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

Modulbestandteile

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen Art Nummer Turnus Sprache SWS
Algorithmen und Datenstrukturen VL 0432 L 210 SS Deutsch 2
Algorithmen und Datenstrukturen UE 0432 L 210T SS 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.

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:

Keine Angabe

Abschluss des Moduls

Benotung:

benotet

Prüfungsform:

Portfolioprüfung

Sprache:

Deutsch

Art der Portfolioprüfung

100 Punkte insgesamt

Prüfungselemente

Name Punkte Kategorie Dauer/Umfang
10 Übungsblätter zu je 5 Punkten 50 praktisch 1-2 Seiten, Programmcode
Schriftlicher Test 50 schriftlich 85 Minuten

Notenschlüssel

1.01.31.72.02.32.73.03.33.74.0
95.090.085.080.075.070.065.060.055.050.0

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.

Dauer des Moduls

Dieses Modul kann in einem Semester abgeschlossen werden.

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

Verfügbarkeit:  nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:
Siehe ISIS Seite

Literatur

Empfohlene Literatur
Keine empfohlene Literatur angegeben.

Zugeordnete Studiengänge

Zurzeit wird die Datenstruktur umgestellt. Aus technischen Gründen wird die Verwendung des Moduls während des Umstellungsprozesses in zwei Listen angezeigt.

Dieses Modul wird auf folgenden Modullisten verwendet:

Dieses Modul wird in folgenden Studiengängen verwendet:

    Sonstiges

    Keine Angabe