אדסחר דייקסטרה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מאין תקציר עריכה |
||
שורה 1:
{{מדען
|שם=אדסחר ו' דייקסטרה
שורה 8 ⟵ 7:
|כיתוב=
|תרומות עיקריות=פיתוחה של [[שפת תכנות|שפת התכנות]] [[ALGOL]], [[אלגוריתם דייקסטרה|האלגוריתם של דייקסטרה]], ביסוס מדעי של תהליך ה[[תכנות]].
|ענף מדעי=[[מתמטיקה]], [[מדעי המחשב]]
|פרסים והנצחה=חתן [[פרס טיורינג]] לשנת [[1972]]
|הערות=
שורה 26 ⟵ 25:
==תרומותיו הבולטות==
* [[אלגוריתם דייקסטרה|האלגוריתם של דייקסטרה]], למציאת מסלול קל ביותר ב[[תורת הגרפים|גרף]], כשנתונות משקולות לא שלילות על הקשתות.
* [http://doi.acm.org/10.1145/362929.362947 Go To Statement Considered Harmful], [[מכתב למערכת]] הירחון Communications of the ACM שהתפרסם בשנת [[1968]] ויצר תפנית בתחביר של שפות תכנות, בהסבו את תשומת הלב לקושי שגורם השימוש ב[[פקודת goto]] לקריאותן של [[תוכנית מחשב|תוכניות]]. בעקבות מכתב זה נוצר ה[[תכנות מובנה|תכנות המובנה]], שבו יש מבני בקרה המאפשרים קריאות גבוהה.
* ביסוס מדעי של תהליך ה[[תכנות]].
| |||