الدرس الثاني - الخوارزم
- 1. ثانيا كتابة الخطوات الخوارزمية ( (ǰٳĬ
- 2. الخوارزم يعرف بانه مجموعة من القواعد والعمليات ُ ّ المعرفة جيدا لحل المشكلة فى عدد محدد من الخطوات. ّ وهذه الخطوات الخوارزمية مشتقة من عالم الرياضيات المسلم أبو جعفر محمد بن موسى الخوارزمي (المتوفى سنة528 م ) وصاحب كتاب (الجبر والمقابلة). وهو أول من استعمل الطريقة الخوارزمية لحل المعادالت الجبرية.
- 3. مثال اكتب الخطوات الخوارزمية لحساب مساحة المستطيل بمعلومية الطول والعرض إذا علمت أن مساحة المستطيل =الطول×العرض.
- 4. الحل لقد قمنا بتحليل عناصر المسافة فى المثال السابق ومنها يمكن كتابة الخطوات الخوارزمية التالية 1- ادخل الطول(ط)، والعرض(ع) 2-احسب مساحة المستطيل(م)= ط × ع 3-اطبع المساحة(م) 4-النهاية
- 5. ولكي تكون الخطوات الخوارزمية سليمة البد أن تحتوي على ثالث خواص أساسية وهى: 1- يجب أن تكون كل خطوة معرفة جيدا دون أى غموض ومحددة بعبارات دقيقة.
- 6. 2-أن تتوقف العمليات بعد عدد محدد من الخطوات.
- 7. وبعد أن نتأكد من أن الخطوات الخوارزمية تحقق جميع هذه الخواص ،وقبل أن نقوم بترجمة الخطوات إلى إحدى لغات البرمجة ،علينا أن نقوم برسم مخطط االنسياب لهذه الخطوات الخوارزمية، فما مخططات االنسياب؟
- 9. مخططات االنسياب تعرف بانها تمثيل بيانى اورسمى للخطوات الخوارزمية وتكمن الفائدة من رسم هذه المخططات بما يلى:
- 10. 1ــ توضيح الطريقة التى يمر بها البرنامج من المدخالت أوالبيانات، ومن ثم المعالجة،وأخيرامخرجات ونتائج البرنامج.
- 11. 2ــ توثيق منطق البرنامج للرجوع إليه عند الحاجة ؛ وذلك بغرض إجراء أى تعديل على البرنامج، أواكتشاف األخطاء التى تقع عادة فى البرامج وخاصة األخطاء المنطقية.
- 13. بداية / نهاية إدخال / إخراج عملية قرار خط انسياب
- 14. أمثلة لرسم بعض النماذج في مخططات االنسياب رمز(اإلدخال/اإلخراج) رمز(القرار) رمز(عملية) مثال مثال مثال ادخل ط و ع اطبع ط المساحة(م)=ط×ع أدخل المبلغ(م) نعم هل م <001 ال
- 15. ولتطبيق استخدام مخططات االنسياب للخطوات الخوارزمية، إليك المثال التالي: :
- 16. مثـــــــــــــا ل ارسم مخطط االنسياب للخطوات الخوارزمية للمثال السابق (مساحة المستطيل).
- 17. بدايـــــــــــة الحل أدخل ط و ع احسب م = ط ×ع اطبع قيمة م نهايــــــــــة الشكل(1-2)