الدرس الاول / الجزء الثاني

نبراس الشباني

دروس لمادة الحاسوب للصف الاول المتوسط / الكورس الثاني / ثانوية المتفوقات للبنات

الوحدة الثالثة الخوارزميات ومبادئ البرمجة

الفصل الأول: مبادئ الخوارزميات

الدرس الأول: مفهوم الخوارزميات وطرائق التعبير عنها

لمشاهدة الفيديو على اليوتيوب...

ما فائدة الخوارزمية؟

1)     تستخدم لتحديد مسألة ما وتحليلها (أي تحديد ما المطلوب من المسألة والطريقة اللازمة لحلها).

2)     تساعد على سرعة اكتشاف أخطاء الخطوات المتبعة في كتابتها (قبل البدء في مرحلة التطبيق العملي من الشيفرات البرمجية الخاصة بلغات برمجة الحاسوب المتعددة).

3)     تساعد على فكرة حل المسألة (بعيدا من الشيفرات البرمجية الخاصة بلغات برمجة الحاسوب المتعددة).

ملاحظة: يجب أن يتوافر في الخوارزمية شرطان:

الشرط الأول: طريقة التعبير أو التمثيل (باستخدام الشيفرة الوصفية أو بالمخطط الانسيابي).

 الشرط الثاني: طريقة ترتيب الخوارزمية، وهي ثلاث طرائق:

 طريقة التسلسل: أي إن الخوارزمية عبارة عن مجموعة من التعليمات أو الخطوات المتسلسلة.

مثال: إذا أردنا ايجاد حاصل ضرب عددين (مكونين من رقمين) فنحتاج الى القيام بمجموعة من الخطوات المتسلسلة المتتالية، هي ضرب رقم الاحاد من العدد الثاني برقم الاحاد من العدد الأول أولا، ثم برقم العشرات ثانيا ونحتفظ بالناتج، وبعد ذلك ضرب رقم العشرات من العدد الثاني بالطريقة السابقة نفسها برقم الاحاد والعشرات من العدد الأول، وأخيرا نجمع نتيجة الضرب للحالتين.

 طريقة الاختيار: بعض المسائل لا يمكن حلها بتسلسل بسيط لخطوات الحل، فقد تحتاج إلى اختبار بعض الشروط وتنظر إلى نتيجة الاختبار، إذا كانت النتيجة صحيحة تتبع مسار يحوي تعليمات متسلسلة، وإذا كانت خاطئة تتبع مسار آخر من خطوات الحل، وتسمى هذه الطريقة اتخاذ القرار.

مثال: إظهار نتيجة طالب اما ناجح أو راسب، ونحتاج هنا الى مقارنة درجته مع درجة النجاح المعتمدة ثم نحدد النتيجة إما ناجح أو راسب (وهذا معنى الاختيار).

 طريقة التكرار: عند حل بعض المسائل لابد من إعادة تسلسل الخطوات نفسها عدد من المرات، وهذا ما يطلق عليه التكرار.

مثال: لملء خزانات عدة بالماء نحتاج إلى تكرار العملية نفسها فنملئ الواحد بعد الاخر.