Organisation des enseignements du master informatique

Transcription

1 Organisation des enseignements du master informatique Les étudiants choisissent un parcours selon leur orientation professionnelle future : (1) Ingénierie logicielle, Systèmes d Informations et Informatique Décisionnelle ou (2) Réseaux informatique. Des passerelles en cours de formation entre ces différents parcours sont possibles. Le choix des unités d'approfondissement, le sujet du projet de fin d'études et la mission du stage terminal précisent l'orientation "Professionnelle" ou "Recherche" suivie par chaque étudiant. Les choix des étudiants sont discutés et affinés durant les entretiens individuels semestriels. Les enseignements «classiques» (hors projets et stage) sont regroupés en modules (UE) de 9 crédits composés de 4 unités constitutives (UCE). Un module «type» est composé par : 3 UCE thématiques, proposant environ 20h d enseignement chacune (cours magistral essentiellement) 1 UCE d application de 60h, mettant en pratique les 3 UCE précédentes. Les heures d enseignement se répartissent en : de 60 à 90 heures étudiant d enseignement traditionnel de 30 à 60 heures étudiant pour la partie «application», encadrée par un enseignant. Cette partie applicative est personnalisable en fonction des parcours individuels des étudiants.

2 FICHE UE Master Sciences et Technologie - Mention Informatique (1) Responsable Type (2) Professionnalisation UE-5008 Corinne Fredouille TC Equipe Anne Bonastre, Judith Cunier-Edmond, conférenciers Mots Clés (4) UCE «Cours» UCE 1 UCE 2 UCE 3 Anglais 3 Connaissance du monde professionnel Techniques d'expression UCE «Application» Pré requis (5) Contenu (6) Objectifs : Se doter d éléments de connaissance sur les procédures de management en entreprise Acquérir des savoir-faire de base applicables lors d un stage ou d une insertion professionnelle Contenu : Connaître les procédures de recrutement et se préparer à l entretien de recrutement Savoir conduire une réunion : Réunion d information Réunion de résolution de problèmes Savoir négocier des moyens (techniques, humains, temporels, financiers) pour conduire à bien un projet Savoir conduire un entretien (ex identification des besoins) Savoir concevoir et animer une session de formation pour des utilisateurs (ingéniérie et pédagogie) (1) à remplir ultérieurement (2) TC pour tronc commun ou APP pour approfondissement (3) S1 ou S2 ou S3 (4) Mettre les mots clés dans la liste prédéfinie, ou ajouter de smots clés (en italique) (5) Soit les codes des UE ou des UCE, soit leurs intitulés, soit, dans un premier temps, en texte, en essayant de séparer en fonction des UCE (6) Descriptif général du contenu et objectifs DE L'UE COMPLETE

3 UCE 1 «Anglais 3» Résumé : Objectifs : Contenu : Objectifs et Compétences à acquérir : Mots-clés : Bibliographie : Heures : Enseignant :

