קן תומפסון – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ מיון רגיל
מ תיקון קישור לפירושונים
שורה 12:
|חתימה=
}}
'''קן תומפסון''' ([[אנגלית]]: '''Ken Thompson'''; נולד ב-[[4 בפברואר]] [[1943]]) הוא חלוץ [[ארצות הברית|אמריקאי]] בתחום [[מדעי המחשב]] ואבי [[מערכת הפעלה|מערכת ההפעלה]] [[יוניקס]]. הוא עבד ב[[מעבדות בל]], שם תכנן ופיתח את יוניקס, את [[שפת תכנות|שפת התכנות]] [[B (שפת תכנות)|B]], ואת מערכת ההפעלה [[Plan 9 from Bell Labs|Plan 9]]. מאז שנת [[2006]] עובד תומפסון בחברת ב[[חברת גוגל]], שם היה שותף לפיתוח שפת התכנות [[Go (שפת תכנות)|Go]].
בין תרומותיו של תומפסון להתהוותו של תחום המחשבים ניתן למנות גם את עבודתו בנושא [[ביטוי רגולרי|הביטויים הרגולריים]] בעורכי הטקסט הראשונים [[QED (עורך טקסט)|QED]] ו-[[ed]], את הגדרת קידוד [[UTF-8]], ואת עבודתיו בתחום ניתוח המצבים במשחק ה[[שחמט]].
 
שורה 18:
תומפסון נולד ב[[ניו אורלינס]], במדינת [[לואיזיאנה]] שב[[ארצות הברית]]. הוא סיים תואר ראשון ב[[אוניברסיטת קליפורניה בברקלי]] בשנת [[1965]] ותואר שני ב-[[1966]], ב[[הנדסת מחשבים]]. המנחה שלו בכתיבת התזה היה ה[[מתמטיקאי]] [[אלווין ראלף ברלקמפ]].{{הערה|[http://math.berkeley.edu/~berlek/students.html "Thesis Students"], באתר מחלקת המתמטיקה של אוניברסיטת קליפורניה בברקלי.}}
 
[[שנות ה-60 של המאה ה-20|בשנות ה-60]] עבד תומפסון יחד עם [[דניס ריצ'י]] על [[מערכת הפעלה|מערכת ההפעלה]] [[מולטיקס]]. בזמן הפיתוח, תומפסון יצר [[שפת תכנות]] בשם "Bon". השניים זנחו את הפרויקט כאשר [[מעבדות בל]] הפסיקה את הפיתוח, אך הם השתמשו בניסיונם מהפרויקט, ובשנת [[1969]], הפכו תומפסון וריצ'י ליוצרי מערכת ההפעלה [[יוניקס]]. תומפסון חשב שיוניקס זקוקה לשפת תכנות ויצר את [[B (שפת תכנות)|שפת התכנות B]], אשר לוותה בהמשך בפיתוחו של ריצ'י את [[C (שפת תכנות)|שפת C]].{{הערה|[http://amturing.acm.org/award_winners/ritchie_1506389.cfm Dennis M. Ritchie - A.M. Turing Award Winner], דניס ריצ'י, זוכה פרס טיורינג, באתר ארגון [[ACM]]. }}
 
תומפסון פיתח את גרסת ה-CTSS של עורך הטקסט [[QED (עורך טקסט)|QED]], וכלל בו את השימוש [[ביטוי רגולרי|בביטויים רגולריים]] לחיפוש טקסט. QED ועורך הטקסט [[ed]] שפיתח תומפסון תרמו רבות לפיתוח ולפופולריות של ביטויים רגולריים בתחום המחשבים. ביטויים רגולריים הפכו נפוצים בתוכניות יוניקס לעיבוד טקסט (כגון [[grep]]) ובשפות תכנות מודרניות כגון [[Perl]], ורוב הביטויים הרגולרים כיום משתמשים בתחביר שתומפסון יצר. הוא גם פיתח את "אלגוריתם הבנייה של תומפסון", המשמש להמרת ביטוי רגולרי ל[[אוטומט סופי לא דטרמיניסטי]] על מנת להפוך את ההתאמה למהירה יותר.{{הערה|1=[http://dl.acm.org/citation.cfm?doid=363347.363387 Programming Techniques: Regular expression search algorithm], מאמרו של קן תומפסון, באתר ארגון [[ACM]]. פורסם במקור ב-[[6 ביוני]] [[1968]].}}
שורה 26:
יחד עם ג'וסף קונדון, פיתח תומפסון את החומרה והתוכנה של "בל", [[תוכנת שחמט]] אשר זכתה באליפות העולם לתוכנות שחמט בשנת [[1980]]. נוסף על כך, הוא כתב תוכנה המחשבת סיומות של משחקי שחמט ויצר מאגר נתונים המכיל את כל מצבי הסיום ל-4, 5, ו-6 כלים, עובדה שגרמה לתוכנה לייצר מהלכים "מושלמים" ברגע שהגיעה לסיום.
 
בשנת [[2000]], עזב תומפסון את [[מעבדות בל]]. הוא עבד בחברת "Entrisphere" עד שנת [[2006]], וכיום הוא עובד ב[[גוגל (חברה)|גוגל]], כמהנדס בכיר. בין עבודתיו האחרונות ניכרת הפיתוח של שפת התכנות [[Go (שפת תכנות)|Go]].{{הערה|[http://golang.org/doc/faq#history Frequently Asked Questions - Documents Packages The Project Help Blog Play The Go Programming Language], באתר שפת התכנות Go.}}
 
==פרסים==