پاورپوینت درباره مرتب سازی و ادغام فایلها

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

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

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

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

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

Lecture 12مرتب سازی و ادغام فایلها (Sorting and Merging files) (Sections 8.3 - 8.5)

مرتب سازی و ادغام فایلها(Sort and Merge of files)

کاربرد های دیگر پردازش همزمان (Co-sequential processing) کدامند؟

الگوریتم ادغام چندتایی (K-way Merge) چگونه است؟

روش مرتب سازی Selection Tree چیست؟

روش مرتب سازی Heap Sort چگونه است؟

روش Overlapping در Heap Sort چگونه است؟

مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟

روش مرتب سازی Merge-Sort چیست؟

مرتب سازی و ادغام فایلها(Sort and Merge of files)

کاربرد های دیگر پردازش همزمان کدامند؟ (Co-sequential processing)

الگوریتم ادغام چندتایی (K-way Merge)

روش مرتب سازی Selection Tree

روش مرتب سازی Merge-Sort

الگوریتم ادغام چندتایی (K-way) چگونه است؟

ادغام تعداد K لیست مرتب شده و تولید یک لیست واحد (مرتب شده).

تعمیم الگوریتم قبلی (2-way).

تعریف برداری با تعداد K لیست به نام List [K]...List [1] :

تعریف برداری با تعداد K آیتم به نام: item[ K]...item [1]

مرتب سازی و ادغام فایلها

الگوریتم ادغام چندتایی (K-way) چگونه است؟

الگوریتم ادغام (با حذف آیتم های تکراری):

1) MinItem = set to min of item[1]…item[ K]

Output MinItem to output list (ص 309 کتاب)

3) For i = 1 to K do:

If item[ i ]= MinItem then

Get next item[ i ] from List[ i ]