مشخصات کتاب

A guide to algorithm design paradigms, methods, and complexity analysis

ویرایش:  
نویسندگان: Benoit A.,  Robert Y.,  Vivien F.  
سری:  
ISBN (شابک) : 9781439898130 
ناشر: CRC 
سال نشر: 2014 
تعداد صفحات: 378 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

در صورت تبدیل فایل کتاب A guide to algorithm design paradigms, methods, and complexity analysis به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

توضیحاتی در مورد کتاب راهنمای الگوریتم پارادایم های طراحی، روش ها، و تجزیه و تحلیل پیچیدگی

ارائه دیدگاه تکمیلی به کتاب های استاندارد در مورد الگوریتم ها، راهنمای طراحی الگوریتم: پارادایم ها، روش ها و تحلیل پیچیدگی، نقشه راهی را برای خوانندگان فراهم می کند تا با یافتن راه حل بهینه یا اثبات نتایج پیچیدگی، دشواری یک مسئله الگوریتمی را تعیین کنند. این یک درمان عملی از پیچیدگی الگوریتمی است و خوانندگان را در حل مسائل الگوریتمی راهنمایی می کند. این کتاب که به سه بخش تقسیم شده است، مجموعه ای جامع از مشکلات را با راه حل ها و همچنین مطالعات موردی عمیق ارائه می دهد که نشان می دهد چگونه می توان پیچیدگی یک مشکل جدید را ارزیابی کرد. بخش اول به خوانندگان کمک می کند تا اصول طراحی اصلی را درک کنند و الگوریتم های کارآمد طراحی کنند. بخش دوم کاهش‌های چند جمله‌ای ناشی از مسائل NP-complete و رویکردهایی را پوشش می‌دهد که فراتر از NP-completeness هستند. بخش سوم ابزارها و تکنیک‌هایی را برای ارزیابی پیچیدگی مسئله، از جمله چگونگی تعیین اینکه کدام نمونه‌ها چند جمله‌ای هستند و کدام‌ها NP-hard هستند، در اختیار خوانندگان قرار می‌دهد. این متن با تکیه بر مطالب تست شده در کلاس درس نویسندگان، خوانندگان را گام به گام با مفاهیم و روش‌های تحلیل پیچیدگی الگوریتمی آشنا می‌کند. از طریق بسیاری از مسائل و مثال‌های دقیق، خوانندگان می‌توانند الگوریتم‌های زمان چند جمله‌ای و کامل بودن NP و فراتر از آن را بررسی کنند.

توضیحاتی درمورد کتاب به خارجی

Presenting a complementary perspective to standard books on algorithms, A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis provides a roadmap for readers to determine the difficulty of an algorithmic problem by finding an optimal solution or proving complexity results. It gives a practical treatment of algorithmic complexity and guides readers in solving algorithmic problems. Divided into three parts, the book offers a comprehensive set of problems with solutions as well as in-depth case studies that demonstrate how to assess the complexity of a new problem. Part I helps readers understand the main design principles and design efficient algorithms. Part II covers polynomial reductions from NP-complete problems and approaches that go beyond NP-completeness. Part III supplies readers with tools and techniques to evaluate problem complexity, including how to determine which instances are polynomial and which are NP-hard. Drawing on the authors’ classroom-tested material, this text takes readers step by step through the concepts and methods for analyzing algorithmic complexity. Through many problems and detailed examples, readers can investigate polynomial-time algorithms and NP-completeness and beyond.

فهرست مطالب

Contents......Page 3
Exercises......Page 11
Preface......Page 13
--- Polynomial-time algorithms......Page 16
On the complexity to compute......Page 17
Exercises......Page 22
Solutions to exercises......Page 28
Bibliographical notes......Page 45
Strassen's algorithm......Page 46
Master theorem......Page 49
Solving recurrences......Page 50
Exercises......Page 52
Solutions to exercises......Page 55
Bibliographical notes......Page 64
Motivating example: The sports hall......Page 65
Designing greedy algorithms......Page 67
Graph coloring......Page 68
Theory of matroids......Page 73
Exercises......Page 76
Solutions to exercises......Page 80
Bibliographical notes......Page 91
The coin changing problem......Page 92
The knapsack problem......Page 95
Designing dynamic-programming algorithms......Page 97
Exercises......Page 98
Solutions to exercises......Page 101
Bibliographical notes......Page 114
Methods for amortized analysis......Page 115
Exercises......Page 118
Solutions to exercises......Page 122
Bibliographical notes......Page 132
--- NP-completeness & beyond......Page 133
A practical approach to complexity theory......Page 134
Problem classes......Page 135
NP-complete problems and reduction theory......Page 141
Examples of NP-complete problems and reductions......Page 145
Importance of problem denition......Page 152
Strong NP-completeness......Page 154
Bibliographical notes......Page 155
Easy reductions......Page 157
About graph coloring......Page 159
Scheduling problems......Page 160
More involved reductions......Page 161
Solutions to exercises......Page 163
Bibliographical notes......Page 186
Approximation results......Page 187
Polynomial problem instances......Page 200
Linear programming......Page 203
Randomized algorithms......Page 208
Branch-and-bound and backtracking......Page 210
Bibliographical notes......Page 217
Approximation results......Page 218
Dealing with NP-complete problems......Page 225
Solutions to exercises......Page 226
Bibliographical notes......Page 245
--- Reasoning on problem complexity......Page 246
Basic reasoning......Page 247
Set of problems with polynomial-time algorithms......Page 249
Set of NP-complete problems......Page 250
Optimal algorithms for homogeneous resources......Page 254
Variants of the problem......Page 257
Extension to a clique of heterogeneous resources......Page 259
Conclusion......Page 263
Replica placement in tree networks......Page 265
Access policies......Page 266
Complexity results......Page 270
Variants of the replica placement problem......Page 283
Conclusion......Page 290
Packet routing......Page 291
: Maximum edge-disjoint paths......Page 292
: Packet routing with variable-paths......Page 298
Conclusion......Page 305
Matrix product, or tiling the unit square......Page 306
Problem motivation......Page 307
NP-completeness......Page 310
A guaranteed heuristic......Page 314
Related problems......Page 323
Online scheduling......Page 324
Flow time optimization......Page 325
Competitive analysis......Page 327
Makespan optimization......Page 337
Conclusion......Page 350
Refs......Page 351

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Overvåket Edward Snowden, NSA og overvåkningsstaten

دانلود کتاب A Refugee’s Journey from Guatemala

دانلود کتاب Philosophies of the Sciences: A Guide

دانلود کتاب Wiener Secession

دانلود کتاب ISTIC-UNESCO-WFEO Workshop on Science, Engineering and Industry: Innovation for Sustainable Development