Modulbeschreibung

Algorithmen und Datenstrukturen 1

Kurzzeichen:
M_AD1
Unterrichtssprache:
Deutsch
ECTS-Credits:
4
Leitidee:
  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.
Modulverantwortung:
Prof. Dr. Joller Josef M.
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:
  1. Object-Oriented Design
    Rekursive Programmierung, Design Pattern: Adapter Pattern
  2. Analysis Tools
    Analyse von Algorithmen
  3. Stack, Queues and Recursion
    Rekursion, Stacks, Queues
  4. Vectors, List and Sequences
    Linked List, Vektoren und Array Listen, Listen, Sequences
  5. Trees
    Basis-Algorithmen auf Bäumen, Binäre Bäume
  6. Priority Queues
    Priority Queues, Heap
  7. Maps
    Maps, Hash-Table
  8. Dictionaries
    Dictionaries, Skip-List