دانلود پاورپوینت رهيافت تقسيم و حل جهت رشته ریاضی و آمار در قالب 44 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش
جستجوي دودويي
اگر x با عنصر وسط برابر است خارج شو، در غير اين صورت:
1- تقسيم آرايه به دو زير آرايه با اندازه اي تقريبا برابر نصف اندازه آرايه اوليه. اگر x كوچكتر از عنصر وسط مي باشد، آرايه سمت چپ را انتخاب كن. اگر x بزرگتر از عنصر وسط مي باشد، آرايه سمت راست را انتخاب كن.
2- حل زير آرايه به صورت بازگشتي با تعيين اين كه آيا x در آن زير آرايه قرار دارد يا خير، مگر اين كه اندازه زير آرايه به اندازه كافي كوچك باشد.
3- راه حل آرايه را با توجه به راه حل زير آرايه تعيين كن.
فهرست مطالب :
رهيافت بالا به پايين
(Top – Down)
جستجوي دودويي
يك مثال
كل فرآيند جستجو
توسعه يك الگوريتم بازگشتي
جستجوی دودويی
الگوريتم جستجوی دودويی
پيچيدگي زماني: بدترين حالت
مرتب سازي ادغامي
و...