מאמרים על מבני נתונים ואלגוריתמים
אוסף מאמרים בעברית שמסביר את היסודות של מדעי המחשב - ממערכים פשוטים ועד תכנון דינמי. כתוב בשפה ברורה לסטודנטים וכולל דוגמאות קוד וטבלאות השוואה.
מבני נתונים בסיסיים
מערכים, רשימות, מחסניות, תורים וטבלאות גיבוב
מערכים מול רשימות מקושרות - מתי להשתמש בכל אחד?
השוואה מקיפה בין שני מבני הנתונים הבסיסיים ביותר, כולל סיבוכיות פעולות וזיכרון.
קראמחסנית ותור - שני מבני הנתונים הקלאסיים
LIFO לעומת FIFO - איך להבדיל ביניהם, איך לממש ובאילו אלגוריתמים הם שימושיים.
קראטבלת גיבוב (ערבול) - איך מקבלים גישה ב-O(1)?
ההסבר המלא לאחד ממבני הנתונים החשובים ביותר: פונקציית Hash, התנגשויות ויחס העומס.
קראעץ קידומות - מבנה הנתונים שמאחורי השלמה אוטומטית
Trie מאחסן מחרוזות בצורה שמאפשרת חיפוש קידומות ב-O(m). חיוני לשאלות ראיון על מחרוזות.
קראעצים וגרפים
עצים בינאריים, עצי חיפוש בינאריים, עצי AVL, ערמות וגרפים
עץ חיפוש בינארי (BST) - מבנה החיפוש הקלאסי
הבנת תכונת ה-BST, פעולות חיפוש והכנסה, ומדוע איזון העץ הוא קריטי.
קראערמה בינארית - מבנה הנתונים שמאחורי תור עדיפויות
איך ערמה מאחסנת תור עדיפויות במערך ומבצעת insert ו-extract ב-O(log n).
קראייצוגי גרפים - מטריצת שכנויות מול רשימת שכנויות
השוואה בין שתי הדרכים העיקריות לייצג גרף בקוד, וההשפעה על ביצועי האלגוריתמים.
קראחיפוש לרוחב מול חיפוש לעומק - מה ההבדל ומתי להשתמש בכל אחד?
השוואה מלאה בין חיפוש לרוחב לחיפוש לעומק, כולל מבנה הנתונים שמאחורי כל אחד ותרחישי שימוש.
קראמיון טופולוגי - סידור תלויות בגרף מכוון
איך לסדר משימות עם תלויות, לזהות מחזורים, ולפתור שאלות ראיון על DAG - עם שני מימושים.
קראסיבוכיות וניתוח
סיבוכיות זמן, ניתוח אסימפטוטי והשוואות בין אלגוריתמים
סיבוכיות זמן - איך לקרוא ולהבין נוטציית Big O
המדריך המעשי ל-Big O: מה הוא מודד, מה הוא מתעלם ממנו, ואיך לחשב סיבוכיות של קוד.
קראניתוח משוערך (אמורטיזציה) - למה ArrayList.add זה O(1)?
הסבר על ניתוח ממוצע על פני סדרת פעולות - קונספט שחיוני להבין מערכים דינמיים.
קראהשוואה בין אלגוריתמי המיון - מי המהיר באמת?
טבלה השוואתית של 6 אלגוריתמי מיון נפוצים, וכיצד לבחור באלגוריתם הנכון.
קראטכניקות אלגוריתמיות
תכנון דינמי, חמדנות, הפרד ומשול ואלגוריתמי נסיגה
תכנון דינמי - איך מפרקים בעיה לתת-בעיות?
הסבר על העיקרון מאחורי תכנון דינמי, ההבדל מ-memoization, וצעדים לפתרון בעיה.
קראאלגוריתמים חמדניים - למתי בחירה מקומית מובילה לאופטימום גלובלי?
מתי גישה חמדנית עובדת, מתי היא נכשלת, ודוגמאות קלאסיות כמו עץ פורש מינימלי וקידוד הופמן.
קרארקורסיה ומחסנית הקריאות - כיצד פונקציה קוראת לעצמה
הסבר מעמיק על רקורסיה: מקרי בסיס, מחסנית הקריאות, עומק מקסימלי, ומתי רקורסיה עדיפה על לולאה.
קראאלגוריתמי נסיגה - חיפוש שיטתי של כל האפשרויות
הטכניקה שמאחורי פתרון מבוכים, N-Queens ו-Sudoku: בנייה מדורגת עם חזרה אחורה כשנתקלים במבוי סתום.
קראהפרד ומשול - האסטרטגיה שמאחורי האלגוריתמים המהירים
העיקרון של חלוקה לתת-בעיות, פתרון רקורסיבי ומיזוג - הבסיס ל-Merge Sort, Quick Sort ועוד.
קראשני מצביעים וחלון גולש - הטכניקות הכי שכיחות בראיונות
שתי טכניקות עוצמתיות על מערכים ומחרוזות שחוזרות בעשרות שאלות LeetCode - עם דוגמאות קוד ותבניות.
קראחיפוש בינארי - לא רק על מערך ממוין
חיפוש בינארי הוא יותר ממה שלימדו אתכם: Search on Answer, גבולות מדויקים, ושגיאות נפוצות שכולם עושים.
קרא