 | Study programme 2019-2020 | Français | |
 | Data Structures | ||
Programme component of Master's in Computer Engineering and Management (Charleroi (Hor. décalé)) à la Faculty of Engineering |
| Students are asked to consult the ECTS course descriptions for each learning activity (AA) to know what assessment methods are planned for the end of Q3 |
|---|
| Code | Type | Head of UE | Department’s contact details | Teacher(s) |
|---|---|---|---|---|
| UI-M1-IRIGIG-845-C | Optional UE | BRUYERE Véronique | S829 - Informatique théorique |
|
| Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
|---|---|---|---|---|---|---|---|---|---|
| Français | 30 | 15 | 0 | 0 | 0 | 5 | 5.00 | 1st term |
| AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
|---|---|---|---|---|---|---|---|---|
| S-INFO-105 | Data Structures | 30 | 15 | 0 | 0 | 0 | Q1 | 100.00% |
| Programme component |
|---|
Objectives of Programme's Learning Outcomes
- Mobilise a structured set of scientific knowledge and skills and specialised techniques in order to carry out computer and management engineering missions, using their expertise and adaptability.
- Master and appropriately mobilise knowledge, models, methods and techniques specific to computer management engineering.
Learning Outcomes of UE
To understand how to efficiently solve problems of sorting and dictionnary management, thanks to adapted data structures. To be able to use them.
Content of UE
Advanced algorithms and data structures for the search, insertion and deletion of a data inside a set of data, as well as the sort of a set of data. Study of binary search trees, AVL trees, B-trees, hash tables, quicksort, optimal sorts. Study of the correctness of the algorithms, and of their complexity in the worst case and the average case.
Prior Experience
Basic algorithmic and data structures
Type of Assessment for UE in Q1
- Written examination
Q1 UE Assessment Comments
Written examination 100%
Type of Assessment for UE in Q3
- Written examination
Q3 UE Assessment Comments
Written examination 100%
Type of Resit Assessment for UE in Q1 (BAB1)
- N/A
Q1 UE Resit Assessment Comments (BAB1)
Not applicable
Type of Teaching Activity/Activities
| AA | Type of Teaching Activity/Activities |
|---|---|
| S-INFO-105 |
|
Mode of delivery
| AA | Mode of delivery |
|---|---|
| S-INFO-105 |
|
Required Reading
| AA | |
|---|---|
| S-INFO-105 |
Required Learning Resources/Tools
| AA | Required Learning Resources/Tools |
|---|---|
| S-INFO-105 | Not applicable |
Recommended Reading
| AA | |
|---|---|
| S-INFO-105 |
Recommended Learning Resources/Tools
| AA | Recommended Learning Resources/Tools |
|---|---|
| S-INFO-105 | Not applicable |
Other Recommended Reading
| AA | Other Recommended Reading |
|---|---|
| S-INFO-105 | Introduction to algorithms, by Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest (1991). The MIT Press, Mc Graw-Hill. |
Grade Deferrals of AAs from one year to the next
| AA | Grade Deferrals of AAs from one year to the next |
|---|---|
| S-INFO-105 | Authorized |