אדסחר דייקסטרה
אֶדְסְחֶר וִיבֶּה דֶיְיקְסְטְרָה נולד ב-1930 ונפטר ב-2002. נולד ברוטרדם. אביו היה כימאי. אמו הייתה מתמטיקאית. למד מתמטיקה ופיזיקה תאורטית בליידן. בין 1952 ל-1962 עבד כמתכנת. ב-1959 קיבל דוקטורט (תואר גבוה מאוד) במדעי המחשב באוניברסיטת אמסטרדם. היה פרופסור באיינדהובן ואחר כך באוניברסיטת טקסס באוסטין...
אלגוריתם דייקסטרה
דייקסטרה הוא כלי למציאת הדרך הקצרה במפה שמחוברת בנקודות וקווים. נקודות נקראות קודקודים. קווים נקראים קשתות. מתחילים מהנקודה שממנה רוצים לצאת. לכל נקודה נותנים מספר גדול מאוד, חוץ מהמקור שווה ל‑0. כל פעם בוחרים את הנקודה עם המספר הקטן ביותר. דמיין רשת תעלות ומזרים מים במקביל. המים יגיעו קודם לכל המ...
בעיית הפילוסופים הסועדים
בעיית הפילוסופים הסועדים מסבירה בעיה במחשבים כשכמה תוכניות רוצות את אותם חפצים. חמישה פילוסופים יושבים סביב שולחן. יש חמש צלחות וחמישה מזלגות. כל פילוסוף צריך שני מזלגות כדי לאכול. כל מזלג נמצא בין שתי צלחות. כל פילוסוף יכול לקחת רק את המזלג שמימינו או שמאלו. הוא לוקח אחד ואז מנסה לקחת את השני. הפ...
האלגוריתם של ג'ונסון
אלגוריתם ג'ונסון מוצא את הדרך הכי קצרה בין כל שתי נקודות בגרף. גרף הוא אוסף נקודות וקווים עם משקל. הרעיון הוא להשתמש בדייקסטרה. דייקסטרה מוצא דרכים קצרות, אבל עובד רק כשהמשקלים לא שליליים. לכן קודם עושים תיקון משקלים בעזרת בלמן‑פורד. בלמן‑פורד יכול לעבוד גם עם משקלים שליליים והוא גם מגלה אם יש מעגל...
סמפור (מדעי המחשב)
סמפור (שמו באנגלית Semaphore) הוא דגל שמערכת ההפעלה שומרת עליו. הדגל עוזר לתאים של תוכניות לא להתנגש כשניגשים לאותו משאב. לפעמים כמה תוכניות רצות ביחד ומנסות לשנות אותו קובץ או זיכרון. זה עלול ליצור בלגן. לכן עושים "קטע קריטי". רק תוכנית אחת צריכה להיות שם בכל פעם. המתנה ב"לולאה" מבזבזת את כוח המח...
פקודת goto
פקודת goto אומרת למחשב לעבור לחלק אחר בתוכנית. זו פקודה של בקרת זרימה (כללים שמחליטים מה יקרה אחר כך). את המקום אליו קופצים מסמנים בתגית (שם או מספר). בשפת BASIC רגילים לתת לכל שורה מספר ולהשתמש בו. בפסקל צריך להודיע על התגית מראש עם פקודת label. בשנת 1968 דייקסטרה כתב שעדיף לא להשתמש ב־goto. הרבה ...
בקרת זרימה
פקודות בקרת זרימה אומרות למחשב מה לעשות אחר כך. המחשב בדרך כלל מריץ פקודות בסדר. פקודות אלה מאפשרות לקבוע מתי להריץ קטע קוד, לחזור שוב על קטע, או לדלג על חלק. GOTO (גוטו) פירושו "לך אל". זו פקודה שגורמת לקפיצה למקום אחר בקוד. בשפות ישנות, כמו FORTRAN, השתמשו בה הרבה. זה עזר לחסוך חזרה על קטעים ולש...
Open Shortest Path First
OSPF הוא שם של פרוטוקול ניתוב. פרוטוקול זה עוזר לראוטרים לבחור את הדרך הטובה ביותר להעביר נתונים. ראוטר הוא מכשיר שמעביר חבילות מידע ברשת. OSPF משתמש בשיטה שנקראת Link State. בשיטה זו כל ראוטר אומר לאחרים על הקישורים שלו. OSPF מפעיל את אלגוריתם דייקסטרה. דייקסטרה הוא דרך למצוא את הדרך הקצרה או הזולה...
קטגוריה:מדעי המחשב
מדעי המחשב חוקרים איך מחשוב עובד. תאורטיים (רעיון) ומעשיים (שימושים). א. וו. דייקסטרה אמר שזה על רעיונות, לא על המחשב. קטגוריה: תחומים במתמטיקה קטגוריה: מחשוב קטגוריה: מדע שימושי...
ערימת פיבונאצ'י
ערימת פיבונאצ'י היא סוג של ערימה. ערימה היא מבנה נתונים לשמירת דברים לפי סדר. היא עוזרת לעשות פעולות כמו הוספה, מציאת הקטן ביותר והורדת ערך. הורדת ערך פירושה להקטין את הערך של פריט שכבר בערימה. מבנה זה מייעל עבודות כמו דייקסטרה. דייקסטרה הוא דרך למצוא את הדרך הקצרה ברשת. המבנה בנוי מאוסף עצים. ...
קוד ספגטי
קוד ספגטי הוא קוד מחשב שמבולגן וקשה לקרוא. השורות בו מעורבבות, כמו ספגטי בצלחת. הקוד הזה נוצר הרבה כשמוסיפים דברים לתוכנה בלי לסדר מחדש. לפעמים מהירות העבודה גם גורמת לזה. יש פקודה שנקראת goto. goto אומרת למחשב לקפוץ לשורה אחרת. הקפיצות עושות את הקוד מסובך ובלתי ברור. בשנת 1968 מישהו בשם דייקסטרה...