descriptif l3 info - département mathématiques et informatique de la décision et ... ·...

13
Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 1 LICENCE MIDO MENTION INFORMATIQUE Descriptifs des Programmes Année 2012/2013 Sommaire SEMESTRE 5 2 INGÉNIERIE DES SYSTÈMES D’INFORMATION 1 2 ANALYSE DE DONNEES 2 GRAPHES : MODÉLISATION ET ALGORITHMES 2 JAVA – OBJET 3 MODÉLISATION ET SIMULATION STOCHASTIQUE 3 LOGIQUE 4 DROIT 4 SOCIOLOGIE DES ORGANISATIONS 4 ANGLAIS 5 4 PROGRAMMATION UNIX 5 PROGRAMMATION LISP 5 CHOIX D’INVESTISSEMENT ET DE FINANCEMENT DE L’ENTREPRISE 6 STATISTIQUE EXPLORATOIRE ET NUMÉRIQUE 6 DEUXIEME LANGUE VIVANTE 5 &6 (ALLEMAND / ESPAGNOL) 6 SEMESTRE 6 7 INGÉNIERIE DES SYSTÈMES D’INFORMATION 2 7 RÉSEAUX (COUCHES BASSES) 8 PROGRAMMATION LINÉAIRE 8 BASES DE DONNÉES RELATIONNELLES 9 EXPRESSION ÉCRITE - COMMUNICATION 10 COMPTABILITÉ ANALYTIQUE 10 ANGLAIS 6 11 INTRODUCTION AUX SYSTEMES EXPERTS 11 DÉCISION ET CRITÈRES MULTIPLES 12 OPTIMISATION NUMÉRIQUE 12

Upload: duongduong

Post on 12-Sep-2018

212 views

Category:

Documents


0 download

TRANSCRIPT

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 1

LICENCE MIDO MENTION INFORMATIQUE

Descriptifs des Programmes Année 2012/2013

Sommaire

SEMESTRE 5 2

INGÉNIERIE DES SYSTÈMES D’INFORMATION 1 2 ANALYSE DE DONNEES 2 GRAPHES : MODÉLISATION ET ALGORITHMES 2 JAVA – OBJET 3 MODÉLISATION ET SIMULATION STOCHASTIQUE 3 LOGIQUE 4 DROIT 4 SOCIOLOGIE DES ORGANISATIONS 4 ANGLAIS 5 4 PROGRAMMATION UNIX 5 PROGRAMMATION LISP 5 CHOIX D’INVESTISSEMENT ET DE FINANCEMENT DE L’ENTREPRISE 6 STATISTIQUE EXPLORATOIRE ET NUMÉRIQUE 6 DEUXIEME LANGUE VIVANTE 5 &6 (ALLEMAND / ESPAGNOL) 6

SEMESTRE 6 7

INGÉNIERIE DES SYSTÈMES D’INFORMATION 2 7 RÉSEAUX (COUCHES BASSES) 8 PROGRAMMATION LINÉAIRE 8 BASES DE DONNÉES RELATIONNELLES 9 EXPRESSION ÉCRITE - COMMUNICATION 10 COMPTABILITÉ ANALYTIQUE 10 ANGLAIS 6 11 INTRODUCTION AUX SYSTEMES EXPERTS 11 DÉCISION ET CRITÈRES MULTIPLES 12 OPTIMISATION NUMÉRIQUE 12

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 2

SEMESTRE 5 INGÉNIERIE DES SYSTÈMES D’INFORMATION 1 Référence : A3INF01 Semestre 5 Volume horaire : 30h TD Crédit ECTS : 3 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : ROSENTHAL-SABROUX Camille Objectifs Cet enseignement fournit aux étudiants leurs premières notions d’analyse et de modélisation de systèmes d’information, avec le langage de modélisation UML. Contenu Les bases de la modélisation avec UML : les cas d’utilisation, les diagrammes de séquences, les diagrammes de collaboration, les diagrammes d’états/transition, les diagrammes de classes, les diagrammes d’activité, les diagrammes de déploiement, le diagramme de composants.

ANALYSE DE DONNEES Référence : A3INF02 Semestre 5 Volume horaire : 15h cours + 15h TD Crédit ECTS : 3 Connaissances pré-requises : néant Enseignant responsable du cours : COUCEIRO Miguel Objectifs Dans ce cours d'introduction à l'analyse de données, l'étudiant apprendra les outils de base pour appréhender un tableau de données et en extraire des régularités. En particulier, nous montrerons comment étudier le lien entre deux ou plusieurs variables, et nous présenterons des outils permettant de réduire la dimension de ces données, lorsque celle-ci est élevée. Contenu Préparation des données, Analyse univariée, Corrélation entre variables, Analyse par composantes principales, Règles d'associations.

GRAPHES : MODÉLISATION ET ALGORITHMES Référence : A3MAT07 Semestre 5 Volume horaire : 20h cours + 20h TD Crédit ECTS : 4 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : ESCOFFIER Bruno

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 3

Objectifs Le but de ce cours est de fournir les concepts de base concernant les graphes, de souligner l’apport des graphes en informatique en tant qu’outil de modélisation, et de présenter certains algorithmes de résolution de problèmes fondamentaux. Contenu Introduction à la théorie des graphes Étude et résolution des problèmes suivants : • connexité dans un graphe, connexité forte (algorithme de Kosaraju-Sharir) ; • plus court chemin (algorithmes de Bellman, de Dijkstra, de Ford et de Floyd) ; • arbre couvrant de poids minimum (algorithmes de Prim et de Kruskal) ; • flot maximum (algorithme de Ford et Fulkerson) JAVA – OBJET Référence : A3INF03 Semestre 5 Volume horaire : 15h cours + 15h TD + 4h30 TP Crédit ECTS : 3 Statut : UE obligatoire Connaissances pré requises : A2MAT11 Enseignant responsable du cours : MASSON Michel Objectifs Approfondissement des concepts liés à la programmation objet avec introduction de l’héritage structurel et comportemental. Contenu Héritage structurel, comportemental, polymorphisme, liaison dynamique, héritage d’interfaces et de classes. Traitements des exceptions. Introduction aux manipulations des collections. Introduction au composant MVC. MODÉLISATION ET SIMULATION STOCHASTIQUE Référence : A3INF04 Semestre 5 Volume horaire : 15 cours + 15 TD Crédit ECTS : 2 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : MAYAG Brice Objectifs Ce cours présente la problématique de l’évaluation de performances en insistant plus sur les aspects méthodologiques que techniques. Parmi ces aspects, citons le choix du modèle, le processus de modélisation, la mise en place de jeux de simulation et l’analyse des résultats.

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 4

LOGIQUE Référence : A3INF21 Semestre 5 Crédits ECTS : 15 cours + 15 TD Statut : UE obligatoire Connaissances pré requises : Enseignant responsable du cours : MASSON Michel Objectifs Contenu

DROIT Référence : A3INF05 Semestre 5 Volume horaire : 30h cours Crédit ECTS : 3 Connaissances pré-requises : néant Enseignant responsable du cours : LAVERGNE Bernard Objectifs Acquérir les connaissances de base et les éléments de raisonnement juridique, afin de comprendre les enjeux de la protection juridique pour les technologies de l’information et de la communication. SOCIOLOGIE DES ORGANISATIONS Référence : A3INF06 Semestre 5 Volume horaire : 12h cours + 18 TD Crédit ECTS : 3 Connaissances pré-requises : néant Enseignant responsable du cours : SERVEL Laurence Objectifs Une introduction à la sociologie des organisations.

ANGLAIS 5 Référence : A3INF07 Semestre 5 Volume horaire : 20h de TD Crédit ECTS : 2 Connaissances pré-requises : néant Enseignant responsable du cours : CHENIK Nicole Objectifs

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 5

