‫بسم هللا الرحمن الرحيم‬

3ème année licence

Systèmes Informatiques (SI)

Dr. BENDIAF M.
Maître de conférences -B -
Département d’Informatique
Université de Bordj Bou Arréridj
bendiaf.sbba@yahoo.fr 2
 CHAPITRE 1 :
Naissance de l’Intelligence Artificielle (IA)

3
 1. Préface

1. Qu’entendez-vous du terme Intelligence ?

➢ L’intelligence est la capacité de résoudre des problèmes.
➢ L’intelligence est la capacité d’innover et de prendre de décisions à tout moment
vis-à-vis un problème donné.

Qu’est ce qu’être intelligent ?

✓ Apprendre
élaborer un système de connaissances et pouvoir intégrer de nouvelles
connaissances
✓ Raisonner, déduire, anticiper
à partir du système de connaissances et des données de l’expérience pouvoir
produire de nouvelles connaissances
✓ Posséder une histoire, Posséder une conscience, Posséder des sentiments

Qu'est-ce que la connaissance ?

- La compétence qui permet de résoudre des problèmes.
Qu'est-ce que le raisonnement ?
- La génération de nouvelles connaissances par enchaînement de jugements logiques. 4
 1. Préface

2. Est-ce que l’ordinateur est intelligent ? pour quoi ?

❑L’ordinateur n’est pas intelligent !!!Il ne fait rien
qu’exécuter les instructions du programme préparé par
un humain.
❑Il ne peut pas innover ou prendre des nouvelles
décisions.
3. Et l’être humain ?
❑L’intelligence est l’une des caractéristiques les plus
importantes de l’être humain.
❑Capable de prendre des nouvelles décisions à tout
moment et s’adapter avec les variations de
l’environnement. 5
 2. Quelques définitions de l’IA (spécialisées)

❖ Selon Larousse, l’intelligence est la « faculté de comprendre, de donner un

sens ; l’aptitude à s’adapter à une situation, à choisir en fonction des
circonstances ; la capacité de comprendre telle ou telle chose ; l’aptitude à
résoudre des problèmes »….Robert y ajoute l’ « ensemble des fonctions
mentales ayant pour objet la connaissance conceptuelle et rationnelle ».

❖ L'Intelligence Artificielle (terme créé par John McCarthy), souvent abrégée

avec le sigle IA, est définie par l’un de ses créateurs, Marvin Lee Minsky,
comme «la construction de programmes informatiques qui s’adonnent à des
tâches qui sont, pour l’instant, sont 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 ».

❖ L'intelligence artificielle (IA) est l'ensemble des théories et des techniques

mises en œuvre en vue de réaliser des machines capables de simuler
l'intelligence humaine.

6
 2. Quelques définitions de l’IA (spécialisées)

❖ Souvent classée dans le groupe des sciences cognitives, elle fait appel à la
neurobiologie computationnelle (particulièrement aux réseaux neuronaux),
à la logique mathématique (partie des mathématiques et de la philosophie)
et à l'informatique.
❖ Elle recherche des méthodes de résolution de problèmes à forte complexité
logique ou algorithmique. Par extension elle désigne, dans le langage
courant, les dispositifs imitant ou remplaçant l'homme dans certaines mises
en œuvre de ses fonctions cognitives.
❖ Ses finalités et son développement suscitent, depuis toujours, de nombreuses
interprétations, fantasmes ou inquiétudes s'exprimant tant dans les récits ou
films de science-fiction que dans les essais philosophiques.
Exemples (Films de Science-Fiction) :
La Guerre des Etoiles, I-Robot, Matrix, Terminator, The imitation game (2014), …

Observation
L'informatique traite les données (informations numériques).
L'intelligence artificielle traite les connaissances (informations symboliques). 7
 Une (de plus !) définition de l’Intelligence Artificielle

L’IA commence là où l’informatique classique s’arrête :

tout problème pour lequel il n’existe pas d’algorithme
connu ou raisonnable permettant de le résoudre relève
a priori de l’IA.
Jean-Louis Laurière (1986)

