לגו מלחמת הכוכבים (סדרת משחקים)
לגו מלחמת הכוכבים זה סדרת משחקים מבית TT Games. יש שישה משחקים. הם יצאו בין 2005 ל-2022. משחק לשחקן יחיד או לשניים. הדמויות בנויים מלגו. יש דמויות עם כוחות מיוחדים. ג'די הם לוחמים עם כוחות. יש גם רובוטים שעוזרים. בכל שלב יש 10 חלקי ספינה לאסוף. יצא ב-2005. ממשיך את הסיפור של הפרקים הישנים. אפשר ל...
לגונת פמליקו
לגונת פמליקו (Pamlico Sound) נמצאת בצפון קרוליינה. לגונה היא בריכת מים ליד הים, בדרך כלל רדודה. הלגונה היא הגדולה ביותר בחוף האוקיינוס האטלנטי בארצות הברית. היא כ-130 ק"מ ארוכה וכ-32 ק"מ רחבה. את הלגונה מופרדת מהאוקיינוס רצועת חול שנקראת אאוטר בנקס. נהר נאוס ונהר פמליקו נשפכים אליה. נהר פמליקו הוא...
לגונה
לגונה היא מקום מים רדוד שמופרד מהים על ידי רצועת חול או אי. חלק מהמחסומים יכולים להיות מתחת למים. המילה באה מהוונטית 'לגונה' ומהלטינית 'לאקונה'. 'לאקונה' אומרת "ריק". המילה התייחסה ללגונת ונציה. לגונות חוף קרובות לחוף שבו אין הרבה גאות ושפל. הן נפוצות בכ־13% מהחופים. לפתחים שלהן אל הים יש חורים קט...
לגונת שבעת הימים
זה אגם גדול דרומית לפארק ממלכת הקסם בדיסניוורלד בפלורידה. האגם מלאכותי. זה אומר שאנשים בנו אותו. העומק שלו כארבעה מטרים. מעל האגם עוברת רכבת על עמודים. זו נקראת רכבת עילית. יש גם סירות שמובילות אנשים בין החניון, הפארק והמלונות. בשנת 1973 הכניסו לאגם דגים מתוקים. זה נעשה כדי שאורחי המלונות יוכלו ל...
לגו
לגו (LEGO) פירושו בדנית "שחק היטב". זו מערכת של אבני בנייה קטנות. האבנים מתחברות בעזרת בליטות ומגרעות. אפשר לבנות מכוניות, בתים והרבה משחקים אחרים. אבני לגו הומצאו ב-1932 על ידי הנגר אולה קירק כריסטיאנסן. בתחילה היו האבנים מעץ. אחר כך עברו לפלסטיק. ב-1961 נרשם פטנט. פטנט הוא זכות ייחודית לייצר ...
לגולנד
לגולנד (Legoland) הם פארקי שעשועים שמבוססים על צעצועי לגו. הפארקים מנוהלים על ידי חברה בריטית בשם Merlin Entertainments. הפארק הראשון נפתח בבילונד שבדנמרק ב-1968. אחר כך נפתח פארק גדול בווינדזור באנגליה ב-1996. יש עוד פארקים בגרמניה, יפן, מלזיה, דובאי ובארצות הברית. הלגולנד מיועד למשפחה ולילדים צ...
לגונת הטייפון
לגונת הטייפון (Typhoon Lagoon) הוא פארק מים בדיסניוורלד, ליד אורלנדו בפלורידה. הפארק נפתח ב-1 ביוני 1989. כאן יש את בריכת הגלים הפתוחה הגדולה בעולם. התמה היא טייפון, סופה חזקה. הסופה הרסה אי קטן. סירות הוטלו על החוף ונשארו שם. במרכז הפארק יש הר געש קטן. על ראשו יש את הסירה "Miss Tilly". ההר געש...
לגונת מירים
זו לגונה (אגם חוף) בין אורוגוואי לברזיל. אורכה 185 ק"מ ורוחבה כ-37 ק"מ. המים רדודים (לא עמוקים). אפשר לשוט בה בסירות קטנות....
לגולאס
לגולאס הוא עלף. עלף = יצור דמוי אדם עם אוזניים ארוכות. הוא בנו של תרנדויל, מלך יער-אופל. לגולאס עוזר לפרודו למסע להשמדת הטבעת של סאורון. הטבעת האחת היתה סכנה גדולה. במהלך המסע לגולאס מתיידד עם גימלי. גימלי הוא גמד. בעבר היו שנאה בין גמדים ולבין עלפים. הם למדו לכבד זה את זה ולחבר ידידות חדשה. לגול...
הלכת הגולגולת הדקה
הגולגולת הדקה אומרת: אם תפגע במישהו, אתה חייב לשלם על הנזק. גם אם האדם חלש יותר מאחרים. (חלש = רגיש או פגיע יותר מהרגיל.) כלל זה התחיל במשפטים באנגליה. בישראל שמו לב אליו בפרשת לוי. מאז שפטו עוד מקרים שהבהירו מתי חלים הכללים. יש חוק שקובע מתי נותנים פיצויים (כסף). החוק מדבר על נזקים שבאים בצורה טב...
פלגות הבט"ש
פלגות הבט"ש הן קבוצות של ספינות בחיל הים. הן מגינות על חופי ישראל ושומרות על הים. הספינות העיקריות נקראות דבורה, שלדג וצרעה. דבורה ושלדג שומרות על הים. הצרעה שומרת על נמלים. לספינות יש תותח קטן ומקלעים. לפעמים יש גם פצצות עומק נגד צוללות. על כל ספינה שירותים כעשרה עד שתים־עשרה חיילים. הם לומדים ל...
אלפבית גלגוליטי
הגלגוליטי, או גלגוליצה, הוא הכתב הישן של הסלאבים. קירילוס ומתודיוס, שני שליחים נוצרים, יצרו אותו בערך בשנים 862, 863. הם רצו לתרגם את הביבליה (ספרי התנ"ך והברית החדשה) כדי שאנשים יבינו אותה. המילה glagolъ פירושה "מילה". glagolati פירושו "לדבר". מזה בא השם גלגוליצה. בגלגוליצה היו 41 אותיות. כ־24 מה...
אידלגו (מדינה)
אידלגו היא אחת ממדינות מקסיקו. היא נמצאת במרכז המדינה. הבירה שלה היא פצ'וקה. שטחה 20,813 קמ"ר. ב-2010 חיו שם 2,665,018 אנשים. המדינה מחולקת ל-84 רשויות מקומיות. רשויות מקומיות (municipios) הן ערים או אזורים עם שלטון מקומי. בעיר טולה יש חורבות של טולטקים. טולטקים הם עם עתיק במקסיקו....
פונקציית התפלגות
פונקציית התפלגות (CDF) אומרת מה ההסתברות שמשתנה מקרי X יהיה קטן או שווה למספר a. זו דרך להגיד כמה סיכוי יש לאירועים שונים. הערכים של הפונקציה תמיד מתחילים ב-0 ומסתיימים ב-1. זה אומר שאין פחות מ-0 ולא יותר מ-1. הפונקציה אף פעם לא יורדת. אם מתקרבים מימין לנקודה, הערכים לא קופצים בפתאומיות. אם X זה ה...
אלגוריתם חיפוש
אלגוריתם חיפוש הוא דרך למצוא פריט במחשב. מבנה נתונים הוא איך מסדרים את הפריטים. חיפוש ממצה אומר לבדוק אם הפריט נמצא, ולשלוף אותו אם כן. יש חיפוש בכוח גס: בודקים פריט פריט עד שמוצאים. זה עובד אבל איטי כשיש הרבה פריטים. אם הפריטים מסודרים לפי סדר אפשר להשתמש בחיפוש בינארי. בחיפוש בינארי בודקים את האמ...
גלגול לשון
גלגול לשון פירושו שאדם יכול לקפל את הלשון לצורת U או לגלגל אותה לצינור. יש שני סוגים: מי שיודע לגלגל ומי שלא. תכונה = דבר שאדם מקבל מההורים. גן = חלק קטן בחומר התורשתי שעוזר לקבוע תכונות. בתחילה חשבו שזה נגרם על ידי גרסה אחת של גן. אבל מצאו ילדים שיכולים לגלגל והוריהם לא. לכן הבינו שזה תלוי בכמה גנ...
שלגון
שַׁלְגּוֹן או ארטיק הוא גלידה על מקל. קרחון הוא קוביית קרח עם טעמים על מקל. קרחון נקרא גם קרטיב. פעם קראו לו אסקימו. היו עדויות למעדן כזה כבר במאה ה-19. פרנק אפרסון ייצר אותו באופן תעשייתי והפטנט הראשון הוצג ב-1924. בארצות הברית קוראים לו Popsicle. השלגון הגיע מהרעיון של גלידה בין שתי עוגיות. בשנו...
התפלגות פרמי-דיראק
התפלגות פרמי-דיראק עוזרת להבין איך פרמיונים מתחלקים על רמות אנרגיה. פרמיונים הם חלקיקים; הם לא יכולים לשתף את אותו מצב קוונטי (מקום ומצב אנרגטי). יש חוק שמקבל כמה סביר שחלקיק ימלא רמת אנרגיה. החוק תלוי בטמפרטורה ובפרמטר μ. מפתחים את החוק בעזרת שיטה סטטיסטית שנקראת צבר גרנד קנוני. זוהי שיטה שחושבת הס...
בגילגול הזה
'בגילגול הזה' הוא אלבום סולו. אלבום סולו = אלבום שבו האמן שר לבד. האלבום יצא במרץ 1991. כמה שירים בו היו מפורסמים. לדוגמה: "ככה וככה" ו"בגילגול הזה". יש גם שיר שנוגע ביחסים בין ישראל לפלסטינים, בשם "בדיוק כמוך". שלום חנוך כתב והלחין כמעט את כל השירים. שני שירים נכתבו על ידי מאיר אריאל. בנות מקהיל...
תבנית:נתוני התפלגות
רשימה של דברים שמסבירים איך ערכים מתחלקים. יש תמונות שמראות צפיפות והסתברות. צפיפות = כמה ערכים סביב נקודה. הסתברות = כמה סביר. ערכים חשובים: - תוחלת (הממוצע). - חציון (המספר באמצע). - שכיח (המספר שמופיע הכי הרבה). - סטיית תקן (כמה הערכים שונים מהממוצע). יש גם מילים נוספות כמו אנטרופיה, צידוד וג...
נפת אחלגורי
נפת אחלגורי היא אזור מנהלי בגאורגיה. היא כ-56 ק"מ מטביליסי. העיירה אחלגורי היא מרכז הנפה. יש 116 כפרים ב-7 תמי. תמי = יחידות מנהליות. לפני מלחמת 2008 גרו שם כ-7,600 תושבים. אחרי המלחמה עזבו כ-5,000 גאורגים. יש בנפה מבנים מאוד ישנים. אלה כוללים מנזרים ומצודות. לדוגמה: איקורתה (1172) ומנזר קאבני מ...
ליאון צ'ולגוש
ליאון פרנק צ'ולגוש (5 במאי 1873, 29 באוקטובר 1901) היה אנרכיסט (מישהו שמתנגד לממשלה) אמריקאי. הוא נולד בדטרויט וגדל בחווה. עזב לעבוד במפעל כשהיה בן עשר. אימו מתה כשזה היה בן 12. אחר כך הוא גם איבד את עבודתו כי השתתף בשביתה (הפסקת עבודה במחאה). בהמשך קרא עיתונים על הרעיונות של האנרכיסטים. התרשם מ...
זולגות הדמעות מעצמן
'זולגות הדמעות מעצמן' הוא סרט ישראלי משנת 1996. הסרט בוים על ידי איתן גרין. השם לקוח משיר. יעקב עובד עם בנו יצחק במושב. הם מעניקים שירותים לאירועים ומארגנים שירה בציבור. ענת שרה באירועים. בחתונה יעקב חולה לב. השוטרת בוני עוזרת להוביל אותו לבית החולים. שפרה מביאה את ילדי הגן לבקר אצל יעקב החולה. זה...
התפלגות בוז-איינשטיין
זו דרך לתאר איך חלקיקים שנקראים בוזונים מתפלגים באנרגיה. בוזונים הם חלקיקים שאוהבים להיות יחד. פוטונים הם דוגמה לבוזונים. החוק פותח על ידי בוז ואז הושלם על ידי איינשטיין. ההתפלגות אומרת כמה חלקיקים יהיו בכל רמת אנרגיה במערכת חמה. בניגוד לחלקיקים אחרים, בוזונים יכולים לשתף את אותו מצב. אם יודעים ...
אלגואס
אלגואס היא מדינה קטנה בצפון‑מזרח ברזיל. היא יושבת בין פרנמבוקו וסרז'יפה. גבולה הדרומי עובר על נהר סאו פרנסיסקו. שטח המדינה כ‑27,933 קמ"ר. חיים בה כ‑3.17 מיליון אנשים. בירתה היא מסייאו. השם "אלגואס" בא מהאגמים ליד החוף. בשנים רחוקות הגיעו פורטוגזים והקימו מושבות. הם השתמשו בעבודתם של התושבים המקומיי...
גבעת הגולגולתא
גולגולתא פירושו "גולגולת". לפי המסורת, שם זה הוא של גבעה שבה נצלב ישו. צליבה היא עונש שבו קושרים או נוקבים אדם על צלב. השם נבחר כי הסלע או הצורה במקום דמו לגולגולת. האתר שימש גם להוצאות להורג וקברים. הלנה, אמו של הקיסר קונסטנטין, ביקרה בארץ בשנת 325. היא זיהתה שם את קברו של ישו וטענה שמצאה את הצלב...
עצבי הגולגולת
עצבי הגולגולת הם 12 זוגות עצבים שיוצאים מהמוח. הם עוזרים להרגיש ולזוז בעיקר בראש ובצוואר. כל עצב מופיע פעמיים, פעם ימינה ופעם שמאלה. עובדים עם שמות כמו עצב הריח ועצב הראייה. יש עצבים שמקשרים ריחות, טעמים, שמיעה ושיווי משקל. יש עצבים שמזיזים עיניים, פנים ולשון. עצב הריח מעביר ריחות. אם הוא פגוע, ...
אלגוריתמים לייצור מבוכים
מבוך בנוי מתאים שמופרדים בקירות. מבוך טוב מאפשר ללכת מכל תא לכל תא אחר. אפשר לחשוב על מבוך כרשת של נקודות וקווים. נקודה אחת מייצגת תא. קו מייצג מעבר בין תאים. שיטה אחת בונה את המבוך בעזרת חיפוש לעומק. בוחרים תא התחלה. מסמנים אותו ומסתכלים על השכנים באקראי. אם שכן לא בוקר, מסירים את הקיר בינו ובין ה...
אלגוריתם מילר-רבין
מילר-רבין בודק אם מספר הוא ראשוני. מספר ראשוני מחלקים אותו רק בעצמם וב-1. האלגוריתם מהיר ולעיתים קטן יכול לטעות. קודם כותבים את n-1 בצורה n-1 = 2^s · r. זאת אומרת: מחלקים ב-2 עד שהשארית r אי-זוגית. (r הוא המספר שנותר.) בוחרים מספר a שלא מתחלק ב-n. מחשבים חזקות של a ומסתכלים על השארית בחלוקה ב-n. אם...
לחץ תוך-גולגולתי
לחץ בתוך הגולגולת (ICP) הוא הכוח שהגולגולת מפעילה על המוח. נוזל המוח (CSF) מקיף את המוח ועוזר לו. ערכים רגילים של הלחץ הם כ־10, 15 מילימטר כספית. חבלות או דימום בתוך הראש יכולים להעלות את הלחץ. גם גידול או הצטברות נוזל עלולים לעשות זאת. עלייה גדולה עלולה לפגוע בתפקוד המוח. הגולגולת היא קופסה קשה...
התפלגות היפרגאומטרית
התפלגות היפרגאומטרית עוזרת לדעת כמה הצלחות יהיו כשמוציאים פריטים בלי להחזיר. "ללא החזרה" אומר שאם מוציאים פריט, לא שמים אותו חזרה. "הצלחה" כאן היא פריט שמעניין אותנו. למשל כדור לבן. בדוגמה: בכד יש N כדורים. מתוכם D לבנים ו-S אחרים. מוציאים n כדורים בלי להחזיר. ההתפלגות עוזרת להעריך כמה כדורים לבנ...
אלגוריתם גנטי
אלגוריתמים גנטיים הם שיטה מחשבתית שמחפשת פתרונות טובים לבעיות. אופטימיזציה כאן פירושה למצוא את הפתרון הכי טוב. המצאה קשורה למחקר בשנות ה-50 וה-60. ג'ון הולנד פיתח את הרעיון בשנות ה-60. הוא רצה להעתיק את יכולת ההסתגלות של הטבע לתוכנות. מייצרים קבוצה של פתרונות אפשריים. כל פתרון מיוצג כ"כרומוזום", ...
מיטוב אלגוריתמים
מיטוב פירושו לגרום לתוכנה לעבוד מהר יותר. (אופטימיזציה = שם בלועזית.) יש מושגים חשובים: אלגוריתם הוא סדרת צעדים לפתור בעיה. מעבד (CPU) הוא הלב של המחשב. מהדר הוא תוכנה שמתרגמת קוד למכונה. המעבד יכול לזכור מה קרה לפני ולנבא מה יקרה אחר כך. זה מקצר זמן עבודה. המהדר יכול לשנות את סדר הקוד או לשכפל ...
גלגול שני
'גלגול שני' הוא האלבום השני של הלהקה גזוז. הוא יצא ב-1979. דני סנדרסון כתב והלחין כמעט את כל השירים. יש גם קטעים אינסטרומנטליים, שירים בלי מילים. שמות הקטעים האינסטרומנטליים הם "מנגו א לה רמפה", "אלופי הדמקה" ו"נוסטלגיה". האלבום היה פחות הצלחה מהאלבום הראשון. השירים המוכרים ביותר ממנו הם "רוני", ...
התפלגות ברנולי
התפלגות ברנולי היא מצב שבו יש רק שני תוצאות. קוראים להן הצלחה וכישלון. הצלחה קורית בהסתברות p. כישלון קורא בהסתברות q, שזה 1 פחות p. אם נסמן הצלחה ב־1 וכישלון ב־0, המשתנה לוקח רק את הערכים האלה. בדוגמה של קובייה הוגנת, הסיכוי לקבל 6 הוא p = 1 מתוך 6. אם 6 היא הצלחה, אז זהו משתנה ברנולי עם p = 1/6. ...
פלגות הלילה המיוחדות
יחידת "פלוגות הלילה המיוחדות" פעלה בצפון הארץ ב־1938, 1939. היא הוקמה על ידי הקפטן הבריטי אורד וינגייט. השם נובע מהעובדה שהעבודות נעשו בקבוצות קטנות שנקראות "פלגות". וינגייט חשב שחיילים רגילים יכולים לפעול בלילה. הם עשו סיורים והפתעות בלילה. הם השתמשו גם במידע מקומי מהיישוב. ביחידה היו מפקדה ושלו...
הסכם גואדלופה אידלגו
ההסכם נחתם ב-2 בפברואר 1848. זה היה אחרי שאמריקה ניצחה במלחמה עם מקסיקו. מקסיקו ויתרה על שטח גדול. זה היה כ-1.36 מיליון קמ"ר. זה היה יותר משליש ממדינתה. אמריקה שילמה 18 מיליון דולר. זהו כסף בתמורה לשטח. השטחים כללו בעיקר את קליפורניה והאזורים הסמוכים היום. נקבע שריו גראנדה, שהוא נהר, יהיה הגבול ב...
וולגוגרד
וולגוגרד היא עיר גדולה ברוסיה. היא שוכנת על נהר הוולגה (נהר גדול). עד 1925 קראו לה צאריצין. אחר כך קראו לה סטלינגרד. העיר נוסדה ב-1589. במאה ה-19 היא גדלה והתחברה לרכבת ב-1862. בשנות ה-40 פרץ קרב קשה בעיר במלחמת העולם השנייה. הקרב הזה היה אחד החשובים במלחמה. אחרי המלחמה כינו את העיר "עיר גיבורה". ...
חיסרון לגודל
חיסרון לגודל הוא מצב שבו חברה גדולה מתקשה יותר מחברה קטנה. כשהחברה גדלה, לעיתים כל מוצר עולה לה יותר. זאת אומרת העלות הממוצעת ליחידה עולה. עלות ממוצעת היא כמה עולים הדברים לכל מוצר. ברוב המקרים זה קורה כי קשה לנהל חברה גדולה. קשה לתקשר בין עובדים ולתאם עבודות. עובדים יכולים להרגיש פחות חשובים ולעב...
יתרון לגודל
'''יתרון לגודל''' אומר שחברה גדולה יכולה לייצר דברים בזול יותר. כשמייצרים יותר פריטים, העלות הממוצעת ליחידה יורדת. עלות ממוצעת ליחידה, כמה עולה כל פריט. יש עלויות קבועות, עלויות שלא משתנות, כמו שכר דירה. ויש עלויות משתנות, כמו חומר גלם. לפעמים גדילה גם מקשה. חברות מאוד גדולות עלולות להוסיף חוקים...
תבנית:אלופים אולימפיים - קפיצה לגובה (גברים)
שמות ושנים מהרשימה, מ-1900 עד 2024. 1900, אירווינג בקסטר 1908, הארי פורטר 1912, אלמה ריצ'רדס 1928, רוברט קינג 1948, ג'ון וינטר 1956, צ'ארלס דומאס 1968, דיק פוסברי 1976, יאצק ושולה 1984, דיטמר מגנבורג 1992, חאבייר סוטומאיור 2008, אנדריי סילנוב 2020, ג'יאנמרקו טאמברי ומועתז עיסא ברשם 2024,...
אלגוריתם חמדן
אלגוריתם חמדן זה דרך לפתור בעיות. אלגוריתם = סדרת חוקים לפתרון. חמדן = בוחר את מה שנראה הכי טוב עכשיו. זה בדרך כלל מהיר. לפעמים הוא נותן פתרון טוב. לפעמים לא. חמדנים עוזרים כשאין זמן לחשוב הרבה. יש בעיות שקשה מאוד לפתור מהר. לפעמים הבחירה החמדנית גם היא הכי טובה. - סוכן נוסע: כל פעם נוסעים ליישוב ...
פירוק לגורמים של מספר שלם
פירוק לגורמים means לחלק מספר למספרים קטנים יותר שמוכפלים יחדיו. מספרים ראשוניים הם אבנטי־בניין, אי אפשר לחלק אותם עוד. לכל מספר גדול מ-1 יש פירוק ראשוני יחיד. לדוגמה: 6936 מפורק כ-2^3·3·17^2. זה אומר 6936 עשוי ממכפלות של 2,3 ו-17. ככל שהמספר גדול יותר, קשה יותר לפרקו. זה שימושי במיוחד בהצפנה. מער...
אלגוריתם פלויד-וורשאל
אלגוריתם פלויד-וורשאל מוצא את הדרך הקצרה ביותר בין כל שתי נקודות בגרף. גרף הוא קבוצת נקודות שנקראות צמתים. קשת היא קו שמחבר בין נקודות. משקל הוא עלות או מרחק של קשת. האלגוריתם עובד גם אם יש משקלים שליליים. משקל שלילי פירושו שהקשת מורידה את הסכום במקום להגדיל אותו. אבל אם יש מעגל שלילי, לולאה שסכום...
האלגוריתם של ג'ונסון
אלגוריתם ג'ונסון מוצא את הדרך הכי קצרה בין כל שתי נקודות בגרף. גרף הוא אוסף נקודות וקווים עם משקל. הרעיון הוא להשתמש בדייקסטרה. דייקסטרה מוצא דרכים קצרות, אבל עובד רק כשהמשקלים לא שליליים. לכן קודם עושים תיקון משקלים בעזרת בלמן‑פורד. בלמן‑פורד יכול לעבוד גם עם משקלים שליליים והוא גם מגלה אם יש מעגל...
אלגוריתם דו-כיווניות של יוניקוד
אלגוריתם דו-כיווניות מחליט אם הטקסט זורם מימין לשמאל או להפך. אלגוריתם = כלל בתוכנה שמקבל החלטות. תווים בעברית וערבית זורמים מימין לשמאל. תווים באנגלית זורמים שמאל־לימין. מספרים בדרך כלל שמאל־לימין. סימני פיסוק כמו נקודה הם נייטרליים. = תווים נייטרליים = תווים נייטרליים הם תווים בלי כיוון, כמו נקודה...
התפלגות מעריכית
התפלגות מעריכית היא דרך לתאר זמן המתנה עד שמשהו קורה. היא מתאימה כאשר ההסתברות שהאירוע יתרחש היא קבועה בזמן. יש נוסחה מתמטית שמקבלת פרמטר שנקרא קצב. הקצב אומר כמה מהר דברים קורים. משתמשים בה כדי לתאר זמן עד שנורה נשרפת, עד שמולקולה מתפרקת, או עד שסוף תור מגיע. גם במספר אירועים בזמן קבוע מקבלים התנ...
אלגוריתם חיפוש לעומק
אלגוריתם חיפוש לעומק (DFS) הוא דרך לבדוק גרף. גרף הוא קבוצת נקודות שמחוברת בקווים. הפעולה: מתחילים מצומת אחד. הולכים לצומת שכן שלא ביקרו בו. אם נתקלנו בקיר, חוזרים אחורה לנקודה קודמת. כך ממשיכים עד שכל הנקודות נבדקו. אם נשארו נקודות שלא בוקרו, מתחילים מהן. התוצאה היא עץ שמראה מי גילה את מי. בעץ כ...
אלגוריתם חיפוש לרוחב
חיפוש לרוחב (BFS) הוא דרך למצוא צמתים (נקודות) בגרף. גרף זה אוסף נקודות שמחוברות בקווים שנקראים קשתות. מתחילים מנקודה אחת. קודם בודקים את כל הנקודות שמחוברות אליה ישירות. אחר כך בודקים את הנקודות שמחוברות למאלה. האלגוריתם משתמש בתור. תור אומר: מוסיפים לסוף ומוציאים מהתחלה. כל פעם שמוצאים שכן שלא נ...
אלגוריתם בלמן-פורד
בלמן-פורד הוא אלגוריתם למציאת המסלול הקצר. גרף מכוון וממושקל זה רשת עם חצים ומספרים על החצים. האלגוריתם מוצא את הדרך הקצרה מצומת אחד לכל שאר הצמתים. הוא יודע לעבוד גם אם לחצים יש מספרים שליליים. אם קיים "מעגל שלילי" אפשר להקטין את המשקל שוב ושוב. האלגוריתם מזהה את הבעיה הזאת. מורידים מרחקים בעזרת פ...