ٍٍTHE COURT OF COMPUTING SYSTEMS
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.


The Court Of Computing Systems
 
الرئيسيةالرئيسية  البوابةالبوابة  أحدث الصورأحدث الصور  التسجيلالتسجيل  دخولدخول  
بحـث
 
 

نتائج البحث
 
Rechercher بحث متقدم
دخول
اسم العضو:
كلمة السر:
ادخلني بشكل آلي عند زيارتي مرة اخرى: 
:: لقد نسيت كلمة السر
المتواجدون الآن ؟
ككل هناك 5 عُضو متصل حالياً :: 0 عضو مُسجل, 0 عُضو مُختفي و 5 زائر

لا أحد

أكبر عدد للأعضاء المتواجدين في هذا المنتدى في نفس الوقت كان 22 بتاريخ السبت نوفمبر 11, 2023 7:29 pm
احصائيات
هذا المنتدى يتوفر على 269 عُضو.
آخر عُضو مُسجل هو Lona فمرحباً به.

أعضاؤنا قدموا 224 مساهمة في هذا المنتدى في 164 موضوع
المواضيع الأخيرة
» دائرة مكبر صوت من الميكروفون وحتى السماعة ... كامل التصميم
خوارزميات الترتيب Emptyالسبت ديسمبر 13, 2014 11:31 pm من طرف محمدهاشم

» python code to know current file name and path and directory
خوارزميات الترتيب Emptyالأحد أغسطس 12, 2012 12:47 pm من طرف 000000000000000

»  assert -statement in python
خوارزميات الترتيب Emptyالإثنين يوليو 02, 2012 3:12 am من طرف Admin

» Solving no-interface issue in Wireshark on Ubuntu 11.10
خوارزميات الترتيب Emptyالإثنين يوليو 02, 2012 2:36 am من طرف Admin

» python application slide
خوارزميات الترتيب Emptyالسبت يونيو 30, 2012 2:56 am من طرف Admin

» Google Developers Day US - Python Design Patterns
خوارزميات الترتيب Emptyالأربعاء يونيو 06, 2012 7:49 pm من طرف 000000000000000

» Google Developers Day US - Python Design Patterns
خوارزميات الترتيب Emptyالأربعاء يونيو 06, 2012 7:19 pm من طرف 000000000000000

» شرح بالعربي ومبسط Acess Control List
خوارزميات الترتيب Emptyالإثنين أبريل 16, 2012 5:59 am من طرف 000000000000000

» Cisco Packet Tracer on ubuntu
خوارزميات الترتيب Emptyالأربعاء مارس 14, 2012 2:06 pm من طرف Admin

تصويت

 

 خوارزميات الترتيب

اذهب الى الأسفل 
كاتب الموضوعرسالة
رماح

رماح


ذكر عدد المساهمات : 68
نقاط : 10008
تاريخ الميلاد : 24/04/1985
العمر : 38
الموقع : ليبيا
العمل/الترفيه : مدرس
المزاج : جيد

خوارزميات الترتيب Empty
مُساهمةموضوع: خوارزميات الترتيب   خوارزميات الترتيب Emptyالثلاثاء أكتوبر 19, 2010 8:21 am

في المعلوميات أو الرياضيات, خوارزمية الترتيب هي خوارزمية تمكن من تنظيم مجموعة عناصر حسب ترتيب محدد. العناصر المراد ترتيبها توجد في مجموعة مزودة بعلاقة ترتيب.

التصنيفات
تصنيف خوارزميات الترتيب مهم جدا, لأنه يمكن من اختيار نوع الخوارزمية الأكثر مناسبة للمشكل المعالج, مع الأخد بعين الاعتبار السلبيات الموجودة في الخوارزمية.


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

الترتيب الذي يضم في المتوسط يعتبر جيدا.


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


مميز الثبات
تكون الخوارزمية ثابتة إذا كان يحافظ على الترتيب النسبي للكميات المتساوية بالنسبة لعلاقة الترتيب.

مثال, بالنسبة للعناصر الآتية:

(4, 1) (3, 1) (3, 7) (5, 6)
الذي نرتبها حسب الاحداثية الأولى (المفتاح) نجد حالتين, عندما يتم احترام الترتيب النسبي وعندما لا يحترم:

(3, 1) (3, 7) (4, 1) (5, 6) (ترتيب نسبي محترم)
(3, 7) (3, 1) (4, 1) (5, 6) (ترتيب نسبي متغير)


أمثلة وتقنيات الترتيب
ترتيب الفقاعات: خوارزمية رباعية,
ترتيب الاختيار: خوارزمية رباعية,
ترتيب بالإدراج: خوارزمية رباعية,
ترتيب سريع: في الحالات المتوسطة, لكن رباعي في الحالات الصعبة
الرجوع الى أعلى الصفحة اذهب الى الأسفل
 
خوارزميات الترتيب
الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
ٍٍTHE COURT OF COMPUTING SYSTEMS  :: TECHNOLOGY :: COMPLEX THEORIES-
انتقل الى: