الگوریتم pop [بایگانی]

lvenoos

شنبه 17 آذر 1386, 09:28 صبح

سلام. الگوریتم popچیست؟یکی از تستهای هوش مصنوعی 86.مرسی

whitehat

شنبه 17 آذر 1386, 13:44 عصر

سوال فقط همین بود ؟ pop به عملیاتی که برای برداشتن یک عنصر از بالای یک پشته گفته می شود، اطلاق می شود. pop دیگه ای سراغ ندارم:متفکر:

lvenoos

شنبه 17 آذر 1386, 14:40 عصر

مرسی.نه منظورم popوpushپشته نبود. سوال اینگونه بود: کدام یک از جملات زیر در حوزه طرح ریزیplanningصحیح است؟
الف- الگوریتم popیک روش طرح ریزی در فضای حالات است.
ب- اشکال الگوریتم popدر این است که تخمین فاصله هر طرح جزئی تا هدف مشکل است.
ج- تعداد پیش شرایط باز مسئله ، هیوریستیک قابل قبول برای الگوریتم popاست.
د- در الگوریتم pop امکان ایجاد هیچ تهدیدی برای اتصالات علی وجود ندارد.
من به خاطر نداشتم الگوریتمی به این نام داشتیم؟ جواب را هم گزینه ب انتخاب کرده بود. حالا کسی می داند منظورش کدام الگوریتمه؟ با تشکر

rezvan_DP

شنبه 13 بهمن 1386, 18:13 عصر

سلام .میدونم که از تاریخ این پست حدود 2 ماه میگذره اما به هرحال حدود 20 روزی تا کنکور باقی مونده !امیدوارم که مفید باشه:
الگوریتم پاپ را برای برنامه ریزی ترتیب جزئی تعریف میکنیم و یک برنامه است که 4 مولفه داره:1- مجموعه ای از فعالیت ها 2- مجموعه ای از محدودیت های مرتب سازی 3- مجموعه ای از پیوندهای علی 4- مجموعه ای از پیش شرطهای باز.
گزینه 1 سوال غلط است چون این روش در فضای حالات نیست یعنی فعالیتها در این جستجو فعالیت هایی در این جهان نیستند بلکه فعالیتهایی روی برنامه ها هستند.
گزینه 4 هم صحیح نیست چون امکان ایجاد این تهدید با به وجود آمدن چرخه در فعایتها وجود دارد.(البته احتمالا، این برداشت خودم بوده...)
گزینه 3 رو هم نمی دونم چرا!

برای مطالعه بیشتر میتونید به کتاب راسل ترجمه آقای جعفرنژاد - فصل 11 مراجعه کنید.