 | Study programme 2020-2021 | Français | |
 | Data structures I | ||
Programme component of Bachelor's in Mathematics à la Faculty of Science |
| Students are asked to consult the ECTS course descriptions for each learning activity (AA) to know what special Covid-19 assessment methods are possibly planned for the end of Q3 |
|---|
| 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 | 2nd term |
| AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
|---|---|---|---|---|---|---|---|---|
| S-INFO-009 | Data Structures I | 30 | 30 | 0 | 0 | 0 | Q2 | 100.00% |
| 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
Type of Assessment for UE in Q3
- Written examination
Q3 UE Assessment Comments
Written examination
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 |
|
Mode of delivery
| AA | Mode of delivery |
|---|---|
| S-INFO-009 |
|
Required Reading
| AA | |
|---|---|
| S-INFO-009 |
Required Learning Resources/Tools
| AA | Required Learning Resources/Tools |
|---|---|
| S-INFO-009 | Not applicable |
Recommended Reading
| AA | |
|---|---|
| S-INFO-009 |
Recommended Learning Resources/Tools
| AA | Recommended Learning Resources/Tools |
|---|---|
| S-INFO-009 | Not applicable |
Other Recommended Reading
| AA | Other Recommended Reading |
|---|---|
| S-INFO-009 | - Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993) |
Grade Deferrals of AAs from one year to the next
| AA | Grade Deferrals of AAs from one year to the next |
|---|---|
| S-INFO-009 | Unauthorized |