نوشته های قبل و بعد از کنکور ارشد

سلام بچه ها

یکی لطف کنه بگه مبحث مربوط به سوال آخر آزمون سال قبل هوش مصنوعی ( کامپیوتر)  را کجا می شه پیدا کرد؟ ممنون

-بازنمایی جمله مقابل به منطق مرتبه اول کدام یک از گزینه ها خواهد بود؟

شماره دانشجویی همه دانشجویان یک دانشکده با رقم یکسان شروع می شود.

۷۰- در درخت بازي زير اگر از هرس آلفا – بتا استفاده شود كدام شاخه ها حذف خواهند شد؟ (فرض مي شود حذف هر شاخه غير انتهايي به طور ضمني حذف تمام زير درخت تحت آن را به همراه دارد و ذكر شاخه هاي زير درخت لازم نيست.)

۱-       e-g-h

۲-      o-r-v-h

۳-      o-q-r-v-x-y

۴-       o-r-g-h

در مورد هرس آلفا – بتا می شه گفت که همیشه یه سوال وجود داره ( تا حالا هم که سوال های این مبحث سخت نبوده مگر اینکه از این به بعد بخواد سخت بشه). جواب درست این سوال هم گزینه ۴ می باشد

۶۹-كدام يك از جملات زير صحيح است؟

۱-      ممكن است agent function اي وجود داشته باشد كه نتوان آن را با هيچ agent program اي پياده سازي نمود.

۲-      يك عامل مبتني بر دانش (knowledge-based) را نمي توان با كمك معماري انعكاسي ساده ساخت.

۳-       عامل مبتني بر مدل (Model based)براي محيط هاي با حالات و اعمال پيوسته مناسب نيست.

۴-       در محيط هاي كاملا قابل مشاهده دليلي براي داشتن حالات داخلي (internal state) نيست.

جواب گرینه ۱ می باشد.

- پیچیدگی زمانی در جستجوی با تعمیق تکراری (iterative deepening) به کدام یک از عوامل زیر بستگی دارد؟

۱-      بیشترین عمق درخت

۲-      سایز فضای حالت

۳-      تابع مکاشفه ای انتخاب شده

۴-      عمق کم عمق ترین گره هدف

جواب گرینه ۴ می باشد، من توضیح تشریحی درباره ی جواب ندارم اگر دوستان نظری دارند در قسمت نظرات بیان کنند ولی فکر نکنم با وجود گزینه ۴ کسی بخواهد گزینه ی دیگری را انتخاب کند!!!

- كدام يك از جملات زير در حوزه طرح ريزي (planning) صحيح است؟

۱- الگوریتم POP یک روش طرح ریزی در فضای حالات(state space ) است

۲- اشکال الگوریتم POP در این است که تخمین فاصله هر طرح جزیی تا هدف مشکل است.

۳- تعداد پیش شرایط باز مساله، هیوریستیک قابل قبولی برای الگوریتم POP است.

۴- در الگوریتم POP امکان ایجاد هیچ تهدیدی برای اتصالات علی وجود ندارد.

اگر یکی لطف کنه و در مورد این سوال یه توضیحات مختصری ارایه کنه ممنون می شم. من فقط می دونم که گزینه ی صحیح، گزینه ۲ می باشد.

خوب این بار هم یه سوال از سایت برنامه نویس: اول متن سوال را که دوستی به نام mehdi۵۸ در اینجا مطرح کرده اند ببینید. دوستمون ابتدا گفته اند:

سلام دوستان

من یه سری سوال هوش مصنوعی دارم که بعضی از اونها حتی با توجه به راه حل هم غیر قابل فهمه .آیا از دوستان کسی هست که در این زمینه بتونه کمکی بکنه ؟

اگر کسی هست ، اطلاع بده تا من سوالات رو اینجا بگذارم تا هم خودم یه چیزی یاد بگیرم و هم دیگران استفاده بکنن .

بعد خودشون گفته اند:

مثل اینکه کسی تمایلی نداره .

اما من اولین سوال رو اینجا مطرح می کنم اگه استقبال شد که ادامه می دم در غیر اینصورت

ما را به خیر و شما را به سلامت

موفق باشین.

بعد دست به کار شده اند و این طور ادامه داده اند:

اولین سوال رو مطرح می کنم امیدوارم که دوستان هم استقبال کنن و با توجه به نزدیکی امتحان کارشناسی ارشد خیلی سریع پاسخ بدن .

سوال را این جا هم می توانید ببینید.

من هم این طوری جواب دادم:

