عامل الرقم ن هو نتاج جميع الأعداد الطبيعية من 1 إلى ن. إيجاد مجموع عوامل الرقم ن يمكن أن تكون مهمة مفيدة في كل من الرياضيات والبرمجة. في هذه المقالة ، سنلقي نظرة على مثال لتنفيذ برنامج لإيجاد مجموع عوامل الرقم ن باستخدام لغة برمجة.
سيتألف البرنامج من وظيفة ستأخذ الرقم ن كمدخل وإرجاع مجموع العوامل. لتنفيذ هذا البرنامج ، سوف نستخدم حلقة والعودية.
مضروب الرقم ن يمكن التعبير عنها ن! = ن * (ن-1) * (ن-2)*... * 1. وفقا لذلك ، فإن مجموع العوامل من عدد ن سيكون مساويا ل ن! + (ن-1)! + (ن-2)! + … + 1.
لتنفيذ برنامج لإيجاد مجموع عوامل الرقم ن ، سوف نستخدم دالة تكرارية. في دالة تكرارية ، سوف نسمي أنفسنا لكل عنصر من ن إلى 1 ونلخص القيم التي تم الحصول عليها. عندما نصل إلى 1 ، ترجع الدالة 1 ، لأن عامل الرقم 1 هو 1. ثم سنقوم بتلخيص جميع القيم المستلمة وإرجاع المبلغ الإجمالي.
- ما هو مضروب وكيفية حساب ذلك?
- المعرفة اللازمة قبل كتابة البرنامج
- هيكل البرنامج لإيجاد مجموع العوامل
- 1. إدخال الرقم ن
- 2. التحقق من الرقم ن للإدخال الصحيح
- 3. حساب مضروب كل رقم من 1 إلى ن
- 4. جمع العوامل
- 5. الناتج من النتيجة
- إعلان وتهيئة المتغيرات
- حلقة لحساب عوامل الأرقام من 1 إلى ن
- جمع العوامل
- عرض النتيجة على الشاشة
- اختبار البرنامج والتعامل مع الأخطاء المحتملة
- سؤال وجواب
- ما هي المشكلة التي يحلها البرنامج للعثور على مجموع العوامل من الرقم ن?
- ما هي البيانات التي أحتاج إلى إدخالها حتى يعمل البرنامج?
- ما هي وظيفة لا يستخدم البرنامج لحساب مضروب من عدد?
- ما هو تعقيد الخوارزمية لإيجاد مجموع العوامل من عدد ن?
ما هو مضروب وكيفية حساب ذلك?
العامل هو عملية رياضية تحسب حاصل ضرب جميع الأعداد الصحيحة الموجبة التي تقل عن أو تساوي رقما معينا.
ال مضروب الرقم ن يشار إليه باسم ن! ويتم حسابها على النحو التالي:
- تعيين القيمة الأولية للعامل كما 1.
- اضرب هذه القيمة في كل عدد صحيح لاحق حتى نصل إلى الرقم ن.
على سبيل المثال ، سيبدو عامل الرقم 5 كما يلي:
| n | مضروب (ن!) |
|---|---|
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
تستخدم العوامل على نطاق واسع في الرياضيات ، وخاصة في التوافقية ونظرية الاحتمالات. يمكن استخدامها أيضا في الحوسبة والبرمجة ، على سبيل المثال ، في المهام المتعلقة بالتباديل ومجموعات العناصر.
المعرفة اللازمة قبل كتابة البرنامج
قبل البدء في كتابة برنامج للعثور على مجموع العوامل من عدد ن ، تحتاج إلى أن يكون المعرفة الأساسية في مجال البرمجة:
- معرفة التركيبات الأساسية للغة البرمجة التي سيتم تنفيذ البرنامج بها.
- فهم تشغيل الحلقات (على سبيل المثال ، أو أثناء الحلقات) ، والإنشاءات الشرطية (إذا-آخر) والمشغلين.
- القدرة على العمل مع الوظائف ونقل المعلمات.
- معرفة أساسيات الرياضيات ، بما في ذلك فهم مضروب عدد.
بالإضافة إلى ذلك ، قد تكون هناك حاجة إلى المعرفة التالية لتطوير هذا البرنامج:
- فهم كيفية العمل مع المصفوفات و/أو القوائم ، إذا كان تنفيذ البرنامج سيتطلب تخزين مجموعة من العوامل من الأرقام.
- معرفة العودية-إذا تم تنفيذ البرنامج باستخدام نهج العودية.
- معرفة العمل مع أرقام بت كبيرة أو مكتبات للعمل مع أعداد كبيرة إذا كانت الأرقام مضروب كبيرة جدا لنوع البيانات العادية.
إن امتلاك هذه المعرفة سيمنح المبرمج المهارات والفهم اللازمين لحل المشكلات بشكل فعال وتنفيذ البرامج ، بما في ذلك برنامج لإيجاد مجموع عوامل الرقم ن.
هيكل البرنامج لإيجاد مجموع العوامل
عادة ما يتكون برنامج العثور على مجموع عوامل الرقم ن من عدة أجزاء رئيسية. دعونا ننظر في هيكل البرنامج:
- إدخال الرقم ن
- التحقق من الرقم ن للإدخال الصحيح
- حساب مضروب كل رقم من 1 إلى ن
- جمع العوامل
- الناتج من النتيجة
دعنا ننتقل إلى مراجعة مفصلة لكل جزء من البرنامج:
1. إدخال الرقم ن
في الجزء الأول من البرنامج ، يجب على المستخدم إدخال قيمة الرقم ن. للقيام بذلك ، يمكنك استخدام وظائف الإدخال القياسية مثل المسح الضوئي أو الإدخال. قيمة الرقم ن يمكن أن يكون أي عدد صحيح.
2. التحقق من الرقم ن للإدخال الصحيح
بعد إدخال الرقم ن ، تحقق من صحة الإدخال. على سبيل المثال ، تحتاج إلى التأكد من إدخال عدد صحيح وأنه غير سالب. إذا كان الرقم لا يفي بالمتطلبات ، فيجب أن يصدر البرنامج رسالة خطأ ويطلب منك إدخال الرقم ن مرة أخرى.
3. حساب مضروب كل رقم من 1 إلى ن
لحساب عامل رقم ، يمكنك استخدام حلقة ، على سبيل المثال ، لأو أثناء. داخل الحلقة ، تحتاج إلى ضرب الرقم الحالي في الرقم السابق ، بدءا من 1. يتم تخزين نتيجة الضرب في متغير يحتوي على العامل الحالي. بعد نهاية الدورة ، سيتم تخزين عامل الرقم ن في المتغير.
4. جمع العوامل
للعثور على مجموع عوامل الأرقام من 1 إلى ن ، يتم استخدام دورة أخرى. داخل الحلقة ، يتم إضافة كل عامل إلى المبلغ الإجمالي. بعد نهاية الدورة ، سيخزن المتغير مجموع عوامل الأرقام من 1 إلى ن.
5. الناتج من النتيجة
في الجزء الأخير من البرنامج هناك أمر لإخراج النتيجة. يمكن عرض النتيجة باستخدام وظيفة برينتف أو وظيفة أخرى مماثلة.
وبالتالي ، يمكن تقسيم برنامج العثور على مجموع العوامل إلى عدة أجزاء منطقية ، يؤدي كل منها مهمته في عملية الحساب.
إعلان وتهيئة المتغيرات
المتغيرات هي حاويات لتخزين البيانات في البرنامج. إنها كيانات يمكن إجراء عمليات مختلفة عليها.
في لغة البرمجة ، عادة ما تكون هناك عدة أنواع من المتغيرات ، مثل الرقمية والرمزية والمنطقية وما إلى ذلك.
يمكنك إعلان متغير عن طريق تحديد نوعه واسمه. إعلان متغير يسمح للمترجم لتخصيص الذاكرة اللازمة لتخزينه.
مثال على إعلان متغير عدد صحيح (إنت) مع اسم "ن":
إنت ن;
يمكن أيضا تهيئة المتغير على الفور بقيمة عند الإعلان عنها:
إنت م = 10;
يمكنك أيضا إعلان وتهيئة متغيرات متعددة في نفس الوقت:
الباحث أ = 5 ، ب = 7;
للإعلان عن المتغيرات بقيمة أخرى غير عدد صحيح ، يتم استخدام أنواع مختلفة من المتغيرات ، مثل: رمزي (شار) ، حقيقي (عائم ، مزدوج) ، منطقي (منطقي) ، إلخ.
مثال على إعلان وتهيئة متغير من نوع الرمز باسم "الرمز" والقيمة "أ":
رمز شار = 'أ';
يمكن أن تأخذ المتغيرات المنطقية القيم" صواب "أو"خطأ". مثال على إعلان وتهيئة متغير منطقي باسم "إيسترو " والقيمة"صحيح":
منطقي صحيح = صحيح;
جدول مع أمثلة للإعلان المتغير والتهيئة: متغير
| النوع | مثال على إعلان | مثال على التهيئة |
|---|---|---|
| عدد صحيح | عدد الأسطوانات; | عدد الأسطوانات = 5; |
| الرمز | رمز شار; | رمز شار = 'أ'; |
| عدد حقيقي | تعويم الأسطوانات; | تعويم الأسطوانات = 3.14; |
| القيمة المنطقية | بول إيسترو; | منطقي صحيح = صحيح; |
من المهم اختيار النوع المناسب من المتغير بحيث يمكنه تخزين البيانات المطلوبة ومعالجتها بشكل صحيح.
حلقة لحساب عوامل الأرقام من 1 إلى ن
لحساب عامل الرقم ن ، يمكنك استخدام حلقة تضاعف الأرقام بالتسلسل من 1 إلى ن.
هنا مثال على برنامج بيثون:
ن = 5
مضروب = 1
لأني في النطاق (1 ، ن+1):
مضروب * = أنا
طباعة ("عاملي رقم" ، ن ، "يساوي" ، عاملي)
في هذا المثال ، المتغير ن يحتوي على قيمة الرقم الذي يجب حساب العامل من أجله. يتم تعيين المتغير مضروب في البداية إلى 1.
تعمل الحلقة من خلال جميع الأرقام من 1 إلى ن. في كل تكرار ، يتم ضرب الرقم الحالي بقيمة المتغير العاملي. على سبيل المثال ، عندما ن = 5 ، تعمل الدورة على النحو التالي:
| قيمة أنا | الرقم الحالي | قيمة مضروب |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 2 | 2 |
| 3 | 3 | 6 |
| 4 | 4 | 24 |
| 5 | 5 | 120 |
بعد اكتمال الحلقة ، ستحتوي قيمة المتغير العاملي على نتيجة حساب عامل الرقم ن.في هذه الحالة ، بالنسبة للرقم 5 ، يكون العامل 120.
يمكن تخزين القيمة المضروبة في متغير آخر أو استخدامها مباشرة بعد الحساب.
وبالتالي ، تسمح لك الحلقة بضرب الأرقام من 1 إلى ن بالتتابع لحساب عامل الرقم ن.
جمع العوامل
برنامج إيجاد مجموع عوامل الرقم ن هو حل خوارزمي للمشكلة التي يتم فيها جمع عوامل جميع الأرقام من 1 إلى ن. عامل الرقم هو حاصل ضرب جميع الأعداد الصحيحة من 1 إلى هذا الرقم.
على سبيل المثال ، عامل الرقم 5 هو 5! = 5 * 4 * 3 * 2 * 1 = 120.
يمكن تنفيذ برنامج العثور على مجموع عوامل الرقم ن باستخدام مناهج خوارزمية مختلفة. الطريقة الأبسط والأكثر قابلية للفهم هي استخدام حلقة للتكرار عبر جميع الأرقام من 1 إلى ن والعثور على عامل كل رقم.
لحل هذه المشكلة ، يمكنك استخدام الخوارزمية التالية:
- أعلن متغير مجموع وتعيين القيمة 0.
- باستخدام حلقة ، كرر من خلال جميع الأرقام من 1 إلى ن.
- لكل رقم داخل الحلقة ، احسب عامله وأضف قيمته إلى المجموع.
- سحب المبلغ المستلم.
مثال على تنفيذ برنامج لإيجاد مجموع عوامل الرقم ن في بايثون:
مواطنه مضروب (ن):
إذا ن = = 0:
عودة 1
آخر:
عودة ن * مضروب (ن-1)
مجموع العوامل (ن):
مجموع = 0
لأني في النطاق (1 ، ن+1):
مجموع + = مضروب (ط)
مبلغ الإرجاع
ن = 5
طباعة (مجموع العوامل (ن))
ستكون نتيجة تشغيل هذا البرنامج مساوية لمجموع العوامل لجميع الأرقام من 1 إلى 5 ، أي 153.
وبالتالي ، فإن استخدام برنامج لإيجاد مجموع عوامل الرقم ن يجعل من الممكن تبسيط حل المشكلة والحصول على النتيجة بطريقة ملائمة.
عرض النتيجة على الشاشة
بعد تنفيذ البرنامج لإيجاد مجموع عوامل الرقم ن ، يمكن عرض النتيجة بطرق مختلفة:
- إخراج النتيجة إلى وحدة التحكم:
عند استخدام واجهة وحدة التحكم ، يمكن للبرنامج عرض النتيجة على الشاشة بتنسيق نصي. يمكنك استخدام أمر وحدة التحكم للقيام بذلك.سجل () في جافا سكريبت أو بيثون لغات البرمجة:
طباعة ("النتيجة:" ، النتيجة)
إدراج النتيجة في عنصر مع الفئة المحددة:
- إدراج النتيجة عن طريق الكتابة باستخدام المستند.اكتب():
- إخراج النتيجة باستخدام واجهة رسومية:
عند استخدام واجهة رسومية ، يمكن للبرنامج عرض النتيجة على الشاشة ككائن رسومي أو رسم تخطيطي أو مكونات مرئية أخرى. يمكن استخدام العديد من المكتبات وأدوات التطوير لهذا الغرض ، مثل تكينتر في بايثون أو رد فعل في جافا سكريبت.
- يعتمد اختيار طريقة عرض النتيجة على الشاشة على المتطلبات والشروط المحددة لتطوير البرنامج.
- اختبار البرنامج والتعامل مع الأخطاء المحتملة
- للتحقق من صحة البرنامج للعثور على مجموع عوامل الرقم ن ، من الضروري إجراء الاختبار. يسمح لك الاختبار بتحديد الأخطاء والتحقق من صحة تنفيذ البرنامج.
عند اختبار البرنامج ، يجب مراعاة الجوانب التالية:
بيانات الإدخال: يجب على البرنامج معالجة القيم المختلفة للمتغير بشكل صحيح ن ، بما في ذلك القيم الصفرية والسالبة.
بيانات الإخراج: مجموع العوامل من عدد ن يجب أن تحسب والإخراج بشكل صحيح.
معالجة الأخطاء: يجب أن يتعامل البرنامج بشكل صحيح مع الأخطاء المحتملة مثل القسمة على صفر أو تجاوز سعة الذاكرة بقيم كبيرة من ن.
وقت التنفيذ: يجب تنفيذ البرنامج بسرعة إلى حد ما ، حتى مع وجود قيم كبيرة من ن.
يمكن استخدام طرق مختلفة لاختبار البرنامج:
مثال على الاختبار: يتم تحديد عدة قيم محددة للمتغير ن ويتم التحقق من صحة حساب مجموع العوامل.
اختبار على قيم الحدود: يتم التحقق من سلوك البرنامج لقيمة صفر ن ، قيمة سالبة ن ، وأقصى قيمة ممكنة للمتغير ن.
اختبار القيمة العشوائية: يتم إنشاء قيم عشوائية للمتغير ن ويتم التحقق من صحة حساب مجموع العوامل.
إذا تم العثور على أخطاء في البرنامج ، فمن الضروري تحليل سببها وإجراء التصحيحات المناسبة. في حالة التعامل مع الأخطاء المحتملة (على سبيل المثال ، القسمة على صفر) ، من الضروري تقديم رسائل خطأ مناسبة ومقاطعة تنفيذ البرنامج.
يعد اختبار البرنامج مرحلة مهمة من التطوير ويسمح لك بالتحقق من أدائه في ظروف مختلفة. إن التعامل السليم مع الأخطاء المحتملة والتحقق من صحة الحسابات يزيد من موثوقية البرنامج وراحة استخدامه.