רמז – עזרה ופתרונות

כל מה שרצית לדעת על קמרון צלעות:קמרון צלעות הוא שכלול מהתקופה הגותית של קמרון צלב קלאסי. הגאומטריה המרחבית הבסיסית דומה מאוד לזו של קמרון הצלב, צורת החיתוך המתקבלת משני קמרונות חבית החותכים אחד את השני בניצב. להבדיל מקמרון צלב קלאסי בו נבנית הצורה מלבנים, בקמרון צלעות נבנות קודם כל הקשתות הצידיות והאלכסוניות היוצרות את "קווי…

כל מה שרצית לדעת על תמיכות דואות:תמיכות דואות (נקראות גם קשתות דואות או כנפיים דואות, בצרפתית: Arc-boutant) הן אלמנט אדריכלי, הבנוי מחצאי קשתות "המרחפות" באוויר ותומכות את הקמרון הפנימי של המבנה מצידו האחד, על ידי העברת הכוחות שהוא מפעיל כלפי חוץ לעמוד רחב. האלמנט התפתח מתוך צורך הנדסי לתמוך את קמרונות הקתדרלות שהתנשאו לגובה רב,…

כל מה שרצית לדעת על האלגוריתם של פרים:האלגוריתם של פרים הוא אלגוריתם חמדן המשמש למציאת עץ פורש מינימלי בגרף משוקלל לא מכוון. האלגוריתם פותח לראשונה בידי המתמטיקאי הצ'כי וויטייך ירניק בשנת 1930 ובאופן בלתי תלוי בידי רוברט פרים בשנת 1957 ובידי אדסחר דייקסטרה בשנת 1959. האלגוריתם מתחיל את בניית העץ מקודקוד פתיחה שנבחר באופן שרירותי.…

כל מה שרצית לדעת על האלגוריתם של קרוסקל:האלגוריתם של קרוסקל הוא אלגוריתם חמדן לפתרון בעיית מציאת עץ פורש מינימלי בגרף ממושקל לא מכוון, שתואר לראשונה במאמר של ג'וזף קרוסקל בשנת 1956. המטרה היא למצוא תת קבוצה של הקשתות שתיצור עץ המכיל את כל הקודקודים המקוריים, כאשר סכום משקלי הקשתות בתת-קבוצה זו הינו מינימלי. לפי אלגוריתם…

כל מה שרצית לדעת על אלגוריתם פלויד-וורשאל:אלגוריתם פלויד-וורשאל הוא אלגוריתם במדעי המחשב המשמש למציאת המסלולים הקצרים ביותר בין כל שני זוגות צמתים, בגרף ממושקל ומכוון. האלגוריתם מבוסס על פרדיגמת התכנון הדינמי. האלגוריתם פועל גם על גרפים שמכילים קשתות עם משקלים שליליים, בניגוד לאלגוריתם דייקסטרה, אבל לא על גרפים עם מעגל שלילי. סיבוכיות זמן הריצה של…

כל מה שרצית לדעת על אלגוריתם בלמן-פורד:אלגוריתם בלמן-פורד הוא אלגוריתם הפועל על גרף מכוון וממושקל, ומשמש למציאת המסלול הקל ביותר מצומת אחד מסוים אל כל אחד משאר הצמתים בגרף. בכך, אלגוריתם זה משיג אותה תוצאה כמו אלגוריתם דייקסטרה, אך בניגוד לאלגוריתם דייקסטרה הוא עובד גם כאשר הגרף מכיל קשתות בעלות משקל שלילי. יתר על כן,…

כל מה שרצית לדעת על אלגוריתם חיפוש לרוחב:אלגוריתם חיפוש לרוחב (אנגלית: Breadth-first search, ראשי תיבות: BFS) הוא אלגוריתם המשמש למעבר על צמתי גרף, לרוב תוך חיפוש צומת המקיים תכונה מסוימת. צומת כלשהו בגרף נקבע להיות הצומת ההתחלתי , והאלגוריתם עובר על כל הצמתים במרחק צלע אחת מ, ואז על כל הצמתים במרחק 2 צלעות מ…

כל מה שרצית לדעת על מגדלי התאומים:המגדלים התאומים (באנגלית: Twin Towers), שמכונים בעברית מגדלי התאומים, היו צמד גורדי שחקים בני 110 קומות במרכז הסחר העולמי בעיר ניו יורק שקרסו כתוצאה מפיגוע טרור ב-11 בספטמבר 2001. המגדלים התנשאו לגובה של 417 מטר (הצפוני, בעל האנטנה הגדולה בראשו) ו-415 מטר (הדרומי). "מגדל מספר 1", שבנייתו נסתיימה ב-1972,…

כל מה שרצית לדעת על הקריביים:הקריביים או אזור הקריביים (ספרדית: Caribe או Caribe zona, אנגלית: Caribbean) הוא אזור הכולל את הים הקריבי, האיים שבו ומסביבו (רובם תוחמים אותו) וחופי היבשות המקיפים אותו. האזור נמצא דרום-מזרחית למפרץ מקסיקו וצפון אמריקה, מזרחית לאמריקה המרכזית וצפונית לדרום אמריקה. האזור ממוקם בעיקר על הלוח הקריבי וכולל למעלה מ- 7000…

כל מה שרצית לדעת על אוגיב:אוגיב היא צורה מחודדת של קשת דו-ממדית או תלת ממדית. המושג אוגיב משמש לרוב לתיאור הצורה של קשתות גותיות או חתך רוחב של ראש טיל. בסטטיסטיקה גרף אוגיב או בשמו השני גרף שכיחות מצטברת מתאר הצטברות התפלגות שכיחויות. צורתו היא בדרך כלל בצורת האות S. ערך זה הוא קצרמר בנושא מתמטיקה.…