EventoWeb
Zürcher Hochschule für Angewandte Wissenschaften
Menu Home User Menu
Not registered Login
[ German (Switzerland) German (Switzerland) ]   [ English ]
[ de de ]   [ en ]
Not registered Login
t.BA.IT.ADS.13HS (Algorithms and Data Structures) 
Module: Algorithms and Data Structures
This information was generated on: 19 January 2025
No.
t.BA.IT.ADS.13HS
Title
Algorithms and Data Structures
Organised by
T InIT
Credits
4

Description

Version: 13.0 start 01 August 2022

Diese Modulbeschreibung gilt bis zum 31. Juli 2024. Die gültige Modulbeschreibung ist im Intranet unter https://intra.zhaw.ch/departemente/school-of-engineering/bachelorstudium/module im Modulhandbuch abrufbar.

 

Kurzbeschrieb

 Im Modul werden grundlegene Algorithmen und Datenstrukturen der Informatik behandelt. Die Studierenden lernen insbesondere:
  • Sie kennen und üben die Vorgehensweise, die bei algorithmisch komplexen Problemen angewendet wird.
  • Sie kennen die zentralen Datenstrukturen der Informatik und wie sie in Java umgesetzt werden.
  • Sie können den Rechenaufwand abschätzen.
  • Sie lernen grundlegende Entwurfsmuster anwenden. 

Modulverantwortung

 Spielberger Jürgen (spij)

Lernziele (Kompetenzen)
Ziel Kompetenzen Taxonomiestufen
Die Studierenden kennen die zentralen Algorithmen und Datenstrukturen der Informatik. F K1
Die Studierenden kennen grundlegende Entwurfsmuster, um neue Algorithmen zu entwerfen, und können diese auf einfache Probleme anwenden. F, M K1, K3
Die Studierenden können den Rechenaufwand von einfachen Algorithmen abschätzen. F, M K3
Die Studierenden können Algorithmen und Datenstrukturen in Java implementieren und verwenden. F K3

Modulinhalte

 Allgemeine Konzepte
  • Asymptotische Komplexität (O-Notation)
  • Analyse von Algorithmen (Laufzeit und Speicherplatz)
Algorithmen-Paradigmen
  • Rekursion
  • Backtracking
  • Greedy-Algorithmen
  • Divide and Conquer
Datenstrukturen
  • Stack und Queue
  • Liste
  • Hash-Tabelle
  • Bäume
  • Graphen
Algorithmen
  • Suchen
  • Baum-Traversierung
  • Rotation in ausgeglichenen Suchbäumen
  • Hash-Tabellen
  • Kürzeste Wege in Graphen
  • Breiten und Tiefensuche in Graphen
  • Sortierverfahren
  • untere Laufzeit-Schranke
Algorithmen in Java
  • Objects/equals/hashCode
  • Comparator/Comparable
  • Collections
  • Generics
  • Iterator

Lehrmittel/Materialien
  • Folien
  • Praktika und Begleitmaterial (in elektr. Form)

Ergänzende Literatur
  • Saake/Sattler: "Algorithmen und Datenstrukturen: Eine Einführung mit Java"
    5. überarbeitete Auflage 2014, dPunkt Verlag, ISBN 978-3-86490-136-2
  • Sedgewick/Wayne: "Algorithmen: Algorithmen und Datenstrukturen"
    4. aktualisierte Auflage 2014, Pearson Education, ISBN: 978-3-86894-184-5
  • Weitere Unterlagen werden bei Bedarf zur Verfügung gestellt.

Zulassungs-voraussetzungen 
  • THIN: Theoretische Informatik, insbesondere Laufzeit (P/NP) und O-Notation
  • PROG1, PROG2: Programmieren in Java
  • Diskrete Mathematik: Grundlagen Diskrete Mathematik
(X) Deutsch ( ) Englisch

Teil des Internationalen Profils

 ( ) Ja (X) Nein

Modulausprägung

 Typ 3a
  Details siehe unter: T_CL_Modulauspraegungen_SM2025

Leistungsnachweise
Bezeichnung Art Form Umfang Bewertung Gewichtung
Leistungsnachweise während der Unterrichtszeit Praktika und Lernkontrollen schriftlich und elektronisch 14 Wochen Benotung 30%
Semesterendprüfung Prüfung mündlich 20 Minuten Benotung 70%

Bemerkungen

  

Rechtsgrundlage

 Die Modulbeschreibung ist neben Rahmenprüfungsordnung und Studienordnung Teil der Rechtsgrundlage. Sie ist verbindlich. Eine in der ersten Unterrichtswoche des Semesters schriftlich festgehaltene und kommunizierte Modulvereinbarung kann die Modulbeschreibung präzisieren. Die Modulvereinbarung ersetzt nicht die Modulbeschreibung.

Note

Course: Algorithmen und Datenstrukturen - Praktikum
No.
t.BA.IT.ADS.13HS.P
Title
Algorithmen und Datenstrukturen - Praktikum

Note

  • No module description is available in the system for the cut-off date of 01 August 2099.
Course: Algorithmen und Datenstrukturen - Vorlesung
No.
t.BA.IT.ADS.13HS.V
Title
Algorithmen und Datenstrukturen - Vorlesung

Note

  • No module description is available in the system for the cut-off date of 01 August 2099.