الفرق بين المراجعتين لصفحة: «Algorithms/abs value»

من موسوعة حسوب
مرئينص الويكي
أنشأ الصفحة ب'<noinclude>{{DISPLAYTITLE:حساب القيمة المطلقة لعدد صحيح دون استخدام التفريع}}</noinclude> القيمة المطلقة لعدد...'
 
طلا ملخص تعديل
 
(1 مراجعات متوسطة بواسطة نفس المستخدم غير معروضة)
سطر 10: سطر 10:
تتبع الطريقة الأولى الخطوات التالية:
تتبع الطريقة الأولى الخطوات التالية:


# سيحمل المتغير <code>mask</code> ناتج الإزاحة اليمينة للعدد الصحيح بمقدار <code>31</code> (على فرض أنّ العدد الصحيح مخزّن باستخدام 32 بت).
1- سيحمل المتغير <code>mask</code> ناتج الإزاحة اليمينة للعدد الصحيح بمقدار <code>31</code> (على فرض أنّ العدد الصحيح مخزّن باستخدام 32 بت).


<source lang="text">mask = n >> 31</source>
<source lang="text">mask = n >> 31</source>2- ينتج عن الخطوة السابقة المقدار <code>1 1 1 1 1 1 1 1</code> للأعداد السالبة والمقدار <code>0 0 0 0 0 0 0 0</code> للأعداد الموجبة. تُضاف قيمة المتغير إلى العدد المعطى.<source lang="text"> mask + n </source>3- يؤدي تطبيق العامل <code>XOR</code> على القيمتين السابقتين <code>mask + n</code> و <code>mask</code> إلى الحصول على القيمة المطلقة للعدد المعطى.
# ينتج عن الخطوة السابقة المقدار <code>1 1 1 1 1 1 1 1</code> للأعداد السالبة والمقدار <code>0 0 0 0 0 0 0 0</code> للأعداد الموجبة. تُضاف قيمة المتغير إلى العدد المعطى.
 
<source lang="text"> mask + n </source>
# يؤدي تطبيق العامل <code>XOR</code> على القيمتين السابقتين <code>mask + n</code> و <code>mask</code> إلى الحصول على القيمة المطلقة للعدد المعطى.


=== تنفيذ الطريقة ===
=== تنفيذ الطريقة ===
سطر 80: سطر 76:
تتبع الطريقة الأولى الخطوات التالية:
تتبع الطريقة الأولى الخطوات التالية:


# سيحمل المتغير <code>mask</code> ناتج الإزاحة اليمينة للعدد الصحيح بمقدار <code>31</code> (على فرض أنّ العدد الصحيح مخزّن باستخدام 32 بت).
1- سيحمل المتغير <code>mask</code> ناتج الإزاحة اليمينة للعدد الصحيح بمقدار <code>31</code> (على فرض أنّ العدد الصحيح مخزّن باستخدام 32 بت).<source lang="text">mask = n >> 31</source>2- تطبيق العامل <code>XOR</code> على العدد الناتج من الخطوة السابقة والعدد المعطى.<source lang="text"> mask ^ n </source>3- طريقة قيمة المتغير <code>mask</code> من نتيجة الخطوة الثانية وإعادة الناتج.<source lang="text"> (mask^n) - mask </source>
 
<source lang="text">mask = n >> 31</source>
# تطبيق العامل <code>XOR</code> على العدد الناتج من الخطوة السابقة والعدد المعطى.
 
<source lang="text"> mask ^ n </source>
# طريقة قيمة المتغير <code>mask</code> من نتيجة الخطوة الثانية وإعادة الناتج.
 
<source lang="text"> (mask^n) - mask </source>
=== تنفيذ الطريقة ===
=== تنفيذ الطريقة ===


سطر 101: سطر 89:
return ((n ^ mask) - mask);  
return ((n ^ mask) - mask);  
}  
}  
/* اختبار الدالة السابقة */
int main()
{
int n = -6;
cout << "Absoute value of " << n << " is " << getAbs(n);
return 0;
}
</source>
</source>
* بايثون:
* بايثون:


<source lang="python">CHARBIT = 8;
<source lang="python">CHARBIT = 8
SIZE_INT = 8;
SIZE_INT = 8
   
   
def getAbs(n):  
def getAbs(n):  
mask = n >> (SIZE_INT * CHARBIT - 1);
mask = n >> (SIZE_INT * CHARBIT - 1)
return ((n ^ mask) - mask) </source>
        return ((n ^ mask) - mask)
 
# اختبار الدالة السابقة
n = -6
print("Absolute value of",n,"is",getAbs(n)) </source>
* جافا:
* جافا:


المراجعة الحالية بتاريخ 12:47، 2 ديسمبر 2019

القيمة المطلقة لعدد معين هي القيمة غير السالبة لذلك العدد دون النظر إلى إشارته، ويرمز لها بالرمز |x|.