سلام آقا مهدی:

۱- اگه می بینی مدت نسبتا زیادی طول می کشه تا افراد نظراتشون را بگن به خاطر عدم تمایل نیست. بچه ها خیلی در گیرند مخصوصا کنکوری ها!(شما سئوالات را مطرح کن! برا بقیه هم حتی اگه نتونند جوابتان را بدهند بیان این سوال ها مفید خواهد بود مثلا من خودم به این موردی که شما گفتید تا به حال دقت نکرده بودم)

۲- اگه خودت این سوال را تایپ کردی که ماشا الله به حوصله و سلیقه ات اگر هم که اون را از جایی کپی کردی و باز هم از این نمونه سوالات داری ممنون می شم در اختیار ما هم قرار بدی.( در اختیار داشتن pdf حتی برخی از کتاب ها کمترین حسنی که داره اینه که خیلی راحت می شه یه سوال یا قسمتی از آن را در فروم و یا جای دیگه برای دیگران مطرح کرد و زحمت تایپ و .. را نکشید.)

۳- این سوالی که شما مطرح کردی هم در کتاب پوران پژوهش هست و هم در کتاب پارسه. هر دوی این ها هم کار آقای رهنمون هست. البته حلی که شما آورده اید همان حل کتاب پارسه هست(این طور به نظر می رسه). در مورد کتاب هوش مصنوعی پوران پژوهش بهتره که صحبت نکنیم موسسه حتی به خودش زحمت نداده یک بار مطالب را بخونند و بعد برای چاپ بفرستند البته آقای رهنمون هم مثل ما دل خوشی از این اقدام موسسه پوران پژوهش نداره( من با ایشون صحبت کرده ام اگه عمری باقی بود و روزگار فرصتی یرای این کارها در اختیارم گذاشت در این مورد بیشتر صحبت می کنم.) این را هم بگم که این مساله در مورد تمامی کتاب های این موسسه صادق نیست و کتاب های خیلی خوبی هم توسط این موسسه منتشر شده. کتاب نظریه زیان ها و بعضی دیگه از کتاب های این موسسه (اگه منصفانه قضاوت کنیم) کتاب های متوسط و برخی هم در زمره ی کتاب های خوب موجود در بازارند . (این را هم گفتم گه قوانین سایت برنامه نویس را رعایت کرده باشم و فردا نیاییم ببینیم جز اخراجی های سایت هستیم) . اما در موردکتاب پارسه می شه گفت که لااقل اشکالات تایپی به اون شدت که در مورد پوران پژوهش گفتم نداره. به هر حال اگر منبع سوالی که مطرح کرده اید را خودتون اعلام کنید ما ممنون شما خواهیم شد.

۴- اما پس از این همه گزافه گویی می رویم سر اصل مطلب : در صفحه ی ۲۷ کتاب هوش مصنوعی پارسه آمده است:

دقت کنید مجموعه open همواره بر حسب کشف کنندگی هر گره مرتب است. پس در سمت چپ آن گره ای قرار دارد که بیشترین امکان رسیدن به جواب را خواهد داشت. معمولا برای پیاده سازی open از صف اولویت استفاده می شود.

شاید بگویید این ها را که خودم هم می دانم ولی این که نشد جواب من. خوب من هم حق را به شما می دهم ولی یه چیز از این مطالب می شه فهمید و اون هم اینه که در حالتی که مقدار f برای گره ها مساوی هست یا باید اون را سمت چپ قرار دهیم و یا سمت راست اون هایی که قبلا توی صف بوده اند البته به نظر می رسه که همواره باید از یکی از این دو سیاست پیروی کنیم. چه اینکه اگر این کار را نکنیم با ادامه کار ممکن است نتایج متفاوتی به دست آوریم . مثلا ممکن است در حل مسایلی که بیش از یک هدف دارند، هدف دیگری که اون هم بهینه هست را به دست آوریم. و در کلیت مساله اشکالی وارد نشود و یک نفر بگوید که : فرقی نداره که چطور عمل کنیم و در نهایت اگر قرار باشه به جواب بهینه برسیم( البته اگر تابع h شرایط لازم را برای قابل قبول admissible بودن داشته باشه) در نهایت یک جواب بهینه به دست خواهیم آورد.

ولی در تست های کنکور دیگه قضیه فرق داره و فقط باید به یک گزینه رسید. و این دقیقا همون موضوعی هست که شما مطرح کردید.

