Modulhandbuch BaTIN2012_Algorithmen und Datenstrukturen

---

Verantwortlich: Prof. Dr. Rosenthal

Modul

Anerkennbare Lehrveranstaltung (LV)

• F07 AD

Organisation

Bezeichnung Lang BaTIN2012_Algorithmen und Datenstrukturen MID BaTIN2012_AD MPID

Zuordnung Studiengang BaTIN2012 Studienrichtung G Wissensgebiete GWI

Einordnung ins Curriculum Fachsemester 3-5 Pflicht G Wahl

Version erstellt 2012-04-25 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
GWI	5
Summe	5

Aufwand [h]: 150

---

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 und die Komplexität der dazugehörigen Operationen 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

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

Es werden abstrakte lineare und hierarchische Datentypen für bestimmte Anwendungen implementiert.
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. )
realisiert.