الفهرس | Only 14 pages are availabe for public view |
Abstract تهدف الرسالة الي دراسة لخوارزم التصنيف السريع والتحليل العشوائي له حيث يعتبر من اهم خوارزميات الترتيب لأنه اقل الخوارزميات تكلفه على الجهاز ويستهلك اقل وقت للتشغيل من بين خوارزميات الترتيب. من هنا ركزنا اهتمامنا على خوارزم التصنيف السريع وقمنا بالتحليل الاحتمالي لبعض الخوارزميات الحديثة ودراسة ومناقشه تعميم لخوارزم التصنيف السريع عند ترتيب مجموعة من العناصر عددها n وتعميم جميع النواتج في الحالة العامة. ويعتبر خوارزم التصنيف السريع هو افضل الخوارزميات من حيث الكفاءة ويقوم باختيار عنصر واحد عشوائي من بين العناصر الغير مرتبة ويسمى الدليل ويتم مقارنة جميع العناصر بهذا العنصر حتى نحصل على العناصر مرتبة .تم مناقشة دراسات سابقة عن خوارزم التصنيف السريع وشرح مفصل للكود المستخدم.تم عمل دراسة لتعميم مسألة اختيار عنصرين كدليلين لترتيب عدد n من العناصر غير مرتبه واستخدمها في ترتيب العناصر بدلا من عنصر واحد . تم عمل دراسة لتعميم مسألة اختيار k من العناصر من n من العناصر الغير مرتبة واستخدمها في ترتيب العناصر بدلا من عنصر واحد وايجاد عدد المقارنات التي نحتاجها لتصنيف عدد n من العناصر المختلفة وتطبيق عدد المقارنات على الحالة الخاصة لاختيار عنصر واحد وتوضيح العلاقة بين عدد المقارنات المطلوبة واعداد ستيرلنج من النوع الاول. |