مقاله یک الگوریتم مرتب سازی برای اتوماتای سلولی یک بعدی

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله یک الگوریتم مرتب سازی برای اتوماتای سلولی یک بعدی دارای ۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یک الگوریتم مرتب سازی برای اتوماتای سلولی یک بعدی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک الگوریتم مرتب سازی برای اتوماتای سلولی یک بعدی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یک الگوریتم مرتب سازی برای اتوماتای سلولی یک بعدی :

تعداد صفحات:۷

چکیده:

مرتب سازی داده ها یکی از مهمترین مسایل در علم کامپیوتر میباشد و بهمین دلیل الگوریتم های متعددی برای آن برای ماشین های مختلف ارائه شده است. برای مرتب سازی در اتوماتای سلولی یک بعدی کار زیادی انجام نگرفته است. تنها الگوریتم ارایه شده برای اتوماتای سلولی یک بعدی توسط گوردیلو و لونا طراحی شده است. این الگوریتم n عنصر را با استفاده از n سلول در ۲n- 3 مرحله مر تب می نماید. در این مقاله یک الگوریتم برای مرتب کردن n عدد برای اتوماتای سلولی یک بعدی پیشنهاد میگردد که n عنصر را در ۱-n مرحله مرتب مینماید و در نتیجه دارای سرعت اجرای حدودا دو برابر در مقایسه با الگوریتم گوردیلو و لونا میباشد.