האלגוריתם של ג'ונסון
אלגוריתם ג'ונסון מוצא את הדרך הכי קצרה בין כל שתי נקודות בגרף. גרף הוא אוסף נקודות וקווים עם משקל. הרעיון הוא להשתמש בדייקסטרה. דייקסטרה מוצא דרכים קצרות, אבל עובד רק כשהמשקלים לא שליליים. לכן קודם עושים תיקון משקלים בעזרת בלמן‑פורד. בלמן‑פורד יכול לעבוד גם עם משקלים שליליים והוא גם מגלה אם יש מעגל...
רדוקציה חישובית
רדוקציה היא דרך להחליף בעיה בבעיה אחרת שעוזרת לפתור אותה. לדוגמה, כדי למצוא את המספר הקטן ביותר בסדרה, אפשר למיין את המספרים ואז לקחת את הראשון. רדוקציה עוזרת להראות אם בעיה ניתנת לפתרון או לא. משתמשים בה כדי לקשר בעיות שקשה לפתור. רדוקציה פולינומית היא רדוקציה שחישוב שלה יעיל. אם יש פתרון יעיל לב...
גדנ"ע אוויר
גדנ"ע אוויר קרוב צעירים לעולם המטוסים וחיל האוויר. השם הקודם היה "גדודי נוער תעופתיים". הוא התחיל ב־1950. הפעילות הייתה במועדונים עם מדריכים וחניכים בוגרים שנקראו "פלס". בקיץ היה מחנה של כשבועיים באוהלים. הילדים בנו טיסנים והטיסו אותם. הם גם טסו בדאונים. דאונים הם גליידרים, מטוסים בלי מנוע. מאוחר...
תבנית:הידעת? 21 בדצמבר - סדרה 2
סטיבן בראדבורי הוא מחליק מאוסטרליה. הוא התחרה בסולט־לייק סיטי 2002 ב־1000 מטר. זה היה מרוץ החלקה מהירה במסלול קצר. מסלול קצר הוא מרוץ על קרח במסלול צר. ברבע הגמר סיים שלישי, אבל יריב נפסל והוא עלה לחצי הגמר. בחצי הגמר שלושה מחליקים נפלו והוא הגיע שני. בגמר כל המתחרים האחרים התנגשו ונפלו. בראדבורי...
אלגוריתם דייקסטרה
דייקסטרה הוא כלי למציאת הדרך הקצרה במפה שמחוברת בנקודות וקווים. נקודות נקראות קודקודים. קווים נקראים קשתות. מתחילים מהנקודה שממנה רוצים לצאת. לכל נקודה נותנים מספר גדול מאוד, חוץ מהמקור שווה ל‑0. כל פעם בוחרים את הנקודה עם המספר הקטן ביותר. דמיין רשת תעלות ומזרים מים במקביל. המים יגיעו קודם לכל המ...
גרף ממושקל
גרף הוא קבוצה של נקודות שנקראות קודקודים, שמחוברות בקשתות. קשת היא הקשר בין שני קודקודים. בגרף ממושקל נותנים לכל קשת מספר קטן. המספר הזה נקרא משקל. המשקל יכול לייצג מרחק או עלות. משתמשים בגרף כזה כדי למצוא דברים שימושיים. למשל, את הדרך הקצרה בין שתי נקודות. או עץ שמחבר את כל הנקודות עם פחות משקל....