متن رسمی اعتراض برای سوال ۱۱۷: (دوستان عکس ازکتاب پارسه هست و درکتاب راهیان ارشد هم یک مثال هست دراین رابطه که هیچ گونه بحثی از عقبگرد نشده است و فقط بحث توقف هست-خواهشا دوستان اعتراض بزنند)
"
کلید اولیه سوال ۱۱۷ اشتباه است و گزینه ی درست یک میباشد.(طبق دفترچه c)
دلیل:
با توجه به کد الگوریتم AC-3 که به پیوست تقدیم میشود،دراین الگوریتم قبل از شروع جستجو وبعد از هرمقداردهی،سازگاری کمانی تمام همسایه را بررسی میکنیم تامقداردهی های ناسازگار راحذف کنیم.ابتدا تمام همسایگان را بصورت زوج مرتبهای (Xi,Xj) به صف بررسی اضافه میکنیم.سپس مقادیر مجاز Xi و Xj بررسی میشوند تا سازگار باشند اگر نبودند مجبوریم از Xi مقادیر ناسازگار را حذف کنیم تا به سازگاری کمانی برسیم.حال آنکه از Xi مقادیری حذف شده باید سازگاری کمانی تمام همسایگان Xi باخود Xi بررسی شود پس زوج مرتب های (Xk,Xi) برای بررسی مجدد به صف وارد میشوند.این کار آنقدر انجام میشود که یا یک متغیر، دیگر مقدار مجاز نداشته باشد دامنه ی یک متغیر خالی شود(شکست) یا اینکه تمام زوجهای قابل بررسی از صف حذف شوند واین یعنی اینکه به حالت سازگار رسیده ایم.
و درهیچ جایی از کد این اگوریتم بحثی از عقبگرد ویا شروع از یک وضعیت دیگر،نشده است.
لازم بذکر است متن عکس پیوست شده، توضیحات این الگوریتم هست که توسط یکی از اساتید دانشگاههای برتر ایران تشریح شده است.
لینک عکس کد و توضیحات الگوریتم AC-3:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
"
(۰۲ اسفند ۱۳۹۳ ۰۷:۵۱ ب.ظ)pooyaa نوشته شده توسط: متن رسمی اعتراض برای سوال ۱۱۷: (دوستان عکس ازکتاب پارسه هست و درکتاب راهیان ارشد هم یک مثال هست دراین رابطه که هیچ گونه بحثی از عقبگرد نشده است و فقط بحث توقف هست-خواهشا دوستان اعتراض بزنند)دوست عزیز صورت سوال رو خوب بررسی کنید در این سوال بحثی در مورد خود الگوریتم عنوان نشده بلکه گفته شده گام بعدی بعد از اجرای الگوریتم چی هستش
"
کلید اولیه سوال ۱۱۷ اشتباه است و گزینه ی درست یک میباشد.(طبق دفترچه c)
دلیل:
با توجه به کد الگوریتم AC-3 که به پیوست تقدیم میشود،دراین الگوریتم قبل از شروع جستجو وبعد از هرمقداردهی،سازگاری کمانی تمام همسایه را بررسی میکنیم تامقداردهی های ناسازگار راحذف کنیم.ابتدا تمام همسایگان را بصورت زوج مرتبهای (Xi,Xj) به صف بررسی اضافه میکنیم.سپس مقادیر مجاز Xi و Xj بررسی میشوند تا سازگار باشند اگر نبودند مجبوریم از Xi مقادیر ناسازگار را حذف کنیم تا به سازگاری کمانی برسیم.حال آنکه از Xi مقادیری حذف شده باید سازگاری کمانی تمام همسایگان Xi باخود Xi بررسی شود پس زوج مرتب های (Xk,Xi) برای بررسی مجدد به صف وارد میشوند.این کار آنقدر انجام میشود که یا یک متغیر، دیگر مقدار مجاز نداشته باشد دامنه ی یک متغیر خالی شود(شکست) یا اینکه تمام زوجهای قابل بررسی از صف حذف شوند واین یعنی اینکه به حالت سازگار رسیده ایم.
و درهیچ جایی از کد این اگوریتم بحثی از عقبگرد ویا شروع از یک وضعیت دیگر،نشده است.
لازم بذکر است متن عکس پیوست شده، توضیحات این الگوریتم هست که توسط یکی از اساتید دانشگاههای برتر ایران تشریح شده است.
لینک عکس کد و توضیحات الگوریتم AC-3:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
"
(۰۳ اسفند ۱۳۹۳ ۰۲:۴۰ ق.ظ)sarah85 نوشته شده توسط:والا من که هرچی صورت سوال رو میخونم نوشته:"اگر در حین اجرای الگوریتم..."(02 اسفند ۱۳۹۳ ۰۷:۵۱ ب.ظ)pooyaa نوشته شده توسط: متن رسمی اعتراض برای سوال ۱۱۷: (دوستان عکس ازکتاب پارسه هست و درکتاب راهیان ارشد هم یک مثال هست دراین رابطه که هیچ گونه بحثی از عقبگرد نشده است و فقط بحث توقف هست-خواهشا دوستان اعتراض بزنند)دوست عزیز صورت سوال رو خوب بررسی کنید در این سوال بحثی در مورد خود الگوریتم عنوان نشده بلکه گفته شده گام بعدی بعد از اجرای الگوریتم چی هستش
"
کلید اولیه سوال ۱۱۷ اشتباه است و گزینه ی درست یک میباشد.(طبق دفترچه c)
دلیل:
با توجه به کد الگوریتم AC-3 که به پیوست تقدیم میشود،دراین الگوریتم قبل از شروع جستجو وبعد از هرمقداردهی،سازگاری کمانی تمام همسایه را بررسی میکنیم تامقداردهی های ناسازگار راحذف کنیم.ابتدا تمام همسایگان را بصورت زوج مرتبهای (Xi,Xj) به صف بررسی اضافه میکنیم.سپس مقادیر مجاز Xi و Xj بررسی میشوند تا سازگار باشند اگر نبودند مجبوریم از Xi مقادیر ناسازگار را حذف کنیم تا به سازگاری کمانی برسیم.حال آنکه از Xi مقادیری حذف شده باید سازگاری کمانی تمام همسایگان Xi باخود Xi بررسی شود پس زوج مرتب های (Xk,Xi) برای بررسی مجدد به صف وارد میشوند.این کار آنقدر انجام میشود که یا یک متغیر، دیگر مقدار مجاز نداشته باشد دامنه ی یک متغیر خالی شود(شکست) یا اینکه تمام زوجهای قابل بررسی از صف حذف شوند واین یعنی اینکه به حالت سازگار رسیده ایم.
و درهیچ جایی از کد این اگوریتم بحثی از عقبگرد ویا شروع از یک وضعیت دیگر،نشده است.
لازم بذکر است متن عکس پیوست شده، توضیحات این الگوریتم هست که توسط یکی از اساتید دانشگاههای برتر ایران تشریح شده است.
لینک عکس کد و توضیحات الگوریتم AC-3:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
"
(۰۳ اسفند ۱۳۹۳ ۰۲:۵۳ ق.ظ)pooyaa نوشته شده توسط:سوال رو کامل بخونید(03 اسفند ۱۳۹۳ ۰۲:۴۰ ق.ظ)sarah85 نوشته شده توسط:والا من که هرچی صورت سوال رو میخونم نوشته:"اگر در حین اجرای الگوریتم..."(02 اسفند ۱۳۹۳ ۰۷:۵۱ ب.ظ)pooyaa نوشته شده توسط: متن رسمی اعتراض برای سوال ۱۱۷: (دوستان عکس ازکتاب پارسه هست و درکتاب راهیان ارشد هم یک مثال هست دراین رابطه که هیچ گونه بحثی از عقبگرد نشده است و فقط بحث توقف هست-خواهشا دوستان اعتراض بزنند)دوست عزیز صورت سوال رو خوب بررسی کنید در این سوال بحثی در مورد خود الگوریتم عنوان نشده بلکه گفته شده گام بعدی بعد از اجرای الگوریتم چی هستش
"
کلید اولیه سوال ۱۱۷ اشتباه است و گزینه ی درست یک میباشد.(طبق دفترچه c)
دلیل:
با توجه به کد الگوریتم AC-3 که به پیوست تقدیم میشود،دراین الگوریتم قبل از شروع جستجو وبعد از هرمقداردهی،سازگاری کمانی تمام همسایه را بررسی میکنیم تامقداردهی های ناسازگار راحذف کنیم.ابتدا تمام همسایگان را بصورت زوج مرتبهای (Xi,Xj) به صف بررسی اضافه میکنیم.سپس مقادیر مجاز Xi و Xj بررسی میشوند تا سازگار باشند اگر نبودند مجبوریم از Xi مقادیر ناسازگار را حذف کنیم تا به سازگاری کمانی برسیم.حال آنکه از Xi مقادیری حذف شده باید سازگاری کمانی تمام همسایگان Xi باخود Xi بررسی شود پس زوج مرتب های (Xk,Xi) برای بررسی مجدد به صف وارد میشوند.این کار آنقدر انجام میشود که یا یک متغیر، دیگر مقدار مجاز نداشته باشد دامنه ی یک متغیر خالی شود(شکست) یا اینکه تمام زوجهای قابل بررسی از صف حذف شوند واین یعنی اینکه به حالت سازگار رسیده ایم.
و درهیچ جایی از کد این اگوریتم بحثی از عقبگرد ویا شروع از یک وضعیت دیگر،نشده است.
لازم بذکر است متن عکس پیوست شده، توضیحات این الگوریتم هست که توسط یکی از اساتید دانشگاههای برتر ایران تشریح شده است.
لینک عکس کد و توضیحات الگوریتم AC-3:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
"
نه فقط اول سوال رو . البته قبول دارم این سوال خیلی خام و ناکامله ولی من شخصا فک میکنم منظور سوال کلا توقف نباشه بحث روی عقبگرد کردن و بستگی داشتنه ولی به هر حال اگه فک میکنید توقف می تونه جواب باشه اعتراض بزنید من هم برای جواب عقبگرد اعتراض زدم چون با توجه به اینکه در سوال گفته شده اگر در حین اجرا دامنه تهی بشه "قدم بعدی" چیه؟(نه اینکه الگوریتم وارد چه وضعیتی میشه) به نظر من فارغ از اینکه در چه مرحله ای هستیم قدم بعدی عقبگرد هست و بعد در مورد توقف یا انتخاب متغییر دیگه تصمیم گیری میشهامیدوارم هر کدوم درست تره به عنوان گزینه صحیح انتخاب بشه
به نظر بهترین راه واسه این سوال اینه که حذف بشه
در غیر اینصورت در حق بعضیا ظلم میشه
چون طراح سوال واضح نگفته که منظورش چیه
احتمالا سنجش سال آینده یه درس اضافه کنه تحت عنوان آشنایی با ادبیات طراحان سوال
(۰۳ اسفند ۱۳۹۳ ۱۱:۲۸ ق.ظ)sarah85 نوشته شده توسط:سوال رو که چندین بار کامل خوندم(03 اسفند ۱۳۹۳ ۰۲:۵۳ ق.ظ)pooyaa نوشته شده توسط:سوال رو کامل بخونید(03 اسفند ۱۳۹۳ ۰۲:۴۰ ق.ظ)sarah85 نوشته شده توسط:والا من که هرچی صورت سوال رو میخونم نوشته:"اگر در حین اجرای الگوریتم..."(02 اسفند ۱۳۹۳ ۰۷:۵۱ ب.ظ)pooyaa نوشته شده توسط: متن رسمی اعتراض برای سوال ۱۱۷: (دوستان عکس ازکتاب پارسه هست و درکتاب راهیان ارشد هم یک مثال هست دراین رابطه که هیچ گونه بحثی از عقبگرد نشده است و فقط بحث توقف هست-خواهشا دوستان اعتراض بزنند)دوست عزیز صورت سوال رو خوب بررسی کنید در این سوال بحثی در مورد خود الگوریتم عنوان نشده بلکه گفته شده گام بعدی بعد از اجرای الگوریتم چی هستش
"
کلید اولیه سوال ۱۱۷ اشتباه است و گزینه ی درست یک میباشد.(طبق دفترچه c)
دلیل:
با توجه به کد الگوریتم AC-3 که به پیوست تقدیم میشود،دراین الگوریتم قبل از شروع جستجو وبعد از هرمقداردهی،سازگاری کمانی تمام همسایه را بررسی میکنیم تامقداردهی های ناسازگار راحذف کنیم.ابتدا تمام همسایگان را بصورت زوج مرتبهای (Xi,Xj) به صف بررسی اضافه میکنیم.سپس مقادیر مجاز Xi و Xj بررسی میشوند تا سازگار باشند اگر نبودند مجبوریم از Xi مقادیر ناسازگار را حذف کنیم تا به سازگاری کمانی برسیم.حال آنکه از Xi مقادیری حذف شده باید سازگاری کمانی تمام همسایگان Xi باخود Xi بررسی شود پس زوج مرتب های (Xk,Xi) برای بررسی مجدد به صف وارد میشوند.این کار آنقدر انجام میشود که یا یک متغیر، دیگر مقدار مجاز نداشته باشد دامنه ی یک متغیر خالی شود(شکست) یا اینکه تمام زوجهای قابل بررسی از صف حذف شوند واین یعنی اینکه به حالت سازگار رسیده ایم.
و درهیچ جایی از کد این اگوریتم بحثی از عقبگرد ویا شروع از یک وضعیت دیگر،نشده است.
لازم بذکر است متن عکس پیوست شده، توضیحات این الگوریتم هست که توسط یکی از اساتید دانشگاههای برتر ایران تشریح شده است.
لینک عکس کد و توضیحات الگوریتم AC-3:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
"
امیدوارم هر کدوم درست تره به عنوان گزینه صحیح انتخاب بشه
این قسمتشو بخاطر اون حرفتون bold کردمآره همه اعتراض بزنیم تااینکه بالاخره شاید! بررسی مجدد کنند جواب این سوال رو...
عکس مثال حل شده به کمک الگوریتمAC-3 از کتاب راهیان در پیوست
دوستان من همین سوال رو ۱ ماه قبل از کنکور بی جواب واسم مونده بود که با چندتا از اساتید دانشگاه چمران و یکی از فارغ التحصیلان ارشد هوش شریف در موردشون صحبت میکردم که نتیجه کلیش شد اگه در ارضای محدودیت بخایم رنگ آمیزی کنیم از عقبگرد استفاده میکنیم ولی برای بررسی consistency باید یکی یکی جلو بریم و هر گاه در هر مرحله به نقض رسیدیم باید به مرحله بعد بریم.
و امادر مورد این سوال بررسی AC-2 در یک مسئله ارضای محدودیته که چون خودش مرحله رو مشخص کرده پس وقتی به خالی میرسه متوقف میشه و گزینه ۱ درسته.
این سوال رو هم مثل سوال ۴۶ که از هر راهی حل کنی گزینه ۱ درسته و باقیمانده صفر میشه مطمئنم.
نظر نهایی رو هم سازمان سنجش میده و باید تا اون موقع صبر کرد.
سال قبل یکی از سوالات حذف شد و ۴ تا از سوالات ۲ گزینه درست واسشون انتخاب شد و یکی از سوالا هم با تاثیر مثبت یکی از گزینه ها ختم به خیر شد امیدوارم امسالم کسایی که بیشتر زحمت کشیدن به حقشون برسن
سلام
دوستان در مورد این سوال اگر شک دارید سودوکدی که در ویکی هم هست دقیقا این موضوع رو تایید میکنه که الگوریتم متوقف میشه همچنین کتاب راسل صراجتا این جمله رو ذکر کرده که اگر دامنه یکی از متغیر ها تهی بشه الگوریتم متوقف و failure رو بر میگردونه.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
کلید این سوال رو عوض نکردن