Enseignement(2007-2008)

Mon activité d'enseignement porte sur l'algorithmique et complexité et les bases de données relationnelles. Elle concerne essentiellement le master  et la licence informatique.

Fondements des bases de données

• Théorie de la normalisation : Dépendances fonctionnelles(DFs), implication logique des DFs, Relation exemple, Décomposition et Normalisation (BCNF, 3NF, 4NF, 5NF)
• Datalog : Bases de données déductives, Requêtes récursives,...

 

Calculabilité et Complexité

• Calculabilité : Modèles de Calcul, Décidabilité et indécidabilité, Récursivement énumérable,....
• Complexité : Problèmes d'optimisation et de décision, Notion de certificat polynomial, Algorithme de résolution exponentiel, Notion de difficulté et Réduction polynomial, Résolution des problèmes d'optimisation en supposant que les problèmes de décision sont polynomiaux,...

 

Systèmes à base de connaissances

Les systèmes à base de connaissances et aide à la décision, Ensembles flous, raisonnement floue, raisonnement incertain, décision floue, FuzzyClips.

 

Algorithmique

• Analyse d'algorithmes itératifs et récursifs (Arrêt, Preuve, Complexité), Implémentation d'un algorithme (Types de données abstrait, Tas, Arbres de profondeur logarithmique, Union appartient).

• Théorie des Graphes

  • Modélisation, Arbres et arborescences, Arbre de poids minimal, Plus court chemin, Flot maximal, Ordonnancement.