Modulhandbuch BaET2012_Algorithmen und Datenstrukturen

---

Verantwortlich: Prof. Dr. Rosenthal

Modul

Organisation

Bezeichnung Lang BaET2012_Algorithmen und Datenstrukturen MID BaET2012_AD MPID

Zuordnung Studiengang BaET2012 Studienrichtung N Wissensgebiete N_SPEZ

Einordnung ins Curriculum Fachsemester 4-6 Pflicht Wahl N

Version erstellt 2012-05-29 VID 1 gültig ab WS 2012/13 gültig bis

Zeugnistext

de

Algorithmen und Datenstrukturen

en

Algorithms and Data Structures

Unterrichtssprache

Deutsch

Modulprüfung

Form der Modulprüfung
sK	Regelfall (bei geringer Prüfungsanzahl: sMP)

Beiträge ECTS-CP aus Wissensgebieten
N_SPEZ	5
Summe	5

Aufwand [h]: 150

anerkennbare LV

• F07 AD

---

Prüfungselemente

Vorlesung / Übung

Form Kompetenznachweis
bÜA	Präsenzübung und Selbstlernaufgaben

Beitrag zum Modulergebnis
bÜA	unbenotet

Spezifische Lernziele

Kenntnisse

• Konzepte der objektorientierten Programmierung in C++ verstehen (PFK.2, PFK.9)
• grundlegende lineare und hierarchische Datenstrukturen erläutern (PFK.2, PFK.5)
  • Lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw.)
  • Hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw.)
• Vorgehen bei der Bestimmung der Komplexität eines Algorithmus erläutern können (PFK.2, PFK.5)
• Ideen wichtigen Suchalgorithmen beschreiben (PFK.4, PFK.5, PFK.9)
• Ablauf wesentlicher Sortieralgorithmen darstellen (PFK.5, PFK.7, PFK.9)
• Analyse der Komplexität von Algorithmen erklären (PFK.5, PFK.7)

Fertigkeiten

• Konzepte der objektorientierten Programmierung in C++ anwenden (PFK.8, PFK.9)
• Qualität von Datenstrukturen und Algorithmen einschätzen (PFK.1, PFK.2, PFK.4)
• Komplexität von Algorithmen bestimmen (PFK.2, PFK.4)

Exemplarische inhaltliche Operationalisierung

Es werden die abstrakten linearen und hierarchischen Datentypen und die Komplexität der dazugehörigen Operationen behandelt.
Insbesondere werden Such- und Sortierverfahren für (i) lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw. ) und (ii) hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw. ) diskutiert.

Praktikum

Form Kompetenznachweis
bSZ	praxisnahe Szenarien in kleinem Team bearbeiten.

Beitrag zum Modulergebnis
bSZ	Testat. Voraussetzung zur Klausurzulassung.

Spezifische Lernziele

Handlungskompetenz demonstrieren

• lineare und hierarchische Datenstrukturen implementieren (PFK.8, PFK.9)
• Suchalgorithmen in C++ realisieren (PFK.8, PFK.9)
• Sortieralgorithmen in C++ umsetzen (PFK.8, PFK.9)
• Datenstrukturen und Algorithmen für spezielle Anwendungen selbständig entwerfen (PFK.1, PFK.2, PFK.5, PFK.8, PFK.9, PSK.1)

Exemplarische inhaltliche Operationalisierung

Es werden abstrakte lineare und hierarchische Datentypen für bestimmte Anwendungen implementiert. Insbesondere werden Such- und Sortierverfahren für (i) lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw. ) und (ii) hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw. ) realisiert.