Université de M'Sila

Faculté des mathématiques et de l'informatique

Département d’informatique

1 INTRODUCTION

1 ER ANNÉE MASTER IA
2023-2022
1
Intitulé du Master : Informatique Décisionnelle et Optimisation
Semestre : S3
Intitulé de l’UE : UEF 3.2
Intitulé de la matière : Outils d’intelligence artificielle
Crédits : 4 Coefficients : 1

• Objectifs de l’enseignement :
• Comprendre les fondements théoriques de l’intelligence
artificielle et voir son impact sur la modélisation et la
recherche de la connaissance lors de la prise de la
décision.
• Connaissances préalables recommandées :
• Notions de logiques mathématiques, paradigmes de
programmation
I. Introduction : une brève histoire de l’IA
II. L’IA et la résolution des problèmes
a. Démarche IA pour résoudre un problème
b. Démarches de construction de la solution
c. Résolution par décomposition en sous problèmes
d. Résolution par satisfaction de contraintes
III. Les systèmes à base de connaissances
a. Définition
b. Architecture
c. Ingénierie des connaissances
d. Domaines d’application : Santé et IA, Agriculture et IA, Énergie
hydrocarbure,
énergie solaire + IA, Environnement (catastrophes naturelles
(inondation,
séisme, etc),…) + IA, Administration et IA, Défense nationale et IA,
Transport et IA et industrie et IA
IV. Prolog : un langage de l’IA
 définition

L’intelligence Artificielle est le discipline

scientifique relative au traitement des
connaissances et au raisonnement, dans le but de
permettre à une machine d'exécuter des
fonctions normalement associées à l'intelligence
humaine : compréhension, raisonnement,
dialogue, adaptation, apprentissage, etc.
Marvin Minsky, propose la définition suivante :
L’IA, c’est “la construction de programmes
informatiques qui s’adonnent à des tâches qui sont,
pour l’instant, accomplies de façon plus
satisfaisante par des êtres humains car elles
demandent des processus mentaux de haut niveau
tels que l’apprentissage perceptuel, l’organisation
de la mémoire et le raisonnement critique”
 Test de turing 1950

Pour caractériser cette notion de machine

intelligente, Turing inventa un test consistant à
dire qu’une machine est intelligente si on ne
peut pas la distinguer d’un être humain lors
d’une conversation.
L’expérience consiste à mettre un expérimentateur
devant un terminal informatique et un autre
opérateur. L’opérateur et l’ordinateur prétendent
tous les deux qu’ils sont des humains.
Au travers d’un dialogue, l’expérimentateur doit
décider si son interlocuteur est un humain ou
une machine. S’il ne peut faire cette distinction
ou s’il n’indique la bonne réponse que dans la
moitié des cas, on peut dire que la machine a
passé le test avec succès et on la qualifiera
d’intelligente
 Intelligence Artificielle VS Intelligence
Humaine

Dans un article célèbre, John Searle (1980) a construit

une expérience de pensée pour montrer comment le
mental ne peut pas être équivalent à un programme
d’ordinateur, aussi puissant et complexe soit-il.
 Intelligence Artificielle VS Intelligence
Humaine

Searle imagine une personne qui est enfermée dans une

chambre close et qui ne possède qu’une seule petite
fenêtre permettant de faire passer et recevoir des papiers .
De l’extérieur on glisse à Searle des papiers sur lesquels
sont inscrits des suites de symboles incompréhensibles.
Equipé d’un livre de règles (dans la langue de Searle) qui lui
explique comment on peut apparier les symboles qui ne
sont identifiés que par leurs formes, Searle se met à
manipuler ce qui n’est pour lui qu’un ensemble de
griffonnages.
Ces suites de symboles sont en fait des expressions
chinoises, et les règles de transformation forment
un système purement formel dans le sens ou leurs
applications dépendent seulement de la forme des
symboles impliqués et non de leur signification.
L’activité de l’homme enfermé dans la « chambre
chinoise » consiste alors à identifier, apprécier,
comparer des figures et produire, à son tour, des
réponses appropriées et bien formées. Il doit ainsi,
après avoir reçu telle entrée, « calculer » la sortie,
exactement comme le ferait un ordinateur.
 Test de Turing inverse
CAPTCHA

