دانلود کتاب Combinatorial search (به فارسی: جستجوی ترکیبی) نوشته شده توسط «Martin Aigner»
اطلاعات کتاب جستجوی ترکیبی
موضوع اصلی: ریاضیات گسسته
نوع: کتاب الکترونیکی
ناشر: John Wiley & Sons
نویسنده: Martin Aigner
زبان: English
فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)
سال انتشار: 1988
تعداد صفحه: 372
حجم کتاب: 3 مگابایت
کد کتاب: 9780471921424 , 9783519021094 , 0471921424 , 3519021099
توضیحات کتاب جستجوی ترکیبی
با ظهور رایانه ها، نظریه جستجو در دهه شصت به عنوان یک حوزه تحقیقاتی به تنهایی ظهور کرد. دسته بندی سوالات مطرح شده در علوم کامپیوتر اولین سوالاتی بود که به طور کامل مورد مطالعه قرار گرفت. اما به زودی مشخص شد که پیچیدگی ذاتی بسیاری از ساختارهای داده دیگر را می توان از دیدگاه نظری جست و جو به طور مثمرثمری تحلیل کرد. بدترین حالت و تحلیل مورد متوسط الگوریتم‌ها از آن زمان به ابزارهای ضروری در بسیاری از زمینه‌های هم مرز با ترکیب‌شناسی و علوم کامپیوتر تبدیل شده‌اند.
جستجوی ترکیبی یک نمای کلی از موضوع را ارائه می دهد، از مشکلاتی مانند معمای معیوب سکه گرفته تا برخی پیشرفت های اخیر در محاسبات موازی. بر ارتباطات قوی با نظریه اطلاعات، ترکیبات، ساختارهای درختی، نظم و نمودارها تاکید می کند.
هر فصل شامل تعداد زیادی تمرین با درجه‌های دشواری مختلف با راه‌حل‌های اضافه‌ای به تمرین‌های توصیه‌شده است. همچنین یادداشت های کتابشناختی برای همه موضوعات مورد بحث وجود دارد و تمام فصل ها با فهرست گسترده ای از مسائل باز به پایان می رسد.
Combinatorial Search gives an overview of the subject, ranging from such time-honored problems as the defective coin puzzle to some very recent advances in parallel computing. It stresses the strong connections with information theory, combinatorics, tree structures, order and graphs.
Each chapter contains a large number of exercises of various degrees of difficulty with an addendum of solutions to recommended exercises. There are also bibliographical notes to all topics discussed and all chapters are concluded with an extensive list of open problems.
