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

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

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

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

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

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

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

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

اسلاید ۴: یک الگوریتم مرتب سازیvoid anysort(int [] A){int N = A.length ; int flag = 1 ; while (flag ==1 ){flag = 0 ; for (int k=0 ; k < N -1 ; k ++ ) if (A[k] > A[k+1] ){int temp = A[k] ;A[k] = A[k+1] ; A[k+1] = temp ; flag = 1 ; }}}هزینهC1C2C3C4C5C6C7C8C9C10تکرار۱۱NNNN(N-1)N(N-1)N(N-1)N(N-1)N(N-1)

اسلاید ۵: هزینه الگوریتمهزینه کل:C1 +( N -1)( C2 + C3 + C4 + C5) + N(N-1) ( C6 + C7 + C8 + C9 + C10)= a N2 + b N +c هزینهC1C2C3C4C5C6C7C8C9C10تکرار۱۱NNN-1N(N-1)N(N-1)N(N-1)N(N-1)N(N-1)

اسلاید ۶: بررسی درستی الگوریتم مرتب سازیwhile (flag ==1 ){flag = 0 ; for (int k=0 ; k < N -1 ; k ++ ) if (A[k] > A[k+1] ){swap(A[k] , A[k+1] ) ; flag = 1 ; }} k [0..N -1] , A[k] >= A[k-1]

اسلاید ۷: اثبات درستی :فرض k [0..N -1] , A[k] >= A[k-1]if m , n : m <n , A[m] > A[n] then:A[m] > A[n -1] , A[m] > A[n-2] … A[m] > A[m+1] A[m] > A[m+1] خلاف فرضالگوریتم درست اجرا می شود

اسلاید ۸: Bubble Sortvoid anysort(int [] A){int N = A.length ; int flag = 1 ; for( i=0 ; i < N ; i++ ){for(j=N-1; j > i ; j — ) {if ( A[j] < A[j-1]) swap (A[j] , A[j-1] ) ; }}}هزینهC1C2C3C4C5C6تکرار۱۱N1+2+…+N1+2+…+N1+2+…+N1+2+…+ n = ½ n ( n +1 )هزینه الگوریتم = O(N2)

اسلاید ۹: Insertion Sortvoid anysort(int [] A){int N = A.length ; for( i=1 ; i < N ; i++ ){key = A[i]for(j=i-1; j >= 0 && A[j] > key ; j– ) {A[j+1] = A[j] ; }A[j + 1] = key ;}}هزینهC1C3C4C5C6C7تکرار۱NN-11+2+…+N-11+2+…+N-1N-1هزینه الگوریتم = O(N2)

اسلاید ۱۰: رشد توابعf1(N) = 5N2 , f2(N) = 0.01 N3Nf1f210500101005000010000500125000012500001000500000010000000f2 = 2 f1for N>500, f2 > f1

اسلاید ۱۱: روشهای دیگر مرتب سازیاستراتژی تقسیم و حل: Divide and Conquerمرتب سازی با ادغامMerge Sortمرتب سازی سریعQuick Sortمرتب سازی خطیIndex Sort ، Counting Sort، Radix Sortساختمان داده های ویژهHeap Sortاین روشها را به مرور در این درس مطالعه خواهیم کرد.

اسلاید ۱۲: تقسیم و حلحل مسائل بزرگ بوسیله تقسیم به مسایل کوچکترتقسیم مساله به چند قسمتحل مسایل کوچکادغام پ