A CAPTCHA (an acronym for "Completely Automated

Public Turing test to tell Computers and Humans
Apart")
Historique de l’Intelligence Artificielle :
 Historique de l’Intelligence Artificielle

1950: Claude Shannon, « le père de la théorie

de l’information », publier « Programming a
Computer for Playing Chess », premier article
sur le développement d'un programme
informatique pour jouer aux échecs.
 Historique de l’Intelligence Artificielle

1950 Alan Turing a publié « Computing Machinery and

Intelligence », qui proposait l’idée du jeu d’imitation (The
Imitation Game) une question qui prenait en compte la
capacité des machines à penser. Cette proposition est
devenue plus tard le test de Turing, qui mesurait
l'intelligence (artificielle) de la machine.
 Historique de l’Intelligence Artificielle

1952: Arthur Samuel, informaticien, met au point un

programme informatisé de jeu de dames, le premier à
apprendre à jouer de manière indépendante.
 Historique de l’Intelligence Artificielle

1955 : John McCarthy a convaincu Minsky, Claude

Shannon et Nathaniel Rochester de l’aider à rassembler
les chercheurs américains intéressés par la théorie des
automates, les réseaux de neurones et l’étude de
l’intelligence, ils ont organisé un atelier de deux mois à
Dartmouth à l’été de 1956, dont lequel le mot IA a été
créer.
 Historique de l’Intelligence Artificielle

1955 : une coopération entre Allen Newell

(chercheur), Herbert Simon (économist), and Cliff
Shaw (programmeur) co-auteur de Logic Theorist, le
premier programme informatique à intelligence
artificielle.
 Historique de l’Intelligence Artificielle

1958: McCarthy développe Lisp, le langage de

programmation le plus populaire et toujours privilégié
pour la recherche en intelligence artificielle.
 Historique de l’Intelligence Artificielle

1961: un robot industriel inventé par George Devol dans

les années 1950, devient le premier à travailler sur une
chaîne de montage de General Motors à New Jersey. Ses
responsabilités incluaient le transport des pièces moulées
sous pression de la chaîne de montage et le soudage des
pièces sur les voitures - une tâche jugée dangereuse pour
l'homme.
 Historique de l’Intelligence Artificielle

1964: Daniel Bobrow, informaticien, a créé

STUDENT, un premier programme d'IA écrit en Lisp
qui résolvait les problèmes de mots en algèbre.
STUDENT est cité comme l'une des premières étapes
du traitement du langage naturel de l'IA.
 Historique de l’Intelligence Artificielle
1965: Joseph Weizenbaum, informaticien et professeur,
développe ELIZA, un programme informatique interactif
capable de converser fonctionnellement en anglais avec
une personne. L’objectif de Weizenbaum était de
démontrer à quel point la communication entre un esprit
artificiellement intelligent et un esprit humain était «
superficielle », mais elle découvrit que de nombreuses
personnes attribuaient des caractéristiques
anthropomorphiques à ELIZA.
 Historique de l’Intelligence Artificielle

1966: Shakey the Robot, mis au point par Charles

Rosen avec l'aide de 11 autres personnes, est le premier
robot mobile à usage général, également connu sous le
nom de « première personne électronique ».
 Historique de l’Intelligence Artificielle

1970s : En raison des paramètres excessivement optimistes et des

avancées non réalisées, les États-Unis et le gouvernement
britannique ont interrompu leurs recherches exploratoires sur l'IA.
Les années suivantes ont été appelées (première) AI Winter.
L'enthousiasme était perdu, personne ne voulait financer la
recherche sur l'IA. L'intérêt de la publicité sur l'intelligence
artificielle a diminué.
 Historique de l’Intelligence Artificielle

1980s ; Après le premier hiver de l'IA, l'intelligence

artificielle est revenue sous la forme de « systèmes experts
». Les systèmes experts sont des programmes qui répondent
à des questions et résolvent des problèmes dans un domaine
spécifique. Ils imitent un expert d'une branche spécifique et
résolvent les problèmes à l'aide de règles.
 Historique de l’Intelligence Artificielle

1997: Deep Blue, un ordinateur de jeu d'échecs

développé par IBM, devient le premier système à
remporter une partie d'échecs et un match contre un
champion du monde en titre.
 Historique de l’Intelligence Artificielle

2015-2017: AlphaGo de Google DeepMind, un programme

informatique qui joue le jeu de société Go, a battu divers champions
(humains).