Modulhandbuch BaTIN2012_Algorithmen und Datenstrukturen


Verantwortlich: Prof. Dr. Rosenthal

Modul

Anerkennbare Lehrveranstaltung (LV)

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.

Topic-Revision: r7 - 19 Jul 2018, GeneratedContent
 
Diese Seite läuft auf FoswikiDas Urheberrecht © liegt bei den mitwirkenden Autoren. Alle Inhalte dieser Kollaborations-Plattform sind Eigentum der Autoren.
Ideen, Anfragen oder Probleme bezüglich Foswiki? Feedback senden