Study programme 2021-2022Français
Data Structures I
Programme component of Bachelor's in Computer Science à la Faculty of Science

CodeTypeHead of UE Department’s
contact details
Teacher(s)
US-B2-SCINFO-011-MCompulsory UEBRUYERE VéroniqueS829 - Informatique théorique
  • BRUYERE Véronique
  • MELOT Hadrien

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

AA CodeTeaching Activity (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term Weighting
S-INFO-009Data Structures I3030000Q2100.00%

Programme component
Prérequis

Objectives of Programme's Learning Outcomes

  • Understand the fundamentals of computer science
    • Show an understanding and deep knowledge of the concepts of computer science and mathematical formalisms used in the field of computer science
    • Use the vocabulary and the correct mathematical reasoning to formulate and solve problems in the field of computer science
  • Understand the fundamentals related to scientific methods
    • Develop skills of abstraction and modelling through a conceptual and scientific approach

Learning Outcomes of UE

Initiate the student to basic notions in algorithmics and data structures. Learn how to write algorithms which are correct and efficient.

Content of UE

- complexity of algorithms in the worse case
- iterative programming, loop invariants
- recursive programming, correctness and termination of recursive algorithms
- data structures : list, tree, and graph, and their basic algorithms

Prior Experience

Learning unit "Programming and Algorithms I"

Type of Assessment for UE in Q1

  • Written examination

Q1 UE Assessment Comments

Written examination 40% (on part A)

Type of Assessment for UE in Q2

  • Written examination

Q2 UE Assessment Comments

Written examination

Type of Assessment for UE in Q3

  • Written examination

Q3 UE Assessment Comments

Written examination

Type of Resit Assessment for UE in Q1 (BAB1)

  • N/A

Q1 UE Resit Assessment Comments (BAB1)

Not applicable

Type of Teaching Activity/Activities

AAType of Teaching Activity/Activities
S-INFO-009
  • Cours magistraux
  • Exercices dirigés

Mode of delivery

AAMode of delivery
S-INFO-009
  • Face to face

Required Reading

AA
S-INFO-009

Required Learning Resources/Tools

AARequired Learning Resources/Tools
S-INFO-009Not applicable

Recommended Reading

AA
S-INFO-009

Recommended Learning Resources/Tools

AARecommended Learning Resources/Tools
S-INFO-009Not applicable

Other Recommended Reading

AAOther Recommended Reading
S-INFO-009- Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993)

Grade Deferrals of AAs from one year to the next

AAGrade Deferrals of AAs from one year to the next
S-INFO-009Unauthorized
(*) 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 dernière mise à jour de la fiche ECTS par l'enseignant : 12/05/2021
Date de dernière génération automatique de la page : 06/05/2022
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be