C++ Praktikum zu Datenstrukturen und Algorithmen für Bachelor ETIT und IKT
(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)
|
Dozent
|
Ort
|
Zeit
|
Beginn
|
|
Dr.-Ing. Wolfgang Endemann
|
P1-01-108
(Retina)
|
Vorraussichtlich 2 Gruppen jeweils montags, bzw. freitags.
|
Einführungsveranstaltung zur Gruppenaufteilung für alle am
Mittwoch, 11.4. 10:15 Uhr im Raum P1-03-316
|
Voraussetzungen:
- 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)
Kriterien für eine erfolgreiche Teilnahme:
- In Summe 8 von 14 Punkten bei den 7 Präsenzaufgaben sowie in Summe 7 von 12 Punkten bei den 6 Aufgaben mit zweiwöchiger Bearbeitungszeit.
- Anwesenheit an mindestens 10 von 12 Terminen
Inhalt:
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
Anmeldung:
- Für das DAP2-Praktikum melden Sie sich bitte hier, und nicht in der Informatik an!
- Für die Übungsgruppen melden Sie sich bitte in der Informatik an!
- Bitte beschaffen Sie sich vor der Anmeldung zum Praktikum einen gültigen und funktionieren Uni-Mail-Account.
- Bitte beschaffen Sie sich vor Beginn der Einführungsveranstaltung einen Retina-Account!
- Eine Anmeldung mit einer E-Mail Adresse aus einer anderen Domain als TU-Dortmund.de oder Uni-Dortmund.de kann leider nicht akzeptiert werden.
- Die endgültige Vergabe der Plätze und die Aufteilung auf die Gruppen erfolgt bei der Einführungsveranstaltung.
Der Anmeldeschluss ist am Dienstag, 10.4.2012 24 Uhr.
Einführungsveranstatltung mit Platzvergabe ist am Mittwoch, 11.4. 10:15 Uhr im Raum P1-03-316.
- Wenn Sie zur Einführungveranstaltung nicht erscheinen können, kann eine Vertretung mit schriftlicher Vollmacht die Anmeldung zur Gruppenaufteilung durchführen.
- Anwesende haben Priorität bei der Aufteilung in die Gruppen.
