Study programme 2018-2019 | Français | ||
Data Structures and Algorithms | |||
Activité d'apprentissage à la Faculty of Engineering |
Code | Lecturer(s) | Associate Lecturer(s) | Subsitute Lecturer(s) et other(s) |
---|---|---|---|
I-INFO-001 |
|
|
Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term |
---|---|---|---|---|---|---|---|
Français | Français | 20 | 44 | 0 | 8 | 0 | Q2 |
Content of Learning Activity
Design of algorithms with sequence, iteration, modularity and recursivity Definition and construction of data types and structures (basic types, array, record, file, pointer, list, heap, file, trees (general, binary, balanced, heap)) Searching and sorting algorithms Basics of computer architecture (central processing unit, memories, peripherals) Definition and basic characteristics of operating systems (process, kernel, memory management, input/output management) C++ programming language
Required Reading
Note de cours - Structures de données et algorithmes - Saïd Mahmoudi, M. Benjelloun, G. Libert
Notes d'exercices - Introduction à la programmation en C++ - Mohammed Benjelloun
Required Learning Resources/Tools
Not applicable
Recommended Reading
Copie de présentation - Partie 2 - Programmation en C++ - Mohammed BENJELLOUN
Recommended Learning Resources/Tools
Not applicable
Other Recommended Reading
Informatique et algorithmique, Goldschlager, Lister, Interéditions, 1986. Structures de données et algorithmes, Wirth, Prentice Hall, 1976
Mode of delivery
Type of Teaching Activity/Activities
Evaluations
The assessment methods of the Learning Activity (AA) are specified in the course description of the corresponding Educational Component (UE)