الانتقال إلى المحتوى الرئيسي

كيفية تحديد عدد الأرقام في القائمة التي يفوق عدد جيرانهم بأكثر من مرتين

أحد الأسئلة الخوارزمية الشائعة التي تنشأ غالبا عند العمل مع البيانات الرقمية هو تحديد عدد الأرقام في القائمة التي يفوق عدد جيرانها بأكثر من مرتين. يمكن أن تكون هذه المهمة مفيدة في العديد من المواقف ، على سبيل المثال ، عند تحليل البيانات المتعلقة بأسعار الأسهم أو درجة الحرارة أو عدد مبيعات البضائع.

لحل هذه المشكلة ، يمكنك استخدام خوارزمية بسيطة تمر عبر قائمة الأرقام وتتحقق من كل رقم للتأكد من امتثاله للشرط. إذا كان الرقم يفي بالشرط ، فسيتم كتابته في قائمة جديدة. في نهاية العملية ، يتم حساب عدد العناصر في هذه القائمة ، مما يعطي إجابة للمهمة الأصلية.

وبالتالي ، باستخدام خوارزمية بسيطة ، من الممكن تحديد عدد الأرقام في القائمة التي تتجاوز جيرانها بأكثر من مرتين. هذه الطريقة فعالة ويمكن استخدامها في المواقف المختلفة التي تتطلب تحليل البيانات العددية.

  1. كيفية تحديد عدد الأرقام في القائمة
  2. عدد الأرقام في القائمة يتجاوز جيرانهم بأكثر من مرتين
  3. الخطوة 1: الحصول على قائمة بالأرقام
  4. الخطوة 2: تحليل أرقام القائمة
  5. الخطوة 3: مقارنة الأرقام مع الجيران
  6. الخطوة 4: تحديد الأرقام التي تفي بالشرط
  7. الخطوة 5: حساب عدد الأرقام
  8. الخطوة 6: إخراج النتيجة
  9. سؤال وجواب
  10. هل من الممكن استخدام حلقة لتحديد عدد الأرقام في القائمة التي هي ضعف حجم جيرانهم?

كيفية تحديد عدد الأرقام في القائمة

لتحديد عدد الأرقام في القائمة ، يمكنك استخدام الخوارزمية التالية:

  1. إنشاء متغير عداد وتعيين القيمة 0.
  2. انتقل من خلال كل عنصر في القائمة.
  3. تحقق مما إذا كان العنصر الحالي رقما.
  4. إذا كان العنصر الحالي رقما ، فقم بزيادة العداد بمقدار 1.
  5. بعد اجتياز جميع العناصر الموجودة في القائمة ، ستحتوي قيمة العداد على عدد الأرقام.

مثال في الكود الكاذب:

العد = 0

لكل عنصر في القائمة:

إذا كان العنصر هو رقم:

العد = العد + 1

الإخراج (العد)

إذا كنت بحاجة إلى تحديد عدد الأرقام في القائمة التي تتجاوز جيرانها بأكثر من مرتين، فأنت بحاجة إلى إضافة فحوصات إضافية إلى الخوارزمية:

  1. إنشاء متغير العداد وتعيين القيمة 0.
  2. انتقل من خلال كل عنصر في القائمة.
  3. تحقق مما إذا كان العنصر الحالي رقما وله جيران على الأقل.
  4. إذا كان العنصر الحالي يفي بالشرط ، فتحقق مما إذا كان يتجاوز جيرانه بأكثر من مرتين.
  5. إذا استوفى العنصر الحالي كلا الشرطين ، فقم بزيادة العداد بمقدار 1.
  6. بعد اجتياز جميع عناصر القائمة ، ستحتوي قيمة العداد على عدد الأرقام التي تتجاوز جيرانها بأكثر من مرتين.

مثال في الكود الكاذب:

العد = 0

لكل عنصر في القائمة:

إذا كان العنصر رقما وله جيران على الأقل:

إذا كان العنصر الحالي هو أكثر من ضعف الجار على اليسار والعنصر الحالي هو أكثر من ضعف الجار على اليمين:

العد = العد + 1

الإخراج (العد)

عدد الأرقام في القائمة يتجاوز جيرانهم بأكثر من مرتين

لتحديد عدد الأرقام في القائمة التي تتجاوز جيرانها بأكثر من مرتين ، تحتاج إلى اتباع الخطوات التالية:

  1. الذهاب من خلال قائمة الأرقام
  2. مقارنة كل رقم مع جيرانه
  3. فحص الحالة: هو الرقم الحالي ضعف حجم الجيران
  4. Если условие выполняется, увеличиваем счетчик на единицу

Пример алгоритма:

عدد مواطن_أرقام خاصة(أرقام):

العد = 0

لأني في النطاق (لين (أرقام)):

إذا كنت > 0 وأنا < لين ( أرقام) - 1: # проверяем, <

