الگوریتم جستجوی دودویی (به انگلیسی: Binary Search) یا جستجوی دودویی خوارزمی، تکنیکی است برای یافتن یک مقدار عددی از میان مجموعه‌ای از اعداد مرتب. این...
14 KB (1,686 words) - 16:13, 23 August 2023
خواهیم داشت. الگوریتم جستجوی دودویی جستجوی درختی درخت جستجوی دودویی خود-متوازن درخت ای‌وی‌ال درخت سرخ-سیاه داده ساختار تیریپ درخت جستجوی دودویی بهینه معرفی،...
25 KB (2,334 words) - 17:43, 12 April 2023
باشد. درخت‌های دودویی برای پیاده‌سازی درخت جستجوی دودویی و انبوه دودویی و برای جستجوی کارآمد و مرتب‌سازی استفاده می‌شود. درخت دودویی یک حالت خاص از یک...
27 KB (2,586 words) - 08:28, 9 August 2024
درختی باشد الگوریتم بهینه است. اما اگر جستجوی گراف باشد علاوه برای قابل قبول بودن لازم است تا یکپارچه نیز باشد. اگر A* همراه با الگوریتم جستجوی درخت استفاده...
23 KB (2,273 words) - 10:10, 26 November 2023
روش‌های جستجوی ناآگاهانه عبارتند از: الگوریتم جستجوی اول سطح الگوریتم جستجوی اول عمق الگوریتم جستجو با هزینه یکنواخت الگوریتم جستجوی عمقی محدود شده جستجوی عمق...
12 KB (1,086 words) - 12:08, 20 February 2023
{\displaystyle |V|} بار تکرار خواهد شد. الگوریتم دایکسترا با نگهداری گراف در فهرست مجاورت و استفاده از هرم دودویی یا درخت جستجوی دودویی خود-متوازن (برای پیدا کردن...
16 KB (1,546 words) - 11:55, 3 March 2024
روش بهینه‌سازی ازدحام ذرات (redirect from الگوریتم کوچ پرستوها)
خود نشان داده‌است. الگوریتم PSO یک الگوریتم جستجوی جمعی است که از روی رفتار اجتماعی دسته‌های پرندگان مدل شده‌است. در ابتدا این الگوریتم به منظور کشف الگوهای...
20 KB (2,203 words) - 15:48, 27 January 2024
«تقسیم و حل» در مورد الگوریتم‌هایی که هر مسئله را تنها به یک زیرمسئله تقلیل می‌دهند نیز به کار می‌رود، مانند الگوریتم جستجوی دودویی برای یافتن یک پرونده...
31 KB (2,881 words) - 08:21, 16 July 2023
کارآیی الگوریتمی (category الگوریتم‌ها)
کاراتر بهتر است دو الگوریتم خاص را برای جستجوی یک عدد در یک آرایهٔ مرتب غیر نزولی با یکدیگر مقایسه کنیم. آن دو الگوریتم عبارتند از: جستجوی ترتیبی (sequential...
8 KB (848 words) - 10:51, 21 August 2023
درخت دودویی جستجوی بهینه یک نوع درخت دودویی جستجو است. درخت دودویی جستجو یک داده ساختار مناسب برای پیاده‌سازی فرهنگ‌های داده‌ای است که برای فرهنگی با...
9 KB (1,225 words) - 06:46, 27 December 2023
سرعت بخش ارائه می‌کنند. معروف‌ترین نمونه آن، جستجوی پایگاه داده کوانتومی است که با استفاده از الگوریتم Grover با پرسش‌های کمتر از پایگاه داده نسبت به...
46 KB (4,269 words) - 07:05, 1 October 2024
تریپ (category درخت‌های دودویی)
فرزندانش کمتر است در نظر گرفت. برای جستجوی کلید داده شده بدون در نظر گرفتن کلید اولویت عددی همان الگوریتم جستجوی درخت دودویی جستجو در به کار می‌بریم. توجه به...
8 KB (778 words) - 03:05, 16 October 2019
نهایی در باقی مانده‌است. در صورت استفاده از ریشه دودویی، این روش اساس تقسیم عدد صحیح (بدون امضا) با الگوریتم باقیمانده زیر را تشکیل می‌دهد. [./https://en...
38 KB (4,614 words) - 07:13, 7 August 2024
پیمایش درخت (category الگوریتم‌ها)
پیمایش‌ها به ترتیب گره‌ای که ملاقات می‌کنند دسته‌بندی شده‌اند. الگوریتمهای زیر برای یک درخت دودویی شرح داده شده‌اند اما ممکن است قابل تعمیم به سایر درخت‌ها...
20 KB (2,091 words) - 06:35, 18 February 2023
بزرگتر(یا کوچکتر) از آرگومان جستجو است خاتمه پیدا می‌کند. الگوریتم جستجوی دودویی الگوریتم جستجو مشارکت‌کنندگان ویکی‌پدیا. «Sequential Search». در دانشنامهٔ...
6 KB (639 words) - 06:13, 17 November 2024
لگاریتم دودویی برای محاسبهٔ تعداد مراحل الگوریتم جستجوی دودویی و الگوریتمهای مشابه به کار گرفته می‌شود. لگاریتم دودویی در توابع ریاضی سی و دیگر بسته‌های ریاضیاتی...
3 KB (207 words) - 17:02, 7 February 2021
در علوم رایانه یک درخت درخت جستجوی دودویی خود-متوازن, هر درخت جستجوی دودویی گره-محور است که به‌طور خودکار ارتفاعش را (حداکثر تعداد مراحل زیر ریشه) در...
9 KB (896 words) - 10:59, 3 February 2023
جستجوی درون‌یابی (به انگلیسی: Interpolation search) به عنوان یک روش جستجوی خوب شناخته می‌شود. در اینجا پس از تعریف درون‌یابی، دربارهٔ الگوریتم جستجوی...
12 KB (1,426 words) - 02:48, 26 February 2023
روش دوبخشی (category الگوریتمهای پیدا کردن ریشه)
روش دوبخشی که بعضاً روش تصنیف نیز خوانده می‌شود، شباهت‌هایی به الگوریتم جستجوی دودویی در علوم کامپیوتر دارد. داده‌های مسئله عبارتند از (f(x به عنوان تابع...
13 KB (1,193 words) - 15:35, 1 August 2023
مسئله صدق‌پذیری بولی (redirect from مسئله صدق پذیری دودویی)
حل‌کننده‌های تضاد-رانده الگوریتم جستجوی DPLL اصلی را با تحلیل تضاد کارآمد، شناختن عبارت، بازگشت بدون ترتیب زمانی (الگوریتم پس‌پرش)، و همچنین انتشار واحد...
27 KB (2,597 words) - 23:29, 10 November 2022
حالت‌های بهترین، بدترین و متوسط (redirect from تحلیل حالت متوسط الگوریتم)
متوسط (به انگلیسی: Best, worst and average case) برای اجرای الگوریتم عبارت است از اینکه الگوریتم مورد نظر ما در چه حدی از منابع استفاده می‌کند. معمولا منبعی...
7 KB (707 words) - 13:12, 15 July 2023
درخت سرخ-سیاه (category درخت‌های دودویی)
قرمز-سیاه بلوک، یک نوع درخت جستجوی دودویی خود-متوازن است. این ساختمان داده را ابتدا رودولف بایر در سال ۱۹۷۲ با نام «درخت دودویی B متقارن» ابداع کرد ولی نام...
24 KB (2,493 words) - 18:00, 4 January 2024
مرتب‌سازی درجی دودویی، گونه‌ای از مرتب‌سازی درجی است که در آن برای یافتن محل مناسب هر عنصر از جستجوی دودویی استفاده می‌شود. این الگوریتم برای زمانی که...
53 KB (4,260 words) - 13:11, 7 August 2024
نتیجه در مسیر تولید گراف ایجاد کرد. این الگوریتم یک نسخه تصادفی از الگوریتم جستجوی عمق-اول است. این الگوریتم که غالباً توسط پشته پیاده‌سازی می‌شود یکی...
26 KB (2,727 words) - 13:48, 31 August 2022
درخت ای‌وی‌ال (category درخت‌های دودویی)
الگوریتم یا علوم رایانه، درخت ای‌وی‌ال (به انگلیسی: AVL tree)، یک نوع درخت جستجوی دودویی خود متوازن‌کننده‌است و اولین ساختار داده‌ای از این نوع می‌باشد...
26 KB (2,883 words) - 07:09, 22 February 2024
نامعلوم را جایگشت دهد می‌توان از الگوریتم ژنتیک، الگوریتم تبرید شبیه‌سازی‌شده یا الگوریتم جستجوی ممنوعه استفاده کرد. الگوریتمهای تصادفی به مراتب برای حل سودوکو...
9 KB (859 words) - 04:45, 9 March 2023
مرتب‌سازی درجی (redirect from الگوریتم مرتب‌سازی درجی)
(Insertion Sort) یک الگوریتم مرتب‌سازی ساده بر مبنای مقایسه است. این الگوریتم برای تعداد داده‌های زیاد، کارآمد نیست و در این موارد، الگوریتمهای بهتری مثل مرتب‌ساز...
13 KB (1,256 words) - 13:15, 15 July 2023
\Theta ,\varOmega } برای این منظور استفاده می‌شوند. مثلاً گفته می‌شود، جستجوی دودویی به اجرا در Θ ( l o g n ) {\displaystyle \Theta {(logn)}} مرحله تناسب...
37 KB (4,175 words) - 10:19, 24 February 2023
زمان اجرایِ یک الگوریتم مقدار زمانی را توصیف می‌کند تا الگوریتم اجرا و متوقف شود. به عبارتی دیگر پیچیدگی محاسباتی منابع زمانی الگوریتم است. پیچیدگی زمانی...
15 KB (1,178 words) - 08:14, 22 April 2023
درخت پوشای کمینه (category ساختمان داده و الگوریتم)
می‌توان از الگوریتمهای متفاوتی استفاده نمود. پنج الگوریتم معروف پیدا کردن درخت پوشای کمینه عبارتند از: الگوریتم کروسکال، الگوریتم پریم، الگوریتم بروکا (سولین)،...
13 KB (1,527 words) - 07:57, 14 January 2023
درخت دکارتی (category درخت‌های دودویی)
داده ساختارهای جستجوی کران معرفی شد. درخت دکارتی همچنین در تعریف داده ساختارهای تیریپ و درخت دودویی جستجوی تصادفی به منظور جستجوی دودویی نیز استفاده شده‌است...
22 KB (2,121 words) - 01:30, 8 May 2018