در این پروژه که یک شبکه مرتب ساز را پیاده سازی
میکند تعدادی ورودی که توانی از 2 میباشند را از کاربر دریافت کرده سپس مدار شبکه
مرتب ساز را رسم میکند و در نهایت خروجی مرتب شده ای از داده ها را در قالب مدار
نمایش میدهد. گرافیک برنامه بسیار زیبا و کاربر پسند میباشد .
بطور کلی
به دو روش ورودیهای شبکه مرتب ساز اعمال شده و با توجه به ورودیها، بصورت مرحله به
مرحله با توجه با مدارات مربوط به Bitonic Sorter , Merger دو به دو ورودی
ها با هم بررسی شده و مرتب میشوند . در هر مرحله نیز خروجی عمل مرتب شده رسم و
نمایش داده میشود .
در این پروژه برای ساختار هر مدار Bitonic
Sorter , Merger یک
متد و برای رسم خطوط عمودی و افقی و همچنین نوشتن اعداد بروی خطوط متدهایی تهیه و
نوشته شده است که در ادامه به توضیح در مورد هر کدام خواهیم پرداخت .
روش کار برنامه بدین صورت هست که ابتدا ورودی
های مسئله توسط کاربر مشخص میشود . ورودی ها به دو صورت میتواند وارد شوند که
عبارتند از:
·
ورود تک به تک ورودی های مدار توسط کاربر و به
صورت دستی که این عمل زمان بر میباشد .
·
ورودی بصورت تصادفی توسط کاربر تولید میگردد .
بدین صورت که کاربر کافیست پس از وارد کردن تعداد ورودی ها (ورودی ها توانی از 2
هستند)، دکمه "تولید تصادفی ورودیها" را انتخاب کرده تا ورودی ها تولید
و در لیست زیر مشخص شود. با این کار اجرای برنامه سریعتر انجام شده و نیازی نیست
کاربر درگیر وارد کردن ورودیها باشد.
·
در نهایت پس از اینکه نوع ورودی ها مشخص شده و
کاربر ورودها را به مدار وارد میکند، درنهایت کافیست دکمه ی "ورود به
برنامه" را انتخاب کرده تا به محیط شبیه سازی وارد شوید .
در محیط برنامه کافیست
بروی دکمه "شروع" کلیک کرده تا شبیه سازی به توجه به ورودی ها انجام شود
. همانطور که در شکل فوق قابل ملاحظه میباشد، مدار شبکه Sorter[n] رسم شده و مرتب سازی
ها بصورت مرحله به مرحله نمایش داده میشوند .
اولین ستون ورودیها
میباشند و ستون آخر نتیجه مرتب سازی میباشد.
نسخه های مختلفی از این برنامه موجود میباشد که در صورت نیاز میتوانید به سایر همکلاسیها پیشنهاد شود .