زنگ‌تفریح تصادفی

 پيوندهاي المپياد كامپيوتر
 سايت‌هاي المپياد كامپيوتر
 
 دونالد كنوت‌‌‌،‌ استاد هنر برنامه نويسي
دونالد كنوت‌‌‌،‌ استاد هنر برنامه نويسيزنگ تفريح كامپيوتر
زنگ تفريح شماره 131
 

دونالد اروين كنوت  دانشمند علوم كامپيوتر و استاد بازنشسته دانشگاه استنفورد است. او مولف كتاب چند جلدي "هنر برنامه نويسي كامپيوتري" است و به او لقب پدر آناليز الگوريتم را داده‌اند.

 


زندگي و تحصيلات

كنوت در سال 1938 در شهر ميلواكي در ويسكانسين كه يكي از ايالت‌هاي غرب آمريكاست به دنيا آمد، پدرش تجارت كوچكي در زمينه چاپ داشت و در همان دبيرستاني كه كنوت درس مي‌خواند دفترداري را آموزش مي داد. 
 
كنوت به موسيقي به ويژه نواختن ارگ علاقه زيادي داشت و دوران سختي را سپري كرد تا تصميم بگيرد فيزيك را به جاي موسيقي انتخاب كند. اما در آخر فيزيك را انتخاب كرد و به موسسه فناوري كيس رفت و در زماني كه در آن موسسه مشغول يادگيري فيزيك بود با IBM650 يكي از اولين رايانه‌هاي بزرگ آشنا شد. بعد از اينكه دستورات كامپيوتر را مطالعه كرد تصميم گرفت كدهاي اسمبلي و كامپايلي را براي ماشيني كه در موسسه خودش استفاده مي‌شد دوباره نويسي كند چرا كه باور داشت اين كدها را مي‌تواند بهتر بنويسد. در سال 1958 كنوت برنامه‌ي كامپيوتري‌اي بر اساس ارزش بازيكنان نوشت كه باعت قهرماني تيم بسكتبال مدرسه‌اش شد. اين برنامه در آن زمان بسيار بديع و نو بود و باعث شد سرو صداي زيادي به راه بيفتد و اين موضوع  حتي در اخبار و مجلات انتشار يافت.
 

 

كنوت يكي از موسسين و سردبيران مجله‌اي به نام Engineering & Science Review  بود كه در سال 1959 به عنوان بهترين مجله تكنولوژي انتخاب شد و جايزه بين المللي گرفت. در همان موقع بود كه او رشته تحصيلي‌اش را از فيزيك به رياضيات تغيير داد و در سال 1960 مدرك ليسانس را همزمان با دريافت ارشد افتخاري كارهاي فوق‌العاده‌اش دريافت كرد.
 
 

 

 
در سال 1963 او موفق به دريافت مدرك دكتراي رياضيات از موسسه تكنولوژي كاليفرنيا شد و در همانجا به عنوان استاديار مشغول به كار شد و از همان زمان نوشتن كتاب "هنر برنامه نويسي كامپيوتري " را شروع كرد و از همان ابتدا قبول كرد كه كتابي مربوط به كامپايلرها را نيز به عنوان متممي براي كتابش بعدا بنويسد. در ابتدا قرار بود كه اين كتاب فقط يك جلد باشد ولي بعدا كنوت اعلام كرد كه اين كتاب را در 7 جلد مي‌نويسد. در سال 1968، درست قبل از اينكه اولين جلد اين كتاب به چاپ برسد كنوت در NSA (آژانس امنيت ملي) شروع به كار كرد اما مدتي بعد استعفا داد و به دانشگاه استنفورد پيوست. 
 
جوايز:
در ۱۹۷۱ کنوت برنده نخستين دوره جايزه گريس موري هاپر شد. او جوايز بسيار ديگري را نيز به خود اختصاص داده است از جمله جايزه تورينگ (در سال 1974)، نشان ملي علوم، نشان جان فون‌نويمان و جايزه کيوتو. پس از انتشار سومين جلد مجوعه‌اش در سال ۱۹۷۶ و در اثر نارضايتي از محدوديت‌هاي ابزارهاي رايج حروف‌چيني و نشر به تحقيق و توسعه سيستم تک(TEX)  و فراقلم (metafont) مشغول شد.
 
براي قدرداني از فعاليت‌ها و کمک‌هاي کنوث به علوم رايانه، لقب منحصربه فرد "استاد در هنر برنامه‌نويسي رايانه" در سال ۱۹۹۰ به وي اهدا شد. 
 
او در ۱۹۹۲ به عضويت فرهنگستان علوم فرانسه در آمد و همان سال نيز براي کار روي "هنر برنامه‌نويسي رايانه" تدريس در دانشگاه استانفورد را رها کرد. در سال۲۰۰۳ وي به اعضاي انجمن سلطنتي لندن پيوست. 
 
در سال جاري ميلادي 2012 قرار است قسمت اول جلد چهارم كتابش به چاپ برسد.
 
 
شوخ طبعي‌هاي كنوت:

او به هرکسي که در کتاب‌هايش اشتباه يا هر ايراد چاپي پيدا کند دو دلار و پنجاه و شش سنت (۲.۵۶) مژدگاني مي‌دهد چون  "۲۵۶ سنت برابر يک دلار در مبناي شانزده است." 

 

شماره نسخه‌هاي نرم‌افزار تک او به عدد π ميل مي‌کند، يعني شماره نسخه‌ها با ترتيب ۳، ۳.۱، ۳.۱۴ و مانند آن افزايش پيدا مي‌کند. شماره نسخه‌هاي فراقلم به عدد e ميل مي‌کند.

 

او يک بار به استفاده کنندگان نرم‌افزارش هشدار داد: "مراقب اشکالات کد اين برنامه باشيد؛ من نشان داده‌ام که برنامه درست کار مي‌کند، اما آن را امتحان نکرده‌ام."
 
 

 

1391/6/20لينک مستقيم

فرستنده :
سید عباس کاظمی HyperLink HyperLink 1391/12/20
مـتـن : سرعت الگویتم طراحی شده توسط ایشان در مورد string matching بسیار ارزشمند و سریع است. در حد (n)

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 زنگ تفريح‌ها

 
 المپياد كامپيوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2630
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2630