Study programme 2021-2022Français
Data Structures
Learning Activity
CodeLecturer(s)Associate Lecturer(s)Subsitute Lecturer(s) et other(s)Establishment
S-INFO-105
  • BRUYERE Véronique
    • MASLOWSKI Dany
    • UMONS
    Language
    of instruction
    Language
    of assessment
    HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term
    FrançaisFrançais3015000Q1


    Content of Learning Activity

    Advanced algorithms and data structures for the search, insertion and deletion of a data inside a set of data, as well as the sort of a set of data. Study of binary search trees, AVL trees, B-trees, hash tables, quicksort, optimal sorts. Study of the correctness of the algorithms, and of their complexity in the worst case and the average case.

    Required Learning Resources/Tools

    Not applicable

    Recommended Learning Resources/Tools

    Not applicable

    Other Recommended Reading

    Introduction to algorithms, by Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest (1991). The MIT Press, Mc Graw-Hill.

    Mode of delivery

    • Face to face

    Type of Teaching Activity/Activities

    • Cours magistraux
    • Exercices dirigés

    Evaluations

    The assessment methods of the Learning Activity (AA) are specified in the course description of the corresponding Educational Component (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 : 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