ویرگول
ورودثبت نام
مهلا افرین
مهلا افرین
مهلا افرین
مهلا افرین
خواندن ۲ دقیقه·۵ سال پیش

دونالد کنوت (پدر آنالیز الگوریتم)

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

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

كنوت در سال 1938 در شهر ميلواكي در ويسكانسين كه يكي از ايالت‌هاي غرب آمريكاست به دنيا آمد، پدرش تجارت كوچكي در زمينه چاپ داشت و در همان دبيرستاني كه كنوت درس مي‌خواند دفترداري را آموزش مي داد.

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


در سال 1963 او موفق به دريافت مدرك دكتراي رياضيات از موسسه تكنولوژي كاليفرنيا شد و در همانجا به عنوان استاديار مشغول به كار شد و از همان زمان نوشتن كتاب "هنر برنامه نويسي كامپيوتري " را شروع كرد و از همان ابتدا قبول كرد كه كتابي مربوط به كامپايلرها را نيز به عنوان متممي براي كتابش بعدا بنويسد. در ابتدا قرار بود كه اين كتاب فقط يك جلد باشد ولي بعدا كنوت اعلام كرد كه اين كتاب را در 7 جلد مي‌نويسد. در سال 1968، درست قبل از اينكه اولين جلد اين كتاب به چاپ برسد كنوت در NSA (آژانس امنيت ملي) شروع به كار كرد اما مدتي بعد استعفا داد و به دانشگاه استنفورد پيوست.



جوايز:

در ۱۹۷۱ کنوت برنده نخستين دوره جايزه گريس موری کاپر شد. او جوايز بسيار ديگري را نيز به خود اختصاص داده است از جمله جايزه تورينگ (در سال 1974)، نشان ملي علوم، نشان جان فون‌نويمان و جايزه کيوتو. پس از انتشار سومين جلد مجوعه‌اش در سال ۱۹۷۶ و در اثر نارضايتي از محدوديت‌هاي ابزارهاي رايج حروف‌چيني و نشر به تحقيق و توسعه سيستم تک(TEX) و فراقلم (metafont) مشغول شد.
براي قدرداني از فعاليت‌ها و کمک‌هاي کنوث به علوم رايانه، لقب منحصربه فرد "استاد در هنر برنامه‌نويسي رايانه" در سال ۱۹۹۰ به وي اهدا شد.






۱
۰
مهلا افرین
مهلا افرین
شاید از این پست‌ها خوشتان بیاید