منتديات يزيد التعليمية


عذراً سياسة المنتدى تمنع وضع الموسيقى ووضع الصور النسائية في التواقيع والمواضيع والصور الرمزية والشخصية

http://www.ar8ar.com/news/contents/banarat/4.gif

 نور المعلم والمعلمة للأنشطة التعليمية

 مركز الثعلب لتحميل الصور

العودة   منتديات يزيد التعليمية > المنتديات التربوية والتعليمية > عُصارة الفكر

إضافة رد
 
أدوات الموضوع انواع عرض الموضوع
قديم 02-26-2009, 03:53 AM   رقم المشاركة : 1
أبو حمزة
مشرف سابق
 
الصورة الرمزية أبو حمزة





الحالة
أبو حمزة غير متواجد حالياً

 
أبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالة


 

خوارزم الترتيب السريع Quicksort ..






توجد خوارزميات عديدة لترتيب عناصر مصفوفة

منها :

الترتيب بطريقة الفقاعات
Bubble sort



الترتيب بطريقة الإدراج
Insertion sort


الترتيب بطريقة الدمج
Merge sort



غير أن الترتيب السريع Quick sort يعتبر الأفضل و الأكثر شيوعا بين خوارزميات الترتيب الأخرى





يقوم هذا الخوارزم بترتيب المصفوفة بمعدل n log n خطوة حيث n هي عدد عناصر المصفوفة ..

بمعنى : إذا كان لدينا مصفوفة بها 128 عنصر فإن هذا الخورازم سيقوم بترتيها في 896 خطوة ..

و يعتبر هذا العدد مناسبا جدا إذا ما قورن بخورزميات الترتيب الأخرى

فعلى سبيل المثال في خوارزم Bubble sort سنحتاج إلى 16384 خطوة في بأي حال من الأحوال ..

تقوم فكرة الترتيب السريع على التالي :

1. إختيار مؤشر " pivot " و وضعه في مكانه النهائي من القائمة " في الوسط تقريبا ".
2. ترتيب بقية عناصر المصفوفة بحيث تكون العناصر الأكبر على يمين المؤشر و العناصر الأصغر على يسار المؤشر , بنهاية هذه الخطوة سيكون المؤشر في مكانه الصحيح
3. نجزيء المصفوفة إلى مصفوفتين يسار المؤشر و يمين المؤشر .
4. نكرر الخطوات 1 و 2 و 3 على كلا المصفوفتين , و هكذا حتى يتم ترتيب المصفوفة .

ستواجهنا هنا اشكالية اختيار المؤشر , حيث يمكن إن يكون المؤشر أصغر قيمة على أسوء حال , في هذه الحالة سيكون معدل العمليات اللازمة هو n مرفوعة للأس 2 . و هي حالة سيئة .

و يمكن التغلب على هذه المشكلة بعدة طرق منها :
1. اختيار المؤشر ليكون العنصر الأوسط في المصفوفة بدلا من الأول .
2 . اختيار المؤشر بشكل عشوائي في كل مرة ..
3 . اختيار المؤشر كمتوسط بين أول و أوسط و آخر عنصر في المصفوفة .

و الخيار الثالث هو الأمثل ..

*******

في المرفقات برنامج كتبته بلغة C# يقوم بالتالي :

1. قراءة مصفوفة من ملف نصي txt حسب المسار المحدد - و يراعى أن تكون الأعداد مفصولة بفراغ أو TAB- .
2 .ترتيب مصفوفة ترتيبا تصاعديا حسب خوارزم الترتيب السريع .
2. يقوم بتوليد خطوات الحل بالتفصيل لترتيب المصفوفة .
3. كتابة النتائج في ملف نصي txt . حسب المسار المحدد .
4. يقوم بحساب الوقت اللازم لاجراء هذا الترتيب ..

قمت بشرح البرنامج باستخدام برنامج Demo Builder

" يفضل تشغيل ملف html " لأفضل عرض ..

الـ source code مرفق أيضا ...

ملاحظة : الصور مأخوذة من موقع وكيبيديا








الملفات المرفقة
نوع الملف: rar Quick_sort.rar‏ (504.4 كيلوبايت, المشاهدات 224)
نوع الملف: rar Source_code.rar‏ (280.8 كيلوبايت, المشاهدات 238)
التوقيع :

و لكنها لم تصنع لذلك !!

رد مع اقتباس
قديم 02-26-2009, 04:29 AM   رقم المشاركة : 2
نجوم نجد
مشرف سابق
 
الصورة الرمزية نجوم نجد






الحالة
نجوم نجد غير متواجد حالياً

 
نجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالةنجوم نجد عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




حضور جميل ورائع ،،

أبو حمزة ،،


جزاك الله الفردوس الأعلى ،،


متأكدة من روعة العمل وجماله ،،،

أشرقت العصارة بنورك أبا الحمزة ،،


غفر الله لك ولوالديك ،،


دمت مبدعاً ،،







التوقيع :
لأحبتي ومنتداي الغالي

اعتذر لتقصيري وقلة حضوري وعدم الرد ع طلبات الخااص

دعواتكم للماما *_*

وأعدكم بالعودة كما كنت

رد مع اقتباس
قديم 02-27-2009, 06:58 PM   رقم المشاركة : 3
أبو حمزة
مشرف سابق
 
