 | Study programme 2022-2023 | Français | |
 | Algorithmics | ||
Programme component of Master's in Computer Science : Specialist Focus (CHARLEROI) (shift schedule) à la Faculty of Science |
| Code | Type | Head of UE | Department’s contact details | Teacher(s) |
|---|---|---|---|---|
| US-M1-INFOSP-900-C | Compulsory UE | JORET Gwenael | S829 - Informatique théorique |
|
| Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
|---|---|---|---|---|---|---|---|---|---|
| Français | 30 | 15 | 0 | 0 | 0 | 7 | 7.00 | 2nd term |
| AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
|---|---|---|---|---|---|---|---|---|
| S-INFO-048 | Algorithmics | 30 | 15 | 0 | 0 | 0 | Q2 | 100.00% |
| Programme component |
|---|
Objectives of Programme's Learning Outcomes
- ills in the various disciplines of computer science, which come after those within the Bachelor's in computer science.
- Apply scientific methodology.
- Demonstrate thoroughness, independence, creativity, intellectual honesty, and ethical values.
- ills in the various disciplines of computer science, which come after those within the Bachelor's in computer science.
- Apply scientific methodology.
- Demonstrate thoroughness, independence, creativity, intellectual honesty, and ethical values.
Learning Outcomes of UE
The objective of the course is to cover the basics of Algorithms in a rigorous manner.
A strong emphasis is put on learning and mastering the proof techniques used in the analysis of the algorithms.
UE Content: description and pedagogical relevance
The following notions are covered in the course:
- Loop invariants
- Worst case complexity, Big-Oh notation
- Basic data structures and their operations: Lists, stacks, queues, etc.
- Trees, tree traversals, balanced trees, binary search trees
- Dichotomic search
Prior Experience
Not applicable
Type of Teaching Activity/Activities
| AA | Type of Teaching Activity/Activities |
|---|---|
| S-INFO-048 |
|
Mode of delivery
| AA | Mode of delivery |
|---|---|
| S-INFO-048 |
|
Required Learning Resources/Tools
| AA | Required Learning Resources/Tools |
|---|---|
| S-INFO-048 | Not applicable |
Recommended Learning Resources/Tools
| AA | Recommended Learning Resources/Tools |
|---|---|
| S-INFO-048 | Not applicable |
Other Recommended Reading
| AA | Other Recommended Reading |
|---|---|
| S-INFO-048 | 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-048 | Authorized |
Term 2 Assessment - type
| AA | Type(s) and mode(s) of Q2 assessment |
|---|---|
| S-INFO-048 |
|
Term 2 Assessment - comments
| AA | Term 2 Assessment - comments |
|---|---|
| S-INFO-048 | Written exam (without the course notes, handwritten notes, or any other material). |
Term 3 Assessment - type
| AA | Type(s) and mode(s) of Q3 assessment |
|---|---|
| S-INFO-048 |
|
Term 3 Assessment - comments
| AA | Term 3 Assessment - comments |
|---|---|
| S-INFO-048 | Written exam (without the course notes, handwritten notes, or any other material). |