الگوریتمستان

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
نوشته‌ها با برچسب صف نوشته‌ها با برچسب صف - الگوریتمستان الگوریتمستان الگوریتمستان
نوشته‌ها با برچسب «

صف

»

الگوریتم پیمایش اول سطح یا جستجوی اول سطح (Breadth First Search - BFS) از جمله الگوریتم‌های مشهور پیمایش و جستجوی گراف است که در حل مسائل الگوریتمی و هوش مصنوعی کاربرد دارد. این الگوریتم برای پیمایش و جستجوی گراف از یک صف برای نگهداری ترتیب جستجو استفاده می‌کند.

الگوریتم BFS با وارد کردن گره مبدأ به صف پردازش شروع شده و تا خالی نشدن این صف مراحل زیر را تکرار می‌شود:

1- عنصر جلوی صف را به عنوان گره جاری انتخاب و از صف حذف کن.

2- گره جاری را پردازش کن.

ادامه ...

صف اولویت‌دار (یا صف اولویتی - Priority Queue) از جمله ساختمان داده‌های بسیار پرکاربرد است. در صف عادی از تکنیک FIFO - مخفف First In First Out - استفاده می‌شود. در این تکنیک، مثل یک صف نانوایی، داده‌ها به ترتیب ورود پشت سر هم در صف قرار می‌گیرند. بنابراین اولین داده‌ی ورودی، اولین داده‌ی خروجی نیز خواهد بود. اما در صف اولویت‌دار برای هر داده، اولویتی - نه لزوما منحصربفرد - مشخص می‌شود. صف اولویت را می‌توان به اورژانس یک بیمارستان تشبیه کرد که هر بیمار با شدت بیماری بیشتر اولویت بیشتری برای رسیدگی دارد. سیستم عامل کامپیوتر هم برای مدیریت پردازش‌ها از صف‌های اولویت‌دار استفاده می‌کند.

ادامه ...

الگوریتمستان در تلگرام

   

 

پیوند کوتاه:
برچسب‌ها
#آموزش طراحی الگوریتم #آموزش الگوریتم #ترجمه‌ی فارسی سوالات برنامه‌نویسی #معرفی وب‌سایت #حل مسئله‌‌ی الگوریتمی #مسابقات برنامه‌نویسی ACM #مسابقات برنامه‌نویسی #گراف #آمادگی مسابقه ACM #سوالات مسابقات برنامه‌نویسی بیان #تمرین المپیاد کامپیوتر #ترجمه‌ی فارسی سوالات ACM #برنامه‌نویسی ++C #محاسبات ریاضی #مسئله‌های الگوریتمی #مسئله‌های برنامه‌نویسی #الگوریتم‌های تقسیم و غلبه #الگوریتم‌های عقبگرد #حل سوالات Timus Online Judge #الگوریتم‌های برنامه‌نویسی پویا #مسأله‌های الگوریتمی #کتاب الگوریتم #آموزش ساختمان داده‌ها #الگوریتم‌های بازگشتی #ساختمان داده #حل سوالات UVa Online Judge #تمرین مسابقه‌ی برنامه‌نویسی ای‌سی‌ام #آموزش برنامه‌نویسی ++C #نمونه سوال فارسی مسابقات ACM #سوالات مسابقات ACM-ICPC #نمونه سوال فارسی مسابقه‌ی ACM #آمادگی مسابقه برنامه‌نویسی #کتابخانه قالب استاندارد ++C #نکات برنامه‌نویسی #سوالات چالشی برنامه‌نویسی #مسابقه برنامه نویسی #نمونه سوال فارسی مسابقات برنامه‌نویسی #برنامه‌نویسی #مسأله‌های برنامه‌نویسی #الگوریتم فلوید-وارشال #جستجوی اول سطح #منبع آموزشی #الگوریتم‌های حریصانه #نمونه سوال مسابقه ACM #مسئله‌ی کوله‌پشتی #الگوریتم‌های کوتاهترین مسیر #ترجمه فارسی سوالات کتاب Programming Challenges #حل سوالات ACM-ICPC #الگوریتم‌های گراف #الگوریتم‌های مسیریابی #سوالات برنامه‌نویسی #دانلود کتاب #مسابقه برنامه‌نویسی #وبلاگ #ماتریس #نمونه سوالات مسابقه برنامه‌نویسی #جستجوی اول عمق #الگوریتم‌های مرتب‌سازی #الگوریتم دایکسترا #الگوریتم #سوالات UVa Online Judge #آمادگی المپیاد کامپیوتر #درخت پوشا #درخت‌ها #تمرین مسابقه برنامه‌نویسی #ویدئوی آموزشی #تکنیک‌های طراحی الگوریتم #پیمایش گراف #حل سوالات مسابقات برنامه‌نویسی #کتاب مسابقات برنامه‌نویسی #کتاب الکترونیکی #ترجمه‌ی فارسی سوالات UVa Online Judge #تمرین طراحی الگوریتم #صف