Faire acquérir aux étudiants des connaissances linguistiques spécialisées leur permettant de fonctionner efficacement dans leur futur contexte professionnel. Une expérience pilote déjà menée sur le Portfolio Européen des Langues (CercleS version for Higher Education, approuvée par le Conseil de l’Europe) est susceptible d’être élargie. Parcours et progression différenciés par Semestre selon les niveaux, utilisation large des ressources vidéos, laboratoire de langues, et NTICE du Centre de Ressources en Langues (utilisation de logiciels intégrée au cours et proposés en auto-formation). Contenu Groupes de niveau permettant de décliner compréhension et expression écrite (lettres de motivation, CV, mémos, rapports, synthèses) et compréhension et expression orale (vidéos, public speaking, présentations PP, entretiens, réunions). Pour la mention Informatique, acquisition des outils de connaissances nécessaires dans le domaine de l’anglais professionnel (communication, expression, compréhension et expression écrite). Initiation à l’anglais des affaires (et à l’anglais de l’informatique pour la mention informatique).

PROGRAMMATION UNIX Référence : A3INF08 Semestre 5 Volume horaire : 6h cours + 18h TP Crédit ECTS : 2 Statut : UE obligatoire Connaissances pré-requises : néant Enseignant responsable du cours : MASSON Michel Objectifs Les systèmes d’exploitation font par ailleurs l’objet d’un cours théorique sur leurs concepts et d’un cours pratique sur leur utilisation. Ce cours est orienté vers l’utilisation du système d’exploitation par le développeur. Il s’agit donc d’étudier l’interface de programmation d’un système d’exploitation, l’interface POSIX des systèmes UNIX en l’occurrence. On vise ainsi à donner un sens concret à la notion de système et à son utilisation par les développeurs. Le cours comporte une partie pratique importante sous Linux. Contenu Rappels sur le rôle du système d’exploitation et de son interface de programmation. Etude des principaux appels systèmes de l’interface POSIX (gestion de fichiers, processus). Réalisation d’exercices simples mettant en œuvre chacun de ces appels système. Réalisation d’un exercice complet (un shell simplifié) combinant tous ces appels système. PROGRAMMATION LISP Référence : A3INF09 Semestre 5 Volume horaire : 15h cours + 15h TP Crédit ECTS : 3 Statut : UE optionnelle Connaissances pré requises : néant Enseignant responsable du cours : MASSON Michel Objectifs LISP permet de découvrir une autre façon de programmer (programmation fonctionnelle). Le cours met en évidence les domaines où la programmation Lisp est avantageuse.

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 6

CHOIX D’INVESTISSEMENT ET DE FINANCEMENT DE L’ENTREPRISE Référence : A3INF22 Semestre 5 Volume horaire : 15h cours + 15h TD Crédit ECTS : 3 Connaissances pré-requises : néant Enseignants responsables du cours : THIBONNIER Eric Objectifs Acquérir les concepts de base concernant les décisions financières à long terme de l’entreprise : le choix d’investissement (croissance interne et externe) et de financement. Appliquer les critères de choix financiers à des études de projets d’investissement. Déterminer le coût des différentes sources de financement et la structure financière optimale.

STATISTIQUE EXPLORATOIRE ET NUMÉRIQUE Référence : A3MAT03 Semestre 5 Volume horaire : 1h30 de cours + 20 h de TD + 20h de TP Crédit ECTS : 4 Statut : UE obligatoire Connaissances pré requises : A2MAT08 Enseignant responsable du cours : ROBERT Christian Objectifs En parallèle avec les enseignements théoriques de statistique, ce cours vise à apprehender les aspects informatiques du traitement statistique par une introduction aux méthodes de simulation par ordinateur et d’estimation non paramétrique : simulation, programmation en R, bootstrap, algorithme EM, estimation et tests non paramétriques. Contenu Bases de la simulation non uniforme, méthodes de Monte Carlo pour l’intégration et l’optimisation, bootstrap, méthodes non paramétriques. Bibliographie M. Crawley, Statistical Computing: An Introduction to Data Analysis Using S-PLUS. Wiley, 2002. W. Venables et D.B. Ripley, Modern Applied Statistics with S-PLUS. Springer, 1999. C. Robert et G. Casella, Introduction to Monte Carlo Methods with R, Springer 2009

