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

فرمت فایل : پاورپوینت

تعداد اسلاید : 10 اسلاید

عنوان ارائه : جستجوی دودویی استاد ارجمند : جناب اقای مهندس اصفی ارائه دهندگان : مینا داغستانی – فهیمه رضایی – مریم داغستانی بهار 1386 روش جستجوی دودویی اگر ارایه عمل جستجو دران انجام میشود، مرتب باشد،جستجوی دودویی انجام خواهد .در روش نسبت روش ترتیبی ، تعداد مقایسه کمتری توان عنصر نظر یافت.الگوریتم روش بدین ترتیب است:عنصر وسط ارایه پیدا شود مقدار قابل جستجومقایسه شود.اگر برابر باشند ، جستجو خاتمه یابد.در غیر صورت ، اگر مقدار جستجو عنصر وسط بزرگتر باشند ،جستجوی بعدی نیمه بالای ارایه انجام شود.هر یک دو نیمه انتخاب شود، انها مثل ارایه کامل برخورد شود.یعنی ، نیمه عنصر وسط پیدا شود وبا عنصر جستجو مقایسه گردد براساس نتیجه ، ارایه باز دو نیمه تقسیم شوداین روند انقدر ادامه یابد اینکه مقدار نیازپیدا شود همه عناصر مقایسه قرار گیرند مقدار نظر وجود نداشته باشد. اگر چه مفهوم جستجوی دودویی ساده اما باید دز هنگام نوشتن الگوریتم نکاتی نظرگرفت:
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 LOW قرار داده وبه مرخله دوم باز گردیم
****** (( الگوریتم فوق برداری حاویN کلمه عناصر ترتیب صعودی قرار گرفته اند،به دنبال کلمه نظرP گردد. ابتداP عنصر میانی جدول مقایسه شود . اگرP عنصر میانی بزرگتر یاشد مرحله بعد عنصر میانی نیمه دوم جدول مقایسه گردد اگرP عنصر میانی کوچکتر باشد مرحله بعد عنصر میانی نیمه اول مقایسه قرار گیرد.این عمل هر بار حذف نیمی بردار ادامه یابد اینکه یاP بردارپیدا شود ویا اینکه معلوم شود Pدر بردار نیست.))****** مثال الگوریتمی اسامی دانشجویان طور صعودی مرتب هستند ورودی خوانده، ارایه قرار

 متن بالا فقط تکه محتوی متن پاورپوینت میباشد صورت نمونه در درج شدهاست.شما بعد پرداخت انلاین فایل فورا دانلود نمایید