פתיחת התפריט הראשי

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

מדען מחשב הולנדי

אֶדְסְחֶר וִיבֶּה דֶיְיקְסְטְרָההולנדית: Edsger Wybe Dijkstra, אלפבית פונטי בינלאומי: [ˈɛtˌsxər 'ʋibə ˈdɛɪkˌstra]; להאזנה (מידעעזרה)11 במאי 19306 באוגוסט 2002, נינן, הולנד) היה מהבולטים במדעני המחשב במאה העשרים.

אדסחר ו' דייקסטרה
Edsger Dijkstra
Edsger Wybe Dijkstra.jpg
לידה 11 במאי 1930
רוטרדם, הולנד עריכת הנתון בוויקינתונים
פטירה 6 באוגוסט 2002 (בגיל 72)
נינן, הולנד עריכת הנתון בוויקינתונים
ענף מדעי מתמטיקה, מדעי המחשב
מקום לימודים אוניברסיטת ליידן, Gymnasium Erasmianum, אוניברסיטת אמסטרדם
מנחה לדוקטורט Adriaan van Wijngaarden
מוסדות אוניברסיטת טקסס באוסטין, אוניברסיטת איינדהובן לטכנולוגיה, המכון הלאומי ההולנדי למחקר במתמטיקה ומדעי המחשב, Burroughs Corporation
פרסים והנצחה חתן פרס טיורינג לשנת 1972
תרומות עיקריות
פיתוחה של שפת התכנות ALGOL, האלגוריתם של דייקסטרה, ביסוס מדעי של תהליך התכנות.
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

תוכן עניינים

ביוגרפיהעריכה

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

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

בשנים 19621984 היה פרופסור למתמטיקה באוניברסיטת איינדהובן, ובשנים 19731984 היה עמית מחקר של חברת בורוז. בשנים 19841999 היה פרופסור למדעי המחשב באוניברסיטת טקסס באוסטין.

דייקסטרה הוא חתן פרס טיורינג לשנת 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.

ראו גםעריכה

קישורים חיצונייםעריכה