 | Study programme | Français | |
 | Data Structures I | ||
Programme component of à la Faculty of Science |
| Code | Type | Head of UE | Department’s contact details | Teacher(s) |
|---|---|---|---|---|
| US-U2-MATCOM-003-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 | 30 | 30 | 0 | 0 | 0 | 5.00 | 5.00 |
| AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
|---|---|---|---|---|---|---|---|---|
| S-INFO-009 | Data Structures I (part A) | 15 | 15 | 0 | 0 | 0 | Q1 | ?% |
| S-INFO-809 | Data Structures I (part B) | 15 | 15 | 0 | 0 | 0 | Q2 | ?% |
| Unité d'enseignement |
|---|
Learning Outcomes of UE
Initiate the student to basic notions in algorithmics and data structures. Learn how to write algorithms which are correct and efficient.
Content of UE
- complexity of algorithms in the worse case
- iterative programming, loop invariants
- recursive programming, correctness and termination of recursive algorithms
- data structures : list, tree, and graph, and their basic algorithms
Prior Experience
Learning unit "Programming and Algorithms I" (or similar)
Type of Assessment for UE in Q1
- Written examination
Q1 UE Assessment Comments
Written examination 40% (on part A)
Type of Assessment for UE in Q2
- Written examination
Q2 UE Assessment Comments
Written examination 60% (on part B)
Type of Assessment for UE in Q3
- Written examination
Q3 UE Assessment Comments
Written examination 100% (on parts A and B)
Q1 UE Resit Assessment Comments (BAB1)
Not applicable
Type of Teaching Activity/Activities
| AA | Type of Teaching Activity/Activities |
|---|---|
| S-INFO-009 |
|
| S-INFO-809 |
|
Mode of delivery
| AA | Mode of delivery |
|---|---|
| S-INFO-009 |
|
| S-INFO-809 |
|
Required Reading
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Required Learning Resources/Tools
| AA | Required Learning Resources/Tools |
|---|---|
| S-INFO-009 | Not applicable |
| S-INFO-809 | Not applicable |
Recommended Reading
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Recommended Learning Resources/Tools
| AA | Recommended Learning Resources/Tools |
|---|---|
| S-INFO-009 | Not applicable |
| S-INFO-809 | Not applicable |
Other Recommended Reading
| AA | Other Recommended Reading |
|---|---|
| S-INFO-009 | - Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993) |
| S-INFO-809 | Not applicable |
Grade Deferrals of AAs from one year to the next
| AA | Grade Deferrals of AAs from one year to the next |
|---|---|
| S-INFO-009 | Autorisé |
| S-INFO-809 | Autorisé |