دانلود رایگان


پاورپوینت مرتب سازي سريع Quicksort - دانلود رایگان



دانلود رایگان پاورپوینت مرتب سازی سریع Quicksort

دانلود رایگان پاورپوینت مرتب سازي سريع Quicksort فرمت فایل: پاورپوینت قابل ویرایش تعداد اسلاید: 44

قسمتی از پاورپوینت :
QuicksortHoare در سال 1962 پيشنهاد كرده استاز روش تقسيم و حل (Divide & Conquer) استفاده مي كندآرايه را به صورت “در جا (In Place)مرتب مي كند–شبيه مرتب سازي درجي(Insertion Sort) است.–برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد.پياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است. شبه كد الگوريتم مرتب سازيQUICKSORT(A, p, r)
if p< r
then q←PARTITION(A, p, r)
QUICKSORT(A, p, q–1)
QUICKSORT(A, q+1, r)

(Initial call:QUICKSORT(A, 1, n
آناليز الگوريتمفرض كنيد تمام اعضاي آرايه غير تكراري هستند. در عمل معمولا روشهاي مناسبتري براي تقسيم آرايه هايي كه اعضاي تكراري دارند، استفاده مي شودفرض كنيد T(n) هزينه مرتب سازي آرايه اي به طول n با استفاده ازاين الگوريتم در بدترين حالت باشد. معمولا بهترين حالت الگوريتمها را در نظر نمي گيريم اما براي مرتب سازي سريع اين حالت را نيز بررسي مي كنيم. Randomized Quicksortعمل تقسيم نقش اصلي را در تعيين هزينه الگوريتم دارد–چگونه تقسيم متوازني انجام دهيم؟– يا، چگونه مي توانيم اميدوار باشيم اغلب تقسيم ها متوازن هستند؟ انتخاب تصادفي عضو نشانگر pivot–زمان اجرا مستقل از مقادير و توزيع وروديهاست–هيچ ورودي خاصي سبب شكل گيري بدترين حالت الگوريتم نمي شود–احتمال وقوع بدترين حالت تنها به مولد اعداد (شبه) تصادفي بستگي دارد

پاورپوینت مرتب سازی سریع Quicksort


پاورپوینت


مرتب سازی


سریع


Quicksort


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه










دانلود پروژه درباره فيزيك فضا و اتمسفر