Anzeigesprache
Zur Modulseite PDF generieren

#40022 / #5

SS 2017 - WS 2017/18

Deutsch

Algorithmen und Datenstrukturen

6

Brock, Oliver

benotet

Portfolioprüfung

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34355200 FG S-Professur Neurotechnologie

Keine Angabe

Kontakt


MAR 4-3

Röhr, Vera

v.roehr@tu-berlin.de

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:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Algorithmen und DatenstrukturenVLSoSeKeine Angabe2
Algorithmen und DatenstrukturenUESoSeKeine Angabe2

Arbeitsaufwand und Leistungspunkte

Algorithmen und Datenstrukturen (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/Nachbereitung15.04.0h60.0h
90.0h(~3 LP)

Algorithmen und Datenstrukturen (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/Nachbereitung15.04.0h60.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:

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

NamePunkteKategorieDauer/Umfang
11 Übungsblätter zu je 3 Punkten 33praktisch1-2 Seiten, Programmcode
Schriftlicher Test 67schriftlich85 Minuten

Notenschlüssel

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

Gesamtpunktzahl1.01.31.72.02.32.73.03.33.74.0
100.0pt95.0pt90.0pt85.0pt80.0pt75.0pt70.0pt65.0pt60.0pt55.0pt50.0pt

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

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

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


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Zugeordnete Studiengänge fehlen!