Study programme 2021-2022 | Français | ||
Data Structures and Algorithms | |||
Programme component of Bachelor's in Engineering: Architectural Engineering à la Faculty of Engineering |
Code | Type | Head of UE | Department’s contact details | Teacher(s) |
---|---|---|---|---|
UI-B2-IRCIVA-008-M | Compulsory UE | MAHMOUDI Saïd | F114 - Informatique, Logiciel et Intelligence artificielle |
|
Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
---|---|---|---|---|---|---|---|---|---|
| Français | 20 | 44 | 0 | 8 | 0 | 5 | 5.00 | 2nd term |
AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
---|---|---|---|---|---|---|---|---|
I-ILIA-001 | Data Structures and Algorithms | 20 | 44 | 0 | 8 | 0 | Q2 | 100.00% |
Programme component |
---|
Objectives of Programme's Learning Outcomes
Learning Outcomes of UE
After this teaching, students will be able to: Explain the main concepts of the algorithmic and the data structures in connection with the basic characteristics of computer science Find and implement algorithms with a programming language Describe the basic characteristics of computers and operating systems
Content of UE
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. Definition and basic characteristics of operating systems (process, kernel, memory management, input/output management). C++ programming language
Prior Experience
Not applicable
Type of Assessment for UE in Q2
Q2 UE Assessment Comments
Written examination during 2 h on the theoretical concepts of the teaching. 50% of the mark. Oral examination during 4h with a maximum of 2h30 for the writing of a program. The student has to explain and justify the correctness of his program with various sets of data. Questions are asked to the student who has to comment all or a part of the source code of his program. 50% of the mark.
Type of Assessment for UE in Q3
Q3 UE Assessment Comments
Written examination during 2 h on the theoretical concepts of the teaching. 50% of the mark. Oral examination during 4h with a maximum of 2h30 for the writing of a program. The student has to explain and justify the correctness of his program with various sets of data. Questions are asked to the student who has to comment all or a part of the source code of his program. 50% of the mark.
Type of Teaching Activity/Activities
AA | Type of Teaching Activity/Activities |
---|---|
I-ILIA-001 |
|
Mode of delivery
AA | Mode of delivery |
---|---|
I-ILIA-001 |
|
Required Reading
AA | Required Reading |
---|---|
I-ILIA-001 | Notes d'exercices - Introduction à la programmation en C++ - Mohammed Benjelloun ,Copie de présentation - Partie 1 - Introduction à la programmation en C++ - Mohammed Benjelloun |
Required Learning Resources/Tools
AA | Required Learning Resources/Tools |
---|---|
I-ILIA-001 | Not applicable |
Recommended Reading
AA | Recommended Reading |
---|---|
I-ILIA-001 | Copie de présentation - Informatique - transparents du cours théorique - Saïd Mahmoudi ,Note de cours - Syllabus - théorie - Informatique -2021-2022 - Saïd Mahmoudi, M. Benjelloun, G. Libert |
Recommended Learning Resources/Tools
AA | Recommended Learning Resources/Tools |
---|---|
I-ILIA-001 | Not applicable |
Other Recommended Reading
AA | Other Recommended Reading |
---|---|
I-ILIA-001 | 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 |
Grade Deferrals of AAs from one year to the next
AA | Grade Deferrals of AAs from one year to the next |
---|---|
I-ILIA-001 | Authorized |