EventoWeb
Zürcher Hochschule für Angewandte Wissenschaften
[
German (Switzerland)
German (Switzerland)
] [
English
English
]
Not registered
[home]
[Login]
[Print]
Navigation
Kontakt zu Service Desk
Online-Dokumentation
Allgemeiner Zugriff
Module suchen
t.BA.DS.ADS.20HS (Algorithms and Data Structures)
Module: Algorithms and Data Structures
This information was generated on: 29 March 2024
No.
t.BA.DS.ADS.20HS
Title
Algorithms and Data Structures
Organised by
T CAI
Credits
4
Description
Version: 3.0 start 01 August 2021
Short description
Students cover basic algorithms and data structures of computer science. They learn to solve algorithmically complex tasks, know the central data structures of computer science and how they are implemented in Python, and can estimate the computational effort of programs and apply basic design patterns.
Module coordinator
Stadelmann Thilo (stdm)
Learning objectives (competencies)
Ziel
Kompetenzen
Taxonomiestufen
The students know the central algorithms and data structures of computer science.
F
K1
Students know basic design patterns for designing new algorithms and can apply them to simple problems.
F, M
K1, K3
Students can estimate the computational effort of simple algorithms.
F, M
K3
Students can implement and use algorithms and data structures in Python.
F
K3
Module contents
General concepts
Asymptotic complexity (O-notation)
Analysis of algorithms (runtime and storage space)
Algorithm Paradigms
Recursion
Backtracking
Greedy algorithms
Divide and Conquer
Data Structures
Stack and Queue
List
Hash table
Tree
Graph
Algorithms
Search
Tree traversal
Rotation in balanced search trees
Hashing
Shortest paths in graphs
Width and depth first search in graphs
Minimum spanning trees
Sorting
Runtime requirements and lower bounds
Teaching materials
Slides
Practicals and accompanying material (in electr. form)
Supplementary literature
Sedgewick/Wayne: "Algorithmen: Algorithmen und Datenstrukturen"
4. aktualisierte Auflage 2014, Pearson Education, ISBN: 978-3-86894-184-5 (also available in English)
Further documents will be made available as required.
Prerequisites
PROG1, PROG2: Programming in Python
Teaching language
(X) German ( ) English
Part of International Profile
( ) Yes (X) No
Module structure
Type 3a
For more details please click on this link:
T_CL_Modulauspraegungen_SM2025
Exams
Description
Type
Form
Scope
Grade
Weighting
Graded assignments during teaching semester
Labs and learning controls
written and computerized
14 Weeks
Grading
30%
End-of-semester exam
Examination
verbally
20 Minutes
Grading
70%
Remarks
Legal basis
The module description is part of the legal basis in addition to the general academic regulations. It is binding. During the first week of the semester a written and communicated supplement can specify the module description in more detail.
Note
Additional available versions:
1.0 start 01 February 2021
Course: Algorithmen und Datenstrukturen - Praktikum
No.
t.BA.DS.ADS.20HS.P
Title
Algorithmen und Datenstrukturen - Praktikum
Note
No module description is available in the system for the cut-off date of 02 August 2099.
Course: Algorithmen und Datenstrukturen - Vorlesung
No.
t.BA.DS.ADS.20HS.V
Title
Algorithmen und Datenstrukturen - Vorlesung
Note
No module description is available in the system for the cut-off date of 02 August 2099.