المادة نظم المعلومات الدرس الخامس: الوسائل المنطقية

Présentation au sujet: "المادة نظم المعلومات الدرس الخامس: الوسائل المنطقية"— Transcription de la présentation:

1 المادة نظم المعلومات الدرس الخامس: الوسائل المنطقية
المادة نظم المعلومات الدرس الخامس: الوسائل المنطقية

2 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 هذه القوانين تستعمل في عملية البرمجة النهائية لدى يجب أن تكون واضحة و مفهومة من طرف المحلل أ

3 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 مجموعة من الخوارزم أو البرامج كتلك المستعملة في البرمجة أ

4 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 تمثل المراحل المعقدة لاتخاذ القرار بطريقة واضحة و بسيطة

5 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 تستعمل بالخصوص في إنشاء النظم المعرفية

6 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. يصعب استعمالها في حالة القرارات التي تنتج من عديد كبير من الشروط:عدد الحالات الممكنة تشهد ارتفاعا كبيرا

7 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 يمكن أن تحول بسهولة الى شجرة قرارات

8 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 التعريف بجميع الشروط المؤثرة على القرار في البرمجة، تأتي الشروط من المعطيات المهمة للقرار الشروط هي جميع ما تعلق بإذا كان ..الخاصة بالقرار

9 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. التعريف بجميع الأفعال التي تنتج من المزج بين الشروط بمعنى كل ما تعلق بفإن التي تجيب عن اذا كان

10 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. ينتج عنه اذن 18 قانونا نظريا ممكنة (2*3*3)

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

12 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. يمكن الاختصار بحمع الفروع التي تصل الى نفس الفعل

13 La table de décision (étapes)

14 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- حذف جميع القوانين أو الفروع الغير مؤدية إلى أفعال

15 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 يستخرج الشروط المؤثرة على دفع الزبائن، فزبائن القطاع العام يتطلبون مدة أطول من أجل الدفع، ويفكر أيضا في الاعتماد على تواريخ الدفع للزبون و كذا على القيمة الكلية للطلبية فع

16 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 أنواع خاصة للسماح بالدفع أو أفعال : الدفع المسبق، دفع 20%، مدة 30 يوم، مدة 60 يوم

17 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) تاريخ الدفع له مستويان ويرجع هذا الى دفع اخرطلبية: في الوقت أو متأخر في الدفع

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

19 Exemple

20 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. مدة 30 يوم هي خاصة بكل القطاع الخاص, ق5 يتغير ليوافق ق6 ش

21 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 يوم

22 نستطيع تبسيط العلاقات باستعمال العبارات المنطقية كما يلي:
الشروط 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

23 A4= C1C2C3 + C1C2C3 + C1C2C3 + C1C2C3 + C1C2C3
من الجدول السابق يمكن كتابة العبارات A1=C1C2C3 A2= C1C2C3 A3=C1C2C3 A4= C1C2C3 + C1C2C3 + C1C2C3 + C1C2C3 + C1C2C3

24 A4= )C1C2C3 + C1C2C3( + )C1C2C3 + C1C2C3( + C1C2C3
يمكن تبسيط كتابة العبارة A4= )C1C2C3 + C1C2C3( + )C1C2C3 + C1C2C3( + C1C2C3 A4= C1C2)C3 + C3( + C1C2)C3 + C3 (+ C1C2C3 لكن C3 + C3=1 وبالتالي تصبح A4= C1C2 + C1C2+ C1C2C3 A4= C1)C2 +C2(+ C1C2C3 = C1+ C1C2C3 بدون النظر الى الشرطين الأخريينA4 فانه C1 اذن عندما تكون

25

26 شجرة الفهارس

27 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 كل ربط (فرع) يمثل جواب على السؤال و الورقة هي الفعل

28 مثال عن شجرة الفهارس

29 ايجابيات شجرة الفهارس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 تشكيل فعال و اوتوماتيكي باستعمال طرق إختصار للحصول على شجرة صغيرة من حيث الحجم (بعد الاختصارات) عال

30

31 تتتتتعع

32

33 Arbres de décision

34 statut village ville distance distance proche loin loin proche gare
non oui non oui non oui non oui faible moyen élevé élevé Non définie moyen élevé faible

35 Logiciel Weka pour arbres de décision

36 Logiciel Weka pour arbres de décision

37 Logiciel Weka pour arbres de décision

38 Utiliser table ou arbre?
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في حالة عدم اهمية تمثيل كل الحالات الممكنة