 | Study programme 2019-2020 | Français | |
| Data Structures and Algorithms | |||
Learning Activity |
| Code | Lecturer(s) | Associate Lecturer(s) | Subsitute Lecturer(s) et other(s) | Establishment |
|---|---|---|---|---|
| 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 |
| Organisational online arrangements for the end of Q3 2019-2020 assessments (Covid-19) |
|---|
|
| Description of the modifications to the Q3 2019-2020 online assessment procedures (Covid-19) |
| Online written exam of four hours. The written exam is composed of two parts: theory and practice. Theory / practice weighting is 50/50. |
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). C++ programming language
Required Reading
Copie de présentation - Transparents du cours théorique - Saïd Mahmoudi
,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
Les fondements de l'informatique - Du bit au Cloud Computing, de Hugues Bersini, Marie-Paule Spinette-Rose, Robert Spinette-Rose, Nicolas Van Zeebroeck , 2014, Editeur : VUIBERT
Informatique et algorithmique, Goldschlager, Lister, Interéditions, 1986.
Structures de données et algorithmes, Wirth, Prentice Hall, 1976
Mode of delivery
- Face to face
Type of Teaching Activity/Activities
- Cours magistraux
- Exercices dirigés
- Travaux pratiques
- Remédiations intégrées à un type d'AA
Evaluations
The assessment methods of the Learning Activity (AA) are specified in the course description of the corresponding Educational Component (UE)