تجاوز إلى المحتوى الرئيسي
تابعنا على تيليجرامانضم

الخوارزميات والبرمجة

ملخص الخوارزميات، المهارات الرقمية

القوانين والتعريفات والأفكار الأساسية في الموضوع، من الكتاب المقرّر. راجعها داخل TawjihiAI مع البطاقات والأسئلة.

حلّ المسألة

  • تُعرّف المسألة (المشكلة) بأنّها الناتج أو الهدف الذي يُراد الوصول إليه باتّباع مجموعة من الخطوات التي قد تتطلّب إجراء عمليات حسابية أو عمليات منطقية.

تحليل المسألة

  • إيجاد المُتوسّط الحسابي لثلاثة أعداد.
  • إدخال اسم العميل، ورقم حسابه، وفرع البنك الذي فتح فيه حسابه، وطباعة هذه البيانات جميعها.
  • إيجاد ناتج قسمة خمسة أعداد على العدد 3.

الخطوة الثانية: كتابة الخوارزمية.

  • أبدأ
  • أدخل ⁦A, B⁩
  • أطبع ⁦C⁩
  • أتوقف

الخطوة الرابعة: تنفيذ البرنامج واختبار صحته.

  • تتضمن هذه الخطوة تنفيذ البرنامج باستخدام جهاز الحاسوب؛ بُغية اختباره، والتحقق من صحته، وهو ما يتطلب إدخال معطيات مختلفة تخص (تُغطي) الحالات المطلوبة جميعها للتأكد أنَّ البرنامج يعمل بصورة صحيحة، وأنه يُقدّم النتائج المتوقعة في كل مرّة.
  • يتمثل الهدف الأساسي من ذلك في اكتشاف أيّة أخطاء أو تحسين الأداء؛ لضمان تحقيق الأهداف المنشودة من البرنامج.

الخوارزمية للجمل الشرطية

  • الخطوة الأولى: فهم المسألة، والعمل على تحليلها، بما في ذلك تحديد المسألة، والمُدخلات، والمُخرجات، وطريقة المعالجة.

المُخرجات: عبارة مُحدّدة تعتمد على قيمة

  • الخطوة الثانية: كتابة الخوارزمية.
  • أبدأ.
  • أدخل قيمة ⁦X⁩.
  • أختبر: هل تقبل قيمة ⁦X⁩ القسمة على العدد 2؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (4)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (7).
  • أختبر: هل تقبل قيمة ⁦X⁩ القسمة على العدد 3؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (5)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (6).
  • أطبع العبارة الآتية: "⁦Divisible by 2 and 3⁩, ⁦then it⁩’⁦s divisible by 6⁩"، ثمَّ أذهب إلى الخطوة رقم (10).
  • أطبع العبارة الآتية: "⁦Divisible by 2 only⁩"، ثمَّ أذهب إلى الخطوة رقم (10).
  • أختبر: هل تقبل قيمة ⁦X⁩ القسمة على العدد 3؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (8)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (9).
  • أطبع العبارة الآتية: "⁦Divisible by 3 only⁩"، ثمَّ أذهب إلى الخطوة رقم (10).
  • أطبع العبارة الآتية: "⁦not divisible by 2 and not divisible by 3⁩, ⁦then not divisible by 6⁩"، ثمَّ أذهب إلى الخطوة رقم (10).
  • أتوقف.
    • ب- مخطط سير العمليات: يُمكن رسم مُخطط سير العمليات يدوياً باستخدام القلم والورقة، ويُمكن أيضاً باستخدام تطبيقات مُخصّصة لهذا الغرض، مثل تطبيق ⁦draw.io⁩ الذي يتيح رسم مخططات سير العمليات من الموقع الإلكتروني (الويب)، ثمَّ تخزينها في تطبيق ⁦(Drive)⁩ أو في جهاز الحاسوب.
  • كذلك يُمكن تحميل هذا التطبيق في جهاز الحاسوب.
  • أنظر الشكل (2-6) الذي يُبيّن مُخطط سير العمليات للمسألة المذكورة آنفاً.

إضاءة

  • الخطوة الثالثة: كتابة البرنامج.
  • أدخل قيمة الفاتورة الأصلية ⁦B⁩.
  • هل تمَّ الدفع إلكترونياً باستخدام بطاقة المشتريات؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (4)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (5).
  • الخصم الأول ⁦Dis1⁩ نسبته 10% من قيمة الفاتورة الأصلية.
  • هل كانت قيمة الفاتورة الأصلية أكثر من (30) ديناراً؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (6)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (7).
  • قيمة التوصيل ⁦D=0⁩، إذن أذهب إلى الخطوة رقم (8).
  • أدخل اسم المحافظة، ثمَّ أذهب إلى الخطوة رقم (10).
  • هل كانت قيمة الفاتورة الأصلية أكثر من (50) ديناراً؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (9)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (13).
  • قيمة الخصم الثاني: ⁦Dis2 = 5%⁩ * ⁦B⁩، إذن أذهب إلى الخطوة رقم (13).
  • هل المحافظة = عمّان؟ إذا كانت الإجابة (نعم)، فإنني أذهب إلى الخطوة رقم (11)، وإذا كانت الإجابة (لا)، فإنني أذهب إلى الخطوة رقم (12).
  • قيمة التوصيل ⁦D=2⁩، إذن أذهب إلى الخطوة رقم (13).
  • قيمة التوصيل ⁦D=3⁩، إذن أذهب إلى الخطوة رقم (13).
  • قيمة الفاتورة الجديدة تساوي قيمة الفاتورة القديمة مطروحاً منها الخصمان، ومضافاً إليها قيمة التوصيل: ⁦B = B - (Dis1+Dis2) + D⁩.
  • أطبع القيمة الجديدة للفاتورة.
  • أُدخل قيمة الفاتورة ⁦B⁩.
  • هل تمّ الدفع إلكترونيًا باستخدام بطاقة المشتريات؟ نعم: ⁦Dis1 = 10%⁩ * ⁦B⁩، ثم أتابع إلى الخطوة 4. لا: أتابع إلى الخطوة 4.
  • هل ⁦B⁩ > 30؟ نعم: ⁦D = 0⁩، ثم هل ⁦B⁩ > 50؟ (نعم: ⁦Dis2 = 5%⁩ * ⁦B⁩، ثم أتابع إلى الخطوة 7. لا: أتابع إلى الخطوة 7.) لا: أُدخل اسم المحافظة، ثم هل المحافظة عمّان؟ (نعم: ⁦D = 2⁩. لا: ⁦D = 3⁩.) ثم أتابع إلى الخطوة 7.
  • B = B - (Dis1 + Dis2) + D
  • أطبع القيمة الجديدة للفاتورة ⁦B⁩.
  • أتوقّف.

الخوارزمية لجمل التكرار

  • تَعَرَّفتُ…