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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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