PDF

MODULBESCHREIBUNG

Algorithmen und Datenstrukturen 1

Kurzzeichen:
M_AD1
Durchführungszeitraum:
FS 2013 - FS 2019
ECTS-Punkte:
4
Lernziele:

Die Studierenden können:

  • Grundlegende 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 in Java 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: 2)
Standard-Modul für Informatik (Bachelor 11) (Empfohlenes Semester: 2)
Standard-Modul für Informatik (Bachelor 14) (Empfohlenes Semester: 2)
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)
Kernmodule Informatik Profile / 4 Punkte
Network, Security & Cloud-Infrastructure (Bachelor 14)
Kernmodule Informatik Profile / 4 Punkte
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 1

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

Die folgenden und weitere Algorithmen und Datenstrukturen werden behandelt:

  • Object-Oriented Design (Algorithm-Design-Principles; ausgewählte Design-Patterns)
  • Fundamental Data Structures (Arrays; Singly-, Circularly-,

Doubly-Linked Lists)

  • Algorithm Analysis (Asymptotic Analysis; O-Notation)
  • Stacks, Queues, Deques
  • List and Iterators
  • Trees (General-, Binary-Trees; Tree-Traversal-Algorithms (Preorder-, Inorder-, Postorder-Traversal))
  • Priority-Queues (Priority Queue; Heaps; Adaptable Priority Queue)
  • Key-Value-Mappings (Maps; Hash Tables; Sorted Maps; Skip-List; Sets; Multisets; Multimaps)
Kursart:
Vorlesung mit 2 Lektionen pro Woche
Uebung mit 2 Lektionen pro Woche

Beschreibung erzeugt: 2018-12-14 11:55:32
Letzte Moduländerung: 2015-12-10 12:13:22
Modul-Id: 28259 (Vorgänger)
Status: aktiviert