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

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

نوع فایل power point

قابل ویرایش 27 اسلاید



قسمتی از اسلایدها

کاربرد هاي ديگر پردازش همزمان کدامند؟ (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]

مرتب سازي فايلهاي بزرگ

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

مثال (ادامه...):

چه مشکلي برای مرتب سازی وجود دارد؟

حافظه لازم براي کل فايل 800 مگابايت ميباشد

حافظه لازم فقط براي کليد هاي فايل 80 مگا بايت ميباشد

مرتب سازي روي ديسک بسيار طولاني خواهد بود.

زمان لازم براي فقط يکبار خواندن بطور Random برابر با:

11 msec * 8000000يا 88000 ثانيه

يا بيش از 24 ساعت (24:26:40) خواهد بود



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

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

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

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

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

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

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

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