CEN 206 — DATA STRUCTURES | Brussels College
Course Syllabus

DATA STRUCTURES

CEN 206 — Computer Engineering
Code
CEN 206
Type
B
ECTS
7
Category
Compulsory
Course Description

Study of the basic data structures and their implementations: Arrays, matrices, stacks, queues, hash tables, trees, lists, and graphs. Programming techniques using recursion. Various searching and sorting methods such as insertion sort, merge sort, and quick sort. Basic analysis of algorithms.

Course Objectives

To get accustomed to and be able to use common algorithms used in programming. External memory algorithms and data structures for sorting and searching, advanced algorithms for graphs.

14-Week Outline
WeekTopic
1Intro. to Course and Asymptotic Notations
2Abstract data types, Recursion
3Linked Lists
4Stacks and Queues
5Stacks and Queues
6Trees, Binary Trees, Perfect and Complete binary trees
7Binary Search Trees and AVL trees
8MIDTERM EXAM
9Tree Traversals, Red Black Trees
10Sorting: Merge Sort, Heap Sort
11Sorting: Quick Sort, Bucket Sort
12Mapping, Hashing
13Graph Data Structure
14Prim`s Algorithm, Kruskal`s Algorithm, Dijkstra Algorithm
Learning Outcomes
  1. Become accustomed to the description of algorithms in both functional and procedural styles;
  2. Learn good principles of algorithm design: Data abstraction ability
  3. Learn how to analyze algorithms and estimate their worst-case and average case behavior (in easy cases)
  4. Become familiar with fundamental data structures
  5. Engineering graduates with skills and professional background in describing, formulating, modeling and analyzing the engineering problem, with a consideration for appropriate analytical solutions in all necessary situations
  6. Engineering graduates with the necessary technical, academic and practical knowledge and application confidence in the design and assessment of machines or mechanical systems or industrial processes with considerations of productivity, feasibility and environmental and social aspects.
  7. Ability of designing and conducting experiments, conduction data acquisition and analysis and making conclusions
  8. The abilities and performance to participate multi-disciplinary groups together with the effective oral and official communication skills and personal confidence
  9. Ability for effective oral and official communication skills in foreign language
  10. Consciousness for the results and effects of engineering solutions on the society and universe, awareness for the developmental considerations with contemporary problems of humanity
Assessment Methods
Method% EachQuantity
Midterm Exam(s)351
Project101
Laboratory101
Final Exam451
Recommended Textbooks

Data Structures and Algorithms in Java, 6th Edition, 2014

Scroll