پکیج برنامه های سی پلاس پلاس (بخش دوم)

پکیج برنامه های سی پلاس پلاس (بخش دوم)

5000 تومان موجود
تهیه کننده : ایوب محمودی فرد
دسته بندی : برنامه نویسی »»» سی پلاس پلاس

تعداد بازدید ها : 298 بار
تاریخ ثبت : ۱۳۹۶/۰۷/۲۹ ,شنبه, ۱۱:۱۳:۰۷ بعد از ظهر



توضیحات محصول

پکیج برنامه های سی پلاس پلاس (بخش دوم)


زبان برنامه نویسی به کار رفته C++

کامپایلر استفاده شده DEV

 

لیست برنامه های این پکیج:

 

                    ·الگوریتم جستجوی دودویی (Binary Search)

                    ·مرتب سازی انتخابی(Selection sort)

                    ·الگوریتم یافتن اجتماع و اشتراک دو مجموعه(Community&Subscribe)

 

الگوریتم جستجوی دودویی (Binary Search)

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

جستجوی دودویی

این روش هر مرتبه دامنه جستجو را به نصف کاهش می دهد، نکته مهم در این روش این است که آرایه ما حتماً از قبل مرتب شده باشد.)در این مورد ما فرض کرده ایم که آرایه به صورت صعودی مرتب شده است).

الگوریتم جستجوی دودویی ابتدا لیست را به دو قسمت تقسیم می کند و سپس عدد مورد نظر ما را با عنصر وسط لیست مقایسه می کند،

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

بنابراین دامنه جستجوی ما نصف شده است و باز همین روش را بر روی نیمه سمت چپ اجرا کرده.

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

در واقع الگوریتم جتستجوی دودویی نمونه ای از الگوریتم های تقسیم و غلبه می باشد(Divide and conquer)

 

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

این الگوریتم در هر بار اجرا آرایه را نصف می نماید و روند اینکار به صورت زیر می باشد:

n/2,n/4,n/8,...,1 => n/2+n/4+...+n/n = log2n

با این حساب مرتبه زمانی اجرای این الگوریتم برابر O(N) می باشد.


مرتب سازی انتخابی(Selection sort)

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

مرتب سازی انتخابی

نحوه کار این الگوریتم :

الگوریتم مرتب سازی انتخابی(Selection sort) در ابتدا کوچترین عنصر لیست اعداد را پیدا می کند و این عدد را با اولین عدد لیست جابجا می نماید. و بعد از آن دومین عدد کوچک را یافته و در خانه دوم آرایه قرار می دهد(جابجایی) و همین روند را برای n-1 عدد اولی لیست انجام می دهد.

الگوریتم مرتب سازی انتخابی از مرتبه O(n2) می باشد.

مرتب سازی انتخابی

 

الگوریتم یافتن اجتماع و اشتراک دو مجموعه(Community&Subscribe)

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


نظر بدهید     شماره تلفن اختیاری می باشد !

                       

                          

                            

                

               

               

یک زبان برنامه نویسی شی گرائی قوی می باشد.

محصولات مرتبط