الصورة الرمزية أبو حمزة





الحالة
أبو حمزة غير متواجد حالياً

 
أبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..







نجوم نجد

جزيت خيرا







رد مع اقتباس
قديم 02-27-2009, 10:19 PM   رقم المشاركة : 4
أبو يزيد
::مدير الموقع::
::ADMINISTRATOR::
 
الصورة الرمزية أبو يزيد






الحالة
أبو يزيد متواجد حالياً

 
أبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




عمل جبار اخي ابو حمزة

يحتاج بالفعل الى مبرمج بلغة الــc++ لمناقشتك فيه

جربت البرنامج يوعمل بكفاءة
وطلع عندي بالملف الجديد اللي اسميته w1.txt

لكن اسمح لي بمجموعة من الأسئلة وخصوصا أنني لا أجيد هذ اللغة

لكن الفكرة واضحة تماما :


كود PHP:
Do QuickSort(0,9

ماذا تعني






رد مع اقتباس
قديم 02-27-2009, 11:14 PM   رقم المشاركة : 5
أبو حمزة
مشرف سابق
 
الصورة الرمزية أبو حمزة





الحالة
أبو حمزة غير متواجد حالياً

 
أبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..





حياك استاذي أبو يزيد

البرنامج مكتوب بلغة السي شارب , و إن كانت C++ أسرع

البرنامج يقوم بعملية توليد لخطوات حل الخورازم

الأمر السابق يعني أننا سنقوم بنتنفيذ خوارزم Quick Sort على المصفوفة ( الكلية أو الجزئية )*حيث طول المصفوفة هنا 10 عناصر

المؤشر السفلي 0 و العلوي 9

الخطوات مولدة باللغة الانجليزية و يمكن توليدها باللغة العربية بتعديل بسيط في الكود .

في المرفقات ملف ppt يوضح بشكر سريع فكرة الـ Quick sort

بس لا تسألني بأي لغة

____________

(*) الكلية : في حالة تنفيذ الخوارزم لأول مرة .
الجزئية : في حالة تنفيذ الخوارزم على المصفوفات المقسمة بعد وضع المؤشر في مكانه الصحيح.











الملفات المرفقة
نوع الملف: rar Sort_Quick_ppt.rar‏ (55.4 كيلوبايت, المشاهدات 49)

رد مع اقتباس
قديم 03-03-2009, 01:08 AM   رقم المشاركة : 6
أبو يزيد
::مدير الموقع::
::ADMINISTRATOR::
 
الصورة الرمزية أبو يزيد






الحالة
أبو يزيد متواجد حالياً

 
أبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالةأبو يزيد عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




بوركت على التوضيح أخي ابو حمزة

الفكرة جدا واضحة







رد مع اقتباس
قديم 03-03-2009, 01:25 AM   رقم المشاركة : 7
قـ(رصاص)ـلم
مشرف فخري
 
الصورة الرمزية قـ(رصاص)ـلم






الحالة
قـ(رصاص)ـلم غير متواجد حالياً

 
قـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالةقـ(رصاص)ـلم عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




جزاك الله خير أبو حمزة

تواجد رائع منك أخي







التوقيع :

رد مع اقتباس
قديم 03-03-2009, 01:32 AM   رقم المشاركة : 8
أبو حمزة
مشرف سابق
 
الصورة الرمزية أبو حمزة





الحالة
أبو حمزة غير متواجد حالياً

 
أبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




أبو يزيد

قلم رصاص

حياكم و جزيتم خيرا على تعقيبكم هنا







رد مع اقتباس
قديم 03-03-2009, 01:38 AM   رقم المشاركة : 9
تأملات
مساعدة نائب المشرف العام
مشرفة عصارة الفكر
رئيسة أقسام قياس
 
الصورة الرمزية تأملات






الحالة
تأملات غير متواجد حالياً

 
تأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالةتأملات عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




على القوة استاذ ابو حمزة

الملف اكبر من مستوى معرفتي

لكن تم تحميله للإستفادة منه إن أمكن

شكرا لك

ونطمع بتدريبنا على البرنامج متى ماسمح لك الوقت







التوقيع :

رد مع اقتباس
قديم 03-03-2009, 01:50 AM   رقم المشاركة : 10
أبو حمزة
مشرف سابق
 
الصورة الرمزية أبو حمزة





الحالة
أبو حمزة غير متواجد حالياً

 
أبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالةأبو حمزة عضو مبدع لامحالة


 

رد: خوارزم الترتيب السريع Quicksort ..




حياك تأملات

فكرة البرنامج نظرية إلى حد كبير

____

بالنسبة لبرنامج Demo Builder

فالبرنامج أكثر من رائع و تعلمه سهل

أفكر أحط له موضوع مستقل ..





جزيت خيرا على المرور







رد مع اقتباس
إضافة رد

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع



الساعة الآن 05:05 PM

للإعلان في الموقع : aboyzed_rhotmail.com
مايطرح في المنتدى لايعبر عن رأي الإدارة وإنما رأي الكاتب

  مركز تحميل

  ::  الدورات التدريبية بجامعة نجران


إستضافة وترقية وتطوير

Upgrade by KsaTec.CoM.Sa Copyright ©2000 - 2014, Jelsoft Enterprises Ltd. vBulletin 3.8.7
التصميم بواسطة : سعودي لاير ©