باماسل | فایل های آموزشی، علمی و پژوهشی تمامی رشته ها
شبکه های مرتب ساز جهت مرتب سازی در جاهای مختلف مورد استفاده قرار می گیرد. همانطورکه در الگوریتم های سریال مسئله مرتب سازی را در درخت تصمیم مورد بحث قرار می دهند.در الگوریتم های موازی نیز مسئله مرتب سازی را در شبکه های مرتب ساز مورد بحث قرار میدهند. کامپیوتر های سریال (ماشین های با دستیابی تصادفی و یا Ram) که تنها یک عمل را در هر لحظه انجام می دهد .در این فصل الگوریتم های مرتب ساز بر اساس یک مدل مقایسه شبکه از محاسبات که در آن بسیاری از عملیات مقایسه به طور همزمان انجام میشود را مورد مطالعه قرار می دهیم.
مدل شبکه مقایسه و دستیابی تصادفی (Ram) در دو جنبه زیر باهم تفاوت دارند.
- هر دو روش مقایسه انجام میدهند، اما در شبکه مقایسه ای محاسبه تعداد مرحله مرتب سازی همانند روش دستیابی تصادفی ممکن نیست.
- برخلاف روش دستیابی تصادفی که در آن عملیات به صورت سریالی یکی پس از دیگری اجرا میشود، در یک شبکه مقایسه ای ،مقایسات ممکن است در یک زمان اتفاق بیفتد.
** این مشخصه اجازه میدهد که ساخت شبکه های مقایسه ای باN مقدار در زمان کمتری انجام شود .
مرتب سازی یکی از عملیات مهم و اساسی در پردازش داده هاست و تاثیر بسیار زیادی در کارایی برنامه های کاربردی دارد. شبکه مرتب سازی روشی است که در آن تعداد مقایسات کاهش یافته است. و با توجه به این کاهش مقایسات سرعت سخت افزار بالا رفته و هزینه آن کاهش می یابد. به عنوان مثال: یکی از روش های مرتب سازی الگوریتم مرتب سازی ادغامی است که روند عملیات به صورت زیر است.
- الف- رشته ورودی اعداد را تقسیم کرده تا مقادیر به صورت انفرادی قرار بگیرند.
- ب- سپس مقادیر انفرادی را همزمان مرتب و ادغام میکند. که مرتبه زمانی اجرای این الگوریتم n log n است.
فهرست مطالب تحقیق شبکه های مرتب ساز:
- مقدمه
- شبکه های مقایسه ای
- مثالی دیگر از شبکه مقایسه ای در شبکه های مرتب ساز
- ارزیابی شبکه مرتب سازی
- ۳-۲۷ اصل صفر و یک (The zero-one principle)
- ۴-۲۷ دنباله دو آهنگی (A bitonic sorting network)
- روش half cleaner
- مشکلات(Problems)
- جابجایی شبکه مرتب سازی
- شبکه جایگشت n
- منابع و ماخذ
شما می توانید در باماسل پاورپوینت آشنایی با xml را نیز دریافت نمایید.
راهنمای خرید:
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
هیچ دیدگاهی برای این محصول نوشته نشده است.