 | Study programme 2018-2019 | Français | |
 | Data structures I | ||
Programme component of Bachelor's Degree in Mathematics à la Faculty of Science |
| Code | Type | Head of UE | Department’s contact details | Teacher(s) |
|---|---|---|---|---|
| US-B2-SCMATH-011-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 | 6 | 6.00 | 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
- Solve new problems
- Abstract and manipulate theories and use these to solve problems
- Adapt an argument to a similar situation
- Use computers effectively
- Understand and implement algorithms using appropriate data structures
- Develop computer programs to solve problems with mathematical formulation
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
Unit learning "Programming and Algorithms I"
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)
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-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 |