توی این صحبت هایی که کردم به این نتیجه رسیدم که این طور به نظر می رسه که باید یکی از این دو سیاست پیگیری بشه . همون طوری که دوستمون نیز همین اشکال را وارد کرده اند که چرا در این سوال این طور نشده و یه موقع قبل و در مورد دیگه بعد از گره های یا f مساوی آورده است. با این شرایط یکی از حالات زیر مطرح می شه:

الف -یا حل این سوال این طور نیست که آقا مهدی آورده و مثلا اشکال تایپی در حل این سوال وجود داشته بوده که آقا مهدی هم به این مساله توجه نموده اند و چه بسیار افرادی هم همچون من به این نکته توجه نکرده اند( البته این مساله با دانستن مرجع سوال تا حدودی مشخص می شود. آقا مهدی حتما ما را مطلع کن که این سوال را از کجا آوردی)

ب - یا اینکه طبق معیار یا معیارهایی مشخص می شه که یک گره با وجود اینکه مقدار f مساوی با گره ی دیگه داره امکان بیشتری برای رسیدن به جواب داره که در آن صورت طبق آنچه در بالا آوردم باید در سمت چپ قرار بگیره. این معیار ها هم می تونه مقایسه مقدار g و یا سطحی که آن گره ها قرار دارند پس از مساوی شدن مقدار f باشه( البته مقدار g در بعضی مواقع می تواند با همان سطح گره یکی باشه، در مواردی که هزینه ی مسیر ها همه یک باشه) !!!!!!!؟؟؟؟؟

ج - مساله دیگری در کار باشه (که من نمی دانم و یاری دوستان می تواند راهگشای ما باشد.) و به قولی مساله ساده تر از این حرف ها باشه. و به قول آقا مهدی قاعده ی خاصی برای نودهایی که f برابر دارند وجود داشته باشه!!!!!

اون موقع فکر می کردم که خیلی خوب مطلب نوشتم ولی حالا که فکر می کنم می بینم نه چنگی به دل نمی زنه. لطفا شما کمک کنید!

هم اکنون به یاری سبز تان نیازمندیم( بعد از کنکور دیره)

برای هوش مصنوعی از روی چه کتابی تست می زنید یا زده اید؟؟؟

فکر کنم همه برای هوش کتاب راسل و یا ترجمه ی اون ( که چند تا توی بازار هست) را می خونند ولی برای تست زدن و یا دیدن پاسخ تست های سال های اخیر چه باید کرد؟؟؟!!

پوران پژوهش یه کتاب داره ( اینی که من دارم مال پاییز ۸۵ هست) نمی دونم شما چاپ جدید اون را ندارید ( یا ندیدید) ؟؟؟ آخه این که من دیدم این قدر اشتباه تایپی داره که نگو . خیلی هاش هم که به شیوه ی تابلویی از روی یه جاهایی کپی کرده . بهتره بگیم جمع آوری هست نه تالیف. دوستان راهنمایی کنید.

سه شنبه ۰۴ دی یکی از کاربرای (lvenoos)سایت برنامه نویس  یک سوال پرسیده بود که می تونید اینجا ببینید :

در شهری از هر ۲۵ نفر یک نفر سیگاری است.و ۵/۱ این افراد سیگاری نوجوان هستندو اگر نوجوانان ۱۰% افراد این شهر را تشکیل دهند، احتمال سیگاری شدن یک نوجوان در این شهر چقدر است؟
الف)۱۲۵/۱ ب)۱۰۰/۸ ج)۱۰۰/۱۰ د)۱۲۵/۲۰
با تشکر

من هم این طوری جواب دادم:

این طوری حل می شه:

A: سیگاری بودن

B: نوجوان بودن

P(A|B): سیگاری بودن به شرط نوجوان بودن --> این همون چیزی هست که می خواهیم حساب کنیم

P(A)=۱/۲۵

P(B) =۱/۱۰

P(B|A)=۱/۵

برای محاسبه احتمال شرطی داریم:

P(B|A) = P(A ∏ B)/P(A)

A ∏ B همون اشتراک در مجموعه هست

با توجه به این رابطه می شه P(A ∏ B) را به دست آورد:

P(A ∏ B) =۱/۱۲۵

حالا این مقدار را در رایطه ی زیر قرار می دهیم:

P(A|B) = P(A ∏ B) / P(B) = (۱/۱۲۵) / (۱/۱۰)=۰ .۰۸

من این تست را قبلا دیده بودم ولی تا به حال فکر نکرده بودم به نظر شما این تست مربوط به کدام مبحث هوش مصنوعی هست؟ اینکه بیشتر به آمار و احتمال می خوره؟؟؟