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

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

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

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

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

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

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

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

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

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