Admission requirements
None
Description
The course is about algorithms and data structures. It involves learning to design and understand algorithms. Data is tightly connected with algorithms, since it is used in as input, output, but also as part of their internal operation. During the course we will examine the structuring and representation of data. There are various standard data structures such as lists, trees, arrays and sets, each characterized by its structure and methods. The standard data structures can work with a wide range of algorithms, while there also exist data structures that are tailored to a limited class of algorithms. We will review standard data structures such as stacks, queues, lists, binary and multiway trees, priority queues and graphs. Our approach to the design of data structures is via Abstract Data Types (which is closely linked to OO programming). By using ADTs, we can separate the use of the data structure and the definition of its desired behavior from the implementation. Topics: Linked Lists, Stacks, Queues, Binary Trees, Multiway Trees, Graphs, Hashing, Data Compression, String Matching, Randomized Algorithms.
Course objectives
Understanding and using standard data structures and their associated algorithms, obtaining some understanding of differences in efficiency, learning to think abstractly: differentiating between definition and implementation.
Timetable
The most recent timetable can be found at the Student-website:
Mode of instruction
Two hours of lectures per week, followed by two hours of lab work on programming assignments.
Assessment method
Written exams. In addition, the course involves mandatory programming assignments.
Reading list
The recommended book is: Adam Drozdek, Data Structures and Algorithms in C ++, 4th / International Edition. ISBN13: 9781133613053. This book is recommended but not mandatory. In addition, a handout is available.
Blackboard
blackboard
Course can be found as Data Structures 4032DTASE-1920FWN
Registration
Registration through uSis: Selfservice > Studentencentrum > Inschrijven
Activity codes at the studentenwebsite, under the tab 'Wiskunde en Natuurwetenschappen'.
Contact
Onderwijscoordinator Riet Derogee
Website
Course blackboard page
Remarks
None