Pr. G. Amarenco
Service de Neuro-Urologie et d Explorations Périnéales
Hôpital Tenon AP HP.
Groupe de Recherche Clinique Neuro-Urologie UPMC Paris VI
Incontinences urinaires sur urgence et algorithmes décisionnels
• « algorithme » vient du mathématicien Al Khuwarizmi (latinisé au Moyen Âge en Algoritmi), qui au IXe siècle
écrivit le premier ouvrage sur la solution des équations linéaires et quadratiques.
• Un algorithme énonce une résolution sous la forme d une série d opérations à effectuer. La mise en œuvre
de l algorithme consiste en l écriture de ces opérations dans un langage de programmation.
• Pour décrire les algorithmes, des structures algorithmiques ont été mises en évidences : structures de
contrôle (boucle, conditionnelle, ...) et structures de données (variables, listes, ...). Pour justifier de la qualité
des algorithmes, les notions de correction, de complétude et de terminaison ont été mises en place. Pour
comparer les algorithmes entre eux, une théorie de la complexité des algorithmes a été définie.
(')*+,-'./+-'0-'1234-5'''
('6'7884+9*-1'07/5'*/':101-'0;,-1<+/;'''''
('6'*/'/:<=1-'./+'0-'0://;-5'''''
('8:*1'711+>-1'7>-?'?-1@,*0-'''''
('-/'*/'/:<=1-'./+'0A;,78-5''''
(''6'*/'?-1,7+/'1;5*4,7,'''''
('+/0;8-/07<<-/,'0-5'0://;-5'
Algorithme …
BC'DE:/0+@:/F'GHIJ''''''''
'I/5-<=4-K0-K?:<<7/0-5%'''''
IL)I'
'I/5-<=4-K0-K?:<<7/0-5'!'
IJMBC'
'
N'<-0+?74'743:1+,O<'+5'7/P'?:<8*,7@:/Q'
R:1<*47Q'5,7@5@?74'5*1>-PQ'/:<:317<Q':1'4::ST
*8',7=4-Q'*5-R*4'+/'O-74,O?71-U'
''
V-0+?74'743:1+,O<5'+/?4*0-'0-?+5+:/',1--'
7881:7?O-5',:'O-74,O?71-',1-7,<-/,'D+U-UQ'+R'
5P<8,:<5'NQ'WQ'7/0'E'71-'->+0-/,Q',O-/'*5-'
,1-7,<-/,'XF'7/0'745:'4-55'?4-71T?*,',::45'
7+<-0'7,'1-0*?+/3':1'0-./+/3'*/?-1,7+/,P'
Algorithme …
SYSTÈMES'EXPERTS''
Knowledge'Based'Expert'Systems'(KBES)''
'
V;?7/+57@:/'0*'17+5://-<-/,'8:*1':=,-/+1'0-5'0;0*?@:/5Q'0-5'
?:/?4*5+:/5U'L-5'5P5,2<-5'-Y8-1,5'5A788*+-/,'5*1'47'?://7+557/?-'
0*'0:<7+/-Q'81;747=4-<-/,''D-,'Z'?:/5?+-/?+-*5-<-/,F'
?:<<*/+9*;-'871'*/'-Y8-1,U'MA*/-'4+5,-'0-'0;?4717@:/5Q'4-'
5P5,2<-'-Y8-1,'?O-1?O-17',:*,-5'4-5'0;0*?@:/5'8:55+=4-5'-,'
,-/,-17'0A7=:*@1'6'*/-'?:/?4*5+:/U'
)+'47'[-*1'-5,'1:*3-'-,'7'\'8;,74-5Q'74:15'?A-5,'
*/'?:9*-4+?:,'7>-?'*/-'81:=7=+4+,;'0-']$^U'
'
)+'0-'84*5'-44-'5-',1:*>-'07/5'*/'?O7<8'0-'
=4;Q'?A-5,'*/'?:9*-4+?:,'6'_]^U'
'
`:*1'-/'a,1-'5b1'6'%$$^Q'>;1+.-c'9*A+4'P'7'\'
5;874-5U'
Système Expert …
• système expert : outil capable de reproduire les mécanismes cognitifs d'un expert, dans un
domaine particulier. Il s'agit de l'une des voies tentant d'aboutir à l'intelligence artificielle.
• système expert : logiciel capable de répondre à des questions, en effectuant un raisonnement
à partir de faits et de règles connus. Il peut servir notamment comme outil d'aide à la décision.
• se compose de 3 parties : une base de faits, une base de règles et un moteur d'inférence.
• la plupart des systèmes experts existants reposent sur des mécanismes de logique formelle
(logique aristotélicienne) et utilisent le raisonnement déductif. Pour l'essentiel, ils utilisent la
règle d'inférence suivante (syllogisme) :
si P est vrai (fait ou prémisse) et si on sait que P implique Q (règle) alors, Q est vrai
(nouveau fait ou conclusion)
Les plus simples des systèmes experts s'appuient sur la logique des propositions (dite aussi
« logique d'ordre 0 »). Dans cette logique, on n'utilise que des propositions, qui sont vraies, ou
fausses.
D'autres systèmes s'appuient sur la logique des prédicats du premier ordre (dite aussi « logique
d'ordre 1 »), que des algorithmes permettent de manipuler aisément.
Système Expert …