Enseignement

Lors de mon doctorat, puis en tant qu’Attaché Temporaire d’Enseignement et de Recherche, j’ai enseigné à divers publics d’étudiants : d’abord à l’IUT puis à la faculté d’Orsay, à Polytechnique et en école d’ingénieurs (IFIPS). J’y ai encadré plusieurs travaux dirigés, travaux pratiques et suivis de projets, pour des niveaux allant du L2 au M2.

 

Algorithmique et Langage C++

2ième année – 1er semestre

Dans le cadre de vacations à l’IUT d’Orsay, j’ai encadré 28 étudiants au cours du premier semestre de l’année 2005-2006. Le but de cet enseignement était de rappeler les concepts de base de programmation impérative (variables, tableaux, boucles, récursivité…), et d’introduire les aspects de programmation objet (classes et encapsulation, templates, méthodes virtuelles et généricité…).

Projet de Programmation

3ième année – 1er semestre

Dans le cadre de vacations en école d’ingénieur (IFIPS), j’ai tutoré un projet de L3 dont le but était d’implémenter (sans contrainte de langage) l’algorithme de compression de Hoffman. Après une réflexion sur les structures à utiliser pour le codage d’arbres, il a permis de mettre en place des stratégies statiques, semi adaptatives et adaptatives de construction de ce codage.

Langages Formels

3ième année – 2ième semestre

Dans le cadre de vacations à l’IFIPS, j’ai encadré un TD portant sur la théorie des langages. Le but de ce cours/TD est la découverte des outils classiques de théorie des langages : automates, déterminisation et minimisation, propriétés de clôture, expressions rationnelles, grammaires, rationalité (lemme de pompage) et automates à pile(s).

Java

3ième année – 2ième semestre

J’ai co-encadré un TP de Java à l’École polytechnique. Ce TP visait à rappeler les notions de programmation impérative (boucles, récursivité, pointeurs…) et à introduire les concepts de programmation objet : classes, méthodes, héritages, interfaces… Diverses applications ont permis de mettre en pratique ces notions : factorisation d’entiers, approximation de nombres transcendants, résolution de sudoku …

Théorie des graphes

3ième année – 1er semestre

J’ai encadré un TD de théorie des graphes à l’Université Paris Sud. L’objectif était la mise en pratique algorithmique des notions de cours : les définitions préliminaires (sommet, arête, degré, hypercube), puis les méthodes standard de manipulation des graphes : tri topologique, parcours de graphes (DFS, BFS), arbres couvrants, plus courts chemins, programmation dynamique, flots… Cet enseignement met l’accent sur l’efficacité des algorithmes proposés et s’achève par une introduction à la théorie de la complexité via les notions de réduction et de classes de complexités (P et NP).

Système de Gestion des Bases de Données

4ième année – 1er semestre

J’ai encadré un groupe d’étudiants de l’IFIPS sur les systèmes de gestion des bases de données. Cet enseignement introduit PL/SQL et précise les notions de curseurs, de trigger, de package, de SQL dynamique et de gestion de contraintes. Les aspects de confidentialité, de concurrence et de reprise sur panne y sont également étudiés. Ce cours s’achève par un projet dans lequel chaque groupe participe à des scénarii de commande/paiement/livraison permettant l’interaction avec l’ensemble des autres groupes.

Algorithmique et complexité

3ième année – 1er semestre

Lors de mon service d’ATER, j’ai enseigné un TD d’algorithmique et complexité à l’Université Paris Sud. Ce TD vise à manipuler les structures élémentaires d’algorithmes : les listes, les piles, les tableaux dynamiques, les tables de hachage et les arbres binaires de recherche (AVL). Il initie les étudiants au calcul de complexité des algorithmes itératifs ou de type “diviser pour régner”.

Gestion de l’information sur internet

5ième année – 1er semestre

J’ai enseigné à l’Université Paris Sud un TD/TP autour de la gestion de l’information sur internet à un groupe d’étudiants en Master 2 professionnel. Cet enseignement comprend une introduction à XML, XPath, XSLT, DOM en java, XQuery, et cduce.

Langage de structuration des données : XML

5ième année – 1er semestre

J’ai donné un Cours/TD/TP autour de Xml à l’Université Paris Dauphine. Il se composait d’une introduction aux documents XML, aux langages d’arbres (DTD, schéma XML) et aux méthodes de requêtes et de manipulation (Xpath, XSL, DOM, SAX…)