אדסחר דייקסטרה

אֶדְסְחֶר וִיבֶּה דֶיְיקְסְטְרָה (בהולנדית: Edsger Wybe Dijkstra, אלפבית פונטי בינלאומי: ;   11 במאי 1930 – 6 באוגוסט 2002, נינן, הולנד) היה מהבולטים במדעני המחשב והמתכנתים במאה העשרים.

ביוגרפיה
דייקסטרה נולד ברוטרדם שבהולנד, לאב כימאי ולאם מתמטיקאית.

למד מתמטיקה ופיזיקה תאורטית באוניברסיטת ליידן. בשנים 1952–1962 עבד כמתכנת, ובמהלכן השלים את הדוקטורט במדעי המחשב (שעדיין לא התגבש כתחום עצמאי) באוניברסיטת אמסטרדם. עבודת הדוקטור שלו, שהוגשה בשנת 1959, נושאת את הכותרת Communication with an Automatic Computer, והתבססה גם על ניסיונו כמתכנת.

בשנים 1962–1984 היה פרופסור למתמטיקה באוניברסיטת איינדהובן, ובשנים 1973–1984 היה עמית מחקר של חברת בורוז. בשנים 1984–1999 היה פרופסור למדעי המחשב באוניברסיטת טקסס באוסטין.

דייקסטרה הוא חתן פרס טיורינג לשנת 1972 ועמית ACM משנת 1994.

על שמו של דייקסטרה נקרא פרס דייקסטרה של ה־ACM (האגודה הבינלאומית של מדעני מחשב). הפרס מוענק כל שנה למאמר שהייתה לו השפעה מרובה (במשך עשר שנים לפחות) על תחום החישוב המבוזר. דייקסטרה היה מהזוכים הראשונים בפרס (לפני שנקרא על שמו), בזכות מאמר הייצוב העצמי.

תרומותיו הבולטות
 האלגוריתם של דייקסטרה, למציאת מסלול קל ביותר בגרף, כשנתונות משקולות לא שליליות על הקשתות. האלגוריתם מוצא את המסלולים מקודקוד מסוים בגרף אל כל אחד מהקודקודים האחרים (במסגרת תורת הגרפים).
 "Go To Statement Considered Harmful", מכתב למערכת הירחון Communications of the ACM שהתפרסם בשנת 1968 ויצר תפנית בתחביר של שפות תכנות, בהסבו את תשומת הלב לקושי שגורם השימוש בפקודת goto לקריאותן של תוכניות. בעקבות מכתב זה נוצר התכנות המובנה, שבו יש מבני בקרה המאפשרים קריאות גבוהה.
 ביסוס מדעי של תהליך התכנות.
 פעולות הנעילה והשחרור של מנעול לסינכרוניזציה של תהליכים במערכת מבוזרת. מאמריו על מערכות מבוזרות נחשבים על ידי רבים להתחלת תחום המחקר של החישוב המבוזר.
 מאמרו על ייצוב עצמי, תכונה המבטיחה כי מערכת מבוזרת שתתחיל ממצב כלשהו תתכנס לבסוף למצב חוקי ותישאר חוקית. המאמר התחיל את תחום המחקר הזה (תת-תחום של תחום מערכות מבוזרות).
 פיתוח מהדר ראשון לשפת התכנות ALGOL, שפה שהפכה למודל בבהירותה ובקפדנותה המתמטית.

טריוויה
דייקסטרה נודע בשנינותו, ואחדות מאמרותיו זכו לציטוט נרחב בקרב כותבים העוסקים במדעי המחשב:

אחדים מספריו
 Structured programming (with O.J. Dahl and C.A.R. Hoare), Academic Press, 1972
 A Discipline of Programming, Prentice-Hall, 1976
 Selected Writings on Computing: A Personal Perspective, Springer Verlag, 1982.

ראו גם

 בעיית הפילוסופים הסועדים
 סמפור (מדעי המחשב)

לקריאה נוספת
 Gerard O’Regan, Giants of Computing - A Compendium of Select, Pivotal Pioneers, Springer, 2013, pp. 91–97.
 קישורים חיצוניים 

 In Pursuit of Simplicity, the manuscripts of Edsger W. Dijkstra, הטקסט המלא של 1,300 מאמריו של דייקסטרה



הערות שוליים

קטגוריה:מדעני מחשב הולנדים
קטגוריה:מתכנתים הולנדים
קטגוריה:מתמטיקאים הולנדים
קטגוריה:ממציאים הולנדים
קטגוריה:מסאים הולנדים
קטגוריה:מפתחי שפות תכנות
קטגוריה:חוקרי שפות תכנות
קטגוריה:עמיתי ACM
קטגוריה:זוכי פרס טיורינג
קטגוריה:זוכי פרס דייקסטרה
קטגוריה:בוגרי אוניברסיטת ליידן
קטגוריה:בעלי תואר דוקטור מאוניברסיטת אמסטרדם
קטגוריה:סגל אוניברסיטאות בהולנד
קטגוריה:סגל אוניברסיטת טקסס באוסטין
קטגוריה:רוטרדם: אישים
קטגוריה:הולנדים שנולדו ב-1930
קטגוריה:הולנדים שנפטרו ב-2002