Semestre 2

Ce cours présente la résolution des problèmes en Intelligence Artificielle. Il décrit dans une première partie les divers formalismes de représentation des problèmes, notamment les représentations en graphes d'états, en graphes de sous-problèmes, la modélisation en CSP des problèmes contraints, les arbres de jeux, etc.

Dans une deuxième partie, il décrit les divers algorithmes de résolution de problèmes, en l'occurrence, les approches aveugles, les approches informées et les approches méta-heuristiques.

Ce cours constitue un prérequis du cours d'optimisation combinatoire de la filière IA de la 3ème année du cycle d'ingénieur.

Ce cous est présenté en deux parties. Dans la première partie on présentera tout d’abord la Programmation Linéaire (PL) qui se trouve être à la fois un outil efficace de formulation et de résolution de modèles fréquemment rencontrés et un outil mathématique très riche. Après une introduction de concepts fondamentaux cette première partie sera centrée sur la méthode du simplexe. On insiste sur l’aspect théorique et algorithmique. La seconde partie traitera la Programmation Linéaire en Nombres Entiers (PLNE). Des méthodes de résolution comme la méthode de coupes (Cutting planes method), la méthode de recherche arborescente par séparation et évaluation (Branch-and-Bound) et la méthode mixte (Branch-and-Cut ) seront présentées. On s’intéressera à quelques problèmes de réseaux et de graphes.

Ce cours consiste en deux parties essentielles:

- La première partie consiste à installer le logiciel Oracle 10G et se familiariser avec  l'environnement SQL+. Par la suite, il est nécessaire de consolider les bases acquises en SQL au premier semestre en pratiquant sur l'environnement installés. Aux bases déjà accquises, vont s'ajouter de nouvelles notions concernant les vues, les séquences, les indexes et les transactions. 

- La deuxième partie consiste à étudier la partie pl/sql. Dans un premier temps, une familiarisation avec les bases du langage sont nécessaires (l'environnement, la structure en blocs, les variables, ...). Par la suite, les éléments essentiels de ce langages sont traités à savoir:

Ce cours de 45 h est adressé aux élèves ingénieurs de deuxième année de l'Ecole Nationale des Sciences de l'Informatique et a pour objectif de :

-Présenter la modélisation objet

- Présenter les différents diagrammes UML 2.5

-Présenter les patrons de conception