גישה מהירה יותר מאשר בדפדפן!
16 יחסים: מחסנית (מבנה נתונים), מבנה נתונים, אנגלית, אלגוריתם, אלגוריתם חיפוש, אלגוריתם חיפוש A*, אלגוריתם חיפוש לעומק, אלגוריתם דייקסטרה, סיבוכיות, סיבוכיות מקום, סיבוכיות זמן, ראשי תיבות, תור (מבנה נתונים), גרף (תורת הגרפים), גרף ממושקל, האלגוריתם של פרים.
מחסנית (מבנה נתונים)
הצגה פשוטה של מחסנית מחסנית היא סוג של מבנה נתונים מופשט הפועל בצורה דומה לזו של מחסנית רובה: האיבר שנכנס ראשון למחסנית יוצא ממנה אחרון (תכונה זו מכונה נכנס אחרון יוצא ראשון - LIFO).
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ומחסנית (מבנה נתונים) · ראה עוד »
מבנה נתונים
במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ומבנה נתונים · ראה עוד »
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ואנגלית · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ואלגוריתם · ראה עוד »
אלגוריתם חיפוש
במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ואלגוריתם חיפוש · ראה עוד »
אלגוריתם חיפוש A*
אלגוריתם חיפוש *A (באנגלית: A* Search Algorithm, מבוטא "A-Star", "איי-סטאר") הוא אלגוריתם חיפוש מונחה היוריסטיקה על צומתי גרף ממושקל, תוך חיפוש צומת המקיים תכונה מסוימת (צומת היעד) במרחק הקצר ביותר מן המקור.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ואלגוריתם חיפוש A* · ראה עוד »
אלגוריתם חיפוש לעומק
עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש. במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ואלגוריתם חיפוש לעומק · ראה עוד »
אלגוריתם דייקסטרה
אנימציה להמחשת האלגוריתם אלגוריתם דייקסטרה, פרי יצירתו של אדסחר דייקסטרה, הוא אלגוריתם למציאת המסלול הקל ביותר (כלומר שסכום משקלות קשתותיו הוא המינימלי האפשרי) מקדקוד (צומת) מקור לקדקוד יעד בגרף ממושקל, או למציאת כל המסלולים הקלים ביותר בגרף מקודקוד מקור לשאר הקודקודים.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ואלגוריתם דייקסטרה · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב וסיבוכיות · ראה עוד »
סיבוכיות מקום
במדעי המחשב, כאשר עוסקים בניתוח המשאבים שדורשים אלגוריתמים משתמשים במושג של סיבוכיות מקום (המכונה גם סיבוכיות זיכרון) על מנת להעריך את כמות זיכרון המחשב הדרוש להם.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב וסיבוכיות מקום · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב וסיבוכיות זמן · ראה עוד »
ראשי תיבות
International Research Association for Talent Development and Excellence ראשי תיבות (ר"ת; מכונה לעיתים בלשון חז"ל גם: נוטריקון - מלטינית: "לכתוב", "לסמן באותיות") הם טכניקה של כתיב מקוצר שבה נכתב ביטוי נפוץ רק באמצעות האות הראשונה של כל מילה המרכיבה אותו.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב וראשי תיבות · ראה עוד »
תור (מבנה נתונים)
סדר יציאת האיברים נקבע על פי סדר כניסתם (FIFO) במדעי המחשב, תור (queue) הוא מבנה נתונים מופשט המוגדר על ידי הפעולות הבאות.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב ותור (מבנה נתונים) · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב וגרף (תורת הגרפים) · ראה עוד »
גרף ממושקל
דוגמה לגרף ממושקל. המספר הצמוד לכל קשת (כלומר, לכל חיבור בין שתי נקודות) מסמן את משקלה גרף ממושקל הוא גרף עבורו לכל קשת בגרף משויך "משקל" - לרוב מספר ממשי.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב וגרף ממושקל · ראה עוד »
האלגוריתם של פרים
דוגמת הרצה של האלגוריתם של פרים האלגוריתם של פרים הוא אלגוריתם חמדן המשמש למציאת עץ פורש מינימלי בגרף ממושקל לא מכוון.
חָדָשׁ!!: אלגוריתם חיפוש לרוחב והאלגוריתם של פרים · ראה עוד »
