فرمت فایل : power point (لینک دانلود پایین صفحه) تعداد اسلایدها 27 اسلاید
بخشی از اسلایدها:
مرتب سازی:
کاربرد های دیگر پردازش همزمان (Co-sequential processing) کدامند؟
الگوریتم ادغام چندتایی (K-way Merge) چگونه است؟
روش مرتب سازی Selection Tree چیست؟
روش مرتب سازی Heap Sort چگونه است؟
روش Overlapping در Heap Sort چگونه است؟
مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟
روش مرتب سازی Merge-Sort چیست؟
کاربرد های دیگر پردازش همزمان (Co-sequential processing) کدامند؟
الگوریتم ادغام چندتایی (K-way Merge) چگونه است؟
روش مرتب سازی Selection Tree چیست؟
روش مرتب سازی Heap Sort چگونه است؟
روش Overlapping در Heap Sort چگونه است؟
مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟
روش مرتب سازی Merge-Sort چیست؟
الگوریتم Remove در Heap Sort چگونه است؟
کوچکترین کلید که در گره Root میباشد خارج میشود.
بزرگترین کلید (آخرین گره) به گره Root منتقل میگردد.
کلید آن با کوچکترین کلید فرزند مقایسه می شود و اگر بیشتر بود جای آن دو تعویض میشود.
در صورت لزوم عمل 3 تا آخر Heap تکرار میگردد.
روش مرتب سازی Merge-Sort چیست؟
چرا از Merge برای مرتب سازی فایلهای بزرگ استفاده میشود؟
مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟
مثال:
فایلی با مشخصات زیر در نظر می گیریم:
تعداد رکوردها: 8000000
طول هر رکورد: 100 بایت
طول کلید: 10 بایت
فرض کنیم که حافظه قابل استفاده برای sort محدود به 10 مگا بایت باشد
پاورپوینت درباره مرتب سازی و ادغام فایلها