Modulhandbuch Algorithmen und Datenstrukturen

---

Verantwortlich: Prof. Dr. Rosenthal

Modul

Organisation

Bezeichnung Lang 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.3)
  • 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.3)
• Ideen wichtigen Suchalgorithmen beschreiben (PFK.4, PFK.3, PFK.9)
• Ablauf wesentlicher Sortieralgorithmen darstellen (PFK.3, PFK.4, PFK.9)
• Analyse der Komplexität von Algorithmen erklären (PFK.3, PFK.4, PFK.10)

Fertigkeiten

• Konzepte der objektorientierten Programmierung in C++ anwenden (PFK.5, PFK.6)
• 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, die Komplexität der dazugehörigen Operationen, Implementierungen und Anwendungen behandelt.
Insbesondere werden Such- und Sortierverfahren für
     - Lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw. )
     -Hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw. )
diskutiert und implementiert.

Praktikum

Form Kompetenznachweis
bSZ	praxisnahe Szenarien in kleinem Team bearbeiten.

Beitrag zum Modulergebnis
bK	Voraussetzung zur Klausurzulassung.

Spezifische Lernziele

Handlungskompetenz demonstrieren

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

Exemplarische inhaltliche Operationalisierung

Wie exemplarische inhaltliche Operationalisierung bei Vorlesung/Übung.