ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 19 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
ساختمان داده ها جستجوی خطی و دودویی
مرور
مشکل: چگونه داده ی مورد نظر را در یک ساختار داده پیدا کنیم.
جستجوی داده از اعمال اساسی کامپیوترها است.
الگوریتم های جستجوی متفاوتی وجود دارند.
ما الگوریتم ها را بر اساس پیچیدگی آنها مقایسه کنیم.
البته همیشه الگوریتمی که کمترین پیچیدگی دارد برای همه ی انواع داده مناسب نیست.
مشاهدات
جستجو را می توان در لیست مرتب و یا غیر مرتب انجام داد.
جستجوی لیست غیر مرتب سرراست تر است.
کاربردهای جستجو:
جستجوی اسناد
جستجو در پایگاه داده
کاربردهای مرتب سازی
هر جایی که به سازماندهی داده نیاز داشته باشیم (مثل نتایج جستجوی گوگل)
جستجوی خطی
از ابتدای لیست شروع کنید و تمام آیتمها را امتحان کنید.
بدترین حالت و حالت میانگین مثل هم هستند.
معمولاً به این جستجو جستجوی ترتیبی گفته می شود.
4
2
5
6
3
2
3
5
8
21
13
?
1
8
target
چگونه یکی از عناصر آرایه را پیدا کنیم؟
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 33 اسلاید
قسمتی از متن powerpoint (..ppt) :
1
هوش مصنوع ی
جستجوی خصمانه
2
هوش مصنوع ی Artificial Intelligence
فهرست
بازیها چیستند و چرا مطالعه میشوند؟
انواع بازیها
الگوریتم minimax
بازیهای چند نفره
هرس آلفا-بتا
بازیهای قطعی با اطلاعات ناقص
بازیهایی که حاوی عنصر شانس هستند
3
جستجوی خصمانه
بازی ها چیستند و چرا مطالعه میشوند؟
بازیها حالتی از محیطهای چند عاملی هستند
هر عامل نیاز به در نظر گرفتن سایر عاملها و چگونگی تأثیر آنها دارد
تمایز بین محیطهای چند عامل رقابتی و همکار
محیطهای رقابتی، که در آنها اهداف عاملها با یکدیگر برخورد دارند، منجر به مسئله های خصمانه میشود که به عنوان بازی شناخته میشوند
چرا مطالعه میشوند؟
قابلیتهای هوشمندی انسانها را به کار میگیرند
ماهیت انتزاعی بازی ها
حالت بازی را به راحتی میتوان نمایش داد و عاملها معمولا به مجموعه کوچکی از فعالیتها محدود هستند که نتایج آنها با قوانین دقیقی تعریف شده اند
4
جستجوی خصمانه
انواع بازی ها
اطلاعات کامل
اطلاعات ناقص
قطعی
تصادفی
شطرنج
ریورسی
تخته نرد
پوکر
5
جستجوی خصمانه
یک نمونه بازی
بازی دو نفره: Min و Max
اول Max حرکت میکند و سپس به نوبت بازی میکنند تا بازی تمام شود
در پایان بازی، برنده جایزه و بازنده جریمه میشود
بازی به عنوان یک جستجو:
حالت اولیه: موقعیت صفحه و شناسه های قابل حرکت
تابع جانشین:لیستی از (حالت,حرکت) که معرف یک حرکت معتبر است
آزمون هدف:پایان بازی چه موقع است؟(حالتهای پایانه)
تابع سودمندی: برای هر حالت پایانه یک مقدار عددی را ارائه میکند. مثلا برنده(1+) و بازنده(1-)
حالت اولیه و حرکات معتبر برای هر بازیکن، درخت بازی را برای آن بازی ایجاد میکند
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 33 اسلاید
قسمتی از متن powerpoint (..ppt) :
1
هوش مصنوع ی
جستجوی خصمانه
2
هوش مصنوع ی Artificial Intelligence
فهرست
بازیها چیستند و چرا مطالعه میشوند؟
انواع بازیها
الگوریتم minimax
بازیهای چند نفره
هرس آلفا-بتا
بازیهای قطعی با اطلاعات ناقص
بازیهایی که حاوی عنصر شانس هستند
3
جستجوی خصمانه
بازی ها چیستند و چرا مطالعه میشوند؟
بازیها حالتی از محیطهای چند عاملی هستند
هر عامل نیاز به در نظر گرفتن سایر عاملها و چگونگی تأثیر آنها دارد
تمایز بین محیطهای چند عامل رقابتی و همکار
محیطهای رقابتی، که در آنها اهداف عاملها با یکدیگر برخورد دارند، منجر به مسئله های خصمانه میشود که به عنوان بازی شناخته میشوند
چرا مطالعه میشوند؟
قابلیتهای هوشمندی انسانها را به کار میگیرند
ماهیت انتزاعی بازی ها
حالت بازی را به راحتی میتوان نمایش داد و عاملها معمولا به مجموعه کوچکی از فعالیتها محدود هستند که نتایج آنها با قوانین دقیقی تعریف شده اند
4
جستجوی خصمانه
انواع بازی ها
اطلاعات کامل
اطلاعات ناقص
قطعی
تصادفی
شطرنج
ریورسی
تخته نرد
پوکر
5
جستجوی خصمانه
یک نمونه بازی
بازی دو نفره: Min و Max
اول Max حرکت میکند و سپس به نوبت بازی میکنند تا بازی تمام شود
در پایان بازی، برنده جایزه و بازنده جریمه میشود
بازی به عنوان یک جستجو:
حالت اولیه: موقعیت صفحه و شناسه های قابل حرکت
تابع جانشین:لیستی از (حالت,حرکت) که معرف یک حرکت معتبر است
آزمون هدف:پایان بازی چه موقع است؟(حالتهای پایانه)
تابع سودمندی: برای هر حالت پایانه یک مقدار عددی را ارائه میکند. مثلا برنده(1+) و بازنده(1-)
حالت اولیه و حرکات معتبر برای هر بازیکن، درخت بازی را برای آن بازی ایجاد میکند