![](\"wp-content\/uploads\/teaching-1.png\")
<\/p>\n<\/p>\n
Lors de mon doctorat, puis en tant qu’Attach\u00e9 Temporaire d’Enseignement et de Recherche, j’ai enseign\u00e9 \u00e0 divers publics d’\u00e9tudiants : d’abord \u00e0 l’IUT<\/a> puis \u00e0 la facult\u00e9 d’Orsay<\/a>, \u00e0 Polytechnique<\/a> et en \u00e9cole d’ing\u00e9nieurs (IFIPS<\/a>). J’y ai encadr\u00e9 plusieurs travaux dirig\u00e9s, travaux pratiques et suivis de projets, pour des niveaux allant du L2 au M2.<\/p>\n <\/p>\n Dans le cadre de vacations \u00e0 l’IUT d’Orsay<\/a>, j’ai encadr\u00e9 28 \u00e9tudiants au cours du premier semestre de l’ann\u00e9e 2005-2006. Le but de cet enseignement \u00e9tait de rappeler les concepts de base de programmation imp\u00e9rative (variables, tableaux, boucles, r\u00e9cursivit\u00e9…), et d’introduire les aspects de programmation objet (classes et encapsulation, templates, m\u00e9thodes virtuelles et g\u00e9n\u00e9ricit\u00e9…).<\/p>\n Dans le cadre de vacations en \u00e9cole d’ing\u00e9nieur (IFIPS<\/a>), j’ai tutor\u00e9 un projet de L3 dont le but \u00e9tait d’impl\u00e9menter (sans contrainte de langage) l’algorithme de compression de Hoffman. Apr\u00e8s une r\u00e9flexion sur les structures \u00e0 utiliser pour le codage d’arbres, il a permis de mettre en place des strat\u00e9gies statiques, semi adaptatives et adaptatives de construction de ce codage.<\/p>\n Dans le cadre de vacations \u00e0 l’IFIPS<\/a>, j’ai encadr\u00e9 un TD portant sur la th\u00e9orie des langages. Le but de ce cours\/TD est la d\u00e9couverte des outils classiques de th\u00e9orie des langages : automates, d\u00e9terminisation et minimisation, propri\u00e9t\u00e9s de cl\u00f4ture, expressions rationnelles, grammaires, rationalit\u00e9 (lemme de pompage) et automates \u00e0 pile(s).<\/p>\n J’ai co-encadr\u00e9 un TP de Java \u00e0 l’\u00c9cole polytechnique<\/a>. Ce TP visait \u00e0 rappeler les notions de programmation imp\u00e9rative (boucles, r\u00e9cursivit\u00e9, pointeurs…) et \u00e0 introduire les concepts de programmation objet : classes, m\u00e9thodes, h\u00e9ritages, interfaces… Diverses applications ont permis de mettre en pratique ces notions : factorisation d’entiers, approximation de nombres transcendants, r\u00e9solution de sudoku …<\/p>\n J’ai encadr\u00e9 un TD de th\u00e9orie des graphes \u00e0 l’Universit\u00e9 Paris Sud<\/a>. L’objectif \u00e9tait la mise en pratique algorithmique des notions de cours : les d\u00e9finitions pr\u00e9liminaires (sommet, ar\u00eate, degr\u00e9, hypercube), puis les m\u00e9thodes 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\u00e9 des algorithmes propos\u00e9s et s’ach\u00e8ve par une introduction \u00e0 la th\u00e9orie de la complexit\u00e9 via les notions de r\u00e9duction et de classes de complexit\u00e9s (P et NP).<\/p>\n J’ai encadr\u00e9 un groupe d’\u00e9tudiants de l’IFIPS<\/a> sur les syst\u00e8mes de gestion des bases de donn\u00e9es. Cet enseignement introduit PL\/SQL et pr\u00e9cise les notions de curseurs, de trigger, de package, de SQL dynamique et de gestion de contraintes. Les aspects de confidentialit\u00e9, de concurrence et de reprise sur panne y sont \u00e9galement \u00e9tudi\u00e9s. Ce cours s’ach\u00e8ve par un projet dans lequel chaque groupe participe \u00e0 des sc\u00e9narii de commande\/paiement\/livraison permettant l’interaction avec l’ensemble des autres groupes.<\/p>\n Lors de mon service d’ATER, j’ai enseign\u00e9 un TD d’algorithmique et complexit\u00e9 \u00e0 l’Universit\u00e9 Paris Sud<\/a>. Ce TD vise \u00e0 manipuler les structures \u00e9l\u00e9mentaires d’algorithmes : les listes, les piles, les tableaux dynamiques, les tables de hachage et les arbres binaires de recherche (AVL). Il initie les \u00e9tudiants au calcul de complexit\u00e9 des algorithmes it\u00e9ratifs ou de type “diviser pour r\u00e9gner”.<\/p>\nAlgorithmique et Langage C++<\/h2>\n
2i\u00e8me<\/sup> ann\u00e9e – 1er<\/sup> semestre<\/h3>\n
Projet de Programmation<\/h2>\n
3i\u00e8me<\/sup> ann\u00e9e – 1er<\/sup> semestre<\/h3>\n
Langages Formels<\/h2>\n
3i\u00e8me<\/sup> ann\u00e9e – 2i\u00e8me<\/sup> semestre<\/h3>\n
Java<\/h2>\n
3i\u00e8me<\/sup> ann\u00e9e – 2i\u00e8me<\/sup> semestre<\/h3>\n
Th\u00e9orie des graphes<\/h2>\n
3i\u00e8me<\/sup> ann\u00e9e – 1er<\/sup> semestre<\/h3>\n
Syst\u00e8me de Gestion des Bases de Donn\u00e9es<\/h2>\n
4i\u00e8me<\/sup> ann\u00e9e – 1er<\/sup> semestre<\/h3>\n
Algorithmique et complexit\u00e9<\/h2>\n
3i\u00e8me<\/sup> ann\u00e9e – 1er<\/sup> semestre<\/h3>\n
Gestion de l’information sur internet<\/h2>\n
5i\u00e8me<\/sup> ann\u00e9e – 1er<\/sup> semestre<\/h3>\n