Programme d’études 2021-2022English
Structures de données
Activité d'apprentissage
CodeTitulaire(s)Co-Titulaire(s)Suppléant(s) et autre(s)Établissement(s)
S-INFO-105
  • BRUYERE Véronique
    • MASLOWSKI Dany
    • UMONS
    Langue
    d’enseignement
    Langue
    d’évaluation
    HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
    d’enseignement
    FrançaisFrançais3015000Q1


    Contenu de l'AA

    Algorithmique avancée et structures de données élaborées pour la recherche, l'insertion et la suppression d'une donnée dans un ensemble de données, ainsi que le tri d'un ensemble de données.
    Etude approfondie des arbres binaires de recherche, des arbres AVL, des B-arbres, des tables de hachage, du tri par tas, du tri rapide, des tris optimaux. Etude de l'exactitude des algorithmes, ainsi que la complexité en moyenne et dans le pire des cas. 

    Supports principaux non reproductibles

    Sans objet

    Support complémentaires non reproductibles

    Sans objet

    Autres références conseillées

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

    Mode d'enseignement

    • Face à face

    Types d'activités

    • Cours magistraux
    • Exercices dirigés

    Evaluations

    Les modalités d'évaluation de l'AA sont précisées dans la fiche de l'UE dont elle dépend

    (*) HT : Heures théoriques - HTPE : Heures de travaux pratiques encadrés - HTPS : Heures de travaux pratiques supervisés - HD : Heures diverses - HR : Heures de remédiation - Dans la colonne Pér. (Période), A=Année, Q1=1er quadrimestre et Q2=2e quadrimestre
    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 : 03/12/2021
    20, place du Parc, B7000 Mons - Belgique
    Tél: +32 (0)65 373111
    Courriel: info.mons@umons.ac.be