پاورپوینت جستجوی دودویی - فروشگاه فایل 4030

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

  • شناسه : 89996
  • موضوع :
  • فرمت اصلی : ppt
  • تعداد صفحات : 10
  • حجم فایل : 0.04 مگابایت
قیمت : 21000 تومان
  • در صورت مغایرت با توضیحات
  • از طریق چت انلاین و واتساپ
  • دانلود سریع پس از خرید فایل
  • در هر زمان با چند کلیک سریع

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

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

 

چکیده:

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

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

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

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

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

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

*فرض کنید بردار 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 در HIGH  قرار داده و به مرحله دوم باز می گردیم و در غیر این صورت اگر P > A( MID) است مقدارMID را در LOW قرار داده وبه مرخله دوم باز می گردیم

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

برای دانلود فایل کافیه روی دکمه "خرید و دانلود" کلیک کنید تا صفحه "پیش فاکتور خرید" برای شما باز بشه و توی این صفحه مشخصات خودتون رو با دقت ثبت کنید و روی دکمه "پرداخت آنلاین" کلیک کنید و بعد از اینکه توی صفحه بانک مشخصات کارت بانکی خودتون رو ثبت کردید و پرداخت انجام شد ، صفحه دانلود فایل باز میشه و می تونید فایل مورد نظر رو همراه با فایل هدیه به راحتی دانلود کنید.
توی سایت فایل ناب برای هر خریدار یک فایل هدیه در نظر گرفتیم که بلافاصله بعد از اولین خرید ، این فایل رو هم می تونید به راحتی دانلود کنید. لینک دانلود این فایل به همراه لینک دانلود فایل خریداری شده ، بعد از پرداخت به شما نمایش داده میشه. عنوان فایل هدیه "چطور محصولات آموزشی پرفروش بسازیم" هست که قیمتش 29000 تومنه و بصورت رایگان در اختیار شما قرار داده میشه.
بله. بلافاصله بعد از پرداخت آنلاین ، صفحه دانلود فایل برای شما نمایش داده میشه و می تونید اون فایل رو به راحتی دانلود کنید.
در سایت فایل ناب چند روش پشتیبانی رو برای راحتی شما در نظر گرفتیم تا با سرعت بیشتری به پیام های شما رسیدگی کنیم. برای دریافت سریع فایل می تونید از طریق پشتیبانی آنلاین و یا از طریق شماره های 09192682620 و 09909964245 در واتساپ با ما در ارتباط باشید و ایمیل و شماره همراهی که در زمان خرید ثبت کردید رو ارسال کنید تا فایل رو برای شما بفرستیم. همچنین می تونید از فرم تماس با ما و یا از طریق تیکت در حساب کاربری خودتون این مشخصات رو برای ما ارسال کنید تا فایل رو به ایمیل شما بفرستیم.
اگه فایل با توضیحات همخوانی نداره کافیه از طریق تیکت این موضوع رو به ما اطلاع بدید. ما فایل رو بررسی میکنیم و یا فایل اصلی رو به ایمیل شما میفرستیم و یا اینکه هزینه ای که پرداخت کردید رو به حسابتون برگشت میزنیم. توضیحات کامل تر در این خصوص رو می تونید توی صفحه "راهنمای خرید و دانلود" مطالعه کنید.
برای اینکه در زمان پرداخت آنلاین به مشکل برخورد نکنید باید V P N خاموش باشه و از مرورگرهای موزیلا فایرفاکس و کروم استفاده کنید. و ضمنا در صفحه "پیش فاکتور خرید" مشخصات خودتون رو به شکل صحیح وارد کنید. این موضوع رو در نوشتن ایمیل هم در نظر داشته باشید که ایمیلی که فعال هست و بهش دسترسی دارید رو بنویسید. ایمیل صحیح به این شکله filenab.com@gmail.com