الدرس 1 من 7
تلخيص درس الخوارزميات وجداول التتبّع
الدرس باختصار
الخوارزمية مجموعة من الخطوات المرتبة التي تحلّ مسألة معيّنة، ويمكن كتابتها بالكلمات أو بطريقة شبه رمزية أو بمخطط سير العمليات. نستعملها في الحساب والبرمجة، ويساعدنا جدول التتبّع على تنفيذها خطوة خطوة من دون خطأ.
مصطلحات الدرس
- الخوارزمية (algorithm)
- خطوات مرتبة ومحدّدة نتّبعها لحلّ مسألة ما.
- المُدخَلة
- القيمة التي نطبّق عليها الخوارزمية في بدايتها.
- الطريقة شبه الرمزية (pseudocode)
- كتابة الخوارزمية بخطوات مرقّمة تستعمل كلمات ورموزًا مثل Let وPrint وIf.
- جدول التتبّع (trace table)
- جدول نسجّل فيه قيمة كل متغيّر وكل ناتج بعد كل خطوة أثناء تطبيق الخوارزمية.
- مخطط سير العمليات (flow chart)
- رسم من أشكال هندسية وأسهم يبيّن ترتيب خطوات الخوارزمية.
- العدّاد
- متغيّر يزداد في كل دورة ويضمن أن تنتهي الخوارزمية.
- المُخرَجات
- القيم التي تطبعها الخوارزمية بالأمر Print.
أهم الأفكار
تطبيق خوارزمية مكتوبة بالكلمات
نتّبع الخطوات واحدة بعد الأخرى على المُدخَلة. مثلًا الفرق المطلق يعني طرح الأصغر من الأكبر، فهو .
بناء جدول التتبّع
نضع عمودًا لرقم الخطوة، وعمودًا لكل متغيّر، وعمودًا لنواتج Print. والتعليمة ليست معادلة، بل تعني زيادة قيمة بمقدار 1، وتعني نسخ القيمة الحالية لـ في .
أشكال مخطط سير العمليات
مستطيل للتعليمات، ومعيّن للقرار (جوابه نعم أو لا)، ومستطيل بزوايا مستديرة للبداية والنهاية، ومتوازي أضلاع للإدخال والإخراج.
خوارزمية المعادلة التربيعية
لإيجاد جذور نحسب المميّز . إذا كان فلا حلول حقيقية، وإذا كان فالحل ، وإذا كان فالحلّان .
أمثلة محلولة
مثال 1: خوارزمية بالكلمات: القسمة على 3 وعلى 9
الخوارزمية: (1) أجمع أرقام العدد. (2) إذا كان المجموع يقبل القسمة على 9 فالعدد يقبل القسمة على 9، وإلا فلا. طبّقها على العدد 5832 ثم على العدد 4715. ما مجموع أرقام العدد 5832؟
اعرض الحل
- العدد 5832: نجمع أرقامه .
- المجموع يساوي 18.
- فالمجموع يقبل القسمة على 9، إذن 5832 يقبل القسمة على 9.
- العدد 4715: ، و17 لا يقبل القسمة على 9، إذن 4715 لا يقبل القسمة على 9.
الجواب: مجموع أرقام 5832 هو ، فالعدد يقبل القسمة على 9، أما 4715 فلا يقبلها.
مثال 2: جدول التتبّع لخوارزمية شبه رمزية
الخوارزمية: 1. Let 2. Print 3. Let 4. Let 5. If , go to step 2 6. Stop. ما آخر عدد تطبعه الخوارزمية؟
اعرض الحل
- الدورة الأولى: ، ، تطبع 2، ثم و.
- الدورة الثانية: ، تطبع 5، ثم و.
- الدورة الثالثة: ، تطبع 8، ثم و.
- الدورة الرابعة: ، تطبع 11، ثم و.
- الآن فلا يتحقق ، فتتوقف.
- المُخرَجات هي وآخرها 11.
الجواب: آخر عدد مطبوع هو ، والمُخرَجات .
مثال 3: مخطط سير عمليات مع قرار
مخطط: Start؛ Let ؛ Let ؛ Print ؛ Let ؛ Is ؟ (No: العودة إلى Let ؛ Yes: Stop). ما مجموع القيم المطبوعة؟
اعرض الحل
- عندما يُحسب ويُطبع.
- ثم فيُطبع ، ثم فيُطبع ، ثم فيُطبع ، ثم فيُطبع .
- بعد الطباعة الأخيرة يصبح ، والجواب على هو نعم فتتوقف الخوارزمية.
- المُخرَجات هي مربعات الأعداد من 1 إلى 5.
- المجموع: .
الجواب: المجموع يساوي .
مثال 4: خوارزمية جذور المعادلة التربيعية
طبّق خوارزمية المميّز على المعادلة وأوجد جذريها. ما قيمة الجذر الأكبر؟
اعرض الحل
- المُدخَلات: ، ، .
- المميّز: .
- ؟ لا. ؟ لا. إذن يوجد حلّان.
- و.
- المُخرَجان: و ، والجذر الأكبر هو .
الجواب: الجذر الأكبر هو (والجذران و ).
أخطاء شائعة
قراءة على أنها معادلة مستحيلة.
ليش غلط: هذه تعليمة وليست معادلة: تعني أخذ القيمة الحالية لـ وإضافة 1 ثم حفظها في .
الصح: اكتب في جدول التتبّع القيمة الجديدة لـ بعد تنفيذ الخطوة.
تسجيل ما يُحسب في الجدول على أنه مُخرَج.
ليش غلط: المُخرَجات هي فقط ما تطبعه الأوامر Print، أما القيم الوسيطة فلا تُعدّ مُخرَجات.
الصح: خصّص عمودًا مستقلًا لنواتج Print، واقرأ المُخرَجات منه.
إيقاف الخوارزمية مبكرًا أو متأخرًا بسبب سوء قراءة شرط القرار.
ليش غلط: الشرط مثل يُفحص بعد تحديث ، وقد يؤدي خلط بـ إلى دورة زائدة أو ناقصة.
الصح: اختبر الشرط بالقيمة الجديدة لـ وسجّل جواب نعم أو لا في كل دورة.
نسيان أن الفرق المطلق لا يكون سالبًا.
ليش غلط: الفرق المطلق يعني طرح الأصغر من الأكبر.
الصح: اطرح دائمًا الأصغر من الأكبر قبل اختبار القسمة.
اختبر حالك
1. في خوارزمية جمع أرقام العدد 7413، ما المجموع؟
اعرض الجواب
الجواب:
نجمع الأرقام: .
2. خوارزمية: Let ؛ كرّر ثلاث مرات: Let . ما قيمة في النهاية؟
اعرض الجواب
الجواب:
بعد ثلاث إضافات للعدد 4 نحصل على .
3. ما قيمة المميّز للمعادلة ؟ (قيمته تحدّد عدد الحلول في الخوارزمية.)
اعرض الجواب
الجواب:
، فيوجد حل حقيقي واحد.
4. ما الحل الحقيقي الوحيد للمعادلة وفق الخوارزمية؟
اعرض الجواب
الجواب:
عندما يكون .
جاهز تتدرّب؟
47 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 47 سؤال من هالدرس مجانًا