يعد التحقق من ترتيب الأرقام إحدى المهام الأساسية في البرمجة. في هذه المقالة ، سننظر في خوارزمية وبرنامج يسمح لك بالتحقق مما إذا كان يتم ترتيب 10 أرقام ممثلة كمصفوفة بترتيب تصاعدي.
بادئ ذي بدء ، دعونا نحلل الخوارزمية نفسها. يعتمد على مقارنة كل عنصر من عناصر المصفوفة مع العنصر السابق. إذا تم ترتيب العناصر بترتيب تصاعدي ، فسيكون كل رقم لاحق أكبر من الرقم السابق. إذا لم يتطابق أي عنصرين مع هذه القاعدة ، فلن يتم ترتيب المصفوفة.
خوارزمية للتحقق من ترتيب الأرقام بترتيب تصاعدي:
1. إنشاء حلقة للتكرار من خلال جميع عناصر المصفوفة ، التكرار من 1 إلى 9 (الفهارس من 1 إلى 10).
2. داخل الحلقة ، قارن العنصر الحالي مع العنصر السابق باستخدام الشرط إذا.
3. إذا كان العنصر الحالي أقل من العنصر السابق أو مساويا له ، فإننا نعرض رسالة خطأ ونتوقف عن تشغيل البرنامج.
4. إذا تم فحص جميع العناصر ولم يتم استيفاء الشرط مرة واحدة ، فإننا نخرج رسالة حول ترتيب المصفوفة.
- التحقق من الطلب
- البرنامج والخوارزمية
- الخوارزمية
- البرنامج
- كيفية التحقق من ترتيب الأرقام
- خوارزمية التحقق
- برنامج التحقق
- تنفيذ الخوارزمية
- سؤال وجواب
- ما هو الغرض من المقال "التحقق من ترتيب 10 أرقام بترتيب تصاعدي: برنامج وخوارزمية"?
- ما هي الخطوات الرئيسية التي يقوم بها البرنامج للتحقق من ترتيب الأرقام?
- ما هي الخوارزمية للتحقق من ترتيب الأرقام?
- ما هو تعقيد الخوارزمية للتحقق من ترتيب الأرقام?
التحقق من الطلب
يعد ترتيب الأرقام جانبا مهما عند أداء مجموعة متنوعة من المهام. هناك عدة طرق للتحقق من ترتيب الأرقام ، واحدة منها هي مقارنة كل رقم مع التالي.
خوارزمية للتحقق من ترتيب الأرقام بترتيب تصاعدي:
- ندخل قائمة من الأرقام.
- نتحقق من كل رقم في القائمة. بدءا من الرقم الثاني ، نقارنه بالرقم السابق.
- إذا كان الرقم الحالي أكبر من الرقم السابق ، فانتقل إلى الرقم التالي.
- إذا كان الرقم الحالي أقل من أو يساوي الرقم السابق ، فإننا نعرض رسالة مفادها أن القائمة غير مرتبة بترتيب تصاعدي وننهي الخوارزمية.
- إذا تم فحص جميع الأرقام ولم ينتهك أي منها الطلب ، فإننا نعرض رسالة مفادها أن القائمة مرتبة بترتيب تصاعدي.
مثال على التحقق من ترتيب الأرقام بترتيب تصاعدي:
| العدد | النتيجة |
|---|---|
| 1 | صحيح |
| 2 | صحيح |
| 5 | صحيح |
| 3 | خطأ |
في هذا المثال ، يتم ترتيب الأرقام الثلاثة الأولى بترتيب تصاعدي ، لكن الرقم الأخير يكسر الترتيب.
البرنامج والخوارزمية
يتيح لك برنامج التحقق من ترتيب 10 أرقام بترتيب تصاعدي تحديد ما إذا كان يتم ترتيب تسلسل معين من الأرقام بترتيب تصاعدي بسرعة. خوارزمية البرنامج بسيطة للغاية ومفهومة.
الخوارزمية
تبدو خوارزمية التحقق من ترتيب 10 أرقام بترتيب تصاعدي كما يلي:
- عد 10 أرقام باستخدام وظيفة إدخال البيانات.
- قارن كل رقم مع الرقم السابق. إذا كان الرقم الحالي أقل من أو يساوي الرقم السابق ، فقم بتنفيذ الخطوة التالية. إذا كان الرقم الحالي أكبر من الرقم السابق ، فاعرض رسالة تفيد بأن التسلسل ليس بترتيب تصاعدي.
- بعد التحقق من جميع الأرقام ، إذا لم يتم إخراج رسالة حول انتهاك الطلب ، فقم بإخراج رسالة تفيد بأن التسلسل مرتب بترتيب تصاعدي.
البرنامج
يمكن كتابة برنامج التحقق من ترتيب 10 أرقام بترتيب تصاعدي بأي لغة برمجة. هنا مثال في بايثون:
أرقام = []
# قراءة 10 أرقام
لأني في النطاق (10):
الأسطوانات = كثافة العمليات (الإدخال ("أدخل رقم:"))
أرقام.إلحاق (الأسطوانات)
هو_أمر = صحيح
# التحقق من النظام
لأني في النطاق (1 ، 10):
إذا أرقام [أنا] < = أرقام [أنا-1]:
هو_أمر = خطأ
استراحة
# إخراج النتيجة
إذا هو_أمر:
طباعة ("يتم ترتيب التسلسل بترتيب تصاعدي")
آخر:
طباعة ("لم يتم ترتيب التسلسل بترتيب تصاعدي")
هذا برنامج بسيط يقرأ 10 أرقام ويقارنها ويخرج نتيجة فحص الطلب.
كيفية التحقق من ترتيب الأرقام
يمكن إجراء التحقق من ترتيب الأرقام بترتيب تصاعدي باستخدام برنامج أو خوارزمية. تعتمد الطريقة التي يجب اختيارها على متطلبات المهمة والأدوات المتاحة.
إذا كان لديك وصول إلى جهاز كمبيوتر ومعرفة بالبرمجة ، فيمكنك كتابة برنامج للتحقق من ترتيب الأرقام. على سبيل المثال ، يمكنك استخدام لغة برمجة بايثون وكتابة الكود التالي:
- أرقام = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- تم فرزها = صحيح
- لأني في النطاق (1 ، لين (أرقام)):
- إذا أرقام [أنا] < أرقام [أنا-1]:
- يتم فرزها = خطأ
- استراحة
- إذا تم فرزها:
- طباعة ("يتم ترتيب الأرقام بترتيب تصاعدي.")
- آخر:
- طباعة ("لا يتم ترتيب الأرقام بترتيب تصاعدي.")
إذا تم ترتيب الأرقام بترتيب تصاعدي ، فسيعرض البرنامج الرسالة " يتم ترتيب الأرقام بترتيب تصاعدي."خلاف ذلك ، الرسالة" لا يتم ترتيب الأرقام بترتيب تصاعدي."
إذا لم يكن من الممكن استخدام البرمجة ، يمكنك استخدام نهج حسابي. ستعتمد الخوارزمية على مقارنة كل رقم بالرقم السابق. إذا كان هناك رقم أصغر من الرقم السابق ، فيمكننا أن نستنتج أن الأرقام غير مرتبة بترتيب تصاعدي. خلاف ذلك ، سيتم اعتبار الأرقام مرتبة.
يتم عرض خوارزمية التحقق من ترتيب الأرقام أدناه:
- اضبط علامة" النظام "على"صحيح".
- خذ الرقم الأول في التسلسل.
- كرر الخطوات التالية لجميع الأرقام المتبقية:
- إذا كان الرقم الحالي أقل من الرقم السابق ، فقم بتعيين علامة "الطلب" على "خطأ".
- إذا كانت علامة "الطلب" "صحيحة" ، فسيتم ترتيب الأرقام بترتيب تصاعدي. خلاف ذلك ، لا يتم ترتيب الأرقام بترتيب تصاعدي.
وبالتالي ، يمكنك استخدام برنامج أو خوارزمية للتحقق من ترتيب الأرقام بترتيب تصاعدي.
خوارزمية التحقق
للتحقق من ترتيب 10 أرقام بترتيب تصاعدي ، يمكنك استخدام الخوارزمية التالية:
- اضبط المتغير الذي تم فرزه على صحيح.
- قم بإنشاء حلقة تتكرر 9 مرات.
- في كل تكرار للحلقة ، قم بتنفيذ الإجراءات التالية:
- قارن الرقم الحالي بالرقم التالي في التسلسل:
- إذا كان الرقم الحالي أكبر من أو يساوي الرقم التالي ، فقم بتعيين فرزها إلى خطأ وإنهاء الحلقة.
- إذا كان الرقم الحالي أقل من الرقم التالي ، فتابع الحلقة.
- بعد تنفيذ الحلقة ، تحقق من قيمة المتغير فرزها:
- إذا تم فرزها صحيحا ، فسيتم ترتيب تسلسل الأرقام بترتيب تصاعدي ، وإخراج الرسالة المقابلة.
- إذا تم فرزها غير صحيح ، ثم لا يتم ترتيب تسلسل الأرقام في ترتيب تصاعدي ، إخراج الرسالة المقابلة.
على سبيل المثال ، إذا تم إعطاء سلسلة من الأرقام:
| العدد | الرقم التسلسلي |
|---|---|
| 4 | 1 |
| 7 | 2 |
| 9 | 3 |
| 10 | 4 |
| 12 | 5 |
| 15 | 6 |
| 18 | 7 |
| 20 | 8 |
| 22 | 9 |
| 25 | 10 |
ثم سيعرض البرنامج الرسالة التالية بناء على الخوارزمية الموضحة:
يتم ترتيب تسلسل الأرقام بترتيب تصاعدي.
برنامج التحقق
للتحقق من ترتيب 10 أرقام بترتيب تصاعدي ، يمكنك استخدام البرنامج التالي بلغة برمجة سي programming:
# تشمل باستخدام مساحة الاسم الأمراض المنقولة جنسيا;
كثافة العمليات الرئيسية () {
أرقام كثافة العمليات [10];
كوت < < "أدخل 10 أرقام:" < < إندل;
ل (إنت أنا = 0 ؛ أنا < 10 ؛ أنا {) {
كوت < < " رقم " < < أنا + 1<<":";
سين > > أرقام [أنا];
}
منطقي صدر = صحيح;
ل (إنت أنا = 1 ؛ أنا < 10 ؛ أنا {) {
إذا (أرقام[أنا] < أرقام[أنا-1]) {
مصنف = خطأ;
استراحة;
}
}
إذا (فرزت) {
كوت < < " يتم ترتيب الأرقام بترتيب تصاعدي."<<إندل;
} آخر {
كوت < < " لا يتم ترتيب الأرقام بترتيب تصاعدي."<<إندل;
}
العودة 0;
}
يسمح البرنامج للمستخدم بإدخال 10 أرقام والتحقق مما إذا تم طلبها بترتيب تصاعدي. بعد إدخال الأرقام ، يقارن البرنامج كل رقم بالرقم السابق ، وإذا وجد رقما أقل من الرقم السابق ، يقوم بتعيين العلامة المصنفة على خطأ. إذا بقيت العلامة صحيحة ، فهذا يعني أن الأرقام مرتبة بترتيب تصاعدي ، ويعرض البرنامج الرسالة المقابلة. خلاف ذلك ، يعرض البرنامج رسالة مفادها أن الأرقام غير مرتبة.
تنفيذ الخوارزمية
يمكن تنفيذ خوارزمية التحقق من ترتيب 10 أرقام بترتيب تصاعدي على النحو التالي:
- إنشاء مجموعة من 10 أرقام.
- املأ المصفوفة بالأرقام التي أدخلها المستخدم.
- انتقل من خلال جميع عناصر المصفوفة وقارن كل عنصر مع العنصر السابق. إذا كان العنصر التالي أكبر من أو يساوي العنصر السابق ، فانتقل إلى العنصر التالي. إذا كان العنصر التالي أصغر من العنصر السابق ، فقم بإجهاض تنفيذ الخوارزمية.
- إذا لم تتم مقاطعة تنفيذ الخوارزمية في الخطوة السابقة ، فقم بعرض رسالة تفيد بأن الأرقام مرتبة بترتيب تصاعدي.
مثال على تنفيذ الخوارزمية في لغة برمجة بايثون:
أرقام = []
# إدخال المستخدم للأرقام
لأني في النطاق (10):
الأسطوانات = كثافة العمليات (الإدخال ("أدخل رقم:"))
أرقام.إلحاق (الأسطوانات)
# التحقق من ترتيب الأرقام
لأني في النطاق (1 ، لين (أرقام)):
إذا أرقام [أنا] < أرقام [أنا-1]:
طباعة ("الأرقام غير مرتبة بترتيب تصاعدي")
استراحة
# إذا لم يتم مقاطعة تنفيذ الخوارزمية ، فإننا نخرج الرسالة
آخر:
طباعة ("يتم ترتيب الأرقام بترتيب تصاعدي")
ينشئ هذا الرمز مصفوفة فارغة ، ويملأها بالأرقام التي أدخلها المستخدم ، ثم يتحقق من ترتيب هذه الأرقام. إذا تم ترتيب الأرقام بترتيب تصاعدي ، يتم عرض رسالة مقابلة. خلاف ذلك ، يتم عرض رسالة تفيد بأن الأرقام غير مرتبة.
سؤال وجواب
ما هو الغرض من المقال "التحقق من ترتيب 10 أرقام بترتيب تصاعدي: برنامج وخوارزمية"?
الغرض من المقالة هو " التحقق من ترتيب 10 أرقام بترتيب تصاعدي: البرنامج والخوارزمية " هو تمثيل لبرنامج وخوارزمية تسمح لك بالتحقق مما إذا كان يتم ترتيب 10 أرقام بترتيب تصاعدي.
ما هي الخطوات الرئيسية التي يقوم بها البرنامج للتحقق من ترتيب الأرقام?
للتحقق من ترتيب الأرقام ، يقارن البرنامج كل زوج من الأرقام المجاورة ، بدءا من الزوج الأول. إذا كان كل رقم لاحق أكبر من الرقم السابق ، فسيتم اعتبار الأرقام مرتبة بترتيب تصاعدي.
ما هي الخوارزمية للتحقق من ترتيب الأرقام?
خوارزمية التحقق من ترتيب الأرقام هي سلسلة من الخطوات التي يتم تنفيذها لتحديد ما إذا كانت الأرقام مرتبة بترتيب تصاعدي. تتضمن الخوارزمية مقارنة كل زوج من الأرقام المجاورة والتحقق مما إذا كانت بترتيب تصاعدي.
ما هو تعقيد الخوارزمية للتحقق من ترتيب الأرقام?
تعقيد الخوارزمية للتحقق من ترتيب الأرقام هو س (ن) ، أين ن هو عدد الأرقام. هذا يعني أن وقت تنفيذ الخوارزمية يعتمد خطيا على عدد الأرقام. وبالتالي ، فإن تعقيد الخوارزمية فعال ويعتمد فقط على حجم بيانات الإدخال.