دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: برنامه نویسی: زبان های برنامه نویسی ویرایش: Hardcover نویسندگان: Sandeep Sen, Amit Kumar سری: ISBN (شابک) : 1108496822, 9781108496827 ناشر: Cambridge University Press سال نشر: 2019 تعداد صفحات: 395 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
در صورت تبدیل فایل کتاب Design and Analysis of Algorithms: A Contemporary Perspective به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب طراحی و تحلیل الگوریتم ها: دیدگاه معاصر نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این متن تکنیکهای مهم طراحی الگوریتم، مانند الگوریتمهای حریصانه، برنامهنویسی پویا، تقسیم و غلبه را پوشش میدهد و برای مشکلات معاصر کاربردهایی ارائه میدهد. تکنیکهایی از جمله تبدیل فوریه سریع، الگوریتم KMP برای تطبیق رشتهها، الگوریتم CYK برای تجزیه بدون زمینه و نزول گرادیان برای کمینهسازی تابع محدب به تفصیل مورد بحث قرار گرفتهاند. تاکید کتاب بر مدل های محاسباتی و تاثیر آنها بر طراحی الگوریتم است. این بینشی در مورد تکنیک های طراحی الگوریتم در مدل های محاسباتی موازی، جریان و سلسله مراتب حافظه می دهد. این کتاب همچنین بر نقش تصادفیسازی در طراحی الگوریتم تأکید میکند و کاربردهای متعددی از ساختارهای داده مانند فهرستهای پرش گرفته تا روشهای کاهش ابعاد را ارائه میدهد.
The text covers important algorithm design techniques, like greedy algorithms, dynamic programming, divide-and-conquer and gives applications to contemporary problems. Techniques including Fast Fourier transform, KMP algorithm for string matching, CYK algorithm for context free parsing and gradient descent for convex function minimization are discussed in detail. The book's emphasis is on computational models and their effect on algorithm design. It gives insights into algorithm design techniques in parallel, streaming and memory hierarchy computational models. The book also emphasizes the role of randomization in algorithm design, and gives numerous applications ranging from data-structures like skip-lists to dimensionality reduction methods.
Cover......Page 1
Front Matter......Page 3
Design and Analysis of Algorithms......Page 5
Copyright......Page 6
Dedication......Page 7
Content......Page 9
Figures......Page 17
Tables......Page 21
Preface......Page 23
Acknowledgments......Page 27
1 Model and Analysis......Page 29
2 Basics of Probability andTail Inequalities......Page 44
3 Warm-up Problems......Page 62
4 Optimization I:Brute Force and Greedy Strategy......Page 82
5 Optimization II:Dynamic Programming......Page 120
6 Searching......Page 137
7 Multidimensional Searching andGeometric Algorithms......Page 156
8 String Matching andFinger Printing......Page 185
9 Fast Fourier Transform andApplications......Page 199
10 Graph Algorithms......Page 212
11 Maximum Flow andApplications......Page 236
12 NP Completeness andApproximation Algorithms......Page 258
13 Dimensionality Reduction......Page 286
14 Parallel Algorithms......Page 305
15 Memory Hierarchy and Caching......Page 336
16 Streaming Data Model......Page 351
A P P E N D I XA. Recurrences and Generating Functions......Page 371
Bibliography......Page 379
Index......Page 391