دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Selected papers on design of algorithms
دانلود کتاب مقالات منتخب در مورد طراحی الگوریتم ها
مشخصات کتاب
Selected papers on design of algorithms
ویرایش:
نویسندگان: Knuth D.E.
سری: Center for the Study of Language and Information - CSLI Lecture Notes 191
ISBN (شابک) : 1575865831, 3019877547
ناشر: CSLI
سال نشر: 2010
تعداد صفحات: 469
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 42,000
در صورت تبدیل فایل کتاب Selected papers on design of algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مقالات منتخب در مورد طراحی الگوریتم ها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مقالات منتخب در مورد طراحی الگوریتم ها
تأثیر دونالد کنوت در علوم کامپیوتر از ابداع روش‌هایی برای ترجمه و تعریف زبان‌های برنامه‌نویسی گرفته تا ایجاد سیستم‌های TEX و METAFONT برای انتشار رومیزی متغیر است. کتاب‌های درسی او که برنده جایزه شده‌اند، به کتاب‌های کلاسیک تبدیل شده‌اند که اغلب برای شکل‌دهی این رشته به آنها اعتبار داده می‌شود. مقالات علمی او به طور گسترده ای مورد ارجاع قرار می گیرند و به عنوان نقاط عطف توسعه در موضوعات مختلف هستند. جلد حاضر که هفتمین مجموعه از مقالات گردآوری شده وی است، به کار او در زمینه طراحی الگوریتم های جدید اختصاص دارد. این روش‌ها را برای مسائل گسسته متعدد مانند مرتب‌سازی، جستجو، فشرده‌سازی داده‌ها، بهینه‌سازی، اثبات قضیه، و رمزنگاری و همچنین روش‌هایی برای کنترل خطاها در محاسبات عددی و حرکت براونی را پوشش می‌دهد. نزدیک به سی مقاله کلاسیک کنوت در مورد این موضوع در این کتاب جمع آوری شده است که با تجدید نظرهای گسترده و یادداشت هایی در مورد تحولات بعدی به روز شده است. بسیاری از این الگوریتم‌ها کاربرد گسترده‌ای داشته‌اند - به عنوان مثال، الگوریتم Knuth برای درخت‌های جستجوی بهینه، الگوریتم Faller-Gallagher-Knuth برای کدگذاری تطبیقی هافمن، الگوریتم Knuth-Morris-Pratt برای تطبیق الگو، الگوریتم Dijkstra-Knuth برای بهینه. عبارات، و الگوریتم Knuth-Bendix برای استنتاج پیامدهای بدیهیات. برخی دیگر از نظر آموزشی مهم هستند و به دانش آموزان کمک می کنند تا یاد بگیرند که چگونه الگوریتم های جدید برای کارهای جدید طراحی کنند. یکی دو مورد از نظر تاریخی مهم هستند، زیرا نشان می دهند که در روزهای اولیه محاسبات چگونه کارها انجام می شد. همه اینها همراه با بیش از چهل تصویر تازه ایجاد شده در اینجا یافت می شوند.
توضیحاتی درمورد کتاب به خارجی
Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TEX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field; his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume, which is the seventh in a series of his collected papers, is devoted to his work on the design of new algorithms. It covers methods for numerous discrete problems such as sorting, searching, data compression, optimization, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations and for Brownian motion. Nearly thirty of Knuth's classic papers on the subject are collected in this book, brought up to date with extensive revisions and notes on subsequent developments. Many of these algorithms have seen wide use--for example, Knuth's algorithm for optimum search trees, the Faller-Gallagher-Knuth algorithm for adaptive Huffman coding, the Knuth-Morris-Pratt algorithm for pattern matching, the Dijkstra-Knuth algorithm for optimum expressions, and the Knuth-Bendix algorithm for deducing the consequences of axioms. Others are pedagogically important, helping students to learn how to design new algorithms for new tasks. One or two are significant historically, as they show how things were done in computing's early days. All are found here, together with more than forty newly created illustrations.
فهرست مطالب
Knuth, Donald Ervin, Selected papers on design of algorithms 2010 ......Page 3
Copyright ......Page 4
Preface ......Page 8
Acknowledgments ......Page 13
Contents ......Page 6
Chapter 1 Robert W Floyd, in Memoriam 1 ......Page 16
Chapter 2 The Bose-Nelson Sorting Problem 19 ......Page 34
Chapter 3 A One-Way, Stackless Quicksort Algorithm 31 ......Page 46
Chapter 4 Optimum Binary Search Trees 35 ......Page 50
Chapter 5 Dynamic Huffman Coding 51 ......Page 66
Chapter 6 Inhomogeneous Sorting 71 ......Page 86
Chapter 7 Lexicographic Permutations with Restrictions 79 ......Page 94
Chapter 8 Nested Satisfiability 91 ......Page 106
Chapter 9 Fast Pattern Matching in Strings 99 ......Page 114
Chapter 10 Addition Machines 137 ......Page 152
Chapter 11 A Simple Program Whose Proof Isn’t 155 ......Page 170
Chapter 12 Verification of Link-Level Protocols 167 ......Page 182
Chapter 13 A Problem in Concurrent Programming Control 175 ......Page 190
Chapter 14 Optimal Prepaging and Font Caching 181 ......Page 196
Chapter 15 A Generalization of Dijkstra’s Algorithm 209 ......Page 224
Chapter 16 Two-Way Rounding 219 ......Page 234
Chapter 17 Matroid Partitioning 235 ......Page 250
Chapter 18 Irredundant Intervals 245 ......Page 260
Chapter 19 Simple Word Problems in Universal Algebras 275 ......Page 290
Chapter 20 Efficient Representation of Perm Groups 315 ......Page 330
Chapter 21 An Algorithm for Brownian Zeros 329 ......Page 344
Chapter 22 Semi-Optimal Bases for Linear Dependencies 337 ......Page 352
Chapter 23 Evading the Drift in Floating-Point Addition 341 ......Page 356
Chapter 24 Deciphering a Linear Congruential Encryption 349 ......Page 364
Chapter 25 Computation of Tangent, Euler, and Bernoulli Numbers 359 ......Page 374
Chapter 26 Euler’s Constant to 1271 Places 373 ......Page 388
Chapter 27 Evaluation of Polynomials by Computer 383 ......Page 398
Chapter 28 Minimizing Drum Latency Time 397 ......Page 412
Index 437 ......Page 452
cover......Page 1
