PDF

MODULBESCHREIBUNG

Algorithmen und Datenstrukturen 2

Kurzzeichen:
M_AD2
Durchführungszeitraum:
HS 2015 - HS 2015
ECTS-Punkte:
4
Lernziele:
  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.
Verantwortliche Person:
Josef M. Joller
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)

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:
  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
Kursart:
Vorlesung mit 2 Lektionen pro Woche
Uebung mit 2 Lektionen pro Woche

Beschreibung erzeugt: 2018-12-14 11:50:29
Letzte Moduländerung: 2015-12-10 12:21:20
Modul-Id: 24350 (Nachfolger)
Status: deaktiviert