لا حاجة لحساب القيمة المطلقة للعدد الموجب لأنّها تكون مساوية له، وإن كان العدد المعطى سالبًا فسنحتاج فقط إلى قلب إشارته، ولمّا كانت الأعداد السالبة تخزّن بهيئة متمم الاثنين ‎2’s complement، فإن الحصول على القيمة المطلقة للعدد السالب تتطلب تغيير حالة العبتات في العدد ثم إضافة 1 إلى الناتج.

فعلى سبيل المثال يخزّن العدد ‎-2 في النظام ثماني البتات بالصيغة ‎1 1 1 1 1 1 1 0، ويمثّل البت في أقصى يسار العدد بت الإشارة. وللحصول على القيمة المطلقة للعدد السالب، يجب تبديل جميع البتات ثم إضافة 1 إلى العدد الناتج، أي ‎0 0 0 0 0 0 0 1 + 1 سيعطي الناتج ‎1 1 1 1 1 1 1 0.

الطريقة الأولى

تتبع الطريقة الأولى الخطوات التالية:

1- سيحمل المتغير mask ناتج الإزاحة اليمينة للعدد الصحيح بمقدار 31 (على فرض أنّ العدد الصحيح مخزّن باستخدام 32 بت). 

mask = n >> 31

2- ينتج عن الخطوة السابقة المقدار 1 1 1 1 1 1 1 1 للأعداد السالبة والمقدار 0 0 0 0 0 0 0 0 للأعداد الموجبة. تُضاف قيمة المتغير إلى العدد المعطى.

 mask + n

3- يؤدي تطبيق العامل XOR على القيمتين السابقتين mask + n و mask إلى الحصول على القيمة المطلقة للعدد المعطى.

تنفيذ الطريقة

تعرض الأمثلة التالية كيفية تنفيذ هذه الطريقة في عدد من لغات البرمجة:

  • C++‎:
#include <bits/stdc++.h> 
using namespace std; 
#define CHARBIT 8 

unsigned int getAbs(int n) 
{ 
	int const mask = n >> (sizeof(int) * CHARBIT - 1); 
	return ((n + mask) ^ mask); 
} 

/* اختبار الدالة السابقة */
int main() 
{ 
	int n = -6; 
	cout << "Absoute value of " << n << " is " << getAbs(n); 
	return 0; 
}
  • بايثون:
CHARBIT = 8
SIZE_INT = 8
 
def getAbs(n): 
	mask = n >> (SIZE_INT * CHARBIT - 1)
	return ((n + mask) ^ mask)

# اختبار الدالة السابقة
n = -6
print("Absolute value of",n,"is",getAbs(n))
  • جافا:
class GFG { 

	static final int CHAR_BIT = 8; 
	static final int SIZE_INT = 8; 

	static int getAbs(int n) 
	{ 
		int mask = n >> (SIZE_INT * CHAR_BIT - 1); 
		return ((n + mask) ^ mask); 
	} 

	/* اختبار الدالة السابقة */
	public static void main(String[] args) 
	{ 
		int n = -6; 
		System.out.print("Absoute value of " + n + " is " + getAbs(n)); 
	} 
}

تعطي الشيفرات السابقة المخرجات التالية: 

Absolute value of -6 is 6

الطريقة الثانية

تتبع الطريقة الأولى الخطوات التالية:

1- سيحمل المتغير mask ناتج الإزاحة اليمينة للعدد الصحيح بمقدار 31 (على فرض أنّ العدد الصحيح مخزّن باستخدام 32 بت).

mask = n >> 31

2- تطبيق العامل XOR على العدد الناتج من الخطوة السابقة والعدد المعطى.

 mask ^ n

3- طريقة قيمة المتغير mask من نتيجة الخطوة الثانية وإعادة الناتج.

 (mask^n) - mask

تنفيذ الطريقة

تعرض الأمثلة التالية كيفية تنفيذه هذه الطريقة في عدد من لغات البرمجة:

  • C++‎:
/* This function will return absolute value of n*/
unsigned int getAbs(int n) 
{ 
	int const mask = n >> (sizeof(int) * CHAR_BIT - 1); 
	return ((n ^ mask) - mask); 
} 

/* اختبار الدالة السابقة */
int main() 
{ 
	int n = -6; 
	cout << "Absoute value of " << n << " is " << getAbs(n); 
	return 0; 
}
  • بايثون:
CHARBIT = 8
SIZE_INT = 8
 
def getAbs(n): 
	mask = n >> (SIZE_INT * CHARBIT - 1)
        return ((n ^ mask) - mask)

# اختبار الدالة السابقة
n = -6
print("Absolute value of",n,"is",getAbs(n))
  • جافا:
class GFG { 

	static final int CHAR_BIT = 8; 
	static final int SIZE_INT = 8; 

	static int getAbs(int n) 
	{ 
		int mask = n >> (SIZE_INT * CHAR_BIT - 1); 
		return ((n ^ mask) - mask); 
	} 

	/* اختبار الدالة السابقة */
	public static void main(String[] args) 
	{ 
		int n = -6; 
		System.out.print("Absoute value of " + n + " is " + getAbs(n)); 
	} 
}

مصادر

مجلوبة من «https://wiki.hsoub.com/index.php?title=Algorithms/abs_value&oldid=29391»