روش جستجوی دودویی
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 2
روش جستجوی دودویی
اگر آرایه ای که عمل جستجو درآن انجام میشود، مرتب باشد،جستجوی دودویی در آن انجام خواهد شد .در این روش نسبت به روش ترتیبی ، با تعداد مقایسه کمتری می توان عنصر مورد نظر را یافت.الگوریتم این روش بدین ترتیب است:عنصر وسط آرایه پیدا می شود و با مقدار قابل جستجومقایسه می شود.اگر با هم برابر باشند ، جستجو خاتمه می یابد.در غیر این صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوی بعدی در نیمه بالای آرایه انجام می شود.هر یک از این دو نیمه که انتخاب شود، با آنها مثل آرایه کامل برخورد می شود.یعنی ، در این نیمه عنصر وسط پیدا می شود وبا عنصر مورد جستجو مقایسه می گردد و براساس نتیجه ، آرایه باز هم به دو نیمه تقسیم می شوداین روند آنقدر ادامه می یابد تا اینکه مقدار مورد نیازپیدا شود و یا همه عناصر مورد مقایسه قرار گیرند و مقدار مورد نظر وجود نداشته باشد.
اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:
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در بردار نیست.))******
مثال
الگوریتمی که اسامی دانشجویان را که به طور صعودی مرتب هستند از ورودی خوانده، در آرایه قرار می گیرد .سپس نامی را از روش دودویی در آرایه جستجو می کند.
متغیر ها
تعداد دانشجویان N
آرایه S
متغیر کمکی SW
حد پایین آرایه L
حد بالای آرایه H
اندیس وسط آرایه M
نام مورد جستجو X
الگوریتم
Nرا بخوان
آرایهS را با N عنصر بخوان
1L(
تا زمانی که L<=N مراخل 5و6 را اجرا کن
S(L) را بخوان
L(L+1
پایان حلقه
Xرا بخوان
L(1
H(N
SW(0
تا زمانی که<=HوSW=0 مراحل 13 و14 را اجرا کن
(L+H)/2 =M
اگر S(M)= = X آنگاه SW(1
وگرنه اگر S(M)
وگرنه H(M-1
15.پایان حلقه L<= H وSW=0
16. اگر SW=0 چاپ کن "نام وجود ندارد"
وگرنه چاپ کن "نام وجود دارد"
17. پایان
سایر محصولات :
روش جستجوی دودویی
روش جستجوی دودویی ...
روزهروزه...
تحقیق در مورد آسیبشناسی تربیت دینی جوانانتحقیق در مورد آسیبشناسی تربیت دینی جوانان...
روزه گرفتنروزه گرفتن...
تحقیق در مورد آسیب شناسی سازمانتحقیق در مورد آسیب...
روزه گرفتن 2روزه گرفتن 2...
تحقیق در مورد آسیب شناسی سازمان 6صتحقیق در مورد آسیب...
روز قیامتروز قیامت...
رهبری و جوانان مسلمانرهبری و جوانان مسلمان...
تحقیق در مورد آزمایشات شیمیتحقیق در مورد...
آناتومی به زبان ساده دکتر نیکروشآناتومی به زبان ساده دکتر نیکروش...
ره یاتهای تاریخی در اندیشه امام خمینیره یاتهای تاریخی در اندیشه امام...
تحقیق در مورد آزمایشات غیرمخربتحقیق در مورد آزمایشات غیرمخرب...
رفتار پیامبر با خانوادهرفتار پیامبر با خانواده...
رفتار غربیان و مسلمانان در قبال آخر الزمان 12 صرفتار غربیان و مسلمانان در...
تحقیق در مورد آزادی و آگاهیتحقیق در مورد آزادی...
روش تحلیلی برای تعیین نیروی وارد از سنگ دوزهای تزریقی بر دیواره تونل با مدل سازی انعطاف پذیری مجموعه انتهایی بولتروش تحلیلی برای...
رشد اخلاق در نوجوانان و جوانانرشد اخلاق در نوجوانان...
تحقیق در مورد آبتحقیق در مورد آب...
رسانه های انتقال داده در شبکه های کامپیوتریرسانه های انتقال داده در شبکه های...
تحقیق در مورد آداب سخن گفتن پیامبر اعظم 4 صتحقیق در مورد آداب سخن گفتن پیامبر...
رجیستریرجیستری...
رجیستری چیست 10 صرجیستری چیست 10...
تحقیق در مورد bios 100 صتحقیق در مورد bios...
رتبه بندی صفحات یا پیج رنک 23 صرتبه بندی صفحات یا پیج رنک 23...
تحقیق در مورد آثار ترک نماز 5صتحقیق در مورد آثار ترک نماز 5ص...
رتبه بندی صفحات یا پیج رنک 20 صرتبه بندی صفحات...
رتبه بندی صفحات یا پیج رنک 20 صرتبه بندی صفحات یا...
تحقیق در مورد آثار اقتصادی و تامین هدفهای گزارشگری مال 32 صتحقیق در مورد آثار اقتصادی و تامین...
راههایی برای بهبود وبسایت تجاری120صراههایی برای بهبود وبسایت تجاری120ص...
راهنمای عملیاتی نرمافزار GAMSراهنمای عملیاتی نرمافزار GAMS...
راهنمای سریع ویژوال2راهنمای سریع ویژوال2...
راهبرد اتحاد ملی و انسجام اسلامی 20 صراهبرد اتحاد ملی و انسجام اسلامی 20...
راه حل مناسب برای حل مشکل شیفت داده ها در نگاشت تربیتیراه حل مناسب برای حل مشکل...
راستگویى و دروغگویى در فلسفه اخلاق 25 صراستگویى و دروغگویى در...
راز نماز 14صراز نماز 14ص...
مقاله علمی خصوصیات متریک نقشه های نیمه جبرانیمقاله علمی خصوصیات متریک نقشه...
رابطه عقل علم و دینرابطه عقل علم...
دین در زندگیدین در زندگی...
دیفرگ کردندیفرگ کردن...
دیسکتدیسکت...
دیسک سختدیسک سخت...
دین در غرب جدیددین در غرب جدید...
دین در ایران باستاندین در ایران باستان...
دیزرائلی، تمایل به شیک پوشی و انحطاط 10 صدیزرائلی، تمایل به شیک...
دولت الکترونیکدولت الکترونیک...
دوران پیغمبری عیسی 16صدوران پیغمبری عیسی 16ص...
دوران زندگانی حضرت علیدوران زندگانی حضرت علی...
دنیا و آخرت 8 صدنیا و آخرت...
دنیا و آخرت 8 صدنیا و آخرت 8 ص...
قارچ مزرعه سروش 20 صقابلیتهای محتمل تکنیکی نانوتکنولوژی
فیزیولوژی جانوری
فیروزه
فولاد
طرح تولید ماشین آلات خشک کن میوه و سبزیجات
یونیت دندانپزشکی
نیروی برش Trim Force
کارآفرینی پرورش قارچ 21 ص
کمک فنر دو جدارة بی فشار
پرتودهی مواد غذایی (اشعه دادن) 18 ص
خشخاش و تریاک 29ص
کلمات کلیدی :نصر میانی نیمه مورد مقایسه قرار نصر میانی نصر وسط ستجوی ودویی مقدار مورد مورد ستجو وجود ندارد low high نام وجود میانی نیمه میانی مقایسه ودویی مرحله لگوریتم ستجوی
- ۹۶/۰۹/۰۸