Programme d’études 2017-2018English
Structures de données
Unité d’enseignement du programme de Certificat d'Université en aspects avancés des systèmes logiciels (HD) à la Faculté des Sciences
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-U1-SYSLOB-001-CUE ObligatoireBRUYERE VéroniqueS829 - Informatique théorique

    Langue
    d’enseignement
    Langue
    d’évaluation
    HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CréditsPondération Période
    d’enseignement
      Français00000551er quadrimestre

      Code(s) d’AAActivité(s) d’apprentissage (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
      d’enseignement
      Pondération
      S-INFO-105?%

      Unité d'enseignement

      Objectifs par rapport aux acquis d'apprentissage du programme

      Acquis d'apprentissage UE

      Comprendre comment résoudre efficacement des problèmes de gestion de dictionnaire et de tri, grâce à des structures de données adaptées. Etre capable de les utiliser.

      Contenu de l'UE

      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.

      Compétences préalables

      Algorithmique et structures de données de base

      Types d'évaluations Q1 pour l'UE

      • Examen écrit

      Commentaire sur les évaluations Q1 de l'UE

      Examen écrit 100%

      Types d'évaluation Q3 pour l'UE

      • Examen écrit

      Commentaire sur les évaluations Q3 de l'UE

      Examen écrit 100%

      Commentaire sur les évaluations rattr. Q1 de l'UE

      Sans objet

      Types d'activités

      AA
      S-INFO-105

      Mode d'enseignement

      AA
      S-INFO-105

      Supports principaux

      AA
      S-INFO-105

      Supports principaux non reproductibles

      AA
      S-INFO-105

      Supports complémentaires

      AA
      S-INFO-105

      Supports complémentaires non reproductibles

      AA
      S-INFO-105

      Autres références conseillées

      AA
      S-INFO-105

      Reports des notes d'AA d'une année à l'autre

      AA
      S-INFO-105
      (*) 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 génération : 17/05/2018
      20, place du Parc, B7000 Mons - Belgique
      Tél: +32 (0)65 373111
      Courriel: info.mons@umons.ac.be