در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای ‏‎a-order‎‏ ، ‏‎b-order‎‏ که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و الگوریتمهای تولید دنباله حرفی، رتبه گذاری دنباله حرفی و بازیابی دنباله از رتبه در ترتیب ‏‎a-order‎‏ ، که توسط پائلو ...

با بررسی در درخت جستجوی دودویی، دو نوع فاصله تصادفی را مورد توجه قرار می دهیم؛ عمق یک گره به تصادف انتخاب شده در درخت و فاصلۀ دو گره به تصادف انتخاب شده در درخت جستجوی دودویی. ابتدا با طرح چند قضیه و تشریح جستجوی موفق و جستجوی ناموفق در درخت جستجوی دودویی، به بررسی، عمق گره به تصادف انتخاب شده در درخت جستجوی دودویی می پردازیم و با کمک روشهای قدیمی (انتخاب تابع مولد احتمال برای متغیر تصادفی مورد...

در این تحقیق به بررسی انتقال حرارت میکروکانال در رژیم جریان لغزشی و انتقال حرارت نانوسیال در میکروکانال پرداخته شده است. معادلات حرکت سیال بعنوان فاز پیوسته و ذرات بعنوان فاز گسسته به روش اویلری-لاگرانژی بررسی می گردند. معادلات فاز پیوسته با استفاده از یک کد عددی به روش simple حل شده و میدان های سرعت، فشار و دما بدست می آیند. سپس ذرات در کانال ترزیق شده و در حین عبور از کانال با سیال مبادله ا...

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

در بررسی مسائل شمارشی با دنباله های نامتناهی از اعداد صحیح مثبت سروکار داریم. از جمله این دنباله ها که در زمینه های متعدد دیده می شود، دنباله اعداد کاتالان است. در این نوشته کوشش می شود ویژگی های این دنباله از اعداد بررسی و اثبات شود و همچنین مثالهای مختلفی از کاربردهای آن ارائه شده است.

در این رساله به بررسی الگوریتم های ارائه شده برای تولید درختان دودویی پرداخته شده است . الگوریتم های ارائه شده به واسطه نوع دنباله دسته بندی شده اند. گروه اول شامل الگوریتم هایی می باشد که درختان دودویی را بصورت دنباله های 1-0 تولید می کنند و گروه دیگر شامل الگوریتم هایی است که دنباله های عددی تولید می کنند. در گروه اول الگوریتم های زکس ، اهرابیان ونوذری و گوپتا مورد بررسی قرار گرفته شده است. د...

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

هدف از ساخت یک درخت تکامل¬نژادی، کنار هم قرار دادن مجموعه¬ای از گونه¬های مختلف زیستی است به¬صورتی که این درخت، روابط تکاملی بین گونه¬های مورد نظر را نشان دهد. برای ساخت این درختان روش¬های متعددی وجود دارد که استفاده از هر روش ممکن است تعدادی درخت متفاوت برای مجموعه¬ی گونه¬های موجود تولید کند. با انتخاب هر پروتئین از یک موجود و بدست¬آوردن پروتئین¬های یکسان یا مشابه در دیگر موجودات، این امکان وجو...

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

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