بحث:صف اولویت‌دار
افزودن مبحث | رد کردن جدول تا شروع بحث‌ها | |
| اینجا یک صفحهٔ بحث برای گفتگو پیرامون بهبود مقاله صف اولویت‌دار است. اینجا انجمن نیست که راجع به موضوع‌های عمومی پیرامون موضوع مقاله گفتگو کنید. |
سیاست‌های مقاله
|
| یافتن منابع: گوگل (کتاب‌ها · اخبار · روزنامه‌ها · آکادمیک · تصاویر آزاد · ارجاعات وپ) · اخبار آزاد · جی‌استور · نیویورک تایمز · کتابخانه وپ |
 | این مقاله با درجه کیفیت ابتدائی و اهمیت متوسط دارای امتیاز ۱٬۱۶۰ در ویکی‌پروژه نسخهٔ آفلاین است.
جزئیات بیشتر
|
 |
این مقاله عضو ویکی‌پروژه‌های زیر است: | ||||||||||||||||||||||||
|
|||||||||||||||||||||||||
مقالهٔ نامفهوم
[ویرایش]به نظر می‌رسد قرار بوده تصاویری در مقاله به کار روند، که اکنون بدون آن تصاویر مقاله بی‌معنی جلوه می‌کند. من فعلا این قسمت را حذف کردم:
به عنوان مثال فرض کنید پردازش‌های زیر در انتظار اختصاص CPU به خود هستند:
[عکس جا افتاده]
صف انتظار CPU یک صف اولویت دار است. در نتیجه CPU در اولین فرصت ممکن ابتدا پردازش شماره ۳ را انجام می‌دهد. سپس پردازش شماره ۲ و . . .تذکر: روشهای زمان بندی CPU جهت انجام پردازش‌های مختلف یکی از بحث‌های جذاب و در عین حال مهم مبحث سیستم عامل است. بررسی تمامی روشهای زمان بندی و مزایا و معایب آنها خارج از بحث فعلی ماست.
--Wayiran (ب) ۱۵ مهٔ ۲۰۰۹، ساعت ۱۷:۴۵ (UTC)
بیربط بودن بخش ساختن درخت Heap
[ویرایش]این بخش ربطی به صف اولویت دار ندارد بهتر است که در یک مقاله جدید توضیح داده شود .
امید ۳۰ دسامبر ۲۰۱۴، ساعت ۱۷:۳۰ (UTC)
اشتباهات علمی بخش پیاده‌سازی صف اولویت‌دار
[ویرایش]این قسمت : "برای پیاده سازی صف اولویت‌دار عموماً از آرایه استفاده می‌شود." درست نیست اغلب پیاده سازی های صف اولویت دار از هیپ استفاده می کنند نه آرایه ! 2 روش بعدی که ذکر شده یعنی استفاده از آرایه مرتب و نامرتب با این که از نظر قابل فهم بودن ساده هستند ولی در عمل بخاطر هزینه بالایی که دارند کابردی ندارند . در صفحه ویکیپدیا انگلیسی مربوطه هم این مورد در Naive Implemetation قرار داده شده و ذکر شده که صرفا از آرایه بدلیل قال فهم تر بودن استفاده میشه .
پیاده سازی با heap هم نیاز به توضیحات بیشتری دارد (مخصوصا این قسمت : "عمل درج در min-heap هم همانطور که می‌دانید از همین مرتبه‌است.") و شاید نیاز باشد که بخش ساختن درخت Heap به این قسمت منتقل شود .
امید ۳۰ دسامبر ۲۰۱۴، ساعت ۱۷:۳۸ (UTC)
پیوندهای خارجی اصلاح شدند (اکتبر ۲۰۱۹)
[ویرایش]سلام همکاران ویرایشگر.
من به‌تازگی ۱ پیوند خارجی موجود در صف اولویت‌دار را اصلاح کردم. لطفاً ویرایشم را بازبینی کنید. اگر پرسشی دارید یا می‌خواهید ربات پیوندها یا چند صفحه را نادیده بگیرد، لطفاً این راهنمای ساده را برای دریافت اطلاعات بیشتر ببینید. من تغییرات زیر را انجام دادم:
- بایگانی https://web.archive.org/web/20121103132051/http://www.theturingmachine.com/algorithms/heaps.html به http://www.theturingmachine.com/algorithms/heaps.html افزوده شد.
لطفاً برای اصلاح خطاهای ربات به راهنما مراجعه کنید.
با احترام.—InternetArchiveBot (گزارش اشکال) ۲۳ اکتبر ۲۰۱۹، ساعت ۲۲:۱۵ (UTC)