مروری بر روش های نوین در الگوریتم مرتب سازی
- سال انتشار: 1400
- محل انتشار: هفتمین کنفرانس بین المللی دانش و فناوری مهندسی برق مکانیک و کامپیوتر ایران
- کد COI اختصاصی: DMECONF07_068
- زبان مقاله: فارسی
- تعداد مشاهده: 327
نویسندگان
دانشجوی کارشناسی مهندسی کامپیوتر (نرم افزار)، دانشگاه لرستان، مرکز آموزش عالی پلدختر
گروه مهندسی کامپیوتر (نرم افزار)، دانشگاه لرستان
چکیده
مرتب سازی مجموعه ای از آیتم های مرتب نشده کاری است که در برنامه نویسی کامپیوتری اتفاق می افتد در حالی که یک برنامه کامپیوتری باید دنباله ای از دستور العمل های دقیق را برای انجام آن کار دنبال کند. به منظور یافتن سریع مطالب از طریق ایجاد روش های آسان مشاهده مقادیر، الگوریتم مرتب سازی به تعیین تکنیکی برای مرتب کردن داده ها در یک ترتیب یا قالب خاص اشاره دارد که در آن حداکثر ترتیب های مشترک به ترتیب حسابی یا واژگانی باشد. بسیاری از الگوریتم های مرتب سازی تاکنون توسعه یافته اند و این الگوریتم ها برای افزایش کارایی در عواملی از جمله زمان، پیچیدگی فضا، ثبات صحت، قطعیت، ظرافت، اثر بخشی و ... هستند. در این مقاله رویکرد جدیدی در الگوریتم مرتب سازی معرفی شده تا بر برخی از نقاط ضعف غلبه کند و عملکرد بهتری در مقایسه با الگوریتم مرسوم از نظر شرایطی مانند پایداری، زمان محاسباتی و تجزیه و تحلیل پیچیدگی داشته باشند. الگوریتم های مرتب سازی بسیاری برای بهبود عملکرد برنامه های مهم از حوزه های مختلف مانند رفت و آمد تجاری، تحقیقات عملیاتی و شبیه سازی علمی ایجاد شده اند. در این مقاله، مروری بر الگوریتم های مرتب سازی جدید به نام الگوریتم های مرتب سازی OBO، MinFinder، BCIS صورت گرفت.کلیدواژه ها
مرتب سازی، روش های نوین در مرتب سازی، مرتب سازی OBO ، مرتب سازی MinFinderمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.