4 UCE 2 «Connaissance du monde professionnel» Résumé : Interviennent dans cette UCE différents conférenciers issus du monde industriel pour discuter avec les étudiants de M2 de leur métier, leurs compétences ou d'un domaine particulier. Cette UCE fera également l'objet d'un module relatif à l'insertion professionnelle dans lequel interviendra des formateurs (préparation à l'embauche, bilan des compétences collectives et individuelles, simulation d'entretiens, création d'entreprise). Objectifs et Compétences à acquérir : Mots-clés : Bibliographie : Heures : Enseignant :

5 UCE 3 «Technique d'expression» Résumé : Objectifs : Se doter d éléments de connaissance sur les procédures de management en entreprise Acquérir des savoir-faire de base applicables lors d un stage ou d une insertion professionnelle Contenu : Connaître les procédures de recrutement et se préparer à l entretien de recrutement Savoir conduire une réunion : Réunion d information Réunion de résolution de problèmes Savoir négocier des moyens (techniques, humains, temporels, financiers) pour conduire à bien un projet Savoir conduire un entretien (ex identification des besoins) Savoir concevoir et animer une session de formation pour des utilisateurs (ingéniérie et pédagogie Objectifs et Compétences à acquérir : Mots-clés : Bibliographie : Heures : Enseignant : Anne Bonastre

6 FICHE UE Master Sciences et Technologie - Mention Informatique (1) Responsable Type (2) Projet 3 U Sophie Nabitz TC Equipe: Boris Détienne et les tuteurs de projet Mots clé (4) Projet en groupe Gestion de projet Approfondissement Projet professionnel Projet de recherche pré requis (5) Contenu (6) Au cours du S3, les étudiants ont obligation de réaliser un projet: Projet 3 U Le volume horaire dédié à ces projet étant plus réduit, comparé aux projets S1 et S2 réunis, il s'agit ici de réaliser soit une étude de faisabilité sur un domaine ou une solution particulière (qui pourra faire l'objet par la suite d'un projet de S1/S2), soit une application à part entière. Outre la mise en pratique des connaissances en gestion de projet acquises au cours des projets du S1 et du S2, les projets de S3 doivent offrir aux étudiants la possibilité d'approfondir une thématique particulière en vue de leur future orientation professionnelle. Une plus grande liberté est par conséquent accordée aux étudiants vis-à-vis du choix de leur sujet de projet, qu'ils pourront d'ailleurs soumettre de leur propre chef pour validation. En parallèle, une liste de sujets de projets sera proposée, sujets émanant soit d'un ou plusieurs enseignants du CERI, soit de «clients» extérieurs au CERI, en liaison directe avec l'université (CRI ou autres composantes de l'université) ou avec des entreprises ou associations. Les projets sont réalisés dans les locaux du CERI. Ils sont toujours encadrés par un enseignant de la formation (au minimum), désigné en tant que tuteur du projet et responsable du suivi des étudiants et du support théorique et technique nécessaire au bon déroulement du projet (voir mémento des tuteurs sur la page des projets du CERI). Les projets sont évalués à la fin de chaque semestre de la façon suivante: le tuteur évalue le travail fourni tout au long des semestres et la documentation fournie (au minimum un rapport par semestre); le jury, auquel participe généralement le tuteur évalue la présentation du projet par le groupe de projet au cours d'une soutenance; les responsables administratifs évaluent le suivi du projet (rendu des fiches mensuelles, réunion d'intermédiaire d'avancement, organisation du travail, ). Pour des informations complémentaires, consultez la page des projets sur le site du ceri:

7 Contenu (6) et notamment: le memento des projets et des tuteurs les projets des anciennes promotions... (1) à remplir ultérieurement (2) TC pour tronc commun ou APP pour approfondissement (3) S1 ou S2 ou S3 (4) Mettre les mots clés dans la liste prédéfinie, ou ajouter de smots clés (en italique) (5) Soit les codes des UE ou des UCE, soit leurs intitulés, soit, dans un premier temps, en texte, en essayant de séparer en fonction des UCE (6) Descriptif général du contenu et objectifs DE L'UE COMPLETE

8 FICHE UE Master Sciences et Technologie - Mention Informatique (1) Responsable Sécurité des Systèmes d Information et des réseaux Equipe U Rachid Elazouzi Type (2) APP Rachid Elazouzi, Detienne Boris, Patrick Nasarre, Legout Anaud, Sabir Essaid Mots Clés (4) Sécurité Risques informatiques Politique de sécurité Cryptographie Architectures sécurisées UCE «Cours» Sécurité des Systèmes d Information UCE 1 UCE 2 Cryptographie UCE «Application» UCE 3 Sécurité des réseaux et des services Développement d un système d information sécurisé de entreprise Xservices: Installation d un portail captif Pré requis (5) Vote éléctronique Sécurité des Systèmes d Information : Management et Technologie, Sécurité des réseaux et des services : Ingénierie Informatique Contenu (6) La sécurité informatique est une thématique vaste devant prendre en compte la protection des données numériques, des systèmes, des transactions et des réseaux informatiques. L'objectif de cette UE est de dresser un panorama de l'insécurité de l'information et de la nécessité de méthodologie d'analyse et de mise en place de la sécurité de l'information et informatique. Dans cette optique, les problématiques organisationnelles, légales et techniques sont abordées. Ainsi, les aspects méthodologiques sont tout d'abord introduits au travers de l'audit et du diagnostic de la qualité de la sécurité d'une organisation informatique et des fondements de la mise en œuvre et du suivi d'une politique de sécurité (Scénarios de sécurité, Schéma directeur (SDSSI), Plan de Secours Informatique (PSI) et Plan de Reprise d Activité (PRA)). Les connaissances fondamentales de la cryptographie et ses applications au cœur des solutions sécurisées (protocoles, systèmes d'authentification, ) sont ensuite étudiés. Les fondements et solutions techniques pour la protection des données numériques, des systèmes, des transactions et des réseaux informatiques sont finalement abordés. S'appuyant sur les compétences de l'équipe "Réseaux", un approfondissement des connaissances et compétences en sécurité des réseaux et services sera proposé tant sur le plan des réseaux filaires que des réseaux sans fil et ad hoc.

9 UCE1 «Sécurité des Systèmes d Information» Résumé : Quels sont, aujourd hui, les risques et problèmes de sécurité au sein d un système d information? Comment se définit la Sécurité d un Système d information (SSI) et son schéma directeur (SDSSI)? Quelles sont les méthodes et techniques d approche et de gestion de la sécurité? A quoi servent et comment utiliser Cobit et la norme ISO 27001? Tels sont quelques uns des thèmes abordés dans cette partie orientée méthodologie de sécurité informatique. Objectifs et Compétences à acquérir : Connaître et comprendre les notions de risque, de sécurité et sureté au sein d un SI. Découvrir et appréhender les principaux concepts des normes et méthodes actuelles (ebios, Cobit, Méhari, Marion, ISO / ISO 17799, etc.). Comprendre l organisation d une SSI et la mise en place d un SDSSI ; découvrir et manipuler les notions de Système de Gestion de la Sécurité Informatique (SGSI ou ISMS) ; management la sécurité. Comprendre la notion de gestion de crise et crise majeure ; préparer des parades (scénario de sécurité, plan de secours informatique, plan de reprise d activité, etc.) et les mettre en œuvre au sein d une structure informatque. Mots-clés : Sécurité des SI, SSI, SDSSI, Cobit, Marion, ebios, ISO 27000, ISO 17799, ISO 14000, ISO 9000, SGSI, ISMS, PRN, PSI, PRA, Scénario, Plan de secours, RSI, PDCA, ITIL, Management de SI. Bibliographie : Néant (en cours de refonte) Heures : 10.5C et 10,5 TD Enseignant : Patrick Nasarre

10 UCE 2 «Cryptographie» Résumé : Ce cours porte sur les notions de base de la cryptographie et des systèmes de gestion des clés. Il illustrera la façon dont la cryptographie protège l'information. On présente aussi les concepts mathématiques à la base de la cryptographie. Objectifs et Compétences à acquérir : Étudier et comprendre l'évolution de la cryptographie Explorer les notions de base de la cryptographie, y compris les systèmes à clé privée et à clé publique. S'initier aux méthodes de chiffrement courantes. Examiner les systèmes de gestion des clés d'aujourd'hui et de demain et leur application.. Mots-clés : Crypto, algorithme de cryptage, Bibliographie : Heures : 7.5 C, 7.5 TD Enseignant : Detienne Boris

11 UCE 3 «Sécurité des réseaux et des services» Résumé : Sécurité dans les réseaux sans fi : R. Elazouzi et Arnaud Legout Objectifs : Ce cours poste sur la sécurité dans les réseaux sans fil et les réseaux pairs-à-pairs. Dans la partie pairs-à-pairs, L'objet de ce cours est de donner aux étudiants tous les outils nécessaires à la compréhension du transfert de données dans les architectures pairs-à-pairs. En effet, les architectures pairs-à-pairs permettent de déployer des services impossibles à déployer dans une architecture clientserveur. Nous en étudierons les raisons, isolerons les mécanismes et en comprendrons les implications. Dans ce module les points suivants seront abordés : Présentation générale de l'architecture pairs-à-pairs. Analyse et modélisation des transmissions pair-à-pair. Etude des mécanismes de transmission dans une architecture pair-à-pair Etude du protocole BitTorrent. Problème de sécurité et confidentialité avec BitTorrent Les réseaux locaux sans fil ont connu une phase de progression très rapide due à leur facilité et leur rapidité de mise en œuvre. Cependant ces atouts cachent une réalité beaucoup moins attirante d un point de vue sécurité. Ce cours dresse le panorama des technologies, montre quels sont les problèmes de sécurité avec les réseaux sans fil et propose des solutions pour se protéger. Dans cette partie, nous allons présenter les différents aspects de la sécurité : objectifs, menaces, fonctions de sécurité, architecture de sécurité (Internet, réseaux sans fils,..). Nous allons aborder aussi les mécanismes de sécurité : cryptographie (chiffrement, signature, protocole cryptographiques), infrastructure de confiance (PKI ou IGC, certificats). Elle présente enfin les solutions de sécurité : SSL, IPSec, les VPN, Bibliographie : Heures : 18C, 18 TP Enseignant : Rachid El-Azouzi et Arnaud Legout

12 UCE «Application» Les tâches de cette application sont : Développement d un système d information sécurisé de entreprise Xservices: L objectif de cette partie est de développer une plateforme pour gérer le système d information d une entreprise. Les sous tâches sont donc la création d un site web dynamique, ensuite le publier sur Internet (à l aide d un serveur web tel Apache ou IIS) et l attacher à une base de données (Mysql, Oracle ou Access). Cette dernière permet de stocker les informations sur le personnel de l entreprise (PDG, Directeurs, secrétaires, départements, employés, ). Chaque groupe d étudiants doit ainsi gérer les droits d accès des différents utilisateurs de la plate forme. Cette base de données permet aussi de proposer les services et produits de l entreprise. Les étudiants devront ensuite développer un service e-commerce permettant un client d acheter un service/produit de l entreprise depuis Internet. Il faudrait donc sécuriser les transactions de bout-en-bout en prévoyant des solutions pour tous les risques/fraudes potentiels. Les étapes du projet sont donc : - Développement du site web (dynamique). - Publication sur Internet. - Le relier à une base de données. - Développement d un service d achat en ligne sécurisé (e-commerce). Installation d un portail captif comme Nocat pour sécuriser les réseaux sans fil de l entreprise : - Routeur (configuration); Firewall (limiter l accès à certains sites) ; Permettre à un employé de se connecter au réseau de l'entreprise de l'extérieur (VPN, Tunnel,...) ; - Liste noire de sites web; - Développement d une application permettant à l administrateur réseau de détecter les types d alerte des anomalies dans le réseau (saturation du serveur, serveur en pane, ); - Détection des téléchargements utilisant le réseau P2P; Vote électronique sécurise : Dans cette application, nous souhaitons développer un protocole de vote en utilisant les différentes clés publiques et privées, ainsi que les algorithmes asymétriques de chiffrement de déchiffrements que vous avez vu dans le cours. Outils : html, Java Script, PHP, Mysql, Access, Apache, IIS, VB, PGP, Mots-clés : html, Java Script, PHP, Mysql, Access, Apache, IIS, VB, PGP, Bibliographie : Heures : 46 heures Enseignant : Sabir Esaid et Habib Sidi

13 FICHE UE Master Sciences et Technologie - Mention Informatique (1) Responsable Type (2) Traitement automatique de la parole et interactions U Fabrice Lefèvre APP vocales Equipe J.F. Bonastre, C. Fredouille, G. Linarès, P. Nocera Mots Clés (4) Traitement automatique de la parole : reco et synthèse Dialogue homme/machine Serveurs vocaux UCE «Cours» UCE 1 UCE 2 UCE 3 Systèmes embarqués et applications mobiles Plateforme de Voix sur IP Services web - J2EE UCE «Application» Système d'interrogation vocale d'une base de données Pré requis (5) Programmation langage de script, programmation JAVA ou C++ Contenu (6) L UE TAP-IV est une UE Recherche. Ses 3 UCE Cours sont celles de l UE «Intégration et développement de services réseaux». L UCE Application sera l occasion de compléter la formation des étudiants dans le domaine du traitement de la parole et des interactions vocales par des cours complémentaires et la réalisation d une application dédiée. Ce cours présente les principaux modèles et algorithmes mis en œuvre dans les systèmes d'interactions vocales homme/machine, à la fois au niveau de l'extration du contenu (reconnaissance de la parole, du locuteur, segmentation), de la modélisation du dialogue et de la synthèse vocale. Il a un double objectif : donner, à l'étudiant, une connaissance du potentiel et des limites de la technologie dans ce domaine, présenter les principaux modèles et algorithmes mis en œuvre dans les systèmes d'extraction et d'analyse du contenu de documents audio. Exemples d'application : développement d'un serveur vocal téléphonique SIP en VoiceXML pour l'accès au système d'information de l'université, réalisation d'un système de génération/synthèse de parole sur Palm Pilot couplé au GPS pour le guidage de personnes âgées ou déficientes visuellement. (1) à remplir ultérieurement (2) TC pour tronc commun ou APP pour approfondissement (3) S1 ou S2 ou S3 (4) Mettre les mots clés dans la liste prédéfinie, ou ajouter de smots clés (en italique)

14 (5) Soit les codes des UE ou des UCE, soit leurs intitulés, soit, dans un premier temps, en texte, en essayant de séparer en fonction des UCE (6)Descriptif général du contenu et objectifs DE L'UE COMPLETE

15 UCE 1 «Systèmes embarqués et applications mobiles» Résumé : Ce cours propose une introduction aux technologies, architectures et langages pour les applications embarquées. Objectifs et Compétences à acquérir : Introduction "langages pour l'embarqué": 2h Cours Introduction "architecture et réseau pour l'embarqué": 2h Cours Natif / Managé: 2h Cours.NET.DLL: 2h Cours + 3h TP Java JNI: 3h Cours + 3h TP Android: 3h TP Mots-clés : logiciels embarqués,.net Bibliographie : Heures : 20h Enseignant : Gaëtan Rey

16 UCE 2 «Plateforme de Voix sur IP» Résumé : Configuration d un serveur de VoIP et mise en place d une architecture réseau supportant ce service. Après une étude théorique des différents protocoles de communication multimédia dans les réseaux IP, l objectif de ce cours est d installer et de configurer un serveur IP-PBX. Nous nous intéresserons ensuite à développer des services de VoIP spécifiques comme par exemple des serveurs vocaux interactifs. Objectifs et Compétences à acquérir : Implanter sur un réseau local une architecture supportant des services de VoIP. Mots-clés : VoIP, IP-PBX Bibliographie : «L essentiel de la VoIP», O. Hersent, D. Gurle, J. Petit, Dunod, Heures : 20h00 Enseignant : Y. Hayel, C. Servan

17 UCE 3 «Services web J2EE» Résumé : 1 ère partie : 15h Pré requis : Java Présentation des principes et mise en oeuvre des servlets, et des différents types de client (léger ou lourd, applet, application mobile) Partage d information entre servlets sur le serveur d application La gestion de session Déploiement d'applications Web Présentation de l API JDBC pour connexion à une base de données 2 ème partie : 5h Pré requis : connaissances de base en C# Présentation des architectures orientées services et des standards SOAP et WSDL Mise en œuvre de Web services simples. Objectifs et Compétences à acquérir : Mots-clés : client-serveur, serveur d application, modèle J2EE, services Web Bibliographie : Heures : 20h Enseignant : S. Nabitz

18 FICHE UE Master Sciences et Technologie - Mention Informatique (1) Responsable Type (2) Informatique Décisionnelle U Boris Detienne APP Equipe Dominique Quadri, Pierre-Michel Bousquet, EricSan Juan, Daniel Gourion, Jean-Marc Dupont, Boris Detienne Mots Clés (4) Datamining Datawarehouse Classification Décision dans le certain et l'incertain UCE «Cours» UCE 1 UCE 2 UCE 3 Fouille de données Entrepôt de données (datamining) (datawarehouse) Aide à la décision UCE «Application» Conduite d étude data mining (ressources R, SAS, et WEKA) Conduite de projets datawarehouse (ressources MySQL, Cognos) Conduite d'étude d'aide à la décision (ressources ILOG CPLEX, MatLab) Conduite d'étude en productique L'objectif de cette UE est de présenter les concepts et la méthodologie permettant de collecter, analyser, classer et utiliser les données d'une organisation pour l'aide à la décision. Cette UE a pour but d'être professionnalisante et donne la possibilité aux étudiants d'être face à des problèmes rencontrés en entreprise et de les résoudre. (1) à remplir ultérieurement (2) TC pour tronc commun ou APP pour approfondissement (3) S1 ou S2 ou S3 (4) Mettre les mots clés dans la liste prédéfinie, ou ajouter de smots clés (en italique) (5) Soit les codes des UE ou des UCE, soit leurs intitulés, soit, dans un premier temps, en texte, en essayant de séparer en fonction des UCE (6) Descriptif général du contenu et objectifs DE L'UE COMPLETE

19 UCE 1 : «Fouille de données (Datamining)» Classification supervisée Approches descriptives: Arbres de décision, Réseaux de neurones, machines à support vectoriel (SVM), cartes auto-organisatrices de Kohonen. Approches prédictives: analyse discriminante, régression logistique, modèle linéaire généralisé Volumes horaires : 20h (cours) Références bibliographiques : 1.Statistique exploratoire multidimensionnelle / Ludovic Lebart, Alain Morineau, Marie Piron, Paris : Dunod, Data mining et statistique décisionnelle : l'intelligence dans les bases de données / Stéphane Tufféry, Paris : Editions Technip, Data mining : practical machine learning tools and techniques / Ian H. Witten, Eibe Frank, Amsterdam; Boston ; Heidelberg : Morgan Kaufman Pub., cop Intervenants: Eric San Juan, Pierre Michel Bousquet UCE Application Etude datamining : aménagement des données, choix des méthodes, mise en œuvre, validation des modèles (ressources: R, SAS et WEKA)

20 UCE 2 : «Entrepôt de données (datawarehouse)» -Architecture des entrepôts -Notion de cubes de données, -ROLAP -Données symboliques -Données textuelles -Règles d'association et extraction de profils -Mesures d'intéressement (interestingness measures) -Reporting - Volumes horaires : 20h (cours) Références bibliographiques : 1.Building a Data Warehouse with MySQL and Perl by Sam Tregar, 2007 O'Reilly Media, Inc. 2.The Data Warehouse Toolkit, Ralph Kimball and Margy Ross, Wiley; 2 edition (April 26, 2002) 3.Building Data Mining Applications for Crm / A. Berson, S. J. Smith, McGraw-Hill Companies Ed., Intervenant : Jean-Marc Dupont UCE Application Etude datawarehouse : cahier des charges, études des coûts, choix des solutions, validation (ressources : MySQL, ORACLE, SAS, Bussiness Objects).

21 UCE 3 : Aide a la décision -Classification non supervisée en aide à la décision -Modélisation en aide à la décision: présentation de modélisations non triviales de problèmes de décision utilisant divers cadre de modélisation (graphes, programmation linéaire...) présentation d'outils de modélisation et de résolution (modeleurs et solveurs) applications -Modélisation dans l'incertain: arbres de décision, décisions collectives et choix multicritères - Volumes horaires : 20h (cours) Références bibliographiques : 1.D. Bouyssou, E. Jacquet-Lagrèze, P. Perny, R. Slowinski, D. Vanderpooten and Ph. Vincke, "Aiding Decisions with Multiple Criteria: Essays in Honour of Bernard Roy", Kluwer, Ph. Vallin and D. Vanderpooten, "Aide à la décision : une approche par les cas", Ellipses, Paris, 2000, 2nd edition 2002, 3rd edition M. Minoux, "Programmation mathématique: théorie et algorithmes", Tomes 1 et 2, Dunod, Paris, H.P. Williams. Model building in mathematical programming. J. Wiley, New York, ème edition - Intervenants: Dominique Quadri, Daniel Gourion UCE Application Etude Aide à la Décision : proposition de différentes modélisations pour un même problème de décision, rédaction d'un cahier des charges et ébauche de planning pour la conduite de ce projet, proposition de méthode de résolution, analyse des résultats fournis par l'enseignant et comparaison de différentes modélisations possibles et méthodes de résolution utilisées, expertise et conseil. Etude Productique (intervenant : Boris Detienne) : formalisation et modélisation d'un problème d'optimisation de la production, proposition de méthodes de résolution

22 FICHE UE Master Sciences et Technologie - Mention Informatique (1) Responsable Type (2) Optimisation U Boris Detienne APP Equipe : Dominique Quadri, Pierre-Michel Bousquet, EricSan Juan, Daniel Gourion, Jean-Marc Dupont, Boris Detienne, Serigne Gueye Mots Clés (4) Optimisation Programmation linéaire et non linéaire Modélisation Méthodes de décomposition Linéarisati on Ordonnanceme nt UCE «Cours» UCE 1 UCE 2 UCE 3 Fouille de données Entrepôt de données (datamining) (datawarehouse) Aide à la décision UCE «Application» Optimisation Méthodes de décomposition Ordonnancement Pré requis (5) Contenu (6) Cette Unité d'enseignement comporte un tronc commun avec l'ue Informatique Décisionnelle. Elle propose par ailleurs un approfondissement des techniques d'optimisation utilisées en Recherche Opérationnelle. De nombreux problèmes industriels peuvent se modéliser au moyen de problèmes mathématiques dits combinatoires. L'objectif de cette UE est le suivant: définir ce qu'est un problème d'optimisation combinatoire, définir les principales techniques d'optimisation combinatoire (UCE Optimisation) mais également d'approfondir certaines méthodes (UCE Méthodes de décomposition) et modélisation (UCE Ordonnancement). Plus particulièrement, l'uce Optimisation est consacrée à la programmation linéaire en nombres entiers, aux méthodes de séparation et évaluation, à la programmation dynamique et à la programmation quadratique en variables entières et 0-1. L'UCE Méthodes de décomposition fournit les techniques de décomposition (Benders, Lagrange, Dantzig-Wolfe) visant à résoudre de manière efficace des programmes linéaires et quadratiques en variables entières et 0-1. Enfin, l'uce Ordonnancement traite d'une classe de problèmes d'optimisation combinatoire particulier (que l'on retrouve fréquemment dans le domaine industriel) et permet à l'étudiant d'apprendre à modéliser des problèmes d'ordonnancement de projets et d'ateliers mais d'autre part fournit les méthodes de résolution de tels problèmes. (1) à remplir ultérieurement (2) TC pour tronc commun ou APP pour approfondissement (3) S1 ou S2 ou S3 (4) Mettre les mots clés dans la liste prédéfinie, ou ajouter de smots clés (en italique) (5) Soit les codes des UE ou des UCE, soit leurs intitulés, soit, dans un premier temps, en texte,