إذا أرقام [أنا] > أرقام [أنا-1]* 2 وأرقام [أنا] > أرقام [أنا + 1] * 2:

عدد + = 1

عد العودة

أرقام = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

أرقام خاصة _ عدد = عدد _ أرقام خاصة(أرقام)

طباعة ("عدد الأرقام التي تتجاوز جيرانهم بأكثر من مرتين:" ، أرقام خاصة)

لحساب عدد هذه الأرقام.

باستخدام هذه الخوارزمية ، يمكنك بسهولة تحديد عدد الأرقام في القائمة التي تتجاوز جيرانها بأكثر من مرتين.

الخطوة 1: الحصول على قائمة بالأرقام

الخطوة الأولى هي الحصول على قائمة بالأرقام التي سنعمل معها. اعتمادا على المهمة المحددة ، يمكن الحصول على قائمة الأرقام بطرق مختلفة:

  1. إدخال لوحة المفاتيح. في هذه الحالة ، يقوم المستخدم بإدخال الأرقام يدويا ، ويفصلها بمسافات أو فواصل.
  2. توليد رقم عشوائي. باستخدام وظائف أو مكتبات مدمجة ، يمكنك إنشاء قائمة بالأرقام بشكل عشوائي.
  3. القراءة من ملف أو قاعدة بيانات. إذا كان لديك ملف أو قاعدة بيانات تحتوي على قائمة بالأرقام ، فيمكنك قراءتها والحصول على قائمة.

تعتمد الطريقة المحددة للحصول على قائمة بالأرقام على سياق المهمة والأدوات المتاحة.

بعد الحصول على قائمة الأرقام ، يمكننا الانتقال إلى المرحلة التالية — معالجة الأرقام وإيجاد عدد الأرقام التي تتجاوز جيرانهم بأكثر من مرتين.

الخطوة 2: تحليل أرقام القائمة

بعد أن قمنا بتجميع قائمة بالأرقام ، ستكون الخطوة التالية هي تحليل كل رقم وتحديد ما إذا كان يتجاوز جيرانه بأكثر من مرتين. للقيام بذلك ، سوف نذهب من خلال القائمة ومقارنة كل رقم مع تلك السابقة واللاحقة.

أثناء عملية التحليل ، سنقوم بحساب هذه الأرقام وحفظها لمزيد من المعالجة. للراحة ، يمكننا استخدام متغير إضافي ، والذي سنزيده في كل مرة نجد فيها رقما يفي بالشرط.

لنبدأ التحليل بالرقم الأول في القائمة. دعونا نقارنها مع الرقم الثاني. إذا تجاوز الرقم الأول الرقم الثاني بأكثر من مرتين ، فسنزيد العداد. إذا لم يتم استيفاء الشرط ، ننتقل إلى الرقم التالي في القائمة.

بعد أن مررنا بالقائمة بأكملها ، سنكون قد أحصينا عدد الأرقام التي يفوق عدد جيرانهم بأكثر من مرتين. يمكننا طباعة هذا الرقم أو الاستمرار في استخدامه في مزيد من التحليل.

من المهم أن تتذكر أنه عند تحليل الرقم الأخير في القائمة ، ليس لدينا الرقم التالي للمقارنة. لذا في هذه الحالة ، نتخطى هذا الرقم وننتقل إلى الرقم التالي. وبالتالي ، يتم التحليل فقط للأرقام ذات القيم السابقة واللاحقة.

الخطوة 3: مقارنة الأرقام مع الجيران

في هذه المرحلة ، نقارن كل رقم في القائمة بجيرانه ونحدد ما إذا كان يتجاوزهم بأكثر من مرتين.

للقيام بذلك ، نستخدم حلقة تمر عبر جميع عناصر القائمة باستثناء الأول والأخير ، نظرا لعدم وجود جيران على أي من الجانبين.

داخل الحلقة ، نقارن الرقم الحالي مع جيرانه اليسار واليمين. إذا تجاوز كلا الجيران بأكثر من مرتين ، فإننا نزيد العداد بمقدار واحد.

نتيجة لذلك ، نحصل على عدد الأرقام في القائمة التي تفي بالشرط المحدد.

مثال على كود بايثون:

العد = 0

لأني في النطاق (1 ، لين (لست) - 1):

إذا كان [أنا] > [أنا-1] * 2 و [أنا] > [أنا + 1] * 2:

عدد + = 1

إنها قائمة بالأرقام التي نمررها كوسيطة إلى دالة أو نستخدمها في سياق آخر.

وهكذا ، في هذه المرحلة نحدد عدد الأرقام في القائمة التي يفوق عدد جيرانهم بأكثر من مرتين.

الخطوة 4: تحديد الأرقام التي تفي بالشرط

