Study programme 2023-2024Français
Data Structures I
Programme component of Bachelor's in Computer Science (MONS) (day schedule) à 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
Corequis

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.

UE Content: description and pedagogical relevance

- 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 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 Learning Resources/Tools

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

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

Term 2 Assessment - type

AAType(s) and mode(s) of Q2 assessment
S-INFO-009
  • Written examination - Face-to-face

Term 2 Assessment - comments

AATerm 2 Assessment - comments
S-INFO-009See UE

Term 3 Assessment - type

AAType(s) and mode(s) of Q3 assessment
S-INFO-009
  • Written examination - Face-to-face

Term 3 Assessment - comments

AATerm 3 Assessment - comments
S-INFO-009See UE
(*) 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 : 08/05/2023
Date de dernière génération automatique de la page : 27/04/2024
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be