Programmierpraktikum: Wettbewerbsorientierte AlgorithmikModulbeschreibung #40932 / Version 3
- 6 LP
- Portfolioprüfung
- Unbenotet
- Winter- und Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40932 / #3 |
|---|---|
| Gültigkeit | SoSe 2022 – WiSe 2022/23 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Nichterlein, André |
| Benotung | Unbenotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351100 FG Algorithmik und Komplexitätstheorie (AKT) |
Kontakt
| Sekretariat | TEL 5-1 |
|---|---|
| Ansprechpartner*in | Thielcke, Christlinde |
| E-Mail-Adresse | lehre@akt.tu-berlin.de |
| Webseite | https://www.akt.tu-berlin.de/menue/teaching/ |
Lernergebnisse
Absolvierende haben:
- Vor- und Nachteile verschiedener Datenstrukturen erlernt.
- Effizienzaspekte verschiedene Programmiersprachen kennengelernt
- verschiedene Berechnungsprobleme passend modelliert.
- geeignete Algorithmen sowie Datenstrukturen zur Lösung
und mittels geeigneter Werkzeuge der Sofwareentwicklung implementiert.
- Teamerfahrung gesammelt und ihre Teamfähigkeiten verbessert.
- ihre Software effizient und effektiv mittels selbst erstellter randomisierter Blackbox-Tests überprüft.
- Übung darin bei Programmierwettbewerben (z.B. ACM Programming Contest) erfolgreich teilzunehmen.
- Vor- und Nachteile verschiedener Datenstrukturen erlernt.
- Effizienzaspekte verschiedene Programmiersprachen kennengelernt
- verschiedene Berechnungsprobleme passend modelliert.
- geeignete Algorithmen sowie Datenstrukturen zur Lösung
und mittels geeigneter Werkzeuge der Sofwareentwicklung implementiert.
- Teamerfahrung gesammelt und ihre Teamfähigkeiten verbessert.
- ihre Software effizient und effektiv mittels selbst erstellter randomisierter Blackbox-Tests überprüft.
- Übung darin bei Programmierwettbewerben (z.B. ACM Programming Contest) erfolgreich teilzunehmen.
Lehrinhalte
Folgende Schritte werden im Kurs geübt:
- Die Abstrahierung gegebener Problemstellungen.
- Der Entwurf von Algorithmen zur Lösung dieser abstrakten Problemstellungen.
- Die Implementierung der entworfenen Algorithmen.
- Der Überprüfung der Korrektheit und der Effizienz der Implementierung mittels randomisierter Blackbox-Tests.
- Die Abstrahierung gegebener Problemstellungen.
- Der Entwurf von Algorithmen zur Lösung dieser abstrakten Problemstellungen.
- Die Implementierung der entworfenen Algorithmen.
- Der Überprüfung der Korrektheit und der Effizienz der Implementierung mittels randomisierter Blackbox-Tests.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Programmierpraktikum: Wettbewerbsorientierte Algorithmik | Praktikum | 0434 L 245 | Winter- und Sommersemester | [de] | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Programmierpraktikum: Wettbewerbsorientierte Algorithmik (Praktikum)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
In regelmäßigen Abständen finden Programmierwettbewerbe statt in denen Studierende Programmieraufgaben in Kleingruppen (der Größe 2-3) lösen. Pro Team steht dazu ein Computer zur Verfügung.
Verschiedene Lösungsansätze werden jeweils nach dem Wettbewerben demonstriert.
Parallel zu den Wettbewerben gibt es regelmäßig weiterführende Programmieraufgaben die in Kleingruppen über einen Zeitraum weniger Wochen gelöst werden müssen.
Verschiedene Lösungsansätze werden jeweils nach dem Wettbewerben demonstriert.
Parallel zu den Wettbewerben gibt es regelmäßig weiterführende Programmieraufgaben die in Kleingruppen über einen Zeitraum weniger Wochen gelöst werden müssen.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Grundlegende Programmierkenntnisse in Java oder C/C++.
Kenntnisse aus den Modulen "Algorithmen und Datenstrukturen" sowie "Softwaretechnik und Progammierparadigmen".
Kenntnisse aus den Modulen "Algorithmen und Datenstrukturen" sowie "Softwaretechnik und Progammierparadigmen".
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 | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| Programmierwettbewerb 1 | 14 | praktisch | 4 Stunden |
| Programmierwettbewerb 2 | 14 | praktisch | 4 Stunden |
| Programmierwettbewerb 3 | 14 | praktisch | 4 Stunden |
| Programmierwettbewerb 4 | 14 | praktisch | 4 Stunden |
| Hausaufgabe 1 | 11 | praktisch | 5 Seiten |
| Hausaufgabe 2 | 11 | praktisch | 5 Seiten |
| Hausaufgabe 3 | 11 | praktisch | 5 Seiten |
| Hausaufgabe 4 | 11 | praktisch | 5 Seiten |
Prüfungsbeschreibung (Abschluss des Moduls)
4 Programmierwettbewerbe à 14 PP; 4 Hausaufgaben à 11 PP; bestanden ab 50 PP (unbenotet)
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Die maximale Teilnehmerzahl beträgt 30.
Anmeldeformalitäten
Anmeldung über QISPOS oder beim Prüfungsamt sowie bei ISIS erforderlich
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe