5 ECTS credits
145 h study time
Offer 1 with catalog number 4007798ENR for all students in the 1st semester at a (E) Master - advanced level.
This course introduces a basic repertoire of algorithms and data structures. These algorithms and datastructures constitute a solid basis for more advanced concepts introduced in other courses.
Among others, the following topics will be discussed in this course:
- Search in arrays, building linked and double linked lists, search in linked and double linked lists.
- Stacks, queues en priority queues.
- Methods for sorting arrays and linked lists.
- Methods to represent trees by means of linked lists and arrays; search in trees and methods for balancing trees.
- Graphs: methods for representing graphs; searching in graphs.
Both the theoretical foundations and concepts as well as the practical implementation in JAVA will be discussed.
Course notes, slides, programming assignments and required code are available on pointcarre (http://pointcarre.vub.ac.be/).
Additional Study Material
- any JAVA book.
The first goal of this course is to teach students a repertoire of basic algorithms and data structures which are required to solve a variety of programming problems. Students are expected to know, to be able to explain, to motivate and to compare the implementation and the time and memory requirements of these algorithms and data structures.
A second goal of this course is to teach students to use the algorithms and data structures in concrete programs: students are expected to be able to implement the data structures and algorithms in JAVA. It is also expected that students can identify the data structures and algorithms best suited for solving particular computer problems and that students can combine these into a computer program solving the problem posed.
The final grade is composed based on the following categories:
Written Exam determines 60% of the final mark.
PRAC Practical Assignment determines 40% of the final mark.
Within the Written Exam category, the following assignments need to be completed:
Within the PRAC Practical Assignment category, the following assignments need to be completed:
The exam consists of two parts:
A first part is a written open book exam and consists of a set of questions to assess whether the student knows, can explain, can motivate and can compare the concepts, the implementation and the time and memory requirements of the data structures and algorithms. This involves writing program code with pen and paper.
The second part is of the final grade is composed of the evaluation of the project assignment. The evaluation consists of our assessment of the code and of an oral discussion.
This offer is part of the following study plans:
Master of Applied Sciences and Engineering: Applied Computer Science: Standaard traject (only offered in Dutch)