outils de décision .pdf



Nom original: outils de décision.pdf
Titre: Introduction
Auteur: bouchama

Ce document au format PDF 1.5 a été généré par Conv2pdf.com, et a été envoyé sur fichier-pdf.fr le 20/02/2014 à 18:32, depuis l'adresse IP 41.104.x.x. La présente page de téléchargement du fichier a été vue 873 fois.
Taille du document: 1.5 Mo (38 pages).
Confidentialité: fichier public


Aperçu du document


‫المادة نظم المعلومات‬

‫الدرس الخامس‪ :‬الوسائل المنطقية‬

LES OUTILS LOGIQUES
‫الوسائل المنطقية‬
Utiliser pour décrire les conditions, les décisions qu'on doit
prendre dans les traitements de prise de décision
‫تستعمل من أجل وصف الشروط و القرارات التي تأخذ في معالجة المعلومات أثناء‬
‫المساعدة في إتخاذ القرار‬
On réfère à des règles qui déterminent le traitement à exécuter
sur les données.
‫نستند في استعمالها على مجموعة قوانين التي توضح المعالجة المنفذة‬

Les règles soient claires et bien comprises par l'analyste car
elles devront être codées dans les programmes
‫هذه القوانين تستعمل في عملية البرمجة النهائية لدى يجب أن تكون واضحة و مفهومة‬
‫من طرف المحلل‬

LES OUTILS LOGIQUES
‫الوسائل المنطقية‬
Il y a 3 outils qu'on utilise couramment:
le langage structuré ‫البرنامج المهيكل أو الخوارزم‬
la table de décision ‫جدول القرار‬
l'arbre de décision ‫شجرة القرار‬
Le langage structuré: somme du pseudo code comme
vous l'avez fait dans les langages de programmation
‫مجموعة من الخوارزم أو البرامج كتلك المستعملة في البرمجة‬

La table de décision


Décrivent sous forme tabulaire toutes les
conditions possibles d’une Décision, les
actions qui en résultent et leurs relations.

‫ لوصف جميع الشروط الممكنة للقرار‬،‫ على شكل جدول‬
‫باإلضافة إلى األفعال المترتبة عنها وعالقاتهم‬
 représentent clairement et succinctement les
processus de décision complexes
‫تمثل المراحل المعقدة التخاذ القرار بطريقة واضحة و بسيطة‬

La table de décision
Utilisées surtout en programmation informatique
‫ استعملت بكثرة في ميدان البرمجة‬
 pouvant être automatiquement converties en
programmes.
‫تتحول أوتوماتيكيا إلى برامج‬
 Elles sont maintenant utilisées dans différents
domaines :l’analyse de systèmes et de processus de
décisions. ‫ معالجة النظم ومراحل اتخاذ القرار‬:‫تستعمل اآلن في عدة مجاالت‬
 Elles sont particulièrement utiles pour la
construction de systèmes à base de connaissances
‫ تستعمل بالخصوص في إنشاء النظم المعرفية‬


La table de décision


s’appliquent difficilement aux décisions
découlant d’un nombre important de
conditions: les possibilités de combinaisons connaissent
une croissance exponentielle.
‫ يصعب استعمالها في حالة القرارات التي تنتج من عديد‬
‫عدد الحاالت الممكنة تشهد ارتفاعا كبيرا‬:‫كبير من الشروط‬

La table de décision
ne permettent pas de représenter
clairement les décisions comportant des
boucles.
‫ ال تسمح بتمثيل بوضوح القرارات التي تحوي حلقات‬
 peuvent être facilement converties en
Arbre de décision
‫ يمكن أن تحول بسهولة الى شجرة قرارات‬


La table de décision (étapes)


1. Identifier les différentes conditions influant
sur la décision.
◦ En programmation, ces conditions découleront
des attributs pertinents des données (par exemple, le
sexe ou l’âge d’un individu)
◦ les conditions sont en fait tous les « Si » (ou les « if » en
programmation) reliés à la décision

‫التعريف بجميع الشروط المؤثرة على القرار‬
‫ تأتي الشروط من المعطيات المهمة للقرار‬،‫في البرمجة‬
‫الخاصة بالقرار‬.. ‫الشروط هي جميع ما تعلق بإذا كان‬

.1




La table de décision (étapes)


2. Identifier toutes les actions qui peuvent
découler des combinaisons de condition
si c’est-à-dire tous les « Alors » (ou les Then
en programmation) correspondant aux « si »
‫ التعريف بجميع األفعال التي تنتج من المزج بين الشروط‬.2
‫بمعنى كل ما تعلق بفإن التي تجيب عن اذا كان‬

La table de décision (étapes)


3. Identifier toutes les combinaisons
possibles de conditions et le nombre
de règles en découlant.
‫ التعريف بجميع حاالت المزج بين الشروط ما يمثل‬.3
‫عدد الفروع أو القوانين الناتجة‬



