التحول الدوري: المفهوم والأمثلة

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

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

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

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

1. ما هو التحول الدوري?
2. أمثلة على التحول الدوري
3. سؤال وجواب
4. ما هو التحول الدوري?
5. ما هي الأمثلة التي يمكن تقديمها للتحول الدوري?
6. لماذا نحتاج إلى تحول دوري?

ما هو التحول الدوري?

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

يمكن تطبيق هذه العملية على أنواع مختلفة من البيانات ، بما في ذلك السلاسل والأرقام وتسلسلات البت وما إلى ذلك. على سبيل المثال ، إذا قمت بتحويل السلسلة بشكل دوري "مرحبا" موقعين إلى اليسار ، فستحصل على السلسلة "لوهي". عندما يتم إزاحة التسلسل العددي دوريا[1, 2, 3, 4, 5] ثلاث وظائف إلى اليمين ، وتحصل على تسلسل [3, 4, 5, 1, 2].

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

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

أمثلة على التحول الدوري

مثال 1:

لنفترض أن لدينا مجموعة من الأرقام: [1, 2, 3, 4, 5].

إذا قمنا بعمل تحول دوري إلى اليسار بمقدار 2 موضع ، نحصل على المصفوفة التالية: [3, 4, 5, 1, 2].

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

المثال 2:

النظر في الخط: "مرحبا ، العالم!"

إذا قمنا بإجراء تحول دوري إلى اليمين بمقدار 3 مواضع ، نحصل على السطر التالي: "دينار!مرحبا ، وور".

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

المثال 3:

دعونا نتخيل أن لدينا جدول بحجم 4 في 4:

إذا قمنا بعمل تحول أفقي دوري بمقدار 1 موضع إلى اليسار ، نحصل على الجدول التالي:

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

سؤال وجواب

ما هو التحول الدوري?

التحول الدوري هو عملية على سلسلة من الأحرف يتم فيها إزاحة جميع الأحرف بعدد محدد من المواضع إلى اليسار أو اليمين ، ويتم إرجاع الأحرف التي تتجاوز التسلسل إلى الطرف المقابل.

ما هي الأمثلة التي يمكن تقديمها للتحول الدوري?

أحد الأمثلة على التحول الدوري هو تحويل عناصر المصفوفة. على سبيل المثال ، لدينا صفيف [1, 2, 3, 4, 5] ونحن نريد إجراء تحول دوري من 2 المواقف إلى اليسار. ستكون النتيجة مصفوفة [3, 4, 5, 1, 2]. مثال آخر هو تحول حرف سلسلة. على سبيل المثال ، لدينا سلسلة "مرحبا" ونريد إجراء تحول دوري 3 وظائف إلى اليمين. ستكون النتيجة سلسلة"لوهيل".

لماذا نحتاج إلى تحول دوري?

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