Interprétations algorithmiques
▪ pas d’algorithme : le problème est indécidable.
▪ pas d’algorithme raisonnable : tout algorithme
résolvant le problème est de complexité exponentielle.

Exemple : Jeu d’échecs

8
 De l’informatique classique à l’Intelligence Artificielle

Un problème classique résout un problème : seules les données peuvent varier.

9
 De l’informatique classique à l’Intelligence Artificielle

Un système d’IA peut résoudre une infinité de problèmes, chaque problème

correspond à une situation

10
 IA Forte et IA Faible

nous pouvons retenir deux ambitions de l’intelligence artificielle:

• IA Forte (approche cognitive)

– La machine doit raisonner à la manière de l’homme
(utiliser les mêmes mécanismes de fonctionnement)
• les réseaux des neurones, les algorithmes génériques,...

• IA Faible (approche pragmatiste)

– La machine doit aboutir aux mêmes solutions que
l’homme (peu importe la méthode employée)
• par exemple des systèmes experts

11
 Quatre types de définition de l’IA

Penser/agir rationnellement: Effectuer la bonne tâche au bon moment ,

Prendre la meilleure décision possible compte tenu de ce qui est disponibles. 12
 3. Historique de l’IA

▪ Philosophie (428 av. J.‐C. à -)

– Logique et méthodes de raisonnement
– Fondations de l’apprentissage, du langage et de la rationalité
– L'apprentissage et les sources de connaissances

▪ Mathématiques (de 825 ‫ الخوارزمي‬à -)

Logique formelle, preuve des théorèmes.
Algorithme, décidabilité, complexité
Probabilité

▪ Economie (de 1776 Adam Smith)

Théorie de la décision, Recherche Opérationnelle.

▪ Neurosciences (de 1861 Broca)

Anatomie et fonctionnement du cerveau humain. 13
 Historique

1596-1650 René Décartes: Raison = Système physical

libre volonté, dualisme

1623-1662 Blaise Pascal, Wilhelm Schickard

Machines pour additionner

1646-1716 Gottfried Wilhelm Leibniz

Matérialisme, reprend l’idée de la ars Magna pour construire une
machine pour la simulation de l'intelligence humaine

1711-1776 David Hume, Induction

1805 Joseph-Marie Jacquard, Métier a tisser

1815-1864 George Boole

Langage formel, Logique comme discipline mathématique

1940 Premier ordinateur "Heath Robinson" pour déchiffrer les codes des
Allemands (Turing),

14
 Historique

▪ Informatique (de 1923 à 1950)

Apparition du mot robot pour la première fois en 1923 sur une scène de
théâtre écrite par Karel Capek.
En 1950, Isaac Asimov (Auteur de Science-fiction avec un background
scientifique) propose ses trois lois de la robotique :
✓ Un robot ne doit pas attenter (menacer) à la vie d’un humain.
✓ Un robot doit obéir aux ordres d’un humain sauf si cela contredit
la première loi
✓ Un robot doit préserver sa propre existence sauf si cela contredit aux
deux lois précédentes.

15
 Historique

1940-1945 Howard Aiken developpe MARK I, II, III

ENIAC: premier ordinateur electronique

1943 McCulloch and W. Pitts

• La physiologie et la fonction des neurones dans le cerveau
• La logique propositionnelle (Russell/Whitehead)
• La théorie de la calculabilité (Turing)
Ils construisent un modèle abstrait compose de neurones en réseau
et ils démontrent:
• Toute fonction calculable peut être calculée avec ce modèle
• Les connecteurs logiques propositionnels peuvent être implantés par des
réseaux très simples

1951 Marvin Minsky et Paul Edwards construisent le premier ordinateur basé

sur les réseaux neuronaux.

1952 IBM 701, premier ordinateur commercial,

A. Samuel développe un programme pour jouer à un jeux qui « apprend »
(qui améliore ses performances de jeux).
16
 Historique

