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

نوع فایل power point

قابل ویرایش ۲۷ اسلاید

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

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

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

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

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

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

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

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

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

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

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

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

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

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

حافظه لازم برای کل فایل ۸۰۰ مگابایت میباشد

حافظه لازم فقط برای کلید های فایل ۸۰ مگا بایت میباشد

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

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

۱۱ msec * 8000000یا ۸۸۰۰۰ ثانیه

یا بیش از ۲۴ ساعت (۲۴:۲۶:۴۰) خواهد بود

پاورپوینت کامل مرتب سازی و ادغام فایلها ۳۰ اسلاید در PowerPoint
فهرست مطالب و اسلایدها

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

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

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

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

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

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

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