ارائه روش جدید برای تولید درختان دودویی تصادفی با توزیع یکنواخت

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

 ارائه روش جدید برای تولید درختان دودویی تصادفی با توزیع یکنواخت دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

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

بخشی از متن ارائه روش جدید برای تولید درختان دودویی تصادفی با توزیع یکنواخت :

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

چکیده مقاله:

موضوع اصلی در این مقاله، ارائه روشی برای تولید درختان دودویی تصادفی با توزیع یکنواخت است. روش های موجود برای تولید درختان تصادفی دودویی از لحاظ مرتبه زمانی، حافظه مصرفی، عملیات پیش پردازشی و دیگر خصیصه ها با یکدیگر تفاوت دارند. در این مقاله با به کارگیری یک گرامر مستقل از متن به تولید رشته پرانتز های خوش فرم، به صورت تصادفی و با توزیع یکنواخت پرداخته شده است. نوآوری این مقاله در ارائه ی الگوریتمی جدید با زمان خطی جهت تولید درخت تصادفی با توزیع یکنواخت است که علاوه بر بهینه بودن زمان اجرای آن به دلیل استفاده از یک گرامر مستقل از متن غیر مبهم یکی از مسائل ترکیبیاتی مطرح شده در بحث تئوری گرامرهای مستقل از متن را نیز حل می کند. در روش پیشنهادی ابتدا با مفروض بودن n یک عبارت پرانتزی خوش فرم به طول ۲n به صورت تصادفی با توزیع یکنواخت تولید می شود و سپس از روی آن می توان یک درخت دودویی متناظر با آن را ایجاد کرد. میزان مصرف حافظه الگوریتم پیشنهاد شده نیز از ۲n تجاوز نمی کند که از این جنبه نیز بهینه محسوب می شود.