אדסחר דייקסטרה
מתוך ויקיפדיה, האנציקלופדיה החופשית
אֶדְסְחֶר וייבֶּה דייקסטרה (הולנדית: Edsger Wybe Dijkstra, אלפבית פונטי בינלאומי: ˈɛtˌsxər ˈdɛɪkˌstra) (30 במאי 1930 - 6 באוגוסט 2002) היה מהבולטים במדעני המחשב במאה העשרים.
דייקסטרה נולד ברוטרדם שבהולנד, לאב כימאי ולאם מתמטיקאית.
למד מתמטיקה ופיזיקה תאורטית באוניברסיטה של ליידן. בשנים 1952-1962 עבד כמתכנת, ובמהלכן השלים את הדוקטורט במדעי המחשב (שעדיין לא התגבשו כתחום עצמאי) באוניברסיטת אמסטרדם. עבודת הדוקטור שלו, שהוגשה בשנת 1959, נושאת את הכותרת Communication with an Automatic Computer, והתבססה גם על נסיונו כמתכנת.
בשנים 1962-1984 היה פרופסור למתמטיקה באוניברסיטת איינדהובן, ובשנים 1973-1984 היה עמית מחקר של חברת בורוז. בשנים 1984-1999 היה פרופסור למדעי המחשב באוניברסיטת טקסס באוסטין.
בין תרומותיו הבולטות:
- פיתוחה של שפת התכנות ALGOL, שפה שהפכה למודל בבהירותה ובקפדנותה המתמטית.
- האלגוריתם של דייקסטרה, למציאת מסלול קצר ביותר בגרף, המוצא את המסלולים מקודקוד מסוים בגרף אל כל אחד מהקודקודים האחרים (במסגרת תורת הגרפים).
- Go To Statement Considered Harmful, מכתב למערכת הירחון Communications of the ACM שהתפרסם בשנת 1968 ויצר תפנית בתחביר של שפות תכנות, בהסבו את תשומת הלב לקושי שגורם השימוש בפקודת goto לקריאותן של תוכניות. בעקבות מכתב זה נוצר התכנות המובנה, שבו יש מבני בקרה המאפשרים קריאות גבוהה.
- ביסוס מדעי של תהליך התכנות.
- פעולות הנעילה והשחרור של מנעול לסיכרוניזציה של תהליכים במערכת מבוזרת. מאמריו על מערכות מבוזרות נחשבים על ידי רבים להתחלת תחום המחקר של החישוב המבוזר.
- מאמרו על ייצוב עצמי שהתחיל את תחום המחקר של ייצוב עצמי (תת תחום של התחום מערכות מבוזרות).
דייקסטרה הוא חתן פרס טיורינג לשנת 1972. על שמו של דייקסטרה יש פרס של ה־ACM (האגודה הבינלאומית של מדעני מחשב). פרס זה ניתן כל שנה למאמר שהייתה לו השפעה מרובה (במשך עשר שנים לפחות) על תחום החישוב המבוזר.
דייקסטרה העדיף את העט הנובע על-פני מעבד התמלילים, ובהתאם לכך קיים תקשורת עם עמיתיו באמצעות דואר רגיל ולא דואר אלקטרוני.
דייקסטרה נודע בשנינותו, ואחדות מאמרותיו זוכות לציטוט נרחב בקרב כותבים העוסקים במדעי המחשב:
- "מדעי המחשב אינם עוסקים במחשב יותר משאסטרונומיה עוסקת בטלסקופ".
- "השאלה האם מחשב יודע לחשוב דומה לשאלה האם צוללת יודעת לשחות".
[עריכה] אחדים מספריו
- 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.
[עריכה] קישורים חיצוניים
| מיזמי קרן ויקימדיה | ||
|---|---|---|
 ציטוטים בוויקיציטוט: אדסחר דייקסטרה |
- In Pursuit of Simplicity, the manuscripts of Edsger W. Dijkstra, הטקסט המלא של 1,300 מאמריו של דייקסטרה
