Software Design

Data Structures and Algorithms

Integrated course, 3.00 ECTS

 

Course content

Introduction to fundamental data structures and algorithms: formal characteristics of algorithms, identification of efficiency, linear lists,
queues, stacks, sort algorithms, search algorithms, hashes, trees,
graphs.

Learning outcomes

On completion of the module, students are informed about how to solve complex numerically mathematical problems, which play a fundamental role in computer science. In addition, students have a good understanding of basic data structures and algorithms.

Recommended or required reading and other learning resources / tools

Books: Skriptum
Numerische Mathematik, Eine beispielorientierte Einführung, Michael Knorrenschild, Fachbuchverlag Leipzig, 3. Auflage, 2008, ISBN-10: 3-446-41261-1, ISBN-13: 978-3-446-41261-3;
T.Ottmann/P.Widmayer Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag
Professional Journals: -

Mode of delivery

2 ECTS lecture, 1 ECTS tutorial

Prerequisites and co-requisites

Computer Science 1

Assessment methods and criteria

Final Exam, Tutorial: Continuous Assessment