1956 Workshop (de deux semaines) à Dartmouth (McCarthy, Minsky, Shannon,

Rochester). Discussion des relations entre la théorie des automates, les
réseaux neuronaux et la recherche sur l'intelligence

Newell et Simon présentent un programme: LT (Logical Theorist). LT

prouve des théorèmes de Principia Mathematica

Le nom « Artificial Intelligence » est crée.

GPS (General Problem Solver) de Newell/Simon est la suite de LT.
GPS: La première application envisagée en IA fut la recherche de techniques
générales de résolution de problèmes, indépendantes du domaine considéré.

▪ Linguistique (de 1957 Chomsky)

représentation de connaissances.
Notion de grammaire

17
 Historique

1958 L'intelligence artificielle est née. John McCarthy développe (au MIT)
• Lisp
• Time Sharing
• Programmes avec sens commun.
Advice-Taker: programme hypothétique, qu'on peut considérer comme
le premier système complet IA. Il utilise non seulement des connaissances
spécifiques de domaine, mais des connaissances générales sur le monde.

1959 H. Gelernter développe un démonstrateur pour la Géométrie

1960-1966 - Représentation des connaissances et inférences en logique formelle

(Méthode de la résolution Robinson)
- Planificateur de Shakey
(premier robot mobile controlé par ordinateur,
Standford Research Indtitute - SRI)

- Arrivée des Micro-Mondes

18
 Historique

1966 Eliza est construit(MIT). En effet ce système intelligent était capable de

dialoguer en anglais et qui joue le rôle de psychothérapeute.

1970 -Problèmes :
▪ Les Micro-mondes restent des micro-mondes et n’évoluent pas vers des
applications réelles
▪ Un comportement " intelligent " a besoin de beaucoup de connaissances
=> systèmes basés sur la connaissance

1974 voit l'avènement des premiers systèmes experts, le plus célèbre

étant MYCIN (Edward H. Shortliffe), conçu pour l'aide au diagnostic et au
traitement de maladies bactériennes du sang.

1979 Mycin sera considéré par le « Journal of American Medical Assoc » comme aussi
bon que les experts médicaux.

19
 Historique

1980 -Succès commercial des systèmes experts, Machines LISP, retour des réseaux
neuronaux.

1982 ordinateurs de la 5ème génération (Japon) pour 1992 une machine parallèle
capable de raisonner. (ordinateurs utilisant le calcul massivement parallèle et la
programmation logique)

1960 – 1980 Les années noirs

• L'échec du GPR, abandonné en 1967, marquera le début d'une période où l'IA
sera vivement critiquée.
• Le gouvernement Américain supprime ses subventions aux laboratoires de
traductions automatiques car jugés inefficaces.
• C'est le début de la période de ralentissement du développement des IA.

20
 Historique

Les années 80 et 90, Accélération du mouvement.

❑ L'IA commence à intéresser les grandes firmes (Boeing, General Motors, etc).
❑ Face aux détracteurs, les "pro-IA" se défendent : en 1982, Minsky écrit "Why
People Think Computers Can't", en réponse notamment aux critiques de
Dreyfus. (Dreyfus affirme que pour obtenir des outils imitant l’intelligence
humaine, il faudrait qu’ils possèdent un être-au-monde similaire à celui des êtres
humains.)
1990 -Arrivée des méthodes probabilistes, formalisation et mathématisation des
techniques de l'IA. Vision « agent ».

Nos jours :
Véhicules autonomes, Machine Learning, Deep Learning, …

Les principaux langages de l'intelligence artificielle

• Lisp (1960, J. MacCarthy)
• Prolog (1973, A. Colmerauer), Prolog avec contraintes
• SmallTalk (1972, A. Kay)
• JAVA (1994), C++, Scheme . . . 21
 Historique

Les six générations de l’informatique

Le passage d’une génération à l’autre est marqué par un saut technologique important.

