Study programme 2020-2021Français
Data structures I
Programme component of Bachelor's in Mathematics à la Faculty of Science
CodeTypeHead of UE Department’s
contact details
Teacher(s)
US-B2-SCMATH-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

Objectives of Programme's Learning Outcomes

  • Solve new problems
    • Abstract and manipulate theories and use these to solve problems
    • Adapt an argument to a similar situation
  • Use computers effectively
    • Understand and implement algorithms using appropriate data structures
    • Develop computer programs to solve problems with mathematical formulation

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

Unit learning "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 génération : 26/09/2020
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be