پاورپوینت جستجوی دودویی (2)

پاورپوینت جستجوی دودویی (2)

پاورپوینت جستجوی دودویی (2)

<br>                       HIGH N +1   و      LOW  0<br>مقدار ابتدایی ترینLOW و مقدار انتهایی ترینHIGH ناحیه جستجو می باشند.<br>مرحله دوم : برای پیدا کردن نقطه میانی بردار فوق ، خارج قسمت صحیح تقسیم LOW+HIGH)) بر 2 را در  MIDقرار می دهیم<br>                               2/(LOW+HIGH) می رود در MID<br>مرحله سوم : اگر MID= LOW است ، کلمهp  در بردار وجود ندارد در این صورت الگوریتم پایان می پذیرد، در غیر این صورت نرخله چهارم را انجام می دهیم <br>مرحله چهارم : اگر  P= A( IMD )است ،جسحجو موفقیت آمیز بوده والگوریتم پایان می یابد در غیر این صورت اگرP <A (MID)  است مقدار MID در HIGH  قرار داده و به مرحله دوم باز می گردیم و در غیر این صورت اگر P > A( MID) است مقدارMID را در LOW قرار داده وبه مرخله دوم باز می گردیم<br>….

دانلود فایل پاورپوینت جستجوی دودویی (2)