انجمنصفحه اولجستجوی انجمن

[maryam88]

(۱۰ اسفند ۱۳۹۰ ۰۸:۱۷ ب.ظ)askary_amir69 نوشته شده توسط:  

(10 اسفند ۱۳۹۰ ۰۲:۳۱ ب.ظ)maryam88 نوشته شده توسط:  ۱/ رشته: فناوری اطلاعات
۲. کد دفترچه: C
۳. نام درس: هوش مصنوعی
۴. شماره سوال: ۷۳
۵. کلید سنجش: ۱
۶. گزینه صحیح: ۲
۷. شرح و ارجاع به منابع:الگوریتم های تپه نوردی اغلب موفق نمی شوند اهداف موجود را بیابند زیرا ممکن است در یک بیشینه محلی گیر کنند.(راسل ابتدای صفحه۱۳۶)
الگوریتم تپه نوردی ناکامل است زیرا ممکن است در بیشینه محلی گیر کند (و بستگی به حالت شروع دارد که در بیشینه محلی گیر کنه یا سراسری) .(راسل ابتدای توضیحات شبه تاب کاری ،صفحه۱۳۷)
۱/رشته:مهندسی فناوری اطلاعات
۲. کد دفترچه: c
۳. نام درس: هوش مصنوعی
۴. شماره سوال:۷۴
۵. کلید سنجش:۳
۶. گزینه صحیح: ۳و۴
۷. شرح و ارجاع به منابع: یک عبارت هورن ترکیب فصلی الفاظی است که حداکثر یک لیترال مثبت دارد(بنابراین می تواند بیش از یک لیترال منفی داشته باشد).(راسل پایین صفحه ۲۵۹)
۱/رشته:مهندسی فناوری اطلاعات
۲. کد دفترچه: c
۳. نام درس: هوش مصنوعی
۴. شماره سوال:۷۵
۵. کلید سنجش:۱
۶. گزینه صحیح: وجود ندارد
۷. شرح و ارجاع به منابع:در تمامی مباحث راسل از هرس الفابتا به عنوان یک الگوریتم صحبت شده الگوریتمی که نسخه بهبود یافته minmax است، نه فقط یک تکنیک! (صفحات۲۰۰ و ۲۰۲ راسل:الگوریتم هرس الفابتا)
ارجاع به زیر نویس شکل۷-۶ صفحه۲۰۳ راسل: نوشته شده الگوریتم جستجوی الفا بتا !

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

ببخشید که دیرجواب میدم اما مثل اینکه ظاهرا هنوز هم میشه در سایت سنجش اعتراض ثبت کنی.
بله دقیقا این سوال گزینه صحیح ندارد.ببخشید دوست عزیز منبع ما برای آزمون کتاب هوش مصنوعی آقای راسل هست و توی این کتاب هرس الفا بتا تحت عنوان یک الگوریتم مستقل؛بهبودی برای MinmMax مطرح شده و حتی دقیقا در صفحه ۲۰۳ در دو قسمت دقیقا گفته الگوریتم جستجوی الفابتا.

[fahimehazimi]

(۰۸ اسفند ۱۳۹۰ ۰۹:۰۶ ب.ظ)ارمان نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۸:۴۳ ب.ظ)mam نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۸:۳۲ ب.ظ)ارمان نوشته شده توسط:  ۱. رشته:فناوری اطلاعات
۲. کد دفترچه:c
۳. نام درس:داده
۴. شماره سوال:۳۸
۵. کلید سنجش:۲
۶. گزینه صحیح:۳
۷. شرح و ارجاع به منابع: در صورتی که به جای امگا(حداقل) از O (حداکثر) استفاده می کردیم گزینه ۲ صحیح است در این حالت گزینه ۳ جواب میباشد.

به نظرم همون گزینه‌ی ۲ درسته. لطفاً بگید که چرا nlogn درست میشه.

