Course Overview

During the course, students broaden their knowledge on abstract types
and develop competencies through applied projects.

Upon completion of the course, students are able to:

- Design data structures, study their behaviour and properties
without referring to their actual implementation.

- Implement classical data structures using object oriented
languages: sequences, stacks, queues, trees, graphs.

- Sort and search data structures.

- Compare algorithmic complexity and empirical evaluation.

Learning Achievement

Competence

Course prerequisites

High school diploma in science.

Grading Philosophy

Continuous assessment: projects and an oral presentation.

Course schedule

- Database management systems architecture.
- Relational model: properties, constraints, relational algebra.
- Formalism of data structures using database formats.
- XML format analysis and tools.
- SQL, XML.
- Web application development to illustrate a concrete case study. A
web interface will also be developed in completion of the application.

Projects involve using actual databases, designing data models,
implementing databases emphasizing their structure, robustness and
clarity, accompanied by appropriate documentation.

Course type

Group work.

Online Course Requirement

Instructor

Other information

Language of instruction: English
Mode of delivery: Face-to-face teaching ; E-learning

Site for Inquiry