2009 - 2011 : En temps que ATER à l'Université Pierre et Marie Curie (Paris VI)

    176 heures et 30 minutes d'enseignements (équivalent TD) dispensés en L1

• Programmation récursive - 134 heures et 30 minutes - TD et TP
  Responsable du module : Maryse Pelletier
  
  Description de l'UE : La première partie de cet enseignement est consacrée à l'étude des expressions, la spécification et la définition de fonctions. On y traite également la récursion sur les entiers et les listes.
  La deuxième partie de cet enseignement concerne la récursion sur les arbres binaires, les arbres binaires de recherche et les arbres généraux. Elle traite également la manipulation et l'évaluation d'expressions symboliques.
  L'un des axes majeurs du contenu pédagogique concerne l'acquisition par les étudiants des principes d'évaluation sous-jacents du langage Scheme utilisé. La notion de barrière d'abstraction, permettant de séparer clairement la spécification des structures de données de leur implantation sous-jacente, occupe également une place importante dans le cours.
  L'enseignement s'appuie sur un environnement pédagogique intégré DrScheme que nous avons étendu et adapté aux besoins du cours. Ces extensions proposent des assistants (évaluateur pas-à-pas, vérificateur de spécifications, etc.) et couvrent également la génération récursive de graphismes.
  
  
  
• Programmation impérative et éléments d'algorithmique - 42 heures - TD et TP
  Responsable du module : Jean-luc Lamotte
  
  Description de l'UE : La première partie de cet enseignement est consacrée à l'apprentissage de l'environnement de développement VBA et s'accompagne d'une immersion dans un progiciel de grande diffusion, Excel, qui sert de support pour la mise en oeuvre des concepts de programmation. On travaille avec un sous-ensemble restreint et structuré de VBA : syntaxe très simple, utilisation de classes prédéfinies, avec au plus une trentaine de méthodes et propriétés.
  Dans la deuxième partie de cet enseignement, le cours introduit les notions de base sur deux structures de données fondamentales de l'informatique : les tableaux et les graphes.
  L'apprentissage des mécanismes de base de manipulation des informations organisées en tableaux s'appuie sur leur représensation visuelle dans une feuille de calcul, ce qui facilite la compréhension de leur structure. Des opérateurs de calcul matriciel et l'étude d' algorithmes d'ajout, de suppression, de recherche, de tri et d'interrogation dans des tables simples serviront d'illustration.
  La dernière partie de ce cours est dédiée à l'étude de l'algorithme de recalcul des cellules d'un tableur qui sert de support à l'introduction des graphes : graphes de dépendance, détection de circuit, notion de rang.
  Le module s'appuie sur un important matériel pédagogique, développé à cet effet.
  
  
  

    35 heures d'enseignements (équivalent TD) dispensés en L2

• Machine et représentation - 14 heures - TP
  Responsable du module : Patricia Renault
  
  Description de l'UE : Cette UE présente l'architecture d'un ordinateur séquentiel ainsi que la programmation en langage d'assemblage, la représentation de différentes données (entiers naturels et relatifs, caractères, ...) et la traduction d'un programme C en assembleur. Le langage support est l'assembleur MIPS.
  L'enseignement est divisé en trois grandes parties : (1) description de l'architecture d'un ordinateur , (2) programmation d'un processeur en langage d'assemblage et mise en perspective avec les constructions d'un langage imperatif (langage C), (3) réalisation d'un projet menant à l'élaboration d'un programme structuré d'une petite centaine d'instructions MIPS.
  
  
  
• Structures discrètes - 21 heures - TP
  Responsable du module : Beatrice Berard
  
  Description de l'UE : Cette UE est une introduction générale et rapide aux ensembles, relations, fonctions suivie de l'étude des ensembles ordonnés et des points fixes, des définitions par induction structurelle, des preuves par induction, des bases de la logique et enfin des rudiments de la théorie des automates et des langages rationnels.
  La première partie de cet enseignement introduit de manière generale et rapide les ensembles, les relations et les fonctions. Dans une seconde partie, l'enseignement concerne les ensembles ordonnés et les points fixes. Les definitions par induction structurelles (necessaires pour construire les listes, les arbres etc) sont également couvertes, de même pour les preuves par induction et les bases de la logique. Enfin l'enseignement présente les rudiments de la theorie des automates et des langages rationnels.
  
  
  

    95 heures d'enseignements (équivalent TD) dispensés en L3

• Algorithmique - 47 heures - TD
  Responsable du module : Safia Kedad-Sidhoum
  
  Description de l'UE : Le cours s'articule autour de deux parties : les algorithmes de graphes et de texte. Les principaux problèmes étudiés dans la première partie sont les parcours de graphes (orientés et non-orientés), le cheminement dans les graphes ainsi que les arbres couvrants de coût minimum. La seconde partie portera sur la recherche de motifs. On s'attachera à analyser l'efficacité des algorithmes étudiés par les choix des structures de données appropriées.
  L'enseignement couvre tout naturellement les notions de complexité, de preuve et de validité d'algorithme ainsi que l'étude et l'analyse d'algorithmes. Cette UE permet l'assimilation des concepts fondamentaux de l'algorithmique qui sont directement appliqués aux algorithmes de graphes et du texte.
  
  
  
• Algorithmique - Polytech ROB3 - 48 heures - TP
  Responsable du module : Fanny Pascual
  
  Description de l'UE :
  
  
  

    76 heures d'enseignements (équivalent TD) dispensés en M1

• Méthodes numériques avancées et programmation objet Java - 76 heures - TD et TP
  Responsable du module : Dominique Archambault
  
  Description de l'UE :
  
  
  

2006 - 2009 : En temps que moniteur à l'Université de Créteil (Paris XII)

    123 heures d'enseignements (équivalent TD) dispensés en L2

• Algorithmique expérimentale - 123 heures - TD et TP
  Responsable du module : Danièle Beauquier
  
  Description de l'UE :
  
  
  

    72 heures d'enseignements (équivalent TD) dispensés en L3

• Systèmes d'exploitation - 72 heures - TD et TP
  Responsable du module : Catalin Dima
  
  Description de l'UE :