MODULBESCHREIBUNG

Algorithmen und Datenstrukturen 1

Kurzzeichen:
M_AD1
Durchführungszeitraum:
FS/13-FS/20
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:
Letsch Thomas
Empfohlene Module:
Zusätzlich vorausgesetzte Kenntnisse:
keine
Skriptablage:
Modultyp:
Standard-Modul für Informatik STD_05(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_11(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_14(Empfohlenes Semester: 2)
Standard-Modul für Generalist STD_14 (PF)

ECTS-Punkte pro Kategorie

Kategorie:
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik und Aufbau Informatik / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte

Modulbewertung

Bewertungsart:
Note von 1 - 6

Leistungsbewertung

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

Kurse in diesem Modul

Algorithmen und Datenstrukturen 1

Kurzzeichen:
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:

(Durchführung gemäss Stundenplan)

Vorlesung mit 2 Lektionen pro Woche
   - Max. Teilnehmer: 126
   - Harte Grenze: ja
Uebung mit 2 Lektionen pro Woche
   - Max. Teilnehmer: 18
   - Harte Grenze: ja

Übergangsregelungen:
Programmieren 2: Programmierkonzepte (mUk_Prog2) (nicht durchgeführt)
Programmieren 2: Algorithmen und Datenstrukturen (M_AD) (FS/13-FS/14)
Programmieren 2: Programmierkonzepte (M_Prog2) (SS/06-FS/12)