1. La Génération zéro
• La notion de logiciel est encore inexistante.
• La programmation des ordinateurs se fait manuellement, sur le matériel, en connectant
les composants électroniques.
2. La première Génération
• l’apparition du logiciel, mais celui-ci se présente sous forme numérique (binaire) ;
3. La deuxième Génération
• l’apparition du langage d’assemblage (assembleur).
4. La troisième Génération
• les langages informatiques se démaquent de la machine pour se rapprocher de la
langue naturelle (généralement l’anglais).
• Apparition des langages utilisés actuellement : le Cobol, Fortran, Basic, Pascal, C…
22
 Historique

5. La quatrième Génération
• C’est la génération des langages communément appelés L4G.
• Ces langages s’adressent aux non-informaticiens qui souhaitent développer eux-
mêmes leurs applications.
• Ce sont des langages déclaratifs et non des langages procéduraux,
6. La cinquième Génération
• Cette génération marque l’apparition de l’Intelligence Artificielle.
• Les langages de cette génération sont donc ceux de l’IA, c'est-à-dire Lisp et Prolog.
• On peut y ajouter les langages orientés objets.
7. La sixième génération
• C’est une génération de l’informatique entamée au Japon, après avoir annoncé dans
les années 80 un programme de cinquième génération associant traitement
symbolique et parallélisme.
• Il ne s’agit plus dans cette génération là de langage, ni de logiciel, mais plutôt
d’associer des informations de types divers (multimédia) et connaissances à des
architectures de machines spécifiques (parallélisme massif, connexionnisme….).
23
 Plusieurs disciplines ont contribué conjointement à la naissance de l’intelligence artificielle:

VLSI (Very-Large-Scale Integration):

une technologie de circuit intégré (CI)
dont la densité d'intégration permet de
supporter plus de 100 000 composants
électroniques sur une même puce

24
 Une référence de l’IA : la machine de Turing

La machine de Turing (années 1940-50) est un automate théorique disposant :

• d'une source d'information, matérialisée par un ruban (théoriquement infini), sur lequel sont imprimés des
symboles (X1, X2, ... Xn).
• d'un "scanner-marqueur" capable de lire et d'écrire des symboles sur le ruban,
• d'un mécanisme possédant un nombre fini d'états internes notés q1,q2,...qp.
Ce mécanisme affichera son état courant sur un compteur.

Connaissant l'état interne qi du mécanisme, et le symbole Xj pointé sur la bande par le

scanner, la machine pourra effectuer des traitements élémentaires :

• en réécrivant, ou non, un
nouveau symbole sur le ruban,
• puis en déroulant, ou non, le
ruban d'un cran vers la droite ou
vers la gauche,
• et en modifiant, ou non, l'état
interne qi du mécanisme. 25
 Test de Turing

✓ Historiquement, l'idée d'intelligence artificielle semble émerger dans les

années 1950 quand le mathématicien britannique Alan Turing se demande si une
machine peut « penser». ( Une machine peut-elle penser ? )
✓ Turing explore ce problème et propose une expérience (maintenant dite test de
Turing) visant à trouver à partir de quand une machine deviendrait
consciente.

Test de Turing (1950) : ne pas pouvoir

distinguer un homme d'une machine. Cela
nécessite :
• Traitement de la langue naturelle
• Représentation des connaissances
• Raisonnement automatique
• Capacité d'apprentissage

26
 Domaines d’application de l’IA

➢ Reconnaissance et synthèse de la parole ex: réservation d’hôtel, annuaire téléphone

➢ Reconnaissance et synthèse d'images ex: effets spéciaux au cinéma, vidéo-surveillance
➢ Reconnaissance de l'écriture ex: reconnaissance chèques, codes postaux
➢ Langage naturel ex: interfaces, text mining, Web Mining
➢ Planification
➢ Aide à la décision ex: contrôle de trajectoire du satellite Voyager
➢ Aide à la programmation ex : agents d’interface
➢ La robotique
➢ Apprentissage / Adaptation ex: construction de systèmes experts, contrôleurs de
robots...
➢ Jeux vidéo, Echecs, etc
➢ Médecine ex : Aide à la décision (Systèmes experts), prédiction de patients à risques,
analyse automatique d’images médicales
➢ …
27