DEUXIEME LANGUE VIVANTE 5 &6 (ALLEMAND / ESPAGNOL) Référence : A3INF10/19 ESPAGNOL et A3INF11/20 ALLEMAND Semestre 5 Volume horaire : 20h de TD Crédit ECTS : 2 Connaissances pré-requises : néant Enseignants responsables du cours : QUINCHON –CLAUDAL Anne & AMISSE Beatrice

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 7

Les étudiants seront divisés après un test d’entrée en groupes de niveau. Le but visé est de rendre à chaque niveau l’étudiant capable de communiquer dans le cadre de la vie de tous les jours, ainsi que dans celui du monde professionnel avec des interlocuteurs autochtones. Pour ce faire on s’attachera non seulement à développer des savoir-faire linguistiques fondamentaux dans les quatre domaines classiques (compréhension de l’écrit et expression écrite, compréhension orale et expression orale), mais aussi à lui donner des informations propres au monde hispanique ou germanophone afin de lui permettre de mieux connaître la culture du pays et d’appréhender les différences culturelles (voir portfolio européen). Introduction à la préparation du ZERTIFIKAT Deutsch fûr den Beruf (ZD) et du Diploma Español Lengua Extranjera (DELE) Objectifs selon groupe de niveau A = consolidation des acquis. B = renforcement de la compréhension et de la communication écrite. C = recherche de l’autonomie langagière complète au travers du développement des expressions idiomatiques. Contenu selon groupe de niveau A = renforcement de l’expression écrite (rédaction de courts compte-rendus, de lettres personnelles et professionnelles) ; présentation orale d’expériences et de projets ayant trait à la vie quotidienne ou à la vie professionnelle. B = travail sur des documents authentiques de la presse et de la télévision ; rédaction de lettres de motivation ; entraînement à l’entretien d’embauche. C = lecture de longs textes d’actualités ; étude de vidéos et de films ; rédaction de lettres, de CV et de rapports sur des sujets professionnels ou culturels.

SEMESTRE 6

INGÉNIERIE DES SYSTÈMES D’INFORMATION 2 Référence : A3INF12 Semestre 6 Volume horaire : 30h cours+TD Crédit ECTS : 3 Connaissances pré-requises : A3INF01 Enseignant responsable du cours : ROSENTHAL-SABROUX Camille Cet enseignement fournit aux étudiants leurs premières notions d’analyse et de modélisation de systèmes d’information, avec le langage de modélisation UML.

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 8

