PDF

MODULBESCHREIBUNG

Algorithmen und Datenstrukturen 2

Kurzzeichen:
M_AD2
Durchführungszeitraum:
FS 2013 - HS 2018
ECTS-Punkte:
4
Lernziele:

Die Studierenden können:

  • Komplexere Algorithmen und Datenstrukturen erklären und an praktischen Beispielen anwenden.
  • Einen vorgegebenen Algorithmus auf seine Komplexität analysieren und mit der O-Notation beschreiben und klassifizieren.
  • Vorgegebene Algorithmen und Datenstrukturen implementieren.
  • Eigene Abstrakte Datentypen definieren und mithilfe eigener Algorithmen und Datenstrukturen implementieren.
Verantwortliche Person:
Thomas Letsch
Zusätzlich vorausgesetzte Kenntnisse:
keine
Modultyp:
Standard-Modul für Informatik (Bachelor 05) (Empfohlenes Semester: 3)
Standard-Modul für Informatik (Bachelor 11) (Empfohlenes Semester: 3)
Standard-Modul für Informatik (Bachelor 14) (Empfohlenes Semester: 3)
Standard-Modul für Application Design - Cloud Solutions (Bachelor 14)
Standard-Modul für Network, Security & Cloud-Infrastructure (Bachelor 14)
Standard-Modul für Software Engineering (Bachelor 14)
Standard-Modul für Generalist (Bachelor 14)
Standard-Modul für Data Engineering & Machine Intelligence (Bachelor 14)

ECTS-Punkte pro Kategorie

Kategorie:
Informatik (Bachelor 05)
Grundlagen Informatik / 4 Punkte
Informatik (Bachelor 11)
Grundlagen Informatik / 4 Punkte
Informatik (Bachelor 14)
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik und Aufbau Informatik / 4 Punkte
Application Design - Cloud Solutions (Bachelor 14)
Network, Security & Cloud-Infrastructure (Bachelor 14)
Software Engineering (Bachelor 14)
Kernmodule Informatik Profile / 4 Punkte
Generalist (Bachelor 14)
Kernmodule Informatik Profile / 4 Punkte
Data Engineering & Machine Intelligence (Bachelor 14)
Kernmodule Informatik Profile / 4 Punkte

Modulbewertung

Bewertungsart:
Note von 1 - 6

Leistungsbewertung

Während der Prüfungssession:
Schriftliche Prüfung, 90 Minuten
Zulassungsbedingungen zur Prüfung:
 

Während des Semesters:
 
Bewertungsart:
keine Note oder Wertung

Kurse in diesem Modul

Algorithmen und Datenstrukturen 2

Kürzel:
AD2
Lernziele:
-
Plan und Lerninhalt:

Die folgenden und weitere Algorithmen und Datenstrukturen werden behandelt:

  • Search-Trees (Binary-Search-Tree; AVL-Tree; Splay-Tree)
  • Sorting (Merge-Sort; Quick-Sort; Lower-Bound for Sorting; Bucket-Sort; Lexicographically Sort; Radix-Sort)
  • Text-Processing (Brute-Force; Boyer-Moore BM; Knuth-Morris-Pratt KMP; Tries (Standard-, Compressed-, Suffix-Tries)
  • Dynamic-Programming (Knapsack; Longest-Common-Subsequence LCS)
  • Graphs (Edge-List-, Adjacency-List, Adjacency-Matrix-Structure; Graph-Traversals (Depth-First-, Breadth-First-Search); Transitive Closure; Directed Acyclic Graphs (Topological Ordering); Shortest-Path (Dijkstra-, Bellman-Algorithm); Minimum-Spanning-Trees (Prim-Jarnik-, Kruskal-Algorithm)
Kursart:
Vorlesung mit 2 Lektionen pro Woche
Uebung mit 2 Lektionen pro Woche

Beschreibung erzeugt: 2018-12-14 11:55:34
Letzte Moduländerung: 2015-12-10 12:21:20
Modul-Id: 28266 (Vorgänger)
Status: aktiviert