ادسخر دیکسترا
ادسخر ویبه دِیکسترا (تلفظ هلندی: [ˈɛtsxər ˈʋibə ˈdɛikstra] ( شنیدن) (زاده ۱۱ مه ۱۹۳۰ - درگذشته ۶ اوت ۲۰۰۲) دانشمند هلندی در علوم ریاضی و علوم رایانه بود. وی در سال ۱۹۷۲ جایزهٔ تورینگ را به خاطر کمکهای بنیادین به پیش برد زبانهای برنامهسازی دریافت کرد.
ادسخر ویبه دِیکسترا | |
---|---|
زادهٔ | ۱۱ مهٔ ۱۹۳۰ رتردام، هلند |
درگذشت | ۶ اوت ۲۰۰۲ (۷۲ سال) نیونن، هلند |
محل زندگی | نیونن |
ملیت | هلندی |
جایزه(ها) |
|
پیشینه علمی | |
رشته(های) فعالیت | |
محل کار | |
تأثیر گرفته از |
فعالیتها
- الگوریتم دایکسترا (مسئله یافتن کوتاهترین مسیر)
- الگوریتم پریم (درخت پوشای کمینه)
- نخستین کامپایلر اجرای زبان برنامهنویسی الگول ۶۰
- تحلیل ساختارمند
- برنامهنویسی ساختیافته
- نشانبر
- ریسه
- رایانش توزیعشده
- همگامسازی
- انحصار متقابل
- بخش بحرانی
- گسترش و تعمیم الگوریتم دکر
- پشته فراخوانی
- گرسنگی منابع
- بنبست
- الگوریتم بانکدار
- مسئله غذا خوردن فیلسوفها
- مسئله آرایشگر خوابیده
- مسئله تولیدکننده-مصرفکننده (مسئله تولیدکننده-مصرفکننده)
- مرتبسازی روان
- معماری نرمافزار[6]
جستارهای وابسته
منابع
- Hoare, C. A. R. (12 October 2010). "The 2010 Edsger W. Dijkstra Memorial Lecture: What Can We Learn from Edsger W. Dijkstra?". Department of Computer Science, The University of Texas at Austin. Retrieved 12 August 2015.
- Ryder, Barbara G. ; Soffa, Mary Lou; Burnett, Margaret (2005). Impact of Software Engineering Research on Modern Programming Languages. ACM Transactions on Software Engineering and Methodology, Vol. 14, No. 4, October 2005, p. 431-477. “Of great influence to Pascal was Structured programming, put forth by E. W. Dijkstra. This method of proceeding in a design would obliviously be greatly encouraged by the use of a Structured Language, a language with a set of constructs that could freely be combined and nested. The textual structure of a program should directly reflect its flow of control. ”
- Wirth, Niklaus (2008). A Brief History of Software Engineering. IEEE Annals of the History of Computing, vol.30, no. 3, July–September 2008, p. 32-39. “In 1965 Dijkstra wrote his famous Notes on Structued Programming and declared programming as a discipline in contrast to a craft. Also in 1965 Hoare published an important paper about data structuring. These ideas had a profound influence on new programming language, in particular Pascal. Languages are the vehicles in which these ideas were to be expressed. Structured programming became supported by a structured programming language. ”
- As Lamport (2002) wrote, “Edsger W. Dijkstra started the field of concurrent and distributed algorithms with his 1965 CACM paper “Solution of a Problem in Concurrent Programming Control”, in which he first stated and solved the mutual exclusion problem. That paper is probably why PODC exists; it certainly inspired most of my work. ”
- Lamport, Leslie. "Turing Lecture: The Computer Science of Concurrency: The Early Years (Communications of the ACM, Vol. 58 No. 6, June 2015)". Association for Computing Machinery. Retrieved 22 September 2015.
While concurrent program execution had been considered for years, the computer science of concurrency began with Edsger Dijkstra's seminal 1965 paper that introduced the mutual exclusion problem. (...) The first scientific examination of fault tolerance was Dijkstra's seminal 1974 paper on self-stabilization. (...) The ensuing decades have seen a huge growth of interest in concurrency—particularly in distributed systems. Looking back at the origins of the field, what stands out is the fundamental role played by Edsger Dijkstra, to whom this history is dedicated.
- Albin, Stephen T. (2003). The Art of Software Architecture: Design Methods and Techniques (Wiley Publishing, Inc.), p. 3
- مشارکتکنندگان ویکیپدیا. «Edsger W. Dijkstra». در دانشنامهٔ ویکیپدیای انگلیسی، بازبینیشده در ۲۳ مه ۲۰۰۹.
پیوند به بیرون
در ویکیانبار پروندههایی دربارهٔ ادسخر دیکسترا موجود است. |
- E.W. Dijkstra Archive (مرکز تاریخ آمریکا، دانشگاه تگزاس در آستین) (انگلیسی)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.