-
אלגוריתם פלויד-וורשאל
כל מה שרצית לדעת על אלגוריתם פלויד-וורשאל:אלגוריתם פלויד-וורשאל הוא אלגוריתם במדעי המחשב המשמש למציאת המסלולים הקצרים ביותר בין כל שני זוגות צמתים, בגרף ממושקל ומכוון. האלגוריתם מבוסס על פרדיגמת התכנון הדינמי. האלגוריתם פועל גם על גרפים שמכילים קשתות עם משקלים שליליים, בניגוד לאלגוריתם דייקסטרה, אבל לא על גרפים עם מעגל שלילי. סיבוכיות זמן הריצה של…
-
סקייטבורד
כל מה שרצית לדעת על סקייטבורד:סקייטבורד (לפי הצעת האקדמיה ללשון העברית: גַּלְגֶּשֶׁת) הוא לוח עץ צר רב שכבתי המחובר לשני זוגות של צירים וגלגלים. הסקייטבורד פותח במאה העשרים על ידי גולשי גלים שרצו לגלוש מחוץ למים ובכך להימנע מהתלות במזג האוויר ובתנאי הים. כמו כן, הסקייטבורד שימש ככלי תחבורה. כיום, תחום הגלישה בסקייטבורד שונה מאוד…
-
מתאם ספירמן
כל מה שרצית לדעת על מתאם ספירמן:מקדם המתאם של ספירמן, בסטטיסטיקה, הוא מדד קשר הבודק את הקשר בין שני משתנים כאשר אחד מהם הוא מסולם סדר והאחר מסולם סדר או מנה. המדד קרוי על שמו על צ'ארלס ספירמן, ולעתים מקבל את האות היוונית ρ (רו). המדד אומד את חוזק הקשר שבין שני משתנים על ידי…
-
שיטת מרסגליה
כל מה שרצית לדעת על שיטת מרסגליה:טרנספורמצית מרסגליה או שיטת מרסגליה היא שיטה לייצירת זוגות מספרים אקראיים, בהתפלגות נורמלית, משני מספרים המתפלגים בהתפלגות אחידה. השיטה פותחה בשנת 1964 על ידי המתמטיקאי ג'ורג' מרסגליה. נלקח מויקיפדיה הגדרות נוספות הקשורות לשיטת מרסגליה:•תורת ההסתברות•אלגוריתמים
-
טרנספורמצית בוקס-מולר
כל מה שרצית לדעת על טרנספורמצית בוקס-מולר:טרנספורמצית בוקס-מולר או שיטת בוקס-מילר נוצרה בשנת 1958 על ידי ג'ורג' בוקס ומרווין מולר. שיטה זו היא שיטה לייצירת זוגות מספרים אקראיים בהתפלגות נורמלית ממספרים המתפלגים בהתפלגות אחידה. נלקח מויקיפדיה הגדרות נוספות הקשורות לטרנספורמצית בוקס-מולר:•תורת ההסתברות•אלגוריתמים
-
אטימולוגיה עממית
כל מה שרצית לדעת על אטימולוגיה עממית:אטימולוגיה עממית היא תפישה שגויה או לא-מדויקת של מקורה של מילה בתודעת הדוברים בציבור הרחב. בניגוד לאטימולוגיה מדעית, המחפשת אחר התפתחותה של מילה על פי קריטריונים היסטוריים וסמנטיים, האטימולוגיה העממית מתבססת בדרך כלל על קרבה בצורה או בהגייה למילה אחרת. אטימולוגיה עממית עשויה לעתים לשנות את משמעותה של מילה.…
-
קומבינטוריקה קיצונית
כל מה שרצית לדעת על קומבינטוריקה קיצונית:קומבינטוריקה קיצונית היא תחום בקומבינטוריקה, העוסק במספר הגדול ביותר או הקטן ביותר שיכול להיות לסידורים של אובייקטים סופיים (כמו קבוצות, גרפים או וקטורים מעל שדה סופי), אם מניחים שהם מקיימים תכונות מסוימות. משפט רמזי עוסק במבנים המוכרחים להופיע בגרף שלם שהקשתות שלו צבועות בשני צבעים, נאמר אדום וכחול. המשפט…
-
סרגל גולומב
כל מה שרצית לדעת על סרגל גולומב:סרגל גולומב הוא קבוצת מספרים שלמים כך שלכל זוג מהם הפרש ייחודי. אם נסדר את המספרים כשנתות לאורך סרגל – אין שני זוגות של שנתות בעלי אותו ההפרש. אין דרישה שכל המספרים מאפס עד אורך הסרגל יהיו מדידים. למשל, {0,1,4,6} הוא סרגל מושלם בו כל המספרים מאחת עד שש…
-
רשתות עולם קטן
כל מה שרצית לדעת על רשתות עולם קטן:רשת עולם קטן היא סוג של גרף מתמטי מענף המתמטיקה של תורת הגרפים ומוגדרת כמקרה פרטי של רשת מורכבת. בו מרבית הצמתים אינן שכנות אך ניתן להגיע אליהן מכל אחת מהצמתים האחרות על ידי מספר מעברים קטן. בהגדרה מתמטית רשת עולם קטן מוגדרת כרשת בה המרחק (L) בין…
-
פרפרים
כל מה שרצית לדעת על פרפרים:הפרפרים (שם מדעי: Rhopalocera) הם קבוצה מונופילטית של חרקים בעלי גלגול מלא מסדרת הפרפראים. הזחלים בסדרה זו הם מטיפוס זחל אמיתי, ומתקיימים על-פי רוב מאכילת חלקי צמחים. לזחלים צורה גלילית. בראשם מספר עיניות, לסתות חזקות, שלושה זוגות רגליים (בכל פרק חזה זוג רגליים) ובנוסף כחמישה זוגות רגליים מדומות, לאורך הבטן.…