◦ Le nombre de règles résulte de la multiplication
du nombre de valeurs de chacune des conditions
‫◦ عدد الفروع هو حاصل ضرب عدد حاالت الممكنة للشروط‬
 deux valeurs possibles pour le sexe. ‫قيمتين للجنس‬
 trois groupes d’âge et trois niveaux de revenus,
‫ ثالث قيم مثال للعمر و مستوى الدخل‬
 18 règles (2 x 3 x 3) sont théoriquement possibles.
)3*3*2( ‫ قانونا نظريا ممكنة‬18 ‫ ينتج عنه اذن‬

La table de décision (étapes)
par exemple, pour l’âge et le sexe, on a six
combinaisons possibles ou règles
‫ حاالت او قوانين‬6 ‫ نستعمل شرطين هما الجنس و العمر فيكون‬،‫للتبسيط‬

La table de décision (étapes)


4 Construire la table: le principe de base est de
séparer les conditions et actions
‫ الهدف األساسي هو التقسيم إلى شروط و أفعال‬:‫ إنشاء الجدول‬.4
◦ Les placées dans la colonne de gauche
‫◦ توضع الشروط و األفعال على العمود األيسر‬
◦ des règles, placées dans la colonne de droite
‫◦ توضع القوانين على العمود اليمين‬
 sont généralement présentées dans des colonnes correspondant
à chaque règle
‫ عمود لكل قانون‬،‫تمثل على شكل عدة أعمدة‬
 Selon la nature du problème, une colonne « autre » (le « else » en
programmation) est incluse
‫عمود لعكس الشرط موجود حسب الحاالت‬
 regrouper les combinaisons auxquelles une seule autre action
s’applique.
‫يمكن االختصار بحمع الفروع التي تصل الى نفس الفعل‬

La table de décision (étapes)

La table de décision (étapes)
5.Vérifier la table pour s’assurer
qu’elle est complète, sans répétition
ou contradiction
‫ التحقق من أن الجدول كامل ال يحتوي على‬-5 
‫تكرارات أو تناقضات‬
 6. Simplifier la table de décision en
éliminant les règles impossibles
‫ حذف جميع القوانين أو الفروع الغير مؤدية إلى‬-6 
‫أفعال‬


Exemple
Le directeur des finances doit décider dans quels cas il
exigera un paiement préalable des clients et quelles
seront les différentes modalités de crédit.
‫ يريد مدير المالية أخذ قرار يتمثل في الطلب من الزبائن بالدفع المسبق و‬
‫ماهي مختلف الطرق الخاصة بالدفع‬
 il identifie les conditions influant sur le crédit de
ses clients. il sait que les clients du secteur public
ont besoin d’un délai de paiement plus long. il pense
aussi se baser sur les antécédents de paiement et sur
le montant de la commande
‫ فزبائن القطاع العام‬،‫ يستخرج الشروط المؤثرة على دفع الزبائن‬
‫ ويفكر أيضا في االعتماد على‬،‫يتطلبون مدة أطول من أجل الدفع‬
‫تواريخ الدفع للزبون و كذا على القيمة الكلية للطلبية‬


Exemple
2. Il envisage quatre types d’autorisations de
crédit ou d’actions : paiement à
l’avance, dépôt de 20%, délai de 30
jours, délai de 60 jours.
: ‫ أنواع خاصة للسماح بالدفع أو أفعال‬4 ‫قام بالتعريف ب‬
‫ يوم‬60 ‫ مدة‬،‫ يوم‬30 ‫ مدة‬،%20 ‫ دفع‬،‫الدفع المسبق‬

Exemple
3. Le secteur d’origine du client a deux
valeurs (public ou privé).
‫ القطاع األصلي للزبون هو عام أوخاص‬
les antécédents de paiement a deux niveaux
en fonction du paiement de la dernière
commande (à temps ou en retard)
‫ تاريخ الدفع له مستويان ويرجع هذا الى دفع‬
‫ في الوقت أو متأخر في الدفع‬:‫اخرطلبية‬


Exemple
Le montant de la commande à soit :
moins de 50 000 ou 50 000 ou plus.
‫ أو أكثر من‬50000 ‫ أقل من‬:‫ قيمة الطلبية هي‬
50000
 donc huit combinaisons possibles (2
x 2 x 2) ou huit règles
‫ حاالت أو قوانين مختلفة‬8 ‫ لدينا إذن‬


Exemple

Exemple




Il vérifie la table avec des gens qui
connaissent bien les pratiques de
crédit dans le domaine
‫يتحقق من جدول مع أشخاص خبراء في مجاالت الدفع‬
On lui dit que
◦ le délai de 30 jours est standard dans le secteur
privé. R5 est donc modifié pour correspondre à
l’action 6.
‫ يتغير ليوافق‬5‫ ق‬,‫ يوم هي خاصة بكل القطاع الخاص‬30 ‫◦ مدة‬
6‫ق‬



Exemple


Il revoit sa première table et voit que les
règles 1 à 4 peuvent être fusionnées.
◦ « Si » le client est du secteur public, «
alors » il a toujours droit à un délai de 60
jours.

‫ إلى‬1 ‫ يقوم بتحديث الجدول األول حيث أن القوانين من‬
‫ إذا كان الزبون من القطاع‬:‫ تدمج مع بعضها البعض‬4
‫ يوم‬60 ‫العام فإن له الحق في‬

‫نستطيع تبسيط العالقات باستعمال العبارات المنطقية كما‬
:‫يلي‬
‫ الشروط‬
 Client secteur: public : C1, privé: C1
 Paiement: à temps: C2, en retard: C2
 Commande: <50000 : C3, >=50000 : C3
‫ األفعال‬
 paiement à l’avance: A1
 dépôt de 20%: A2
 délai de 30 jours: A3
 délai de 60 jours: A4

‫من الجدول السابق يمكن كتابة العبارات‬

‫‪A1=C1C2C3‬‬
‫‪A2= C1C2C3‬‬
‫‪A3=C1C2C3‬‬

‫‪A4= C1C2C3 + C1C2C3 + C1C2C3 + C1C2C3 +‬‬
‫‪C1C2C3‬‬

‫يمكن تبسيط كتابة العبارة‬

‫(‪A4= )C1C2C3 + C1C2C3( + )C1C2C3 + C1C2C3‬‬
‫‪+ C1C2C3‬‬

‫‪A4= C1C2)C3 + C3( + C1C2)C3 + C3 (+ C1C2C3‬‬
‫لكن ‪ 1=C3 + C3‬وبالتالي تصبح‬

‫‪A4= C1C2 + C1C2+ C1C2C3‬‬
‫‪A4= C1)C2 +C2(+ C1C2C3 = C1+ C1C2C3‬‬
‫اذن عندما تكون ‪ C1‬فانه ‪ A4‬بدون النظر الى الشرطين األخريين‬

‫شجرة القرارات‬

Arbres de décision
Une représentation commode de fonctions
de classifications
‫ تمثيل سهل خاص بعمليات الترتيب و التصنيف‬
 permet de classer un objet à l’aide de
questions ‫يسمح بترتيب أي شئ بالمرور باستفهامات‬
 chaque noeud de l’arbre représente une
question (condition) ‫كل عقدة تمثل سؤال أو شرط‬
 chaque lien est une réponse à la question,
et chaque feuille est une action
‫ كل ربط (فرع) يمثل جواب على السؤال و الورقة هي الفعل‬


‫مثال عن شجرة القرارات‬

Avantages‫ايجابيات شجرة القرارات‬
1. Facile à comprendre et à utiliser
‫ سهل الفهم و االستعمال‬
2. Nombre de tests limités par le nombre
de questions
‫عدد الحاالت محدود بعدد األسئلة‬
3. Construction efficace (technique) à l’aide
d’apprentissage par optimisation pour
obtenir un arbre petit et correcte
‫تشكيل فعال و اوتوماتيكي باستعمال طرق إختصار للحصول‬
)‫على شجرة صغيرة من حيث الحجم (بعد االختصارات‬

‫تمرين عن شجرة القرارات‬

‫تتتتتعع‬

Arbres de décision

statut

village

ville

distance
proche

loin

gare
non

faible

distance
loin

gare
oui

moyen

non

gare
oui

élevé

proche

élevé

non

faible

gare
oui
Non
définie

non

moyen

oui
élevé

Logiciel Weka pour arbres de
décision

Logiciel Weka pour arbres de
décision

Logiciel Weka pour arbres de
décision

Utiliser table ou arbre?
Table
 Quand on veut une analyse plus complète
‫ حالة معالجة كاملة وشاملة‬
 Quand on pense qu'il peut y avoir des lacunes dans la
politique
‫ في حالة نقص في سياسة النظام‬
 Quand il y a plusieurs décisions complexes
‫ في حالة شروط معقدة‬
Arbre
 C'est plus facile à visualiser ‫سهل المعاينة و المتابعة‬
 Quand il n'y a pas beaucoup d'actions ‫عدد قليل من االفعال‬
 Quand ce n'est pas nécessaire de voir toutes les
combinaisons possible ‫في حالة عدم اهمية تمثيل كل الحاالت الممكنة‬




Télécharger le fichier (PDF)

outils de décision.pdf (PDF, 1.5 Mo)

Télécharger
Formats alternatifs: ZIP







Documents similaires


convocations badstory xii
conditions generales de formation
le rami
poker texas hold em
regles de location
regles de location