الدرس 3 من 10
تلخيص درس الخوارزميات
الدرس باختصار
الخوارزمية هي خطوات مرتبة ومنطقية توصلنا إلى حلّ مسألة. نتعلّم هنا مراحل حلّ المسألة البرمجية، وكيف نصف الحلّ بالخوارزمية شبه الرمزية (Pseudocode) وبمخطط سير العمليات (Flowchart)، وكيف نمثّل القرار (الجملة الشرطية) والتكرار، ثم نتتبّع النتائج بتجربة قيم مختلفة.
مصطلحات الدرس
- الخوارزمية (Algorithm)
- مجموعة خطوات متسلسلة ومنطقية توصل إلى حلّ مسألة ما.
- الخوارزمية شبه الرمزية (Pseudocode)
- وصف الخوارزمية بجمل مرقّمة بلغة قريبة من لغتنا مثل: أبدأ، أدخل، أحسب، أطبع، أتوقّف.
- مخطط سير العمليات (Flowchart)
- رسم يصف الخوارزمية برموز قياسية موصولة بأسهم.
- المدخلات والمخرجات
- المدخلات هي البيانات التي يستقبلها الحلّ، والمخرجات هي النتائج التي يعطيها.
- الجملة الشرطية
- جملة تنفّذ أمرًا أو أكثر فقط إذا تحقّق شرط معيّن، ويرمز لها في المخطط بشكل معيّن له مساران: نعم ولا.
- جملة التكرار (الحلقة)
- جملة تعيد تنفيذ مجموعة أوامر عددًا من المرّات ما دام الشرط متحقّقًا.
أهم الأفكار
مراحل حلّ المسألة البرمجية
خمس مراحل: (1) فهم المسألة وتحليلها بتحديد المدخلات والمخرجات وطريقة المعالجة، (2) تصميم الحلّ بكتابة خوارزمية أو رسم مخطط، (3) كتابة البرنامج بلغة برمجة مثل بايثون (Python)، (4) تنفيذ البرنامج واختباره بمعطيات مختلفة تغطي الحالات كلّها، (5) التوثيق بالتعليقات داخل الكود وبدليل المستخدم لتسهل الصيانة مستقبلًا.
رموز مخطط سير العمليات
الشكل البيضوي للبداية والنهاية، والمتوازي للإدخال والإخراج، والمستطيل للمعالجة (الحساب)، والمعيّن للقرار، والدائرة الصغيرة لنقطة الاتصال التي تلتقي عندها المسارات. تُوصل الرموز بأسهم تبيّن اتجاه التنفيذ.
الجمل الشرطية
عند القرار يخرج مساران: أحدهما إذا كان الشرط صحيحًا (نعم) والآخر إذا لم يكن (لا). يمكن تداخل الشروط، فتُنفَّذ الجملة الداخلية بناءً على صحة الشرط الخارجي. في بايثون نستعمل `if` و`else`، وللتحقق من قابلية القسمة نستعمل الباقي `X % 2 == 0`.
جمل التكرار
نعرّف المتغيّر أولًا، ثم نفحص الشرط: إذا تحقّق نفّذنا جسم الحلقة ثم عدنا إلى فحص الشرط، وإذا لم يتحقّق خرجنا منها. مثال: إدخال أعداد وتصنيفها موجبة أو سالبة حتى إدخال `0`.
الاختبار والمقارنة
نختبر الحلّ بقيم مختلفة تشمل حالات خاصة كالأعداد السالبة. وعند المقارنة بين خوارزميتين ننظر إلى زمن التنفيذ، وعدد العمليات، وجودة الحلّ، وحجم الذاكرة المستهلكة (الأقلّ أفضل).
أمثلة محلولة
مثال 1: حاصل ضرب عددين
برنامج بايثون يقرأ العددين `A` و`B` ثم يحسب `C = A * B` ويطبعه. ما الناتج المطبوع عند إدخال `-3` و`7`؟
اعرض الحل
- المدخلات: العددان `A` و`B`، والمخرج: `C`، وطريقة المعالجة الضرب.
- نعوّض: `C = -3 * 7`.
- ضرب عدد سالب بموجب يعطي سالبًا، فالناتج `-21`.
الجواب: -21
مثال 2: قابلية القسمة على 6
برنامج يفحص: إذا كان `X % 2 == 0` ثم `X % 3 == 0` فيطبع "Divisible by 2 and 3, then it's divisible by 6"، وإذا كان على 2 فقط فيطبع "Divisible by 2 only"، وإذا كان على 3 فقط فيطبع "Divisible by 3 only". ماذا يطبع عند `X = 9`؟
اعرض الحل
- `9 % 2` يساوي 1، فالشرط الأول غير صحيح ونذهب إلى فرع `else`.
- في هذا الفرع: `9 % 3` يساوي 0، فالشرط صحيح.
- فيُطبع: Divisible by 3 only.
الجواب: Divisible by 3 only
مثال 3: فاتورة متجر إلكتروني
خصم 10% من الفاتورة `B` لمن دفع ببطاقة المشتريات. إذا كانت `B` أقل من أو تساوي 30 دينارًا فتُضاف رسوم توصيل: دينارين لعمّان وثلاثة لغيرها. الخصم الثاني 5% من `B` إذا زادت عن 50 دينارًا، والقيمة الجديدة `B - (Dis1 + Dis2) + D`. ما القيمة الجديدة لفاتورة قيمتها 25 دينارًا مدفوعة بالبطاقة وصاحبها في الزرقاء؟
اعرض الحل
- الدفع بالبطاقة، فـ `Dis1 = 10% * 25 = 2.5`.
- `25` ليست أكبر من 30، فندخل المحافظة؛ الزرقاء ليست عمّان، فـ `D = 3`، و`Dis2 = 0`.
- `B = 25 - (2.5 + 0) + 3 = 25.5`.
الجواب: 25.5 دينارًا
مثال 4: جمع الأعداد بحلقة
خوارزمية: `Sum = 0`، `i = 1`، ثم تكرّر: `Sum = Sum + i`؛ إذا كان `i = 20` اطبع `Sum` وتوقّف، وإلا `i = i + 1` وعد إلى الجمع. ما القيمة المطبوعة؟
اعرض الحل
- في كل دورة نضيف قيمة `i` الحالية إلى `Sum`، و`i` يتغيّر من 1 إلى 20.
- إذن `Sum = 1 + 2 + ... + 20`.
- مجموع الأعداد من 1 إلى n يساوي `n(n+1)/2`، فالناتج `20*21/2 = 210`.
الجواب: 210
أخطاء شائعة
البدء بكتابة الكود قبل فهم المسألة وتحديد مدخلاتها ومخرجاتها.
ليش غلط: الخطأ في الفهم ينتقل إلى كل المراحل اللاحقة.
الصح: نحدّد المسألة والمدخلات والمخرجات وطريقة المعالجة أولًا، ثم نصمّم الحلّ.
اختبار البرنامج بقيمة واحدة فقط.
ليش غلط: قيمة واحدة لا تغطي الحالات كلّها، كالأعداد السالبة أو الصفر.
الصح: نجرّب معطيات متنوعة تغطي الحالات المتوقعة ونقارن النتائج بالمتوقع.
نسيان إعادة التنفيذ إلى فحص الشرط في الحلقة، أو نسيان تغيير قيمة المتغيّر داخلها.
ليش غلط: فلا يتحقق شرط الخروج أو لا تتكرر الدورة كما يجب.
الصح: نتأكد من وجود سهم العودة إلى القرار، ومن تعديل المتغيّر في كل دورة.
ترك فرع من فروع القرار دون نهاية تلتقي مع باقي المسارات.
ليش غلط: كل مسار يجب أن يصل إلى المتابعة أو التوقف.
الصح: نوصل مسارات نعم ولا عند نقطة اتصال قبل الخطوة التالية.
اختبر حالك
1. درجات طالب: 25 للفصل و28 للمشروع و35 للامتحان النهائي. المجموع 88، وعلامة A لمن حصل على 85 فأكثر، وB لـ 75 فأكثر، وC لـ 65 فأكثر، وD لـ 50 فأكثر وإلا F. ما الرمز؟
اعرض الجواب
الجواب: A
المجموع فالرمز A.
2. باستخدام الشروط نفسها: الدرجات 15 و20 و30. ما الرمز الذي يطبعه المخطط؟
اعرض الجواب
الجواب: C
المجموع ؛ هو أقل من 75 وليس أقل من 65، فالرمز C.
3. في خوارزمية الإدخال المتكرر (موجب أو سالب، وتتوقف عند 0) أُدخلت الأعداد 3 ثم -4 ثم 0. كم عددًا يُطبع؟
اعرض الجواب
الجواب:
يُطبع 3 (موجب) ثم -4 (سالب)، وعند 0 تتوقف الخوارزمية دون طباعة.
4. فاتورة 40 دينارًا من عمّان بدون بطاقة، بحسب قواعد المتجر في المثال (الخصم الثاني فقط إذا زادت عن 50). ما القيمة الجديدة؟
اعرض الجواب
الجواب:
لا خصم أول، والفاتورة أكبر من 30 فلا رسوم توصيل، وليست أكبر من 50 فلا خصم ثانٍ: .
جاهز تتدرّب؟
14 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 14 سؤال من هالدرس مجانًا