Code | Type | Head of UE | Department’s contact details | Teacher(s) |
---|---|---|---|---|
US-B3-SCMATH-017-M | Compulsory 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 | 6 | 6 |
AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | |
---|---|---|---|---|---|---|---|---|
S-INFO-020 | ||||||||
S-INFO-820 |
Objectives of general skills
- Collaborate on mathematical subjects
- Develop an effective slideshow to support an oral presentation
- Demonstrate independence and their ability to work in teams.
- Solve new problems
- Abstract and manipulate theories and use these to solve problems
- Adapt an argument to a similar situation
- Use knowledge from different fields to address issues
- Use computers effectively
- Understand and implement algorithms using appropriate data structures
- Use at least one programming language
- Develop computer programs to solve problems with mathematical formulation
- Address literature and interact within other scientific fields
- Have sufficient knowledge of English in order to read and understand scientific texts, especially in the field of mathematics.
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 to solve a given problem.
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.
Project by group of two or three students on a problem to solve thanks to efficient algortihms and adequate data structures. Implementation of the proposed algorithms
Prior experience
Basic algorithmics and data structures
Term 1 for Integrated Assessment - type
- Oral examination
Term 1 for Integrated Assessment - comments
Oral examination (2/3)
A failure in one of the AAs involves the failure for the whole learning unit
Term 2 for Integrated Assessment - type
- Presentation and works
Term 2 for Integrated Assessment - comments
Presentation and works (1/3)
A failure in one of the AAs involves the failure for the whole learning unit
Term 3 for Integrated Assessment - type
- Presentation and works
- Oral examination
Term 3 for Integrated Assessment - comments
Oral examination (2/3)
Presentation and works (1/3)
A failure in one of the AAs involves the failure for the whole learning unit
Resit Assessment for IT - Term 1 (B1BA1) - Comments
Not applicable
Type of Teaching Activity/Activities
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |
Mode of delivery
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |
Required Reading
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |
Required Learning Resources/Tools
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |
Recommended Reading
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |
Recommended Learning Resources/Tools
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |
Other Recommended Reading
AA | |
---|---|
S-INFO-020 | |
S-INFO-820 |