برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید

09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Combinatorial properties of heapsort

دانلود کتاب خواص ترکیبی heapsort

مشخصات کتاب

Combinatorial properties of heapsort

دسته بندی: ترکیبی
ویرایش: Dissertation 
نویسندگان: Al-Jaber Ah.  
سری:  
 
ناشر:  
سال نشر: 1985 
تعداد صفحات: 75 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 469 کیلوبایت

قیمت کتاب (تومان) : 51,000

میانگین امتیاز به این کتاب :
تعداد امتیاز دهندگان : 16

در صورت تبدیل فایل کتاب Combinatorial properties of heapsort به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

توضیحاتی در مورد کتاب خواص ترکیبی heapsort

چندین جنبه مربوط به خواص ترکیبی heapsort در این پایان نامه مورد بحث قرار می گیرد. یک فرمول بازگشتی برای تعداد پشته‌هایی که شرایط معینی را بین هر دو فرزند با والدین یکسان برآورده می‌کنند، ارائه شده است و چندین ویژگی پشته‌ها از جمله یک الگوریتم جدید برای تولید مجموعه‌ای از همه پشته‌ها با هر اندازه مورد بحث قرار می‌گیرد. همچنین در این کار ما درختان مرتبه دوم را تعریف می کنیم که اهمیت زیادی در مطالعه پیچیدگی الگوریتم های ویلیامز برای تولید یک پشته دارند. ما این نوع درختان را مورد بحث قرار می دهیم و ثابت می کنیم که تابع مولد تعداد درختان معادله اختلاف دیفرانسیل غیرخطی را برآورده می کند. محاسبات عددی و بسط مجانبی برای یک کمیت مربوط به این معادله اختلاف دیفرانسیل غیرخطی در این کار آورده شده است. در نهایت، ما یک کران بالایی برای تعداد درختان مرتبه دوم ایجاد شده از مجموعه تمام پشته‌های اندازه N می‌دهیم که N شکل 2-1 را برای هر عدد صحیح k مثبت دارد.

توضیحاتی درمورد کتاب به خارجی

Several aspects related to the combinatorial properties of heapsort are discussed in this thesis. A recursion formula for the number of heaps satisfying a given condition between any two offsprings with the same parent Is given and several properties of heaps are discussed Including a new algorithm to generate the set of all heaps of any size. Also In this work we define second order trees which have a great Importance In the study of the complexity of Williams' algorithms to generate a heap. We discuss this kind of trees and we prove that the generating function of the number of trees satisfies a nonlinear differential difference equation. The numerical computation and the asymptotic expansion for a quantity related to this nonlinear differential difference equation Is given In this work . Finally, we give an upper bound for the number of the second order trees generated from the set of all heaps of size N where N has the form 2-1 for any positive integer k.