Data abstraction and structures

Course Code :1001WETGES
Study domain:Computer Science
Academic year:2017-2018
Semester:1st semester
Contact hours:60
Credits:6
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.