Modulbeschreibung

Algorithmen und Datenstrukturen 2

Kurzzeichen:
M_AD2
Unterrichtssprache:
Deutsch
ECTS-Credits:
4
Leitidee:
  1. Sie kennen grundlegende Algorithmen und Datenstrukturen und können diese in praktischen Beispielen einsetzen.
  2. Sie können eigene Abstrakte Datentypen definieren und mithilfe eigener Datenstrukturen implementieren
  3. Sie kennen Bewertungskriterien für Algorithmen und können Algorithmen bewerten.
Modulverantwortung:
Prof. Dr. Joller Josef M.
Standort (angeboten):
Rapperswil-Jona
Modultyp:
Wahlpflicht-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 3)Kategorien:Grundlagen Informatik (I-g), Grundlagen Informatik und Aufbau Informatik (I-gai)
Wahl-Modul für Application Design - Cloud Solutions STD_14 (PF)
Wahl-Modul für Data Engineering & Machine Intelligence STD_14 (PF)
Wahlpflicht-Modul für Generalist STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahl-Modul für Network & Cloud-Infrastructure STD_14 (PF)
Wahlpflicht-Modul für Software Engineering STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Informatik STD_05(Empfohlenes Semester: 3)Kategorie:Grundlagen Informatik (I-g)
Wahlpflicht-Modul für Informatik STD_11(Empfohlenes Semester: 3)Kategorie:Grundlagen Informatik (I-g)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 3)Kategorien:Informatik (I_Inf), Rahmenausbildung (Kat_RA)
Modulbewertung:
Note von 1 - 6

Leistungsnachweise und deren Gewichtung

Modulschlussprüfung:
Schriftliche Prüfung, 90 Minuten

Inhalte

Modul- und Lerninhalt:
  1. Search Trees
    Binary Search Tree, AVL-Tree, Splay-Tree
  2. Sorting, Sets and Selection
    Merge-Sort, Quick-Sort, Sorting Lower Bound, Radix-Sort, Sets, Dynamic Programmierung
  3. Text Processing
    Pattern Matching, Brute-Force, BM, KMP
  4. Text Processing
    Tries, Text Similarity Testing
  5. Graphs
    DFS, BFS, Digraphs
  6. Graphs
    Shortes Path
  7. Graphs
    Minimum Spanning Trees