چیزی که مطمئنم اینکه N^2 نمیشه (اینو استادای دانشگاهمون هم تایید کردن)
یا nlgn میشه یا lgn

....................................................................
من بعد از چند ماه که دیدم به این نتیجه رسیدم و من هم تائید میکنم ولی یادم نیست کدوم یکی رو زدم یعنی یا logn یا nlog nکه فکر کنم nlog nمیشه

[arixooo]

(۱۴ اردیبهشت ۱۳۹۱ ۰۵:۱۱ ب.ظ)fahimehazimi نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۹:۰۶ ب.ظ)ارمان نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۸:۴۳ ب.ظ)mam نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۸:۳۲ ب.ظ)ارمان نوشته شده توسط:  ۱. رشته:فناوری اطلاعات
۲. کد دفترچه:c
۳. نام درس:داده
۴. شماره سوال:۳۸
۵. کلید سنجش:۲
۶. گزینه صحیح:۳
۷. شرح و ارجاع به منابع: در صورتی که به جای امگا(حداقل) از O (حداکثر) استفاده می کردیم گزینه ۲ صحیح است در این حالت گزینه ۳ جواب میباشد.

به نظرم همون گزینه‌ی ۲ درسته. لطفاً بگید که چرا nlogn درست میشه.

چیزی که مطمئنم اینکه N^2 نمیشه (اینو استادای دانشگاهمون هم تایید کردن)
یا nlgn میشه یا lgn

....................................................................
من بعد از چند ماه که دیدم به این نتیجه رسیدم و من هم تائید میکنم ولی یادم نیست کدوم یکی رو زدم یعنی یا logn یا nlog nکه فکر کنم nlog nمیشه

علامت امگا یعنی اینکه این تابع در بهترین شرایط(کمترین رشد) چه اردری داره که همون گزینه ۲ درسته..البته این نظر منه

[fahimehazimi]

(۱۹ اردیبهشت ۱۳۹۱ ۰۹:۵۷ ب.ظ)arixooo نوشته شده توسط:  

(14 اردیبهشت ۱۳۹۱ ۰۵:۱۱ ب.ظ)fahimehazimi نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۹:۰۶ ب.ظ)ارمان نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۸:۴۳ ب.ظ)mam نوشته شده توسط:  

(08 اسفند ۱۳۹۰ ۰۸:۳۲ ب.ظ)ارمان نوشته شده توسط:  ۱. رشته:فناوری اطلاعات
۲. کد دفترچه:c
۳. نام درس:داده
۴. شماره سوال:۳۸
۵. کلید سنجش:۲
۶. گزینه صحیح:۳
۷. شرح و ارجاع به منابع: در صورتی که به جای امگا(حداقل) از O (حداکثر) استفاده می کردیم گزینه ۲ صحیح است در این حالت گزینه ۳ جواب میباشد.

به نظرم همون گزینه‌ی ۲ درسته. لطفاً بگید که چرا nlogn درست میشه.

چیزی که مطمئنم اینکه N^2 نمیشه (اینو استادای دانشگاهمون هم تایید کردن)
یا nlgn میشه یا lgn

....................................................................
من بعد از چند ماه که دیدم به این نتیجه رسیدم و من هم تائید میکنم ولی یادم نیست کدوم یکی رو زدم یعنی یا logn یا nlog nکه فکر کنم nlog nمیشه

علامت امگا یعنی اینکه این تابع در بهترین شرایط(کمترین رشد) چه اردری داره که همون گزینه ۲ درسته..البته این نظر منه

راستش من تمام تحلیل هایی که سرجلسه میکردم رو دونه دونه یادم میاد و اصلا یادم نیست آخرش چی شدم ولی احتمالا خودم همون گزینه دو رو زدم با این فکر که اگه قرار به فکر بالا باشه هر دو گزینه ی log ,nlogدرست هستند و منطقی و راهی برای اینکه کدوم رو بزنیم نداریم وهمون دو درسته....به نظرم سئوال درستی نبود