دانلد کنوت

دانلد اروین کنوث (زاده ۱۰ ژانویه، ۱۹۳۸) دانشمند علوم رایانه و استاد افتخاری در دانشگاه استانفورد در ایالت کالیفورنیای آمریکا است.
شهرت کنوث بیش از هر چیز مربوط به نگارش مجموعه کتاب‌های هنر برنامه‌نویسی رایانه است که یکی از گرانبهاترین مراجع در زمینه علوم رایانه به‌شمار می‌رود.
او عملا پایه‌گذار رشته آنالیز الگوریتم‌ها است و سهم فراوانی در گسترش مبانی نظری شاخه‌های گوناگون علوم رایانه داشته است. وی همچنین طراح سیستم حروف‌چینی تک TeX و سامانه طراحی حروف فراقلم (Metafont) و مطرح کننده مفهوم برنامه‌نویسی ادیبانه است.
پژوهش‌ها و فعالیت‌های دانشگاهی
زادگاه وی شهر میلواکی در ویسکانسین است و دوره‌های کارشناسی و کارشناسی ارشد در رشته ریاضیات را تا ۱۹۶۰ در موسسه فناوری کیس گذراند.
دانلد کنوث
در ۱۹۶۳ دکترای خود در ریاضیات را از موسسه فناوری کالیفرنیا دریافت کرد؛ همان جا بود که به مقام استادی رسید و کار بر روی «هنر برنامه‌نویسی رایانه» را آغاز کرد، کتابی که قرار است در هفت جلد منتشر شود. او در ۱۹۶۸، سالی که به دانشگاه استانفورد پیوست، نخستین جلد این مجموعه را منتشر کرد.
thumb
در ۱۹۷۱ کنوث برنده نخستین دوره جایزه گریس موری هاپر شد. او جوایز بسیار دیگری را نیز به خود اختصاص داده است از جمله جایزه تورینگ، نشان ملی علوم، نشان جان فون‌نویمان و جایزه کیوتو. پس از انتشار سومین جلد مجوعه‌اش در سال ۱۹۷۶ و در اثر نارضایتی از محدودیت‌های ابزارهای رایج حروف‌چینی و نشر به پیاده‌سازی سامانه‌های تک و فراقلم مشغول شد.
برای قدردانی از فعالیت‌ها و کمک‌های کنوث به علوم رایانه، لقب منحصربه‌فرد «استاد در هنر برنامه‌نویسی رایانه» در سال ۱۹۹۰ به وی اهدا شد. این لقب از آن پس «استاد افتخاری در هنر برنامه‌نویسی رایانه» خوانده می‌شود. (Professor Emeritus of the Art of Computer Programming)
او در ۱۹۹۲ به عضویت فرهنگستان علوم فرانسه در آمد و همان سال نیز برای کار روی «هنر برنامه‌نویسی رایانه»
پژوهشهای معمول و تدریس در دانشگاه استانفورد را رها کرد. در سال ۲۰۰۳ وی به اعضای انجمن سلطنتی لندن پیوست.
سال ۲۰۰۴، سال بازچاپ سه جلد نخست مجوعه‌اش بود در حالی که کنوث هم اکنون روی جلد چهارم کار می‌کند و به طور مرتب بخش‌هایی از آن را روی وب‌گاه شخصی‌اش منتشر می‌کند. هم‌زمان، کنوث، چندین بار در سال، سخنرانی‌هایی غیر رسمی در دانشگاه استانفورد ارائه می‌دهد که آنها را «تعمقی در رایانه» می‌نامد.
نکات کوچک‌تر
کنوث برنامه‌نویس مشهوری است که به شوخ‌طبعی‌های بازیگوشانه‌اش معروف است:
او به هرکسی که در کتاب‌هایش اشتباه یا هر ایراد چاپی پیدا کند دو دلار و پنجاه و شش سنت (۲٫۵۶) مژدگانی می‌دهد چون "۲۵۶ سنت برابر یک دلار در مبنای شانزده است." (این جایزه برای ایرادات کتاب "۳:۱۶ درک متون کتاب مقدس" سه دلار و شانزده سنت است)
شماره نسخه‌های نرم‌افزار تک او به عدد  میل می‌کند، یعنی شماره نسخه‌ها با ترتیب ۳، ۳٫۱، ۳٫۱۴ و مانند آن افزایش پیدا می‌کند. شماره نسخه‌های فراقلم به عدد e میل می‌کند.
او یک بار به استفاده کنندگان نرم‌افزارش هشدار داد: "مراقب اشکالات کد این برنامه باشید؛ من نشان داده‌ام که برنامه درست کار می‌کند، اما آن را امتحان نکرده‌ام."
علاوه بر نوشته‌هایش در زمینه علوم رایانه، کنوث هم‌چنین نویسنده که در آن او کتاب مقدس را طی فرایند «نمونه برداری تصادفی طبقه‌بندی شده» بررسی می‌کند، یا به طور دقیق‌تر، او هر بند شماره ۱۶ از هر بخش با شماره ۳ هر کتاب را مطالعه می‌کند. او هر بند را با نمونه خطاطی شده آن همراه کرده است، که حاصل تلاش داوطلبانه گروهی از خوشنویسان زیر نظر هرمان زاف است.
کنوث نخستین نوشتار علمی‌اش به نام «سامانه پاتچبی (Potrzebie) برای وزن‌ها و دیگر میزان‌ها» را در یک مجله مدرسه‌ای در ۱۹۵۷ منتشر کرد و در آن واحد طول را ضخامت شماره ۲۶ مجله MAD تعریف کرد و نام واحد نیرو را نیز "whatmeworry" ("نگرانم می‌کنه") نامید. مجله MAD مقاله را خرید و در نسخه ژوئن ۱۹۵۷ خود منتشر کرد.
زندگی شخصی
کنوت که لوتری است علاوه بر مکتوبات علوم کامپیوتری، نویسنده کتاب 3:16 Bible Texts Illuminated است، که در آن انجیل را توسط فرایندی systematic sampling بررسی می‌کند، مشخصا تحلیلی از فصل ۳، آیه ۱۶ هر کتاب ارائه می‌کند. به همراه هر آیه یک اثر هنری خطاطی از گروهی از خطاطان آمده است.
از سرگرمی‌های کنوث موسیقی و به ویژه نواختن ارگ کلیسا است. او یک ارغنون لوله‌ای در منزل خود نصب کرده است و با این همه داشتن هر استعدادی در نواختن این ساز را انکار می‌کند. او از پست الکترونیکی استفاده نمی‌کند، زیرا به گفته خودش آن را از ۱۹۷۵ تا اول ژانویه ۱۹۹۰ به کار برده که برای یک عمر کافی است. در عوض مکاتبه فله‌ای را موثرتر می‌داند یعنی استفاده از پست سنتی هر چند ماه یکبار.
همسر او جیل کنوث است که کتابی با عنوان بیرق‌های بی‌نوشته در مورد طرح بیرق‌های متفاوتی که در مراسم مذهبی مسیحیان در کلیسا استفاده می‌شود را در سال ۱۹۸۶ منتشر کرده است. این زوج دو فرزند دارند.
برنامه نویسی ادیبانه
تولید اعداد تصادفی در رایانه