الدرس الثاني - الخوارزم

1. ‫ثانيا‬
‫كتابة الخطوات الخوارزمية‬
‫( ‪(Algorithms‬‬

2. ‫الخوارزم يعرف بانه مجموعة من القواعد والعمليات‬
‫ُ ّ‬
‫المعرفة جيدا لحل المشكلة فى عدد محدد من الخطوات.‬
‫ّ‬
‫وهذه الخطوات الخوارزمية مشتقة من عالم الرياضيات‬
‫المسلم أبو جعفر محمد بن موسى الخوارزمي‬
‫(المتوفى سنة528 م ) وصاحب كتاب‬
‫(الجبر والمقابلة). وهو أول من استعمل‬
‫الطريقة الخوارزمية لحل المعادالت الجبرية.‬

3. ‫مثال‬
‫اكتب الخطوات الخوارزمية لحساب‬
‫مساحة المستطيل بمعلومية الطول والعرض‬
‫إذا علمت أن مساحة المستطيل‬
‫=الطول×العرض.‬

4. ‫الحل‬
‫لقد قمنا بتحليل عناصر المسافة فى المثال السابق‬
‫ومنها يمكن كتابة الخطوات الخوارزمية التالية‬
‫1- ادخل الطول(ط)، والعرض(ع)‬
‫2-احسب مساحة المستطيل(م)= ط × ع‬
‫3-اطبع المساحة(م)‬
‫4-النهاية‬

5. ‫ولكي تكون الخطوات الخوارزمية سليمة البد‬
‫أن تحتوي على ثالث خواص أساسية وهى:‬
‫1- يجب أن تكون كل خطوة معرفة جيدا دون‬
‫أى غموض ومحددة بعبارات دقيقة.‬

6. ‫2-أن تتوقف العمليات بعد عدد محدد من الخطوات.‬

7. ‫وبعد أن نتأكد من أن الخطوات الخوارزمية تحقق‬
‫جميع هذه الخواص ،وقبل أن نقوم بترجمة‬
‫الخطوات إلى إحدى لغات البرمجة ،علينا أن نقوم‬
‫برسم مخطط االنسياب لهذه الخطوات الخوارزمية،‬
‫فما مخططات االنسياب؟‬

8. ‫ثالثا‬
‫مخططات االنسياب (‪(Flowchart‬‬

9. ‫مخططات االنسياب تعرف بانها‬
‫تمثيل بيانى اورسمى للخطوات الخوارزمية‬
‫وتكمن الفائدة من رسم هذه المخططات بما يلى:‬

10. ‫1ــ توضيح الطريقة التى يمر بها البرنامج من المدخالت‬
‫أوالبيانات، ومن ثم المعالجة،وأخيرامخرجات ونتائج البرنامج.‬

11. ‫2ــ توثيق منطق البرنامج للرجوع إليه عند الحاجة ؛‬
‫وذلك بغرض إجراء أى تعديل على البرنامج،‬
‫أواكتشاف األخطاء التى تقع عادة فى البرامج وخاصة‬
‫األخطاء المنطقية.‬

13. ‫بداية / نهاية‬
‫إدخال / إخراج‬
‫عملية‬
‫قرار‬
‫خط انسياب‬

14. ‫أمثلة لرسم بعض النماذج في مخططات االنسياب‬
‫رمز(اإلدخال/اإلخراج)‬
‫رمز(القرار)‬
‫رمز(عملية)‬
‫مثال‬
‫مثال‬
‫مثال‬
‫ادخل ط و ع‬
‫اطبع ط‬
‫المساحة(م)=ط×ع‬
‫أدخل المبلغ(م)‬
‫نعم‬
‫هل م <001‬
‫ال‬

15. ‫ولتطبيق استخدام مخططات االنسياب‬
‫للخطوات الخوارزمية، إليك المثال التالي:‬
‫:‬

16. ‫مثـــــــــــــا ل‬
‫ارسم مخطط االنسياب للخطوات الخوارزمية‬
‫للمثال السابق (مساحة المستطيل).‬

17. ‫بدايـــــــــــة‬
‫الحل‬
‫أدخل ط و ع‬
‫احسب م = ط ×ع‬
‫اطبع قيمة م‬
‫نهايــــــــــة‬
‫الشكل(1-2)‬