Nearly fifty of Knuth’s works are collected in this book, beginning with his famous first paper in MAD Magazine, and containing several similarly delightful spoofs written “in a jugular vein.” Knuth’s well-known introduction to the “dancing links” algorithm for combinatorial searches is accompanied by several chapters that shed new light on the age-old problem of knight’s tours on a chessboard. There are chapters about word games, computer games, and even basketball, together with topics of modern folk culture such as traffic signs and license plates. Seventeen of these chapters are being published for the first time; fourteen others have appeared only in publications of limited circulation that are difficult to find in libraries. All are found here, together with more than 700 newly created illustrations. CSLI Lecture Notes number 192
Donald E. Knuth is the Fletcher Jones Professor of Computer Science emeritus at Stanford University.
ترجمه فارسی (ترجمه ماشینی)
تأثیر دونالد کنوت در علوم کامپیوتر از ابداع روشهایی برای ترجمه و تعریف زبانهای برنامهنویسی گرفته تا ایجاد سیستمهای TEX و METAFONT برای نشر رومیزی متغیر است. کتابهای درسی برنده جایزه او به کتابهای کلاسیک تبدیل شدهاند که اغلب برای شکلدهی این رشته به آنها اعتبار داده میشود. مقالات علمی او به طور گسترده مورد ارجاع قرار می گیرند و به عنوان نقاط عطف توسعه در موضوعات مختلف هستند. جلد حاضر، که هشتمین و آخرین کتاب از سری مقالات گردآوری شده اوست، کتابی است که او برای دسر ذخیره کرده است: این کتابی است که به جنبه های تفریحی ریاضیات و علوم کامپیوتر اختصاص یافته است، پر از آثاری که بیشتر به او داده است. در طول 50 سال زندگی حرفه ای خود لذت برد. در اینجا پازل ها، پارادوکس ها و الگوهای جذاب را خواهید یافت: بصری، عددی، و موسیقی.
نزدیک به پنجاه اثر از کنوت در این کتاب گردآوری شده است، که با اولین مقاله معروف او در مجله MAD شروع می شود و حاوی چندین جعل مشابه لذت بخش است که “در رگ گردن” نوشته شده است. مقدمه معروف کنوت به الگوریتم «پیوندهای رقص» برای جستجوهای ترکیبی با چندین فصل همراه است که نور جدیدی را بر مسئله قدیمی تورهای شوالیه روی صفحه شطرنج می اندازد. فصل هایی در مورد بازی های کلمه ای، بازی های رایانه ای و حتی بسکتبال همراه با موضوعات فرهنگ عامیانه مدرن مانند علائم راهنمایی و رانندگی و پلاک وجود دارد. هفده فصل از این فصل برای اولین بار منتشر می شود. چهارده مورد دیگر تنها در نشریات با تیراژ محدود منتشر شده اند که یافتن آنها در کتابخانه ها دشوار است. همه اینها همراه با بیش از 700 تصویر تازه ایجاد شده در اینجا یافت می شوند. یادداشت های سخنرانی CSLI شماره 192
دونالد ای. کنوت، استاد بازنشسته علوم کامپیوتر فلچر جونز در دانشگاه استنفورد است.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.