23 en essayant de séparer en fonction des UCE (6) Descriptif général du contenu et objectifs DE L'UE COMPLETE

24 UCE 1 «Fouille de données (Datamining)» Classification supervisée Approches descriptives: Arbres de décision, Réseaux de neurones, machines à support vectoriel (SVM), cartes auto-organisatrices de Kohonen. Approches prédictives: analyse discriminante, régression logistique, modèle linéaire généralisé Volumes horaires : 20h (cours) Références bibliographiques : I.Statistique exploratoire multidimensionnelle / Ludovic Lebart, Alain Morineau, Marie Piron, Paris : Dunod, 2000 II. Data mining et statistique décisionnelle : l'intelligence dans les bases de données / Stéphane Tufféry, Paris : Editions Technip, 2005 III.Data mining : practical machine learning tools and techniques / Ian H. Witten, Eibe Frank, Amsterdam; Boston ; Heidelberg : Morgan Kaufman Pub., cop Intervenants: Eric San Juan, Pierre Michel Bousquet

25 UCE 2 «Entrepôts de données (datawarehouse)» -Architecture des entrepôts -Notion de cubes de données, -ROLAP -Données symboliques -Données textuelles -Règles d'association et extraction de profils -Mesures d'intéressement (interestingness measures) -Reporting - Volumes horaires : 20h (cours) Références bibliographiques : 1.Building a Data Warehouse with MySQL and Perl by Sam Tregar, 2007 O'Reilly Media, Inc. 2.The Data Warehouse Toolkit, Ralph Kimball and Margy Ross, Wiley; 2 edition (April 26, 2002) 3.Building Data Mining Applications for Crm / A. Berson, S. J. Smith, McGraw-Hill Companies Ed., Intervenant : Jean-Marc Dupont

