درس مدخل الى الخوارزميات

        المجال المفاهيمي الثاني: مقدمة في البرمجة.

الوحدة المفاهيمية الثالثة: الخوارزميات.

الوحدة التـعلمية  الأولى: مدخل الى الخوارزميات.

1. تعريف الخوارزمية:  هي عبارة عن مجموعة من الخطوات المتسلسلة منطقيا والتي تؤدي عند تنفيذها الى الحل المطلوب.

                           سميت بهذا الاسم نسبة إلى العالم محمد بن موسى الخوارزمي الذي نبغ في علم الجبر.

2. الهيكل العام للخوارزمية :

تتكون الخوارزمية من ثلاثة أجزاء رئيسية:

  1.      جزء en-tête Algorithme  :  يكتب فيه اسم الخوارزمية الذي يحدد نسبة إلى المسألة المراد حلها ويكون ذو دلالة.

2. جزء التصريحات Déclarations:  يتم حجز مكان في الذاكرة لقائمة المتغيرات و الثوابت التي تستعمل في جزء التعليمات من الخوارزمية مع تحديد نوعها.
3. جزء التعليمات Instructions    :  يتم في هذا الجزء تنفيذ التعليمات بتسلسل .

3-الكلمات المحجوزة : هي كلمات و مصطلحات نجدها بكثرة داخل الخوارزميات في أجزائها الثلاثة و لا يمكن استعمالها كمتغيرات أو ثوابت أشهرها Algorithme, Variable, Constante, Début, Fin,  .

4.      أهم أنواع المعطيات : 

هو المجال الذي تنتمي إليه البيانات سواء كانت مدخلات أو مخرجات متغيرة كانت أو ثابتة ونذكر منها:

§         الأعداد الصحيحة و يعبر عنها بـ: (Entier)

§         الأعداد الحقيقية و يعبر عنها بـ: (Réel)

§         الحروف و الرموز و يعبر عنها بـ: (Caractère)

§         الكلمات و يعبر عنها بـ: (Chaines de caractères)

§         منطقي و يعبر عنه بـ: (Booléen) و هي القيم التي تقبل صحيح أو خطأ

مثال:

 العدد 3.5 يصنف ضمن Réel و كلمة ("أحمد") تصنف ضمن Chaîne  de caractères 

التصريح عن الثوابت والمتغيرات

 أ-التصريح عن الثوابت: هي تلك البيانات التي لا تتغير أثناء تنفيذ الخوارزمية تتميز باسم معين وقيمة ثابتة، و يتم التصريح بها كما يلي :

Const  Identificateur ß valeur 

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

مثال:

Const  PI ß 3.14

B ß vrai

ب-التصريح عن المتغيرات: المتغير هو الكائن الذي يمكن لمحتواه أن يتغير أثناء تنفيذ الخوارزمية  يتميز باسم معين وقيمة ونوع (type)، المتغير اسم يدل على موقع (مخزن) داخل ذاكرة الحاسوب يتم فيه تخزين قيمة عددية أو حرفية و يتم التصريح بها كما يلي :

 
   Var  Identificateur : Type

       التصريح عن المتغيرات  إسم المعرف  نوع المتغير 

مثال 

Var  Nom : Chaine de caractère

X,Y : Réel