Algorithmen und Datenstrukturen VI Gruppe 1 (ILV)

Zurück

LehrveranstaltungsleiterIn:

FH-Prof. Dipl.-Ing. Dr. techn.

 Dominik Rauner-Reithmayer

image
LV-NummerB2.08510.20.013
LV-KürzelAlgo
Studienplan2019
Studiengangssemester 2. Semester
LehrveranstaltungsmodusPräsenzveranstaltung
Semesterwochenstunden / SWS2,0
ECTS Credits3,0
Unterrichtssprache Deutsch

Die Studierenden kennen die Sprachkonstrukte zur Verwaltung von dynamisch angefordertem Speicher und sind in der Lage damit die Datenstrukturen Liste und binärer Baum in praktischen Anwendungen einzusetzen.
Die Studierenden kennen unterschiedliche Sortier- und Suchalgorithmen für Felder und können diese gezielt anwenden.

Die Lehrveranstaltung gibt einen Überblick über dynamische Datenstrukturen, elementare Algorithmen zum Suchen und Sortieren und einen Einblick in die Berechnung der Laufzeitkomplexität von Algorithmen.
Dazu werden folgende Themenschwerpunkte behandelt:

  • Grundlagen der Laufzeitkomplexität von Algorithmen
  • Grundlagen der dynamischen Speicherverwaltung
  • Dynamische Datenstrukturen:
    • Liste (Stack, Queue)
    • Baum
  • Such- und Sortieralgorithmen für Felder (von Selection-Sort bis Mergesort)
gegebenenfalls einfache Algorithmen auf Graphen

Folgende Basis-Literatur wird in der Lehrveranstaltung verwendet:

  • G. Pomberger, H. Dobler: "Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung", Pearson Studium, 2008;

Weitere relevante Literatur wird falls erforderlich im Rahmen der Lehrveranstaltung bekannt gegeben

Vorlesung mit nachfolgender Behandlung von Übungsbeispielen, begleitend angebotenes Tutorium (siehe Studienbegleitendes Repetitorium LVNr: B2.09100.10.014).

Prüfungsimmanenter Charakter mit

  • Mitarbeit
  • Teilprüfungen