ערימה
ערימה היא דרך לארגן נתונים בעץ. עץ כאן הוא מבנה עם צומת עליון ושכבות מתחתיו. יש שתי צורות עיקריות. בערימת מקסימום כל ילד קטן או שווה לאב. לכן השורש הוא הגדול ביותר. בערימת מינימום ההפך: השורש הוא הקטן ביותר. ערימות עוזרות לתעדף. לדוגמה בחדר מיון מטפלים קודם במי שדחוף יותר. אם שומרים את המטופלים בע...
עץ בינומי
עץ בינומי הוא סוג מיוחד של עץ עם שורש. שורש הוא הצומת בראש העץ. עלה הוא צומת בלי ילדים. העץ הקטן ביותר נקרא B0. הוא צומת אחד. ל־B1 יש שורש ועליו עלה אחד. ל־B2 יש שורש, ובצד שמאל עותק של B1 ובצד ימין עלה. כל פעם שעולים בסדר ה‑n, העץ גדל בצורת חיבור של שני עצים קטנים יותר. הגובה של Bn הוא n. מספר הצ...
עקרון השלישי הנמנע
עקרון השלישי הנמנע אומר: לכל משפט יש רק שתי אפשרויות. או שהוא נכון, או שהוא לא נכון. "לא נכון" פירושו לומר שהמשפט שקר. דוגמה: או שיורד גשם, או שלא יורד גשם. אי אפשר ששתיהן יהיו נכונות. פארמנידס, פילוסוף עתיק, אמר רעיון דומה על מה שקורה בעולם. בעזרת העיקרון אפשר לעשות הוכחה בדרך השלילה. זה עובד ...
מלחמה (משחק קלפים)
מלחמה הוא משחק קלפים פשוט על מזל וסדר קלפים. חולקים את כל הקלפים שווה בין השחקנים. כל שחקן מרים את הקלף הראשון בערימה שלו. הערימה היא ה"חבילה" של כל שחקן. מי שמרים את הקלף הגבוה ביותר לוקח את כל הקלפים ונושם אותם ל"קופה". הקופה היא הערימה של הקלפים שזכה השחקן. כשהערימה הראשית נגמרת, מערבבים את הקופ...
האלגוריתם של פרים
האלגוריתם של פרים מוצא את הדרך הזולה לחבר כל הנקודות ברשת. רשת זו נקראת גרף; קשת היא הקו שמחבר נקודות. מתחילים מנקודה אחת שבוחרים. בכל פעם בוחרים את הקו הכי קצר שיוצא מהחיבור שכבר בנו. אסור לבחור קווים שגורמים למעגל. האלגוריתם חמדן אומר: כרגע בחר את האפשרות הכי טובה. משתמשים במבנה שנקרא ערימה כדי למ...
ערימת פיבונאצ'י
ערימת פיבונאצ'י היא סוג של ערימה. ערימה היא מבנה נתונים לשמירת דברים לפי סדר. היא עוזרת לעשות פעולות כמו הוספה, מציאת הקטן ביותר והורדת ערך. הורדת ערך פירושה להקטין את הערך של פריט שכבר בערימה. מבנה זה מייעל עבודות כמו דייקסטרה. דייקסטרה הוא דרך למצוא את הדרך הקצרה ברשת. המבנה בנוי מאוסף עצים. ...
לואיג'י גלווני
לואיג'י גלווני (1737, 1798) היה רופא ומורה באיטליה. הוא חקר חשמל בגוף. חשמל בגוף זה רעיון שאומר שלפעמים יש מתח בתוך רקמות. גלווני גילה את זה כשניצוץ במעבדה גרם לרגל של צפרדע מתה להתכווץ. הוא חשב שהחשמל מגיע מהרקמה עצמה, לא רק מהמתכת שמגעת אליה. גלווני נולד בבולוניה. בהתחלה רצה להיות כומר, אבל למד ...
גשם
גשם הוא מים שנופלים מהעננים כטיפות. אדי מים באוויר מתקררים ומתעבים לטיפות על גרעיני התעבות. גרעיני התעבות הם חלקיקים קטנים כמו אבק. טיפות נופלות כשגדלות מספיק. טיפה צריכה להיות בערך מילימטר אחד כדי ליפול. טיפות יכולות ליפול מהר מאוד. לפעמים טיפות מתאדות לפני שהן נוחתות. זה נקרא וירגה. טיפות קטנות...
אלגוריתם דייקסטרה
דייקסטרה הוא כלי למציאת הדרך הקצרה במפה שמחוברת בנקודות וקווים. נקודות נקראות קודקודים. קווים נקראים קשתות. מתחילים מהנקודה שממנה רוצים לצאת. לכל נקודה נותנים מספר גדול מאוד, חוץ מהמקור שווה ל‑0. כל פעם בוחרים את הנקודה עם המספר הקטן ביותר. דמיין רשת תעלות ומזרים מים במקביל. המים יגיעו קודם לכל המ...
גלישת חוצץ
גלישת חוצץ היא טעות שבה כותבים במקום בזיכרון יותר מידע ממה שהוא יכול להכיל. חוצץ הוא מקום בזיכרון ששומרים בו נתונים של התוכנית. אם מכניסים לחוצץ מילה או משפט ארוכים מדי, הם "גולשים" החוצה. אז יכול להיפגע מידע אחר שהייתה בו חשיבות לתוכנית. התוכנית עלולה להיתקע או לתת תשובות לא נכונות. לפעמים מישהו ...