אדסחר דייקסטרה
אֶדְסְחֶר וִיבֶּה דֶיְיקְסְטְרָה נולד ב-1930 ונפטר ב-2002. נולד ברוטרדם. אביו היה כימאי. אמו הייתה מתמטיקאית. למד מתמטיקה ופיזיקה תאורטית בליידן. בין 1952 ל-1962 עבד כמתכנת. ב-1959 קיבל דוקטורט (תואר גבוה מאוד) במדעי המחשב באוניברסיטת אמסטרדם. היה פרופסור באיינדהובן ואחר כך באוניברסיטת טקסס באוסטין...
בעיית הפילוסופים הסועדים
בעיית הפילוסופים הסועדים מסבירה בעיה במחשבים כשכמה תוכניות רוצות את אותם חפצים. חמישה פילוסופים יושבים סביב שולחן. יש חמש צלחות וחמישה מזלגות. כל פילוסוף צריך שני מזלגות כדי לאכול. כל מזלג נמצא בין שתי צלחות. כל פילוסוף יכול לקחת רק את המזלג שמימינו או שמאלו. הוא לוקח אחד ואז מנסה לקחת את השני. הפ...
סמפור (מדעי המחשב)
סמפור (שמו באנגלית Semaphore) הוא דגל שמערכת ההפעלה שומרת עליו. הדגל עוזר לתאים של תוכניות לא להתנגש כשניגשים לאותו משאב. לפעמים כמה תוכניות רצות ביחד ומנסות לשנות אותו קובץ או זיכרון. זה עלול ליצור בלגן. לכן עושים "קטע קריטי". רק תוכנית אחת צריכה להיות שם בכל פעם. המתנה ב"לולאה" מבזבזת את כוח המח...
קוד ספגטי
קוד ספגטי הוא קוד מחשב שמבולגן וקשה לקרוא. השורות בו מעורבבות, כמו ספגטי בצלחת. הקוד הזה נוצר הרבה כשמוסיפים דברים לתוכנה בלי לסדר מחדש. לפעמים מהירות העבודה גם גורמת לזה. יש פקודה שנקראת goto. goto אומרת למחשב לקפוץ לשורה אחרת. הקפיצות עושות את הקוד מסובך ובלתי ברור. בשנת 1968 מישהו בשם דייקסטרה...