پاورپوینت کامل مرتب سازی الگوریتم ها ۲ ۳۰ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل مرتب سازی الگوریتم ها ۲ ۳۰ اسلاید در PowerPoint دارای ۳۰ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل مرتب سازی الگوریتم ها ۲ ۳۰ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل مرتب سازی الگوریتم ها ۲ ۳۰ اسلاید در PowerPoint

اسلاید ۴: Quicksortint partition(int* arrayOfInts, int first, int last) { int temp; int p = first; // set pivot = first index for (int k = first+1; k <= last; k++) // for every other indx { if (arrayOfInts[k] <= arrayOfInts[first]) // if data is smaller { p = p + 1; // update final pivot location swap(arrayOfInts[k], arrayOfInts[p]); } } swap(arrayOfInts[p], arrayOfInts[first]); return p; }

اسلاید ۵: ۹۵۳۲۰۱۸۹۱۸۳۲۰۵۹۳۱۸۲۰۵Partition Step Throughpartition(cards, 0, 4)P = 0 K = 1P = 1 K = 3cards[1] < cards[0] Nocards[3] < cards[0] YesP = 2P = 0 K = 2temp = cards[3]cards[2] < cards[0] Yescards[3] = cards[2]P = 1cards[2] = cards[3]temp = cards[2]P = 2 K = 4cards[2] = cards[1]cards[4] < cards[0] Nocards[1] = temptemp = cards[2], cards[2] = cards[first]cards[first] = temp, return p = 2;3918205

اسلاید ۶: Complexity of Quicksortبدترین حالت: O(n2)بدترین حالت کی اتفاق می افتد؟لیست مرتب یا تقریبا مرتبزیر مجموعه های بدست آمده نامتعادل خواهند شد.در حالت متوسط پیچیدگی برابر O(n log2n) است حالت متوسط این الگوریتم حالت غالب است

اسلاید ۷: Complexity of Quicksortرابطه بازگشتی: (حالت متوسط) ۲ زیر مساله داریم.اگر محور خوب باشد سایز هر کدام ½ مساله اصلی است.هزینه تابع partition برابر O(n)است.a = 2 b = 2 k = 12 = 21تئوری master: O(nlog2n)

اسلاید ۸: Complexity of Quicksortرابطه بازگشتی: (بدترین حالت) دو زیر مجموعه با سایز های ۱ و n-1 خواهیم داشت. نمی شود از تئوری master استفاده کرد. چون b یعنی اندازه زیر مسائل ثابت نیست. n-1/n n-2/n-1 n-3/n-2اما می شود اعداد را با هم جمع کرد:n + (n-1) + (n-2) + (n-3) …Sum(1,N) = N(N+1)/2= O(N2)

اسلاید ۹: Complexity of Quicksortبرای پیاده سازی quicksort به فضای پشته نیاز داریم.بدترین حالت: فضای پشته برابرO(n) است. اگر دو زیر مجموعه با سایز های ۱ و n-1 تولید شود.حالت متوسط: O(log n)اگر محور درست انتخاب شده باشد.

اسلاید ۱۰: MergeSortالگوریتم ادغام: هر بار آرایه به دو زیر مجموعه مساوی تقسیم شود. سپس زیرمجموعه ها را با هم ادغام کنید.تقسیم را تا وقتی ادامه دهید که به یک عنصر برسید.یک مجموعه تک عنصری خود به خود مرتب است.سپس زیر مجموعه ها را طوری با هم ادغام کنید که مجموعه حاصل مرتب باشد.۱+۱ item s