Combinatorial search

ویرایش:  
نویسندگان: Martin Aigner  
سری: Wiley Teubner Series on Applicable Theory in Computer Science 
ISBN (شابک) : 9780471921424, 3519021099 
ناشر: John Wiley & Sons 
سال نشر: 1988 
تعداد صفحات: 372 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 Mb 

قیمت کتاب (تومان) : 46,000

با ظهور رایانه ها، نظریه جستجو در دهه شصت به عنوان یک حوزه تحقیقاتی به خودی خود ظهور کرد. مرتب سازی سوالات مطرح شده در علوم کامپیوتر اولین سوالاتی بود که به طور کامل مورد مطالعه قرار گرفت. اما به زودی مشخص شد که پیچیدگی ذاتی بسیاری از ساختارهای داده دیگر را می‌توان از دیدگاه نظری جستجو به‌طور مثمرثمری تحلیل کرد. بدترین حالت و تحلیل مورد متوسط ​​الگوریتم‌ها از آن زمان به ابزارهای ضروری در بسیاری از زمینه‌های هم مرز با ترکیب‌شناسی و علوم کامپیوتر تبدیل شده‌اند.

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

هر فصل شامل تعداد زیادی تمرین با درجات دشواری مختلف به همراه راه‌حل‌هایی به تمرین‌های توصیه‌شده است. همچنین یادداشت‌های کتاب‌شناختی برای همه موضوعات مورد بحث وجود دارد و تمام فصل‌ها با فهرست گسترده‌ای از مسائل باز خاتمه می‌یابند.

With the advent of computers, search theory emerged in the sixties as an area of research in its own right. Sorting questions arising in computer science were the first to be thoroughly studied. But soon it was found that the intrinsic complexity of many other data structures could be fruitfully analyzed from a search theoretic point of view. Worst case and average case analyses of algorithms have since become indispensable tools in many fields bordering on combinatorics and computer science.

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.