Programme d’études 2022-2023English
Graphes et intelligence artificielle
Activité d'apprentissage
CodeTitulaire(s)Co-Titulaire(s)Suppléant(s) et autre(s)Établissement(s)
S-INFO-021
  • MELOT Hadrien
      • UMONS
      Langue
      d’enseignement
      Langue
      d’évaluation
      HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
      d’enseignement
      FrançaisFrançais2010000Q1


      Contenu de l'AA

      Ce cours présente les liens entre Intelligence Artificelle et la théorie des graphes, et ce dans les deux sens : en quoi les graphes sont utiles en IA ? Et qu'est-ce que l'IA peut faire pour la théorie des graphes ? Les thèmes abordés seront liés à la programmation par contrainte, les algorithmes d'approximation et la découverte en théorie des graphes assistées par ordinateur, qui est le thème principal des recherches du service d'Algorithmique de l'UMONS.

      Supports principaux non reproductibles

      Sans objet

      Support complémentaires non reproductibles

      Sans objet

      Autres références conseillées

      Russel, S. and Norvig, P., Artificial Intelligence: A Modern Approach, 3ième édition, Pearson, 2010   Williamson, Shmoys, The Design of Approximation Algorithms, Cambridge University Press (2011). Version électronique disponible en ligne: www.designofapproxalgs.com

      Mode d'enseignement

      • En présentiel

      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/2022
      Date de dernière génération automatique de la page : 20/06/2023
      20, place du Parc, B7000 Mons - Belgique
      Tél: +32 (0)65 373111
      Courriel: info.mons@umons.ac.be