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

‫‪ :3‬المخططات االنسيابية و الخوارزميات‬

‫المجال المفاهيمي‬
‫الوحدة المفاهمية ‪ :2‬مدخل إلى الخوارزميات‬

‫‪ .1‬تعريف الخوارزمية‪:‬‬
‫هي مجموعة من الخطوات الرياضية و المنطقية المتسلسلة والمحدودة‪ ،‬الالزمة لحل مسألة ما و الوصول إلى‬
‫نتائج محددة اعتبارا من معطيات ابتدائية‪.‬‬
‫‪ .2‬خصائص الخوارزمية السليمة ‪:‬‬
‫‪ ‬كل خطوة يجب أن تكون معرفة دون أي غموض و محددة بعبارات دقيقة‪.‬‬
‫‪ ‬أن تتوقف العمليات بعد عدد محدد من الخطوات‪.‬‬
‫‪ ‬أن تؤدي الخطوات بمجملها إلى الحل الصحيح للمسألة‪.‬‬
‫‪ .3‬الهيكل العام للخوارزمية ‪:‬‬
‫يشمل الهيكل العام للخوارزمية ثالث أجزاء أساسية‪ ،‬وهي كاآلتي‪:‬‬

‫‪ .A‬جزء ‪En-tête‬‬
‫يحتوي هذا الجزء على اسم الخوارزمية الذي يحدد نسبة للمسألة المراد حلها‪.‬‬
‫‪ .B‬جزء التصريحات ‪Déclarations‬‬
‫يتم في هذا الجزء حجز مكان في الذاكرة لقائمة المتغيرات و قائمة الثوابت التي تستعمل في جزء‬

‫‪1‬‬
‫المخططات االنسيابية و الخوارزميات‬ ‫المعلوماتية‬

‫التعليمات من الخوارزمية‪.‬‬
‫‪Instructions‬‬ ‫‪ .C‬جزء التعليمات‬
‫يتضمن هذا الجزء ثالث مراحل أساسية هي ‪ :‬مرحلة المدخالت ومرحلة المعالجة ومرحلة‬
‫المخرجات‬

‫‪ .4‬قواعد تسمية المعرفات ‪Les identificateurs‬‬

‫أسماء المعرفات هي األسماء التي تطلق على البيانات سواء كانت معطيات أو نتائج‪ ،‬المتغيرة منها و الثابتة‪،‬‬
‫كل عنصر نستعمله في الخوارزمية له اسم معرف وحيد‪ .‬للمتغيرات و الثوابت معرفات البد من احترام‬
‫القواعد اآلتية في تسميتها ‪:‬‬
‫‪ ‬يمكن السم معرف أن يحتوي على رموز حرفية و عددية من ‪ A‬إلى ‪Z‬‬
‫و من ‪ 0‬إلى ‪ ،9‬كما يمكن استعمال الرمز –فقط‬
‫‪ ‬ال يمكن لالسم أن يحتوي على فراغ )مسافة(‬
‫‪ ‬يجب أن تبدأ التسمية بحرف‪.‬‬
‫‪ ‬ال يمكن استعمال أي معرف غير مصرح عليه في جزء التصريحات‪.‬‬
‫‪ ‬عدم استعمال أي كلمة من الكلمات المحجوزة في التسمية‪.‬‬
‫‪ ‬لتسهيل قراءة و كتابة الخوارزمية‪ ،‬يستحسن استعمال أسماء معرفات ذات داللة‬

‫‪1‬‬