Sprungmarken

Servicenavigation

Hauptnavigation

Sie sind hier:

Hauptinhalt

DAP2

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)

Montags 14:00 - 18:00 Uhr

Wird in der ersten Vorlesung DAP2 bekannt gegeben.

 

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 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

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:

Die Anmeldung läuft über das LSF. Der Anmeldezeitraum wird in der ersten Vorlesung DAP2 bekannt gegeben.