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

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
אדסחר ויבה דייקסטרה
Edsger Wybe Dijkstra
לידה 11 במאי 1930
פטירה 6 באוגוסט 2002 (בגיל 72)
נינן (אנ'), הולנד
ענף מדעי מתמטיקה, מדעי המחשב
מקום מגורים הולנדהולנד הולנד
תרומות עיקריות
פיתוחה של שפת התכנות ALGOL, האלגוריתם של דייקסטרה, ביסוס מדעי של תהליך התכנות.

אֶדְסְחֶר וִיבֶּה דֶיְיקְסְטְרָה (בהולנדית: Edsger Wybe Dijkstra, אלפבית פונטי בינלאומי: [ˈɛtˌsxər 'ʋibə ˈdɛɪkˌstra]; להאזנה (מידע • עזרה) ‏ 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"[1], מכתב למערכת הירחון 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.

ראו גם

עיינו גם בפורטל:
פורטל מדעי המחשב

קישורים חיצוניים

מיזמי קרן ויקימדיה
ויקיציטוט ציטוטים בוויקיציטוט: אדסחר דייקסטרה

הערות שוליים

  1. ^ Edsger Dijkstra, Go to Statement Considered Harmful, Communications of the ACM, 3 11, מרץ 1968, עמ' 147–148 doi: 10.1145/362929.362947
זוכי פרס טיורינג
1966–1980 אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000 אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סאת'רלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001–2020 אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך ג'ק דונגארה (2021) • רוברט מטקאלף (2022) • אבי ויגדרזון (2023)
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

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

אוחזר מתוך "https://www.hamichlol.org.il/w/index.php?title=אדסחר_דייקסטרה&oldid=2264465"