Modulbeschreibung

Algorithmen und Datenstrukturen 1

Kurzzeichen:
M_AD1
Unterrichtssprache:
Deutsch
ECTS-Credits:
4
Leitidee:

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.
Modulverantwortung:
Letsch Thomas
Standort (angeboten):
Rapperswil-Jona
Modultyp:
Wahlpflicht-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 2)Kategorien:Grundlagen Informatik (I-g), Grundlagen Informatik und Aufbau Informatik (I-gai)
Wahlpflicht-Modul für Application Design - Cloud Solutions STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Data Engineering & Machine Intelligence STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Generalist STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Network & Cloud-Infrastructure STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Software Engineering STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Informatik STD_05(Empfohlenes Semester: 2)Kategorie:Grundlagen Informatik (I-g)
Wahlpflicht-Modul für Informatik STD_11(Empfohlenes Semester: 2)Kategorie:Grundlagen Informatik (I-g)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 2)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:

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)