یک الگوریتم مرتب سازی برای اتوماتای سلولی یک بعدی
محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران
سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,230
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE14_154
تاریخ نمایه سازی: 25 تیر 1387
چکیده مقاله:
مرتب سازی داده ها یکی از مهمترین مسایل در علم کامپیوتر میباشد و بهمین دلیل الگوریتم های متعددی برای آن برای ماشین های مختلف ارائه شده است. برای مرتب سازی در اتوماتای سلولی یک بعدی کار زیادی انجام نگرفته است. تنها الگوریتم ارایه شده برای اتوماتای سلولی یک بعدی توسط گوردیلو و لونا طراحی شده است. این الگوریتم n عنصر را با استفاده از n سلول در 2n- 3 مرحله مر تب می نماید. در این مقاله یک الگوریتم برای مرتب کردن n عدد برای اتوماتای سلولی یک بعدی پیشنهاد میگردد که n عنصر را در 1-n مرحله مرتب مینماید و در نتیجه دارای سرعت اجرای حدودا دو برابر در مقایسه با الگوریتم گوردیلو و لونا میباشد.
کلیدواژه ها:
نویسندگان
مهدی شاه آبادی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، آ
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :