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

كتابة الخطوات الخوارزمية

( (Algorithms

ثانيا

الخوارزم ُيعّرف بانه مجموعة من القواعد والعمليات

المعّرفة جيدا لحل المشكلة فى عدد محدد من الخطوات.

وهذه الخطوات الخوارزمية مشتقة من عالم الرياضيات

المسلم أبو جعفر محمد بن موسى الخوارزمي

وصاحب كتاب (م 825المتوفى سنة)

ول من استعمل أوهو (. الجبر والمقابلة)

. الطريقة الخوارزمية لحل المعادالت الجبرية

اكتب الخطوات الخوارزمية لحساب

مساحة المستطيل بمعلومية الطول والعرض

إذا علمت أن مساحة المستطيل

.العرض×الطول=

مثال

المثال السابق فىلقد قمنا بتحليل عناصر المسافة

ومنها يمكن كتابة الخطوات الخوارزمية التالية

(ع)والعرض، (ط)ادخل الطول -1

ع × ط (=م)احسب مساحة المستطيل-2

(م)المساحة اطبع-3

النهاية-4

الحل

ولكي تكون الخطوات الخوارزمية سليمة البد

:أن تحتوي على ثالث خواص أساسية وهى

يجب أن تكون كل خطوة معرفة جيدا دون -1

. غموض ومحددة بعبارات دقيقة أى

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

وبعد أن نتأكد من أن الخطوات الخوارزمية تحقق

جميع هذه الخواص ،وقبل أن نقوم بترجمة

الخطوات إلى إحدى لغات البرمجة ،علينا أن نقوم

برسم مخطط االنسياب لهذه الخطوات الخوارزمية،

فما مخططات االنسياب؟

Flowchart))مخططات االنسياب

ثالثا

مخططات االنسياب تعرف بانها

تمثيل بيانى اورسمى للخطوات الخوارزمية

:وتكمن الفائدة من رسم هذه المخططات بما يلى

ــ توضيح الطريقة التى يمر بها البرنامج من المدخالت 1

.أوالبيانات، ومن ثم المعالجة،وأخيرا مخرجات ونتائج البرنامج

ــ توثيق منطق البرنامج للرجوع إليه عند الحاجة ؛2

وذلك بغرض إجراء أى تعديل على البرنامج،

أواكتشاف األخطاء التى تقع عادة فى البرامج وخاصة

. األخطاء المنطقية

نهاية / بداية

إخراج / إدخال

عملية

قرار

خط انسياب

أمثلة لرسم بعض النماذج في مخططات االنسياب

(اإلخراج/اإلدخال)رمز

اطبع ط ادخل ط و ع

مثال

( عملية)رمز

مثال

ع×ط(=م)المساحة

( القرار)رمز

(م)أدخل المبلغ

مثال

هل م >100 ال نعم

ولتطبيق استخدام مخططات االنسياب

::يإليك المثال التال للخطوات الخوارزمية،

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

. (مساحة المستطيل)للمثال السابق

مثـــــــــــــا ل

بدايـــــــــــة

أدخل ط و ع

ع×ط = احسب م

اطبع قيمة م

نهايــــــــــة

الحل

(2-1)الشكل