ادسخر دیکسترا

دانشنامه عمومی

ادسخر ویبه دِیکسترا ( تلفظ هلندی:  ( شنیدن ) ( زاده ۱۱ مه ۱۹۳۰ - درگذشته ۶ اوت ۲۰۰۲ ) دانشمند هلندی در علوم ریاضی و علوم رایانه، برنامه نویس، مهندس نرم افزار، علوم سامانه ها، مقاله نویس علمی و پیشگام در علم محاسبات بود. [ ۶] او که یک فیزیکدان نظری بود، از سال ۱۹۵۲ تا ۱۹۶۲ به عنوان برنامه نویس در مرکز ریاضیات ( آمستردام ) کار کرد. دیکسترا که در بیشتر عمر خود استاد دانشگاه بود، از سال ۱۹۸۴ تا زمان بازنشستگی اش در سال ۱۹۹۹، کرسی صدمین ساله اشلومبرگر در علوم رایانه را در دانشگاه تگزاس در آستین داشت.
او استاد ریاضیات در دانشگاه فناوری آیندهوون ( ۱۹۶۲–۱۹۸۴ ) و پژوهشگر در شرکت باروز ( ۱۹۷۳–۱۹۸۴ ) بود. در سال ۱۹۷۲، او اولین فرد غیر آمریکایی و انگلیسی بود که برنده جایزه تورینگ شد. وی این جایزه را به خاطر کمک های بنیادین به پیش برد زبان های برنامه سازی دریافت کرد. یکی از تأثیرگذارترین چهره های نسل پایه گذار علم محاسبات، [ ۷] [ ۸] [ ۹] دایکسترا بود که به شکل گیری این رشته جدید هم به عنوان مهندس و هم به عنوان نظریه پرداز در علوم نظری رایانه کمک کرد. [ ۱۰] [ ۱۱]
الگوریتم دایکسترا ( مسئله یافتن کوتاهترین مسیر )
الگوریتم پریم ( درخت پوشای کمینه )
• نخستین کامپایلر اجرای زبان برنامه نویسی الگول ۶۰
تحلیل ساختارمند
برنامه نویسی ساخت یافته
نشان بر
ریسه
رایانش توزیع شده
همگام سازی
انحصار متقابل
بخش بحرانی
• گسترش و تعمیم الگوریتم دکر
پشته فراخوانی
گرسنگی منابع
بن بست
الگوریتم بانکدار
مسئله غذا خوردن فیلسوف ها
مسئله آرایشگر خوابیده
• مسئله تولیدکننده - مصرف کننده ( مسئله تولیدکننده - مصرف کننده )
مرتب سازی روان
• معماری نرم افزار[ ۱۲]
عکس ادسخر دیکستراعکس ادسخر دیکسترا
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس