Transcript ppsx
مديرية التربية لوالية البليدة المعهد التكنولوجي لتكوين إطارات التربية – البليدة الدورة التكوينية 2014/2015ألساتذة التعليم التقني من إعداد األساتذة بوزاوية حميد و عيسى محمد الخوارزميات ALGORITHME جــــــــــــــــــدول االعمــــــــــــــال الخوارزميات -1تعريف الخوارزمية – 2الخوارزمية في حياتنا - 3مكونات الخوارزمية امثلة 3 - 2 – 1 – 4الحلقات التكرارية الخوارزميات -1تعريف الخوارزمية الخوارزمية هي مجموعة من الخطوات الرياضية و المنطقية والمتسلسلة الالزمة لحل مشكلة ما. وسميت الخوارزمية بهذا االسم نسبة إلى العالم المسلم الطاشقندي االصل أبو جعفرمحمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميالدي. الكلمة المنتشرة في اللغات الالتينية واألوروبية هي » «algorithmوفي األصل كان معناها يقتصر على خوارزمية لتراكيب ثالثة فقط وهي : التسلسل و االختيار )(selectionوالتكرار. التسلسل :تكون الخوارزمية عبارة عن مجموعة من التعليمات المتسلسلة ،هذه التعليمات قد تكون إما بسيطة أو من النوعين التاليين. االختيار :بعض المشاكل ال يمكن حلها بتسلسل بسيط للتعليمات ،وقد تحتاج إلى اختبار بعض الشروط وتنظر إلى نتيجة االختبار ،إذا كانت النتيجة صحيحة تتبع مسار يحوي تعليمات متسلسلة ،وإذا كانت خاطئة تتبع مسار آخر مختلف من التعليمات .هذه الطريقة هي ما تسمى اتخاذ القرار أو االختيار. التكرار :عند حل بعض المشاكل ال بد من إعادة نفس تسلسل الخطوات عدد من المرات .وهذا ما يطلق عليه التكرار. – 2الخوارزميات في حياتنا اليومية مثال من الحياة اليومية . من أقدم الخوارزميات نذكر على وجه الخصوص: وصفات المطبخ. تتكون الوصفة من ثالثة مراحل: .1مقادير المكونات .2االعداد .3النتيجة وصفة(خوارزمية) كعكة الشوكوالتة - 1المقادير • • • • • • • • • فانيليا ,ملعقة صغيرة بيض ,4حبة سكر ,1.50كوب طحين ,2كوب الكاكاو ,0.25كوب سمن نباتي ,0.75كوب زيت نباتي ,0.25كوب حليب سائل ,1.25كوب ملح ,0.25ملعقة صغيرة – 2تجميع المكونات سخني الفرن إلى 350فهرنهايت ثم عند ادخال القالب إلى الفرن اخبزيه على 300فهرنهايت جهزي قالب كيك مستدير قياس 26سم بدهنه بطبق ٍة خفيف ٍة من السمن ثم رشي طبقة خفيفةمن الطحين ووزعيها جيدا في جميع أطراف وزوايا القالب. ضعي في وعاء الخالط جميع المكونات معا أي البيض والزيت والسمن والكاكاو والطحينوالبيكنج باودر والفانيليا والملح والحليب واخلطي جيدا" حتى يصبح الخليط ناعما" ومتجانسا" صبي الخليط في القالب. أخبزي لمدة 55-50دقيقة. خرجي الكيكة من الفرن واتركيها لمدة 10دقائق في القالب حتى تبرد قليال .ثم اقلبيهاواتركيها لتبرد تماما" -نصب عليها فدج الشوكوالته. – 3النتيجـــة - 3مكونات الخوارزمية الخوارزمية موجودة عموما على الشكل التالي: تعريف متغير : Déclaration des variables: وصف بالتفصيل للعناصر التي سوف تستخدم في الخوارزمية. التهيئة أو إدخال البيانات: Initialisation ou Entrée des : données استعادة البيانات و /أو تهيئتها. معالجة البيانات: Traitement des données: تنفيذ العمليات الالزمة لحل هذه المشكلة. إخراج: Sortie: عرض النتائج مثال رقم :1 قم بإيجاد حاصل جمع عددين ثم اطبع الناتج ؟ 1-البداية الحـــــــــل 2قم بتعريف العدد االول3قم بتعريف العدد الثاني4قم بتعريف الناتج5الناتج=العدد االول+العدد الثاني6قم بطباعه الناتج7-النهاية مثـــــــــال رقم :2 قم بايجاد حاصل ضرب عددين يقوم المستخدم بأيجادها ومن ثم قم بطباعة الناتج؟ الحــــــــــــل 1البداية5قم بطلب ادخال العدد االول2قم بتعريف العدد االول6قم بطلب ادخال العدد الثاني3قم بتعريف العدد الثاني4-قم بتعريف الناتج 7الناتج=العدد االول* العدد الثاني8قم بطباعة الناتج9-النهاية مثال رقم :3 قم بعمل برنامج يسمح للمستخدم بادخال قيمة عدد زوجي ومن ثم يقوم بطباعته؟ الحـــــــــل 1البداية6اذا كان العدد غير زوجي----عد الى الخطوة 27اذا كان العدد زوجي2قم بتعريف العدد3قم بتعريف الناتج4-قم بأدخال العدد 8اطبع العدد9-النهاية 5-هل العدد يمكن ان يتم تقسيمه على 2بدون باقي(زوجي)؟ – 4الحـــلـقــــات الـتـكـــــراريـــــة – 1-4الحـــلـقــــة POUR عموما يتم استخدام هيكل المتكررة Pourمرارا وتكرارا عندما نريد تغيير قيمة متغير معرف من قيمة أولية )( valeur initialeإلى قيمة نهائية معرفة ) ،)valeur finaleأثناء تنفيذ سلسلة من التعليمات على قيمة هذا المتغير .تشير قيمة الزيادة valeur_incrémentللتغيير الذي يحدث عل المتغير عند تطبيقها في نهاية كل تكرار. Structure répétitive POUR POUR variable = valeur_initiale JUSQU'À valeurfinale INCRÉMENT valeur_incrément FAIRE Séquence d'instructions FINPOUR المتـغـيــــــرات Cmمن النوع رقــــــم Pouceمن النوع رقـــم بداية الخوارزمية بداية الحلقة POUR من اجل cmيبدأ من 1الى 10 بداية الحلقة POUR Pouceيتخذ القيمة 2.54*cm إظهار القيمة Pouce نهــايـــة الحـلـقـــة POUR نهــايـة الخوارزمية مـــثــــــــال – 2-4الحــــلـقــة TANT QUE الحلقة ) (Tant queبنية تكرارية تتكون من الكلمات التالية TANT QUE ,FAIREو FINTANTQUE تستعمل في حالة وجود شرط وتعليمات متسلسلة للتنفيذ ما دام الشرط صحيحا. Structure répétitive TANTQUE TANTQUE condition FAIRE Séquence d'instructions FINTANTQUE مـــثــــــــال المتـغـيــــــرات sommeمن النوع رقــــــم valeurمن النوع رقـــم بداية الخوارزمية Somme=0 بداية الحلقة TANTQUE قـــراءة القـيـمـة valeur Somme=somme+valeur إظهار القيمة somme نهــايـــة الحـلـقـــة TANTQUE نهــايـة الخوارزمية – 3-4الحــلـقــة RÉPÉTER-JUSQU'À الحلقة REPETER JUSQU’Aتشبه الحلقة TANT QUEلكن الفرق بينهما أن الحلقة األولى تسمح بتنفيذ سلسلة من التعليمات مرة واحدة على األقل بغض النظر عن قيمة الشرط . Structure répétitive RÉPÉTER-JUSQU'À RÉPÉTER Séquence d'instructions JUSQU'À condition المتـغـيــــــرات مـــثــــــــال Xمن النوع رقــــــم بداية الخوارزمية بــدايــة الحـلـقــة REPETER JUSQU’A قـــراءة القـيـمـة x الشــــــــرط JUSQU’A x>0 نـهـايـة الحـلـقـة REPETER JUSQU’A كتابة «عدد موجب» نهــايـة الخوارزمية نهاية العرض النظري برمجية Algobox - 1تعريف برمجية Algobox - 2مؤلف البرمجية - 3تحميـــل برمجية Algobox - 4تنفيذ برمجية Algobox - 5وصف واجهة برمجية Algobox - 1تعريف برمجية Algobox Algoboxهو برنامج تعليمي يساعد على إنشاء الخوارزميات، وهو متاح ألنظمة لينكس ،نظام التشغيل Mac OS Xويندوز كما يمكننا تشغيله على مفتاح . USB تستخدم برمجية Algoboxلغة خوارزمية باللغة الفرنسية وواجهة مستخدم رسومية بسيطة ومريحة ،يمكننا هذا البرنامج من تصميم واختبار الخوارزميات التي يمكن مواجهتها في تدريس الرياضيات في المدرسة الثانوية. Algoboxمبني على الكود المصدري للخوارزميات خطوة بخطوة باستخدام أوامر جاهزة لالستخدام ( قراءة ,عرض ,تعيين ,الدالة إذا ......إذن ,الحلقات التكرارية ...الخ) و هذا يسمح للمبتدئين بالتركيز على منطق الخوارزميات بدال من تعلم لغة معقدة من أجل االقتراب من مختلف الحاالت الرياضية التي يمكن مواجهتها في المدرسة الثانوية. ويشمل Algoboxأيضا القدرة على استخدام الدوال العددية و رسم النقاط و المستقيمات على معلم محدد. Auteur d’algobox مؤلف البرمجية- 2 Pascal Brachet L'auteur est professeur de mathématiques au lycée Bernard Palissy d'Agen. Auteur d’algobox مؤلف البرمجية - 3تحميـــل برمجية Algobox لتحميل البرمجية يمكننا تصفح الموقع الرسمي لصاحب البرمجية على الرابط التالي : www.xm1math.net www.xm1math.netنفتح الصفحة Algobox0.9pour Windowsنختار Démerrer ننقر على - 4تنفيذ برمجية Algobox ينفذ البرنامج من خالل االختصار على سطح المكتب او باتباع المراحل التية : Démarrer --Tous les programmes --Algobox - 5وصف واجهة برمجية Algobox يشمل Algoboxمحررا على شكل شجرة هرمية ،حيث ندخل معظم األوامر عن طريق الضغط على األزرار الموجودة على واجهة المستخدم الرسومية الموافقة للهياكل الحسابية. كما يمكننا Algoboxمن ادراج الكود مباشرة على محرر النصوص التقليدي دون استعمال األوامر الجاهزة االستخدام. التصريح بالمتغيرات Variables Type deVariables نختار نوع المغير يظهر على قائمة المتغيرات a EST DU TYPE NOMBRE Début Algorithme بداية الخوارزمية إلضافة سطر ننقر على Nouvelle ligne نقر على OK لقراءة متغيرننقر على Ajouter Lire variable نحدد المتغير a نمنح القيمة )Sin(30 Supprimer ligne/Bloc لحذف السطر ننقر على نقر على OK الظهار قيمة متغيرننقر على AFFICHER variable نقر على OK الظهار نــص ننقر على AFFICHER Message الختبار الخوارزمية ننقر على Tester Algorithme الختبار الخوارزمية ننقر على Lancer Algorithme النتيجــــــة …Sin(30)=-0.988 تحويل نص الخوارزمية الى ملف Pdf تحديد اسم الملفSinus للحفظ الننقر على Enregistrer نص الخوارزمية على شكل ملف Pdf استعمــــال الدالة Si نقر على OK نقر على OK الستعمال الدالة ننقر على Ajouter SI…ALORS ندرج الشــرط X>0 إلضافة سطر ننقر على Nouvelle ligne OK نقر على X est positive AFFICHER Message إلظهار نــص ننقر على نقر على OK إلظهار نــص ننقر على AFFICHER Message الشـــــرط SI x<0 X est négative الختبار الخوارزمية ننقر على Lancer Algorithme X=-20 النتيجــــــة X est négative استعمــــــال دالة عــــدديـــة فتـــــح الصفحــــــة Utiser une fonction numerique منح القيمة )Sqrt(2*x+1 للدالة )F1(x المتغيـر y نـكــتــــب )F1(x الختبار الخوارزمية ننقر على Lancer Algorithme X=5 النتيجــــــة y =3.31…. رسم نقطة على معلم متعامد و متنجانس Dessiner dans un repère لرسم نقطة ننقر على الترتيب Y=3 الفاصلة X=2 ننقرعلى Ajouter Tracer Point الختبار الخوارزمية ننقر على Lancer Algorithme النقطة )(2,3 رسم مستقيم على معلم متعامد و متجانس Ajouter Tracer Segment لرسم مستقيم ننقر على نختار ترتيب االنطالق y=0 نختار ترتيب النهاية y=10 نختار اللون االحمر Rouge نختار فاصلة االنطالق x=0 نختار فاصلة النهاية x=10 الختبار الخوارزمية ننقر على Lancer Algorithme رسم مستقيــــــــم تنفيذ Algoboxمن خالل ادراج الكود مباشرة على محرر النصوص التقليدي . Mode éditeur texte ننقر على برنامج حساب المعدل باستعمال الواجهة Mode éditeur texte برنامج حساب المعدل باستعمال الواجهة Mode Normal pour: الحلـــقـــة Boucle pour n est du type nombre n=1 n=10 a n Nouvel ligne POUR الحلقة DEBUT_ POUR FIN_POUR Ajouter retour aligne سورة االخالص Nouvel ligne Ajouter afficher message POUR الحلقة Tester Algorithme Lancer Algorithme Tant que:الحلــــقـــة Boucle Tant que Somme est du type nombre Val est du type nombre الشــــــــــرط Somme<100 Nouvel ligne الحلقة TANTQUE DEBUT_ TANTQUE Somme<100 FIN_TANTQUE val Ajouter lire variable Somme Affecter valeur a variable Nouvel ligne Somme+val Somme= Nouvel ligne Ajouter afficher message Ajouter retour aligne Ajouter afficher variable somme Nouvel ligne Val=20 Somme=20 Val=60 Somme=120 Val=40 Somme=60 Lancer Algorithme األساتذة بوزاوية حميد و عيسى محمد