Moses - Programmierpraktikum: Algorithm Engineering

Zur Modulseite PDF generieren

Modul / Version
#41129 / #2

Gültigkeit
Seit WiSe 2025/26

Verfügbare Sprache(n)
Deutsch, Englisch

Titel des Moduls
Programmierpraktikum: Algorithm Engineering

Leistungspunkte
6

Modulverantwortliche*r
Schmid, Stefan

Benotung
Unbenotet

Prüfungsform
Portfolioprüfung

Lehrsprache(n)
Keine

Zugehörigkeit

Fakultät
Fakultät IV

Institut
Institut für Telekommunikationssysteme

Fachgebiet
34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Prüfungsausschuss
Keine Angabe

Kontakt

Sekretariat
EN 18

Ansprechpartner*in
Schmid, Stefan

E-Mail-Adresse
stefan.schmid@tu-berlin.de

Webseite

https://www.tu.berlin/eninet

Lernergebnisse

Die Studierenden können: - Gemäß gegebener Spezifikation Softwarekomponenten entwerfen und implementieren, - Effiziente Algorithmen entwickeln und implementieren, - Mit aktuellen Werkzeugen zur Softwareentwicklung und -analyse umgehen, - moderne Algorithmenbibliotheken und adäquate Datenstrukturen zur schrittweisen Verbesserung ihrer Implementierung benutzen, - Projektergebnisse nach innen und außen präsentieren. - Projektarbeit in Gruppen organisieren.

Lehrinhalte

* Strategien effiziente Algorithmen zu entwickeln für (NP-harte) Optimierungsprobleme, * Effiziente Implementierungen und Datenstrukturen, * Methodiken Flaschenhälse zu identifizieren (z.B. Profilers and Benchmarks), und durch geeignete Datenstrukturen und algorithmische Techniken Performanz entsprechend zu verbessern, * Einblick in Problemmodellierung und Lösungsmethoden wie Suchbaumalgorithmen, Datenreduktionstechniken und Vorverarbeitung, exakte, approximative und heuristische Algorithmen und Strategien basierend auf linearem Programmieren (unter Benutzung von etablierten Solvern), * effiziente Algorithmen für NP-harte Probleme sowie andere Probleme, * Einsatz von Softwareentwicklungs-Werkzeugen, Software-Design und -Analyse, Implementierung, Dokumentation, Evaluation und Test anhand einer praxisrelevanten Aufgabenstellung.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen	Art	Nummer	Turnus	Sprache	SWS	ISIS	VVZ
Programmierpraktikum Algorithm Engineering	PR	0432 L 834	WiSe	de	4

ISIS-Kurssuche nach Veranstaltungen des Moduls

Arbeitsaufwand und Leistungspunkte

Programmierpraktikum Algorithm Engineering (PR):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	4.0h	60.0h
Vor-/Nachbereitung	15.0	8.0h	120.0h
			180.0h(~6 LP)

Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Projektteam- und Kleingruppenarbeit, Projektplanungstreffen, Team- und Gruppenbesprechungen, Diskussion von Zwischenergebnissen, Meilensteine, Dokumentation, Wettbewerbe um schnellsten Lösungscode

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

* Vorlesungen "Softwaretechnik und Programmierparadigmen" sowie "Algorithmen und Datenstrukturen" * Bereitschaft zum selbstständigen Arbeiten an einem Programmierprojekt im Team

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

Benotung

Unbenotet

Prüfungsform

Portfolioprüfung

Art der Portfolioprüfung

100 Punkte insgesamt

Sprache(n)

Deutsch

Prüfungselemente

Name	Punkte	Kategorie	Dauer/Umfang
(Ergebnisprüfung) Abschlusspräsentation am Poster	30	mündlich	15 Minuten
(Lernprozessevaluation) 4 Diskussionen der Zwischenergebnisse	20	mündlich	jeweils 10 Minuten
(Lernprozessevaluation) 5 Milestoneabgaben	50	praktisch	ca. 2 Wochen pro Abgabe

Notenschlüssel

Ab insgesamt 50 Portfoliopunkten bestanden.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt:
1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden:
Wintersemester.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 30.

Anmeldeformalitäten

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit: nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit: nicht verfügbar

Literatur

Empfohlene Literatur
Keine empfohlene Literatur angegeben

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
	Informatik (B. Sc.)	1	2	WiSe 2025/26	SoSe 2026
	Wirtschaftsinformatik (B. Sc.)	2	4	WiSe 2025/26	SoSe 2026

Sonstiges

Keine Angabe