Programme d’études2015 - 2016
Activité d'apprentissage à la Faculté des Sciences
CodeTitulaire(s)Co-Titulaire(s)Suppléant(s) et autre(s)
S-INFO-020
  • BRUYERE Véronique
      Langue
      d’enseignement
      Langue
      d’évaluation
      HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
      d’enseignement
      FrançaisFrançais300000Q1

      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 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,Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, The MIT Press, Mc Graw-Hill, 1991.

      Mode d'enseignement

      • Face à face

      Types d'évaluation du Q1

      • Examen oral

      Commentaire sur l'évaluation Q1

      Sans objet

      Types d'évaluation Q2

      • Néant

      Commentaire sur l'évaluation Q2

      Sans objet

      Types d'évaluation du Q3

      • Examen oral

      Commentaire sur l'évaluation Q3

      Sans objet

      Commentaire sur l'évaluation Q1ratt. B1BA

      Sans objet

      Types d'activités

      • Cours (cours magistraux; conférences)
      UE : Unité d’Enseignement - AA : Activité d’Apprentissage
      (*) 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