بخشی از متـنِ ایـن پاورپوینت :
روش جستجوی دودویی
اگر آرایه ای که عمل جستجو درآن انجام میشود، مرتب باشد،جستجوی دودویی در آن انجام خواهد شد .در این روش نسبت به روش ترتیبی ، با تعداد مقایسه کمتری می توان عنصر مورد نظر را یافت.الگوریتم این روش بدین ترتیب است:عنصر وسط آرایه پیدا می شود و با مقدار قابل جستجومقایسه می شود.اگر با هم برابر باشند ، جستجو خاتمه می یابد.در غیر این صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوی بعدی در نیمه بالای آرایه انجام می شود.هر یک از این دو نیمه که انتخاب شود، با آنها مثل آرایه کامل برخورد می شود.یعنی ، در این نیمه عنصر وسط پیدا می شود وبا عنصر مورد جستجو مقایسه می گردد و براساس نتیجه ، آرایه باز هم به دو نیمه تقسیم می شوداین روند آنقدر ادامه می یابد تا اینکه مقدار مورد نیازپیدا شود و یا همه عناصر مورد مقایسه قرار گیرند و مقدار مورد نظر وجود نداشته باشد.
اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:
1.در مورد بردارهایی که تعداد عناصرشان زوج است، عنصر وسط بردار منحصر به فرد نسیت
2. در مواردی که جستجو ناموفق باشد زمان خاتمه کار الگوریتم بسادگی مشخص نمی شود
در اینجا با تشریح روش فوق به صورت ساده تر شما را با جزییات کار آشنا می سازیم.
*فرض کنید بردار N عنصریA به صورت مرتب شده صعودی وجود داشته باشد ، در این صورت الگوریتم جستجوی کلمه یا عدد p در بردار فوق به صورت زیر خواهد بود
تـوضـیـحــاتِ فـایــل :
- این فایل با فرمت power point ( قابل ویرایش ) در اختیار شما قرار خواهد گرفت. بــانـک تـحقـیـق و پاورپوینت رشتــه کامپیوتر و IT
تعداد اسلایدها : 10
- قابل ارائه و مناسب بعنوان پروژه کلاسی رشته کامپیوتر و IT
- این پاورپوینت کاملا استاندارد بوده و در تهیه آن کلیه اصول نگارشی رعایت شده است.
کـلمـات کـلـیـدی : ,جستجوی دودویی, پاورپوینت جستجوی دودویی, دانلود رایگان پاورپوینت جستجوی دودویی, دانلود پاورپوینت جستجوی دودویی, دانلود پاورپوینت در مورد جستجوی دودویی, تحقیق جستجوی دودویی, پاورپوینت آماده کامپیوتر جستجوی دودویی, دانلود تحقیق جستجوی دودویی, دانلود power point جستجوی دودویی, رایگان , ppt, پاورپونت , با فرمت ppt , پاورپوینت آماده رشته کامپیوتر, پاورپوینت آماده جستجوی دودویی, دانلود پاورپوینت آماده جستجوی دودویی, ppt , power point , دانلود تحقیق جستجوی دودوییبا فرمت پاورپوینت , تحقیق جستجوی دودوییدر پاورپوینت , دانلود پاورپوینت رایگان در مورد جستجوی دودویی, پاورپوینت درباره جستجوی دودویی, پاورپوینت در رابطه با جستجوی دودویی, پاورپوینت کامپیوترجستجوی دودویی, پاورپوینت دانش آموزی جستجوی دودویی, پاورپوینت کلاسی جستجوی دودویی, پاورپوینت درس سمینار در مورد جستجوی دودویی, صنایع غذای, پاورپوینت آماده در مورد جستجوی دودویی, تحقیق در مورد جستجوی دودویی, دانلود رایگان تحقیق جستجوی دودویی, پروژه جستجوی دودویی, مقاله جستجوی دودویی, مقاله در مورد جستجوی دودویی, پروژه در مورد جستجوی دودویی, پایان نامه جستجوی دودویی, تحقیق آماده در مورد جستجوی دودویی, پاورپوینت جستجوی دودویی، با ورد , پاورپوینت جستجوی دودویی،همراه با فایل word , پاورپوینت جستجوی دودویی،به همراه ورد