26 UCE 3 «Aide à la décision» -Classification non supervisée en aide à la décision -Modélisation en aide à la décision: présentation de modélisations non triviales de problèmes de décision utilisant divers cadre de modélisation (graphes, programmation linéaire...) présentation d'outils de modélisation et de résolution (modeleurs et solveurs) applications -Modélisation dans l'incertain: arbres de décision, décisions collectives et choix multicritères - Volumes horaires : 20h (cours) Références bibliographiques : 1.D. Bouyssou, E. Jacquet-Lagrèze, P. Perny, R. Slowinski, D. Vanderpooten and Ph. Vincke, "Aiding Decisions with Multiple Criteria: Essays in Honour of Bernard Roy", Kluwer, Ph. Vallin and D. Vanderpooten, "Aide à la décision : une approche par les cas", Ellipses, Paris, 2000, 2nd edition 2002, 3rd edition M. Minoux, "Programmation mathématique: théorie et algorithmes", Tomes 1 et 2, Dunod, Paris, H.P. Williams. Model building in mathematical programming. J. Wiley, New York, ème edition - Intervenants: Dominique Quadri, Daniel Gourion

27 UCE «Application» Optimisation Volume horaire : 20h Résumé : Contenu du cours: I. Introduction: qu'est-ce qu'un problème d'optimisation, programmation linéaire en variables mixtes, quadratique convexe en variables mixtes, formulation d'un programme mathématique en un programme linéaire ou quadratique convexe en variables mixtes, complexité des algorithmes et des problèmes. II. Programmation linéaire et programmation quadratique convexe: exemples d'application de la programmation linéaire et quadratique convexe, les principaux résultats de la programmation linéaire, l'algorithme du simplex, dualité en programmation linéaire, optimisation d'une fonction quadratique convexe soumise à des contraintes linéaires. III. Programmation linéaire en variables mixtes: résolution par méthode d'énumération implicite, un algorithme de troncature, les solvers commerciaux IV.Choix d'une formulation V.Les linéarisations de programmes quadratiques Objectifs et Compétences à acquérir : L'objectif de cette UCE est de définir et résoudre des problèmes d'optimisation discrète. A l'issue de cette UCE l'étudiant doit être capable de reconnaître un problème d'optimisation, de le modéliser (en choisissant la modélisation la plus adéquate), de résoudre le problème, de prendre une décision face au problème initial. Mots-clés : Programmation linéaire continue et entière, programmation quadratique convexe continue et entière, linéarisations, méthodes exactes Bibliographie :. - Charon, A. Germa, O. Hudry. Méthodes d optimisation combinatoire. Masson. - M. Gondran, M. Minoux. Programmation mathématique, Théorie et Algorithmes. Dunod, Heures :20 heures Enseignant :Dominique Quadri Méthodes de décomposition Volume horaire : 20h Résumé :Lorsque des problèmes d'optimisation sont de trop grosse taille pour être résolus par une approche directe, une technique possible de résolution consiste à décomposer le problème initial en problèmes élémentaires, chacun plus ou moins faciles à résoudre, puis à reconstituer à partir de ces solutions partielles, une solution au problème initial. Le cours abordera donc ces techniques de décomposition qui sont basées sur des notions de dualité, en particulier d'un point de vue algorithmique. En particulier, nous étudierons la décomposition dite de Benders, la génération de colonnes (ou décomposition de Dantzig-Wolfe), la relaxation et la décomposition lagrangienne. Objectifs et Compétences à acquérir :A l'issue de cette UCE, l'étudiant doit être capable d'identifier quelle méthode il doit employer pour traiter un problème de grande taille. Mots-clés :Programmation linéaire entière, décomposition de Benders, décomposition lagrangienne, méthodes exactes Bibliographie :