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

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







دراسة كفاءة خوارزميات الترتيب بالتطبيق على خوارزميات Shell, Merge, HeapRadix and NK - sorting ومشكلة التصادم فى خوارزمية NK - sorting

المصدر: مجلة النيل الأبيض للدراسات والبحوث
الناشر: جامعة النيل الأبيض للعلوم والتكنولوجيا
المؤلف الرئيسي: أحمد، السماني عبدالمطلب (مؤلف)
المجلد/العدد: ع2
محكمة: نعم
الدولة: السودان
التاريخ الميلادي: 2013
الشهر: سبتمبر
الصفحات: 70 - 80
ISSN: 1858-6643
رقم MD: 813512
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: EduSearch, EcoLink
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

6

حفظ في:
LEADER 03048nam a22002177a 4500
001 1572397
044 |b السودان 
110 |e Author 
100 |a أحمد، السماني عبدالمطلب  |q Ahmed, Alsammani Abdulmuttaleb  |e مؤلف  |9 67896 
245 |a دراسة كفاءة خوارزميات الترتيب بالتطبيق على خوارزميات Shell, Merge, HeapRadix and NK - sorting ومشكلة التصادم فى خوارزمية NK - sorting  
260 |b جامعة النيل الأبيض للعلوم والتكنولوجيا  |c 2013  |g سبتمبر 
300 |a 70 - 80 
336 |a بحوث ومقالات 
520 |a تتمحور هذه الدراسة حول مفهوم الترتيب حيث يعتبر ترتيب البيانات من الاستخدامات المتكررة في معالجة البيانات [17], تناولنا في هذا الدراسة عدد من خوارزميات الترتيب الحديثة وهي (خورزمية شل، الترتيب بالدمج، خوارزمية الكومة، خوارزمية رادكس، وخوارزمية إن كي). \ ومن خلال دراسة ومقارنة هذه الخوارزميات وجدنا أن خوارزمية Nk-sorting تعطي نتائج بطيئة من حيث السرعة وذلك نسبة لوجود مشكلة التصادم في هذه الخوارزمية، كما وجدنا أن خوارزمية\ Shell تعطي نتائج بطيئة مع الأعداد العشوائية مقارنة ببقية الخوارزميات الأخرى. لكن بصورة عامة أثبتت خوارزمية Radix كفاءتها مع جميع أحجام البيانات التي تم استخدامها في الدراسة مع وجود بعض الخوارزميات التي أثبتت أنها الأسرع في حالات فردية. \   |b This study focuses on the concept of Sorting, in which data Sorting is the repeated use in data processing, we mean by the data sorting is set records are sorted using sorting algorithm. That the most important uses of sorting is to facilitate or speed up the search for the record [20], \ in this study we used number of modern sorting algorithm , this algorithm is (shell Sort Algorithm, Merge Sort algorithm, Heap Sort algorithm, Radix Sort algorithm and NK-Sorting algorithm) with varying efficiency of these algorithms in terms of speed ,space of memory and stability algorithm. \  
653 |a خوارزميات الترتيب  |a معالجة البيانات  |a العمليات الحسابية  |a الأعداد الترتيبية 
773 |4 العلوم الإنسانية ، متعددة التخصصات  |4 العلوم الاجتماعية ، متعددة التخصصات  |6 Humanities, Multidisciplinary  |6 Social Sciences, Interdisciplinary  |c 004  |l 002  |m ع2  |o 1695  |s مجلة النيل الأبيض للدراسات والبحوث  |t White Nile Magazine for Studies and Research  |v 000  |x 1858-6643 
856 |u 1695-000-002-004.pdf 
930 |d y  |p y 
995 |a EduSearch 
995 |a EcoLink 
999 |c 813512  |d 813512 

عناصر مشابهة