ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > حساب التباديل بالطريقة النسبية...>الوصف

حساب التباديل بالطريقة النسبية

المصدر: مجلة الإدارة والاقتصاد
الناشر: الجامعة المستنصرية - كلية الإدارة والاقتصاد
المؤلف الرئيسي: حمدي، رافد فياض (مؤلف)
المجلد/العدد: س 34, ع 89
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2011
الصفحات: 214 - 233
ISSN: 1813-6729
رقم MD: 424763
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
الأساليب الإحصائية | التباديل | الرياضيات | الحاسبات الآلية | النظام العشري | النظم الإلكترونية
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: إن استخراج التباديل بالطريقة التقليدية وباستخدام الحاسبة لمجموعة مكونة من n عنصر تعتمد على تحويل الأرقام بالنظام العشري من 1 إلى 1−nn لنظام الأرقام النوني ( للأساس n ) أي جميـع المراتـب تأخـذ الأرقـام 0 , 1 , 2 , ... , n – 1 ويتكـون الـرقم مـن n مرتبة . عند كل زيادة لرقم واحد نجري عملية مقارنة بين أرقام المراتب فإذا كانت جميـع الأرقـام مختلفـة يـتم الأخـذ بهـذا الـرقم علـى انـهُ عنصر من عناصر التباديل وبخلاف ذلك تكون المقارنة فاشلة وهذا يعنـي وجـوب تحويـل كامـل الـرقم مـن النظـام العـشري إلـى النظـام النـوني وبناء على ذلك سوف يـتم اسـتخدام الجملـة الـشرطية مـرة . كـذلك لحـساب إشـارة التباديـل يتطلـب نفـس العـدد مـن الجمل الشرطية مما يضاعف زمن تنفيذ البرنامج . أما بطريِقـة البحث نـستطيع استخراج التباديل لنفس المجموعة بزمن يصل إلى 2 ‰ عندما n 10 من زمن البرنامج التقليدي وتقل هذه النسبة بزيادة n وذلك لقلة استخدام الجمل الشرطية لتصل إلى !e−1)n) مرة منها !e− 2)n) مرة تكون المقارنـات فاشـلة . والطريقـة تـتلخص بتحويـل الأرقـام العـشرية مـن 1 إلـى n ! - 1 مـن النظـام العـشري إلـى نظـام المفكـوك حِيـث تكـون المرتبة الأولى للأساس 2 و المرتبة الثانية للأساس 3 وصولاً لأخر مرتبة للأساس n وهذا الرقم يتكون مـن n - 1 مرتبـة . وهـذه الطريقـة لا تتطلب تحويل الرقم بشكل كامل إلى نظام المفكوك بل تتوقف عملية التحويل عند ظهور أول رقم أكبر من الصفر في المراتب الدنيا للـرقم بنظام المفكوك ويعتبر أساس هذهِ المرتبة وهو X الذي يرمز إلى رقم الموقع الذي ستبدأ فيهِ عملية الاستبدال . حيث سيتم استبدال العنصر بالموقع X مع العنصر بالموقع الأول ثم استبدال العنصر بالِموقع X – 2 مع العنصر بالموقع الأول ثم استبدال العنصر بالـموقع X – 4 مـع العنـصِر بـالموقع الأول وصـولاً لأدنـى عنـصر وان هـذه الطريـة لا تتطلـب المقارنـة بـين عناصـر المجموعـة أو أي عمليـة مقارنـة أخرى . وتسمى هذه التباديل بالتباديل النسبية لأن عملية الاستبدال تجري على العنصر السابق وليس على العنـصر الافتراضـي الـذي يكـون فيهِ الترتيب بشكل متصاعد . أما حساب الإشارة تتم بمعادلة بسيطة وهي ضرب إشارة الترتيب السابق بـ g (1−) و g هي عـدد حـالات الاستبدال التي جرت للحصول على الترتيب الحالي.

To extraction the Permutations by used computer there is a classical method it is recap if we have set of n elements. it's rely upon conversion the numbers from 1 to nn −1 in denary system ( decimal base 10 ) to the system numbers on base n namely whole orders get the subsequent integer numbers 0 ,1 , 2 , 3 , … , n – 1 and the n base number contain n orders . at each increasing of one we must compare among all numbers in orders if each number different from all other numbers we consider this number as element of Permutations otherwise the comparisons fruitless it's mean we must convert entire number from denary system to n base system construction on this will using IF statements times such that for calculation signal of each rearrangement of Permutations we employ the same figure of IF Statements this operation will duplicate the time that spend to program's execution . The program depends on method in this paper extraction the Permutations in(2%) when n ≤ 10 from the time that spends in classical program. This percentage decrease when n increase because reduce to employ IF Statements it is approached (e – 1) n! time. from this figure (e – 2) n! time fruitless of using IF Statement. This method brief by covert denary system numbers from 1 to n! – 1 to factorial system number and this idea is essential of method. first order of factorial number on base 2 , second on base 3 , until last order on base n and factorial number content n – 1 orders . in this method didn't need to convert unmitigated number but we stopping at appearance first number greater than zero in lower position the base of this order is X in the same time X consider site that swap begin . the process start by change the element in location X with the element in location 1 and change element in location X – 2 with the element in location 1 so on continuance until inferior location grater than 1 this replacement is major think of the method . The Permutations called relative Permutations since replacement performs on anterior rearrangement not on elementary rearrangement. To account signal of present rearrangement product signal of foregoing rearrangement with -1 power figure replacement in current rearrangement. We see did not construct any comparison among elements them self.
ISSN: 1813-6729

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.