DAP2: C++ Praktikum zu Datenstrukturen und Algorithmen für Bachelor ETIT und IKT
| Veranstaltung/Dozent | Ort | Termin | Beginn |
|---|---|---|---|
| Dr.-Ing. Wolfgang Endemann | P1-01-108 | Montags 14:00 - 18:00 Uhr | Beginn: nach Rücksprache bzw. vorauss. 15.04.2024 |
Das Praktikum DAP-2 findet in Präsenz statt!
Das Praktikum startet immer montags um 14:00. Um genau diese Uhrzeit werden die Aufgaben freigeschaltet. Die Aufgaben werden danach vorgestellt. Während der wird der betreuende Assistent anwesend sein. Bei manchen Aufgaben ist die Deadline 3 Stunden später, bei manchen Aufgaben 7 Tage später. Die Abgabe erfolgt zur Deadline der Bearbeitungszeit per Moodle. Die Kontrolle erfolgt individuell, wobei der genaue Modus abhängig von der Anzahl der Studierenden sein wird.
Der erste Praktikumstag ist der Montag nach der ersten Vorlesung DAP2. In der ersten Vorlesung erfahren Sie weitere Details.
Bitte tragen Sie sich zudem so bald als möglich in das LSF ein (Link), damit Sie teilnehmen können, wir Sie über die exakten Modalitäten benachrichtigen und zudem Ressourcen reservieren können. Sie werden manuell in den entsprechenden Moodle-Raum durch uns eingetragen.
In diesem Praktikum werden die Inhalte der Vorlesung und Übung DAP2 weiter vertieft. Sie lernen:
- Selbständige Organisation von Softwareprojekten
- Lösung von abstrakten Problemstellungen durch Auswahl geeigneter Algorithmen und deren konkrete Programmierung
- Auswahl und effiziente Verwendung geeigneter Datentypen
- Methoden zur Überprüfung der Fehlerfreiheit implementierter Algorithmen
- Methoden zum Vergleich der Effizienz von Algorithmen und Implementierungen
Dazu werden konkrete Aufgabenstellungen bearbeitet. Beispiele hierfür sind:
- Programmierung verschiedener Sortieralgorithmen, Methoden zum Effizienzvergleich
- Verwendung komplexer Datentypen (z.B. Sparse Arrays, AVL-Bäume, Skiplisten)
- Algorithmen auf Graphen (z.B. Minimum Spanning Tree)
- Programmierung ausgewählter Algorithmen der digitalen Kommunikationstechnik
Veranstaltungsnummer im Vorlesungsverzeichnis: 080011 bzw. Praktikum:7 ETIT-107 im Modulhandbuch Bachelor ET/IT bzw. Modul 5: IF-002 - Element 3 im Modulhandbuch Bachelor IKT
- Basiskenntnisse in einer Programmiersprache
- Aktuelle Teilnahme oder bestandene Modulprüfung des Moduls DAP2 (IF-003 im Modulhandbuch ET/IT bzw. IF-002 im Modulhandbuch IKT)
- In Summe 7 von 12 Punkten bei den 6 Präsenzaufgaben sowie in Summe 7 von 12 Punkten bei den 6 Aufgaben mit zweiwöchiger Bearbeitungszeit.
- Anwesenheit an mindestens 10 von 12 Terminen