 | Study programme 2017-2018 | 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 | 5 | Année |
| 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 | ?% |
| Programme component |
|---|
Objectives of Programme's Learning Outcomes
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 | Authorized |
| S-INFO-809 | Authorized |