لتحديد عدد الأرقام في القائمة التي يفوق عدد جيرانها بأكثر من مرتين ، اتبع الخطوات التالية:

  1. قم بإنشاء متغير لتخزين عدد الأرقام التي تفي بالشرط. القيمة الأولية لهذا المتغير هي 0.
  2. كرر من خلال قائمة الأرقام ، بدءا من العنصر الثاني وتنتهي مع العنصر قبل الأخير.
  3. لكل رقم ، تحقق مما إذا كان يتجاوز جيرانه بأكثر من مرتين. إذا تم استيفاء الشرط ، قم بزيادة قيمة المتغير بمقدار 1.

بعد الانتهاء من جميع الخطوات ، يمكنك الحصول على العدد الإجمالي للأرقام التي تفي بالشرط.

مثال على كود بايثون:

أرقام = [2, 4, 6, 8, 10]

العد = 0

لأني في النطاق (1 ، لين (أرقام)-1):

إذا أرقام [أنا] > أرقام [أنا-1]* 2 وأرقام [أنا] > أرقام [أنا + 1] * 2:

عدد + = 1

طباعة ("عدد الأرقام التي تفي بالشرط:" ، عد)

في هذا المثال ، في القائمة [2, 4, 6, 8, 10] فقط الرقم 8 يفي بالشرط ، وبالتالي فإن قيمة متغير العد ستكون 1.

الخطوة 5: حساب عدد الأرقام

في هذه المرحلة ، سنحسب عدد الأرقام في القائمة التي يفوق عدد جيرانهم بأكثر من مرتين. للقيام بذلك ، سوف نستخدم حلقة من شأنها أن تذهب من خلال جميع عناصر القائمة والتحقق من حالة لكل رقم.

1. إنشاء متغير لتخزين عدد من هذه الأرقام وتهيئته مع القيمة 0. دعنا نسميها ، على سبيل المثال ، العد.

2. دعونا نبدأ الدورة مع العنصر الأول وتذهب من خلال جميع عناصر القائمة. لكل رقم ، سوف نتحقق من الشرط: إذا كان أكثر من ضعف قوة جيرانه (أي الأرقام السابقة والتالية) ، فسنزيد قيمة متغير العد بمقدار 1.

3. بعد انتهاء الدورة ، سيحتوي متغير العد على عدد الأرقام التي تفي بالشرط.

4. يمكنك استخدام وظيفة الطباعة () لإخراج النتيجة. مثال على الكود:

العد = 0

لأني في النطاق (1 ، لين (أرقام)-1):

إذا أرقام [أنا] > أرقام [أنا-1]* 2 وأرقام [أنا] > أرقام [أنا + 1] * 2:

عدد + = 1

طباعة (و " عدد الأرقام التي تتجاوز جيرانهم بأكثر من مرتين: {عد}")

5. قم بتشغيل البرنامج وتحقق من النتيجة. إذا تم كل شيء بشكل صحيح ، سترى رسالة في وحدة التحكم مع عدد هذه الأرقام في القائمة.

نتيجة لهذه المرحلة ، تمكنا من تحديد عدد الأرقام في القائمة التي يفوق عدد جيرانهم بأكثر من مرتين. يمكن أن تكون هذه المعلومات مفيدة لمزيد من معالجة البيانات أو لتحليل قائمة الأرقام.

الخطوة 6: إخراج النتيجة

بعد التحقق من جميع الأرقام في القائمة ، يمكننا عرض النتيجة على الشاشة. للقيام بذلك ، قم بإنشاء جدول يحتوي فيه كل صف على معلومات حول الرقم من القائمة: الرقم نفسه ، وقيمه السابقة والتالية ، ومعلومات حول ما إذا كان عدد جيرانه يتجاوز مرتين أم لا.

هنا مثال على مثل هذا الجدول:

العددالقيمة السابقةالقيمة التاليةهل تضاعف جيرانها
324نعم
735لا
271لا

بهذه الطريقة ، يمكننا بسهولة معرفة الأرقام التي تبلغ ضعف حجم جيرانهم وعدد الأرقام الموجودة في المجموع.

سؤال وجواب

هل من الممكن استخدام حلقة لتحديد عدد الأرقام في القائمة التي هي ضعف حجم جيرانهم?

نعم ، يمكنك استخدام حلقة لتحديد عدد الأرقام في القائمة التي هي ضعف حجم جيرانهم. على سبيل المثال ، يمكنك استخدام ل حلقة للذهاب من خلال كل عنصر ، بدءا من العنصر الثاني وتنتهي مع واحد قبل الأخير. داخل الحلقة ، يمكنك التحقق من الشرط ما إذا كان العنصر الحالي أكبر بمرتين من جيرانه ، وإذا تم استيفاء الشرط ، فقم بزيادة العداد بمقدار واحد. بعد اكتمال الحلقة ، ستحتوي قيمة العداد على عدد الأرقام التي تفي بالشرط المحدد.