RÉSEAUX (COUCHES BASSES) Référence : A3INF13 Semestre 6 Volume horaire : 18h cours + 18h TD + 3h TP Crédit ECTS : 3 Connaissances pré-requises : néant Enseignant responsable du cours : GALAND Lucie Objectifs Maîtriser les concepts fondamentaux des réseaux informatiques (structuration d'une architecture de communication en couches, notions de protocoles et de services) et comprendre les mécanismes de communication mis en oeuvre au sein des couches basses des réseaux qui assurent l'acheminement de l'information. Contenu Présentation du modèle en couches, étude de la transmission du signal, de la protection contre les erreurs, des protocoles de liaison de données, des réseaux locaux, de la commutation, du routage, de l'adressage, du contrôle de congestion et du contrôle de flux. Introduction aux protocoles de transport. Toutes ces notions sont illustrées par la présentation de protocoles courants, tels que Ethernet, IP ou encore TCP. Bibliographie Réseaux, A. Tanenbaum, Pearson Education. Analyse structurée des réseaux, J. Kurose et K. Ross, Pearson Education. Les réseaux, G. Pujolle, Eyrolles. PROGRAMMATION LINÉAIRE Référence : A3MAT20 Semestre 6 Volume horaire : 18h cours + 18h TD + 6h TP Crédit ECTS : 4 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : CORNAZ Denis Objectifs Initier les étudiants à la modélisation à l'aide de la programmation linéaire et les former pour la résolution des programmes linéaires Contenu Modélisation avec la programmation linéaire et résolution graphique

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 9

Algorithme du simplexe : liens géométrie-algèbre, présentation, justification, initialisation, complexité, utilisation de solveurs Analyse de sensibilité en programmation linéaire Introduction à la dualité en programmation linéaire

BASES DE DONNÉES RELATIONNELLES Référence : A3MAT21 Semestre 6 Volume horaire : 24h cours + 20h de TD + 6h de TP Crédit ECTS : 4 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : MANOUVRIER Maude Objectifs Former les étudiants à la création et à la manipulation des bases de données relationnelles. Au cours de cette unité d’enseignement, les étudiants vont apprendre à définir un schéma de base de données relationnelle à partir d’un modèle de données entité/association et/ou UML, à interroger et manipuler les données de la base en SQL (SQL2 principalement et partie déclencheurs de SQL3), à programmer des applications utilisant un SGBD (Oracle, PostgreSQL ou MySQL, par l’intermédiaire d’ODBC et/ou JDBC) et à vérifier la cohérence des données et les propriétés d’un schéma de base de données. Deux séances de TP permettront de mettre en pratique les connaissances acquises au cours de cet enseignement. Contenu Modélisation entité/association et passage au relationnel Rappel du vocabulaire et des concepts de la modélisation entité/association (avec parallèle en UML). Définition du modèle relationnel (schéma, relation, nuplet, contraintes d’intégrité, etc.). Explication du processus de passage d’un modèle entité/association à un modèle relationnel. Langages formels d’interrogation Algèbre relationnelle. Calcul relationnel. SQL : standard SQL2 et quelques concepts de SQL3 Langage de manipulation de données. Langage de définition de schéma. Déclencheur (Trigger), définition de contraintes. Programmation d’applications au dessus d’un SGBD Embedded SQL. ODBC ou JDBC. Conception de schéma Définition des dépendances fonctionnelles, décomposition de schémas et formes normales. Sensibilisation à l’architecture (vue du point de vue utilisateur/programmeur) Définition des index, concepts généraux de l’évaluation et de l’optimisation de requêtes, définition des transactions, concepts généraux de la gestion des pannes. Bibliographie Georges Gardarin, Bases de données. Eyrolles, 2003. Ramakrishnan, Raghu et al., Database management systems. McGraw-Hill, 2003. A. Silberschatz et al., Database system concepts. Mc Graw-Hill Companies Inc, 2002. Hector Garcia-Molina et al., Database systems – first course. Prentice Hall, 2002. Connolly, M. Thomas et al., Database systems. Addison-Wesley, 2002. Pierre Delmal, SQL2-SQL3 : applications à Oracle. De Boeck Université, 2001.

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 10

Christian Soutou, De UML à SQL. Eyrolles, 2002. Gilles Briard, Oracle 9i sous Linux. Eyrolles, 2003. Korry Douglas, PostgreSQL. Sams, 2003. P. Rigaux, Pratique de MySQL et PHP. O’Reilly, 2005. EXPRESSION ÉCRITE - COMMUNICATION Référence : A3INF14 Semestre 6 Volume horaire : 39h TD Crédit ECTS : 4 Statut : UE obligatoire Connaissances pré requises : langue française, écrite et parlée couramment Enseignant responsable du cours : SOUDEE Richard Objectifs Savoir recueillir et comprendre le point de vue d’un interlocuteur. Savoir argumenter son propre point de vue. Contenu Initiation à la communication et à l’expression professionnelle. • Méthodologie de l’enquête par entretien : - l’attitude d’écoute ; - la conduite d’entretiens semi-directifs ; - l’analyse de contenu Formation à travers des exercices entrainant à l’entretien, la réalisation d’une enquête auprès de professionnels et l’acquisition d’éléments théoriques permettant d’analyser les discours recueillis ainsi que les situations de communication vécues. • Préparation au rapport de stage : conception et réalisation (la recherche du stage : la lettre, le cv, l’entretien). • Stratégies et tactiques d’argumentation : l’argumentation et la contre argumentation dans la relation de face à face

COMPTABILITÉ ANALYTIQUE Référence : A3INF15 Semestre 6 Volume horaire : 15h cours + 15h TD Crédit ECTS : 3 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : LEGRIS PELEGRIN Carine Objectifs Le programme et les moyens pédagogiques visent à l’acquisition de connaissances de la méthodologie comptable, mais aussi à la compréhension des états financiers. L’objectif est aussi la maîtrise réelle des mécanismes comptables dans leur aspect pratique et professionnel, et dans leurs applications informatiques. Contenu Histoire et objectifs. Les charges variables et fixes.

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 11

Le seuil de rentabilité. Les sections homogènes. La gestion des stocks. Les prix et les coûts. Le contrôle budgétaire.

ANGLAIS 6 Référence : A3INF16 Semestre 6 Volume horaire : 20h de TD Crédit ECTS : 2 Connaissances pré-requises : néant Enseignant responsable du cours : CHENIK Nicole Objectifs Faire acquérir aux étudiants des connaissances linguistiques spécialisées leur permettant de fonctionner efficacement dans leur futur contexte professionnel. Une expérience pilote déjà menée sur le Portfolio Européen des Langues (CercleS version for Higher Education, approuvée par le Conseil de l’Europe) est susceptible d’être élargie. Parcours et progression différenciés par Semestre selon les niveaux, utilisation large des ressources vidéos, laboratoire de langues, et NTICE du Centre de Ressources en Langues (utilisation de logiciels intégrée au cours et proposés en auto-formation). Contenu Groupes de niveau permettant de décliner compréhension et expression écrite (lettres de motivation, CV, mémos, rapports, synthèses) et compréhension et expression orale (vidéos, public speaking, présentations PP, entretiens, réunions). Pour la mention Informatique, acquisition des outils de connaissances nécessaires dans le domaine de l’anglais professionnel (communication, expression, compréhension et expression écrite). Initiation à l’anglais des affaires (et à l’anglais de l’informatique pour la mention informatique)

INTRODUCTION AUX SYSTEMES EXPERTS Référence : A3INF17 Semestre 6 Volume horaire : 18h cours + 12 TD Crédit ECTS : 3 Statut : UE optionnelle Connaissances pré requises : néant Enseignant responsable du cours : PINSON Suzanne Objectifs Un système expert (SE), encore appelé système à base de connaissances (SBC) est un système informatique dont le but est la résolution de problèmes pour lesquels on ne connaît pas d’algorithme. De ce fait, les SBC étendent le domaine des problèmes automatisables . Contrairement à un système informatique classique, le SE procède par déductions en raisonnant sur une grande masse de connaissances obtenue auprès des experts du domaine choisi. Ces systèmes sont développés dans différents domaines spécialisés : l’aide à la décision en gestion (finance, marketing, production, R&D), le contrôle de processus, le pilotage de robots industriels ou l’aide aux handicapés. Un SE possède une

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 12

architecture spéciale isolant les connaissances du domaine ou connaissances expertes du reste du programme. Il est constitué de trois éléments : la base de connaissances, le moteur d’inférence et l’interface utilisateur. L’objectif du cours est de présenter les méthodes et outils, souvent fondés sur la logique des prédicats, utilisés pour développer chacun de ces éléments. Le cours de logique est un pré requis souhaitable. Bibliographie JACKSON Peter., Introduction to Expert Systems, Addison Wesley, 1999. NILSSON N. J., Principes d'Intelligence Artificielle, ch6, Cepadues, 1ere edition. GIARRATANO, G. RILEY, Expert systems Principles and Practice, PWS Publishing, Boston, 1993. J.-P. IGNIZIO, Introduction to expert systems : the developement and implementation of rule-based expert systems, Mc Graw-Hill, 1991. LIEBOWITZ, J., (Editor), Expert systems for business & management, Yourdon Press, Prentice Hall, 1990. Un panorama de systèmes experts conçus pour le monde économique. DÉCISION ET CRITÈRES MULTIPLES Référence : A3INF18 Semestre 6 Volume horaire : 18h cours + 18h TD Crédit ECTS : 4 Statut : UE optionnelle Connaissances pré requises : néant Enseignant responsable du cours : ESCOFFIER Bruno Objectifs Présenter aux étudiants un cadre formel pour analyser les situations de décision en contexte incertain : les modèles sont examinés d'un triple point de vue : normatif (exigences de rationalité), descriptif (adéquation aux comportements réels) et opérationnel (implémentation). Effectuer des choix « rationnels » et faire découvrir la modélisation multicritère de la décision d’un point d’analyste de la décision tout en suscitant l’intérêt pour les problèmes théoriques sous-jacents à la modélisation.

OPTIMISATION NUMÉRIQUE Référence : A3MAT16 Semestre 6 Volume horaire : 20h cours + 20h TD Crédit ECTS : 4 Statut : UE obligatoire Connaissances pré requises : néant Enseignant responsable du cours : VIALARD François-Xavier Objectifs Comprendre et maîtriser les fondamentaux de l’optimisation continue en dimension finie. Apprendre à formuler et mettre en oeuvre de façon efficace des algorithmes de résolution numérique sous Matlab.

Université Paris-Dauphine – Département MIDO Place du Maréchal de Lattre de Tassigny – 75775 Paris Cedex 16 – www.mido.dauphine.fr Page 13

Contenu 1. Cadre général et terminologie :

Convexité, ellipticité, conditions nécessaires d’optimalité. Exemples de problèmes. 2. Structure générale des algorithmes :

Directions de descente, recherche linéaire exacte ou inexacte, tests d’arrêt. Notions de convergence, vitesse de convergence. Pénalisation, barrières logarithmiques, cas de contraintes linéaires.

3. Méthodes de Gradient et de Newton à pas fixe : Principe, résultats de convergence, influence d’un changement d’échelles.

4. Variations sur le thème de la recherche linéaire : Pas optimal, approximation quadratique, section dorée, règles d’Armijo et de Wolfe, backtracking.

5. Variations sur le thème de la direction de descente : Gradient Conjugué et méthodes de type Quasi-Newton.

6. Résultats généraux de convergence : Recherches linéaires exactes, inexactes, utilisation de la règle de Wolfe.

7.Méthodes de descente admissible : Algorithme du Simplexe, Programmation Linéaire Séquentielle (algorithme de Franck&Wolfe), Activation de contraintes en Programmation Quadratique, Programmation Quadratique Séquentielle.

Bibliographie - Convex Optimization, Boyd, Stephen, Vandenberghe, Lieven, Cambridge University Press, 2004, ISBN 978-0-521-83378-3 (disponible en ligne à l’adresse : http://www.stanford.edu/~boyd/cvxbook/) – Numerical optimization, Nocedal, Jorge, Wright, Stephen, Springer Series in Operations Research

and Financial Engineering, 2006, ISBN 978-0-387-30303-1 ( http://www.ece.northwestern.edu/~nocedal/book/num-opt.html)

– Optimization Theory and Methods, Sun, Wenyu, Yuan, Ya-Xiang, 2006, Springer, ISBN 978-0-387-24975-9

– Tutoriels Matlab : http://www.mathworks.com/academia/student_center/tutorials/launchpad.html http://www.elec.ucl.ac.be/enseignement/ELEC2000/index.php?page=tutmatlab