Study programme 2018-2019Français
Data Structures I
Programme component of à la Faculty of Science
CodeTypeHead of UE Department’s
contact details
Teacher(s)
US-U2-MATCOM-003-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çais303000055.00Année

AA CodeTeaching Activity (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term Weighting
S-INFO-009Data Structures I (part A)1515000Q1
S-INFO-809Data Structures I (part B)1515000Q2
Programme component

Objectives of Programme's Learning Outcomes

  • Have integrated and elaborate mathematical knowledge.
    • Mobilise the Bachelor's course in mathematics to address complex issues and have profound mathematical expertise to complement the knowledge developed in the Bachelor's course.
    • Use prior knowledge to independently learn high-level mathematics.
  • Apply innovative methods to solve an unprecedented problem in mathematics or within its applications.
    • Appropriately make use of computer tools, as required by developing a small programme.

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" (or similar)

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 60% (on part B)

Type of Assessment for UE in Q3

  • Written examination

Q3 UE Assessment Comments

Written examination 100% (on parts A and B)

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
S-INFO-809
  • Cours magistraux
  • Exercices dirigés

Mode of delivery

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

Required Reading

AA
S-INFO-009
S-INFO-809

Required Learning Resources/Tools

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

Recommended Reading

AA
S-INFO-009
S-INFO-809

Recommended Learning Resources/Tools

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

Other Recommended Reading

AAOther Recommended Reading
S-INFO-009- Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993)
S-INFO-809Not applicable
(*) 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 : 02/05/2019
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be