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 | 0 | 0 | 0 | 0 | 0 | 5 | 5 |
AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
---|---|---|---|---|---|---|---|---|
S-INFO-060 | 100% |
Objectives of general skills
- 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.
UE's Learning outcomes
To understand how to efficiently solve problems of sorting and dictionnary management, thanks to adapted data structures. To be able to use them.
UE Content
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
Term 1 for Integrated Assessment - type
- Written examination
Term 2 for Integrated Assessment - type
- N/A
Term 3 for Integrated Assessment - type
- Written examination
Type of Teaching Activity/Activities
AA | |
---|---|
S-INFO-060 |
Mode of delivery
AA | |
---|---|
S-INFO-060 |
Required Reading
AA | |
---|---|
S-INFO-060 |
Required Learning Resources/Tools
AA | |
---|---|
S-INFO-060 |
Recommended Reading
AA | |
---|---|
S-INFO-060 |
Recommended Learning Resources/Tools
AA | |
---|---|
S-INFO-060 |
Other Recommended Reading
AA | |
---|---|
S-INFO-060 |
Term 1 Assessment - type
AA | |
---|---|
S-INFO-060 |
Term 1 Assessment - comments
AA | |
---|---|
S-INFO-060 |
Resit Assessment - Term 1 (B1BA1) - type
AA | |
---|---|
S-INFO-060 |
Resit Assessment - Term 1 (B1BA1) - Comments
AA | |
---|---|
S-INFO-060 |
Term 2 Assessment - type
AA | |
---|---|
S-INFO-060 |
Term 2 Assessment - comments
AA | |
---|---|
S-INFO-060 |
Term 3 Assessment - type
AA | |
---|---|
S-INFO-060 |
Term 3 Assessment - comments
AA | |
---|---|
S-INFO-060 |