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

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 44 اسلاید

 قسمتی از متن .ppt : 

مرتب سازی سریع Quicksort

ساختمان داده ها و الگوریتمها

Quicksort

Hoare در سال 1962 پیشنهاد کرده است

از روش تقسیم و حل (Divide & Conquer) استفاده می کند

آرایه را به صورت “در جا” (In Place)مرتب می کند

شبیه مرتب سازی درجی(Insertion Sort) است.

برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.

پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.

تقسیم و حل

تقسیم:یک عضو مثل x از آرایه را انتخاب کرده و آرایه را طوری به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x بزرگتر باشند.

حل: به صورت بازگشتی هر کدام از این دو بخش را مرتب می کنیم

ترکیب: کارخاصی لازم نیست!

نکته: هزینه عمل تقسیم خطی است Θ(n)

تقسیم

PARTITION(A, p, q)// A[p. . q]

x←A[p] // pivot= A[p]

i←p

for j←p+ 1 to q

do if A[j] ≤x

then i←i+ 1

swap A[i] ↔A[j]

swap A[p] ↔A[i] // final place of pivot!

return i

مقاله. استفاده سریع از طناب

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 3

استفاده سریع از طناب

موفقیت در صعودهاى آلپى بستگى به حرکت سریع بر روى عوارض زمین دارد .من متوجه شده‏ام که یک طناب 100 مترى 9 میلیمترى بهترین اندازه طناب براى صعود در آلاسکا و هیمالیا مى‏باشد. در شیبهاى کم جائیکه خطر سقوط و پرت شدن کمتر احتمال مى‏رود. یک حلقه طناب با این طول تعداد کارگاههاى حمایت را به نصف کاهش مى‏دهد و از به هدر رفتن وقت با ارزشمان جلوگیرى مى‏کند. اگر شما به بلوک یا شیب برخورد کردید طناب را مى‏توانید به صورت دولا استفاده کنید چه به عنوان یک طناب دولا و چه به عنوان دو طناب. در هنگام فرود نیز به خاطر اینکه در وسط طناب گرماى ابزارفرود دیگر وجود ندارد به راحتى و آسانى جمع مى‏شود و در شکاف و ابزارها گیر نمى‏کند. یک طناب که داراى پوشش دو رنگ باشد بسیار ایده آل است و آن کمک خوبى است براى مطلع شدن از مقدار باقیمانده طناب و همچنین تنظیم طناب در وسط آن جهت فرود. طناب 100 مترى همراه با کیسه حمل آن بهترین مجموعه و انتخاب است.

 تکنولوژى فلاتلند

 ابزار یخنوردى شما کند است، در این صورت هنگامیکه سعى میکنید در هنگام صعود بر روى لایه‏هاى یخ ضربه بزنید و آن را با یک دست ثابت کنید احساس بدى به شما دست میدهد. تهیه وسیله‏اى دیگرویک جفت کرامپون نو چیزى است که شاید شما به آن تمایلى نداشته باشید و یا وقت زیادى را تلفکند. اینجا یک راه بهتر است. بوسیله یک گیره کوچک و یک سوهان شما مى‏توانید ابزارتان را تیز کنید تا دو مرتبه مثل لبه یک تیغ صورت تراشى شود. هیچگاه کار تیز کردن راتند و سریع انجام ندهید، چرا که گرم شدن بیش از حد فلز باعث شکنندگى آن مى‏شود. وقتى شما آماده رفتن به منطقه یخنوردى مى‏شوید مطمئن باشید که تیز کننده را همراه میبرید.

 حفاظت کننده مطمئن

 همه صعود کنندگان دیواره‏هاى بزرگ و صعود کننده‏هاى ورزشى مى‏توانند از یک حفاظت کننده مطمئن استفاده کنند. مرتبه بعدى که همطناب شما شروع به صعود کرد، یک یومار به طناب متصل کنید درست در بالاى وسیله حمایتتان سپس یک طنابچه یا نوار به اندازه طول دستتان به آن متصل کنید و سر دیگر آن را به حلقه کارگاه یا تونیک متصل کنید. یومار را جابجا کنید و اجازه بدهید طناب از میان وسیله حمایت شما بگذرد. سپس وقتیکه همطناب شما دستهایش را بالا میبرد و فریاد مى‏زند که بگیر، فقط یومار را به طرف جلو برانید تا همه طنابى که به آن متصل است کشیده شود. حالا به جاى اینکه چنگ بزنید به طناب براى محکم نگه داشتن آن که از میان وسیله حمایت سر نخورد یومار بطور اتوماتیک این کار را انجام خواهد داد. وقتى که هم طناب شما شروع به بازگشت کرد ترمز را به حالت عادى در آورید.

 براى صعودهاى سنگین یا اولین مرتبه صعود این روش مثل یک ترمز واقعى کار مى‏کند. همیشه دست ترمز کننده خود را بصورتى نگه دارید که احتمال مى‏رود صعود کننده در حال افتادن باشد.

 منبع: مجله CLIMBING

 شماره 128، نوامبر 1991