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

اطلاعیه فروشگاه

با توجه به تغییرات ایجاد شده در بانک ملی خرید زیر 5000 تومان توسط کارت بانک ملی امکان پذیر نیست برای خرید های زیر 5000 تومان لطفا از کارت های بانک های دیگر استفاده نمایید.

دانلود پاورپوینت جستجوی دودویی

دانلود پاورپوینت جستجوی دودویی

روش جستجوی دودویی:

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

اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:

در مورد بردارهایی که تعداد عناصرشان زوج است، عنصر وسط بردار منحصر به فرد نسیت

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

 در اینجا با تشریح روش فوق به صورت ساده تر شما را با جزییات کار آشنا می سازیم.

*فرض کنید بردار N  عنصریA  به صورت مرتب شده صعودی وجود داشته باشد ، در این صورت الگوریتم جستجوی کلمه یا عدد p در بردار فوق به صورت زیر خواهد بود :

مرحله اول :مقدار صفر را در متغیرlowومقدار  N+1را در متغیرHIGH قرار می دهیم.

HIGH ßN +1   و      LOW ß 0

مقدار ابتدایی ترینLOW و مقدار انتهایی ترینHIGH ناحیه جستجو می باشند.

مرحله دوم : برای پیدا کردن نقطه میانی بردار فوق ، خارج قسمت صحیح تقسیم LOW+HIGH)) بر 2 را در  MIDقرار می دهیم

2/(LOW+HIGH) می رود در MID

مرحله سوم : اگر MID= LOW است ، کلمهp  در بردار وجود ندارد در این صورت الگوریتم پایان می پذیرد، در غیر این صورت نرخله چهارم را انجام می دهیم

مرحله چهارم : اگر  (P= A( IMDاست ،جسحجو موفقیت آمیز بوده والگوریتم پایان می یابد در غیر این صورت اگر(P A( MID است مقدارMID را در LOW قرار داده وبه مرخله دوم باز می گردیم

( الگوریتم فوق در برداری حاویN کلمه که عناصر آن با ترتیب صعودی قرار گرفته اند،به دنبال کلمه مورد نظرP  می گردد. ابتداP با عنصر میانی جدول مقایسه می شود . اگرP از این عنصر میانی بزرگتر یاشد در مرحله بعد با عنصر میانی نیمه دوم جدول مقایسه می گردد اگرP از این عنصر میانی کوچکتر باشد در مرحله بعد با عنصر میانی نیمه اول مورد مقایسه قرار می گیرد.این عمل هر بار با حذف نیمی از بردار ادامه می یابد  تا اینکه یاP در بردارپیدا شود ویا اینکه معلوم شود که  Pدر بردار نیست.)

شامل 10 اسلاید POWERPOINT


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 6,100 تومان

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
Binary-search_1848777_4696.zip349.8k





دانلود پاورپوینت آشنایی با Ram

دانلود پاورپوینت آشنایی با Ram فهرست مطالب: RAM-1چیست؟ 2-چرا از RAMاستفاده می کنیم؟ 3-پهنای باند در RAMیعنی چه؟ 4-ظرفیت RAM 5-واحد ظرفیت RAM؟ 6-زمان دستیابی در RAM؟                  1-روش اول برای تسریع عملکرد RAM 2-روش دوم برای تسریع عملکرد RAM RAM-3 چگونه كار ميكند ؟Random Access Memory   RAM-1هایSD RAM-2هایDDR1 RAM-3هایDDR2          & ...

توضیحات بیشتر - دانلود 6,000 تومان

دانلود پاورپوینت فروشگاه اینترنتی

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

توضیحات بیشتر - دانلود 6,800 تومان

آخرین محصولات فروشگاه