entete page

mercredi 26 juillet 2017

الخوارزميات و المخططات الانسيابية (Algorithme et organigramme)

1- تمهيد:
يواجــه الإنسـان في حياتــه اليوميـة الكثيـر من المشاكل التي تعترضه و العديـد من المسائل التي تحيـره، فتجده دائما يحاول استعمال معارفه في إيجــاد حلول و أجوبــة لهذه المشاكــل و المسائـــل.

2- تعــريـف المشكلـة / مسألـة (problème): عبــارة عن موقف مربك أو سـؤال محيــر يواجهــك، فتشعـر بأنه لابد من إيجاد حل له، فيجبرك على بذل جهــد فكــري و معــرفي للوصــول إلى ذلك الحــل.
مثال: عملية حسابية مصروف اليوم / الذهاب إلى مدينة ما.
تحضير طبق معين أو إعداد الشاي / المراجعة للاختبارات.

3- خطوات حل مشكلة:  لحل أي مشكلة يجب فهمها جيدا عن طريق تحليلها، و معرفة مختلف العناصر المكونة لها ،و من أهم هذه الخطوات:
          تحديد المدخلات (entrées)(input): المعطيات و البيانات ،و الفرضيات الخاصة بالمشكلة والتي سننطلق منها.
           تحديد المخرجات(sorties)(outputs): المعلومات و النتائج التي نريد الوصول إليها (الحل).
           تحديد عمليات المعالجة (traitement)(processing):هي العمليات الحسابية و المنطقية ،و الإجراءات التي نقوم بها على المدخلات حتى نصل إلى المخرجات.(مراحل الحل). 

ملاحظات:
     -      لحل مشكلة يجب تحليلها لفهمها (فهم السؤال نصف الجواب) ثم تجزئتها إلى مشاكل بسيطة ليسهل حلها.
-          عملية المعالجة هي عبارة عن شرح الخطوات و العمليات المتبعة بصفة دقيقة للوصول إلى النتائج أو المخرجات.
-           تسمى عملية المعالجة بالخوارزمية نسبة إلى عالم الرياضيات أبو جعفر محمد بن موسى الخوارزمي لأنه هو أول من أسس لحل المسائل الرياضية على شكل خطوات.

4- أمثلة:  اقترح الخوارزميات المناسبة لحل هذه المسائل:
v      حل مشكلة الذهاب إلى المدرسة.
v       مشكلة إعداد فنجان قهوة.
v       مشكلة حساب مساحة مستطيل مساحة دائرة.
v       مشكلة جمع عددين.
v       مشكلة حساب متوسط 4 أعداد.
v       حل معادلة من الدرجة الثانية.

أمثلة: خوارزمية لحل مشكلة حساب متوسط 4 أعداد.

المدخلات: أربعة أعداد أ،ب،ج،د.
المخرجات: معدل الأعداد الأربعة .
المعالجة: (الخوارزمية)
البداية
1- اقرأ العدد الأول أ.
2- اقرأ العدد الثاني ب.
      3- اقرأ العدد الثالث ج.
4- اقرأ العدد الرابع د.
5- أحسب المجموع (أ+ب+ج+د).
6- اقسم مجموع الأعداد على الرقم 4.
7- أكتب النتيجة.
النهاية.
نستطيع تمثيل الخوارزمية بمخطط بياني 


6- المخطط الانسيابي / خارطة التدفق (organigramme) (flow charts):
q      عملية تمثيل الخوارزمية بمخطط (أشكال هندسية)، يمثل المخطــط خارطــة تسلسل عملية تنفيذ خطوات حل المشكلة و طريقة ارتباطها بعضها ببعض.
q      يسمح المخطط الانسيابي (أشكال هندسية) بتمثيل جيد للخوارزمية (شرح مراحل حل مشكلة بلغة الإنسان) و تتبع مراحل الحل.
q      فهم أفضل لمراحل حل المشكلة و خاصة تسلسل العمليات.
q       توضيح أفصل بالنسبة للآخرين لأن الأشكال الهندسية هي رموز اصطلاحية متعارف عليها عالميا.

7 - أغلب الأشكال الهندسية المستعملة في رسم المخطط الانسيابي



8- تطبيق:  من الخوارزميات المقترحة لحل هذه المسائل قم برسم المخططات الانسيابية لها:
q       مشكلة جمع عددين.
q      مشكلة حساب محيط و مساحة مستطيل.
q      محيط دائرة (2 π r) و مساحة دائرة (π r2).
q      مشكلة حساب متوسط 4 أعداد.
q       حل معادلة من الدرجة الأولى.
q       حل معادلة من الدرجة الثانية.
q       قيمة الزكاة من المبلغ 1000000 دج (نسبة الزكاة 2.5 %). 

دروس للتحميل:
درس 01 حمل أو حمل.
درس 02 حمل أو حمل.
درس 03 حمل  أو  حمل.

برمجية LARB  حمل  أو  حمل.
درس فيديو


رسم المخططات الانسيابية














10 commentaires: