پاورپوینت کامل مرتب سازی مقایسه ای و مرتب سازی خطی ۳۷ اسلاید در PowerPoint

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

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

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

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

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

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

پاورپوینت کامل مرتب سازی مقایسه ای و مرتب سازی خطی ۳۷ اسلاید در PowerPoint

اسلاید ۴: برگهای درخت Leaf Nodes/مساله مرتب سازیارتفاع درخت = بیشترین تعداد مقایسه ها و بدترین حالت الگوریتمa1:a2a2:a3a1:a3<=a2:a3<a3,a2,a1>>>>a1:a3<a1,a2,a3><=><a1,a3,a2><a3,a1,a2>><=<a2,a3,a1><=<a2,a1,a3><=3=h=ارتفاع درخت

اسلاید ۵: حداقل هزینه مرتب سازیدرخت تصمیم یک الگوریتم مرتب سازی باید حداقل n!‌برگ داشته باشد تا تمام حالات ممکن ترتیب nعدد را در برگیرد.بدترین حالت یک الگوریتم ، ارتفاع درخت است. درخت دودیی به ارتفاع h حداکثر ۲h برگ دارد. این تعداد برگ باید تمام ترتیبات مختلف را پوشش دهد.۲h >= n! h > log(n!)n! (n/e) n(قضیه استرلینگ)h > n log ( n/e)= nlogn –nloge h = O(nlogn)کمترین زمان اجرای الگوریتمهای مقایسه ای n log n است.این نتیجه نا امید کننده است ؟

اسلاید ۶: Counting SortCounting-sort(A[1..n]) //A is an integer arrayfor i1 to k// k = max(A[1..n])do C[i] 0for j1 to ndo C[A[j]] C[A[j]] + 1//C[i] = |{key = i}|for i2to kdo C[i] C[i] + C[i–۱]//C[i] = |{key i}|for jn downto 1do B[C[A[j]]] A[j]C[A[j]] C[A[j]] –۱

اسلاید ۷: Counting Sort – Example123412345ACB

اسلاید ۸: Loop 1: Initialization1234000012345ACBfor i=1 to k C[i]= 0

اسلاید ۹: Loop 2: Counting …۱۲۳۴۰۰۰۱۱۲۳۴۵ACBforj1ton do C[A[j]] C[A[j]] + 1// C[k] = |{key = k}|

اسلاید ۱۰: Loop 2: Counting …۱۲۳۴۱۰۰۱۱۲۳۴۵ACBforj1ton do C[A[j]] C[A[j]] + 1// C[k] = |{key = k}|

اسلاید ۱۱: Loop 2: Counting …۱۲۳۴۱۰۱۱۱۲۳۴۵ACBforj1ton do C[A[j]] C[A[j]] + 1// C[k] = |{key = k}|

اسلاید ۱۲: Loop 2: Counting …۱۲۳۴۱۰۱۲۱۲۳۴۵ACBforj1ton do C[A[j]] C[A[j]] + 1// C[k] = |{key = k}|

اسلاید ۱۳: Loop 2: Counting …۱۲۳۴۱۰۲۲۱۲۳۴۵ACBforj1ton do C[A[j]] C[A[j]] + 1// C[k] = |{key = k}|

اسلاید ۱۴: Loop 3: Cumulating…۱۲۳۴۱۰۲۲۱۲۳۴۵ACBforj2to k do C[j] C[j] + C[j -1]// C[k] = |{key <= k}|12341122C’

اسلاید ۱۵: Loop 3: Cumulating…۱۲۳۴۱۰۲۲۱۲۳۴۵ACBforj2to k do C[j] C[j] + C[j -1]// C[k] = |{key <= k}|12341132C’

اسلاید ۱۶: Loop 3: Cumulating…۱۲۳۴۱۰۲۲۱۲۳۴۵ACBforj2to k do C[j] C[j] + C[j -1]// C[k] = |{key <= k}|12341135C’

اسلاید ۱۷: Loop 4: Placement…۱۲۳۴۱۱۳۵۱۲۳۴۵۳ACBfor jn downto 1 do B[C[A[j]]] A[j]//Place A[j] C[A[j]] C[A[j]] –۱ // Decrement C[A[j]]12341125C’

اسلاید