Study programme 2019-2020Français
Data Structures and Algorithms
Programme component of Bachelor's in Engineering: Architectural Engineering à la Faculty of Engineering

Students are asked to consult the ECTS course descriptions for each learning activity (AA) to know what assessment methods are planned for the end of Q2

CodeTypeHead of UE Department’s
contact details
Teacher(s)
UI-B2-IRCIVA-008-MCompulsory UEMAHMOUDI SaïdF114 - Informatique, Logiciel et Intelligence artificielle
  • BENJELLOUN Mohammed
  • MAHMOUDI Saïd

Language
of instruction
Language
of assessment
HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CreditsWeighting Term
  • Français
Français204408055.002nd term

AA CodeTeaching Activity (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term Weighting
I-INFO-001Data Structures and Algorithms2044080Q2100.00%
Programme component

Objectives of Programme's Learning Outcomes

  • Understand the theoretical and methodological fundamentals in arts, science, engineering and construction to solve problems involving these disciplines
    • Identify, describe and explain the basic artistic, scientific and mathematical principles
    • Select and thoroughly apply knowledge, methods and tools in arts, sciences, engineering sciences and construction to solve problems involving these disciplines

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 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

Prior Experience

Not applicable

Type of Assessment for UE in Q2

  • Written examination
  • Practical test

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

  • Written examination
  • Practical Test

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

AAType of Teaching Activity/Activities
I-INFO-001
  • Cours magistraux
  • Exercices dirigés
  • Travaux pratiques
  • Remédiations intégrées à un type d'AA

Mode of delivery

AAMode of delivery
I-INFO-001
  • Face to face

Required Reading

AARequired Reading
I-INFO-001Copie 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

AARequired Learning Resources/Tools
I-INFO-001Not applicable

Recommended Reading

AARecommended Reading
I-INFO-001Copie de présentation - Partie 2 - Programmation en C++ - Mohammed BENJELLOUN

Recommended Learning Resources/Tools

AARecommended Learning Resources/Tools
I-INFO-001Not applicable

Other Recommended Reading

AAOther Recommended Reading
I-INFO-001Les fondements de l'informatique - Du bit au Cloud Computing, de Hugues BersiniMarie-Paule Spinette-RoseRobert Spinette-RoseNicolas 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

AAGrade Deferrals of AAs from one year to the next
I-INFO-001Authorized
(*) HT : Hours of theory - HTPE : Hours of in-class exercices - HTPS : hours of practical work - HD : HMiscellaneous time - HR : Hours of remedial classes. - Per. (Period), Y=Year, Q1=1st term et Q2=2nd term
Date de génération : 24/04/2020
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be