מבנה נתונים🔥 גבוה · הערכת AI▼
דרך ספציפית לארגן ולאחסן נתונים במחשב, המאפשרת גישה ושינוי יעילים.
הרחבה ←
אלגוריתם🔥 גבוה · הערכת AI▼
סדרה סופית ומוגדרת היטב של הוראות לביצוע משימה או לפתרון בעיה.
הרחבה ←
סיבוכיות זמן🔥 גבוה · הערכת AI▼
מדד לכמות הזמן שלוקח לאלגוריתם לרוץ כפונקציה של גודל הקלט.
הרחבה ←
סיבוכיות מקוםבינוני · הערכת AI▼
מדד לכמות הזיכרון הנדרשת לאלגוריתם לרוץ כפונקציה של גודל הקלט.
הרחבה ←
סימון אסימפטוטי (Big O)🔥 גבוה · הערכת AI▼
כלי מתמטי לתיאור חסם עליון על קצב הגידול של פונקציה, המשמש לניתוח סיבוכיות אלגוריתמים.
הרחבה ←
מערך🔥 גבוה · הערכת AI▼
מבנה נתונים לינארי המאחסן אוסף של פריטים מאותו סוג במיקומים רציפים בזיכרון.
הרחבה ←
רשימה מקושרת🔥 גבוה · הערכת AI▼
מבנה נתונים לינארי שבו אלמנטים אינם מאוחסנים במיקומים רציפים בזיכרון, אלא מקושרים באמצעות מצביעים.
הרחבה ←
מחסנית (Stack)🔥 גבוה · הערכת AI▼
מבנה נתונים הפועל לפי עקרון LIFO (Last-In, First-Out), שבו הפריט האחרון שנכנס הוא הראשון שיוצא.
הרחבה ←
תור (Queue)🔥 גבוה · הערכת AI▼
מבנה נתונים הפועל לפי עקרון FIFO (First-In, First-Out), שבו הפריט הראשון שנכנס הוא הראשון שיוצא.
הרחבה ←
רקורסיה🔥 גבוה · הערכת AI▼
טכניקה שבה פונקציה קוראת לעצמה כדי לפתור בעיה על ידי פירוקה לבעיות משנה קטנות יותר מאותו סוג.
הרחבה ←
עץ חיפוש בינארי (BST)🔥 גבוה · הערכת AI▼
עץ בינארי שבו לכל צומת, כל הערכים בתת-העץ השמאלי קטנים ממנו, וכל הערכים בתת-העץ הימני גדולים ממנו.
הרחבה ←
עץ AVLבינוני · הערכת AI▼
עץ חיפוש בינארי מאוזן עצמית, שבו הפרש הגבהים בין תתי העצים של כל צומת הוא לכל היותר 1.
הרחבה ←
ערימה (Heap)🔥 גבוה · הערכת AI▼
מבנה נתונים מבוסס עץ בינארי כמעט שלם, המקיים את תכונת הערימה (לדוגמה, כל אב גדול מילדיו).
הרחבה ←
תור קדימויותבינוני · הערכת AI▼
מבנה נתונים מופשט המאחסן פריטים עם קדימויות, ומאפשר שליפה יעילה של הפריט בעל הקדימות הגבוהה ביותר.
הרחבה ←
פונקציית גיבובבינוני · הערכת AI▼
פונקציה הממפה מפתח לערך מספרי (אינדקס) בטבלת גיבוב.
הרחבה ←
טבלת גיבוב🔥 גבוה · הערכת AI▼
מבנה נתונים המשתמש בפונקציית גיבוב כדי למפות מפתחות לערכים, ומאפשר גישה מהירה לנתונים.
הרחבה ←
התנגשות (Collision)בינוני · הערכת AI▼
מצב בטבלת גיבוב שבו שני מפתחות שונים ממופים לאותו אינדקס על ידי פונקציית הגיבוב.
הרחבה ←
גרף🔥 גבוה · הערכת AI▼
מבנה נתונים המורכב מאוסף של קודקודים (צמתים) ואוסף של קשתות המחברות ביניהם.
הרחבה ←
קודקוד (Vertex)🔥 גבוה · הערכת AI▼
יחידה בסיסית בגרף, המייצגת ישות או נקודה.
הרחבה ←
קשת (Edge)🔥 גבוה · הערכת AI▼
חיבור בין שני קודקודים בגרף, המייצג יחס או קשר ביניהם.
הרחבה ←
חיפוש לרוחב (BFS)🔥 גבוה · הערכת AI▼
אלגוריתם למעבר או חיפוש בגרף, המתחיל בקודקוד שורש ובוחן את כל השכנים ברמה הנוכחית לפני המעבר לרמה הבאה.
הרחבה ←
חיפוש לעומק (DFS)🔥 גבוה · הערכת AI▼
אלגוריתם למעבר או חיפוש בגרף, המתחיל בקודקוד שורש ומתקדם כמה שיותר לעומק לאורך כל ענף לפני חזרה אחורה.
הרחבה ←
אלגוריתם מיון🔥 גבוה · הערכת AI▼
אלגוריתם המסדר רשימה של פריטים בסדר מסוים (לרוב עולה או יורד).
הרחבה ←
מיון מהיר (Quicksort)🔥 גבוה · הערכת AI▼
אלגוריתם מיון יעיל מבוסס חלוק והפרד, הבוחר איבר ציר ומחלק את הרשימה לשני תתי-רשימות.
הרחבה ←
מיון מיזוג (Mergesort)🔥 גבוה · הערכת AI▼
אלגוריתם מיון מבוסס חלוק והפרד, הממיין על ידי חלוקת הרשימה לחצי, מיון כל חצי בנפרד ומיזוג התוצאות.
הרחבה ←
אלגוריתם חמדןבינוני · הערכת AI▼
אלגוריתם המקבל החלטות אופטימליות מקומית בכל שלב, בתקווה להגיע לפתרון אופטימלי גלובלי.
הרחבה ←
תכנון דינמי🔥 גבוה · הערכת AI▼
טכניקת תכנון אלגוריתמים הפותרת בעיות על ידי פירוקן לבעיות משנה חופפות ופתרון כל בעיית משנה פעם אחת בלבד.
הרחבה ←
חלוק והפרד (Divide and Conquer)🔥 גבוה · הערכת AI▼
פרדיגמת תכנון אלגוריתמים המפרקת בעיה לבעיות משנה קטנות יותר מאותו סוג, פותרת אותן באופן רקורסיבי וממזגת את הפתרונות.
הרחבה ←