This information sheet indicates how the course will be organized at pandemic code level yellow and green.
If the colour codes change during the academic year to orange or red, modifications are possible, for example to the teaching and evaluation methods.

Data abstraction and structures

Course Code :1001WETGES
Study domain:Computer Science
Academic year:2020-2021
Semester:1st semester
Contact hours:60
Study load (hours):168
Contract restrictions: Exam contract not possible
Language of instruction:Dutch
Exam period:exam in the 1st semester
Lecturer(s)Els Laenens

3. Course contents *

During the first lessons you get a lot of information about data abstraction, OO design, top-down-design and programming principles as to prepare you for the portfolio work. In this course you study important Abstract Data Types such as binary trees and search trees, tables, priority queues, balanced search trees (2-3, 2-3-4, AVL, ... , B-trees) and graphs. We introduce the big-O notation and study algorithm efficiency for searching and sorting. Finally, we discuss hashing and external methods.