דלג לתוכן

מבני נתונים ואלגוריתמים

🎓 מותאם לסילבוס תל אביב
🎬 94 שיעורים⏱️ 6 שע׳ 50 דק׳∞ צפייה ללא הגבלה
קורס מוקלט במבני נתונים ואלגוריתמים לסטודנטים במדעים דיגיטליים להיי-טק באוניברסיטת תל אביב: סיבוכיות, מיון, משפט המאסטר, מבני נתונים בסיסיים וערימה, עצי חיפוש ועצי 2-3, תכנות דינמי, אלגוריתמים חמדניים, גרפים, עצים פורשים, מסלולים קצרים וזרימה, עם פתרון שאלות מבחן וחוברת מלאה.
199 ₪

גישה מלאה לכל השיעורים

🎁 15% הנחה על הרכישה הראשונה — אוטומטית בתשלום

🔄
החזר תוך 14 יום
לא מתאים? מקבלים החזר
🔒
תשלום מאובטח
סליקה דרך iCount
⚡
גישה מיידית
נפתח מיד אחרי התשלום
🧾
חשבונית מס
נשלחת אוטומטית למייל

פרטי הביטול המלאים בתקנון השימוש.

🎓 הנחת כמות🎯 עוד 2 קורסים ל-10% הנחה
2 = 10%3 = 15%4 = 20%

🎁 עוד לא בטוח/ה? קבל/י טעימה חינם

נשלח לך למייל שיעור לדוגמה + קוד 10% הנחה על הרכישה — בלי התחייבות.

תוכן הקורס

פרק 1 - סיבוכיות אסימפטוטית וחיפוש בינארי

  • 1.הגדרות יסוד🔒
  • 2.נוסחאות ותכונותקריאה בחוברת · עמ׳ 3–4🔒
  • 3.חיפוש בינארי🔒
  • 4.דוגמה - חיפוש בינארי על מערך🔒
  • 5.שאלה 1 - הוכחת חסמים אסימפטוטיים🔒
  • 6.שאלה 2 - חיפוש k-ארי🔒
  • 7.שאלה 3 - חיפוש לינארי🔒
  • 8.שאלה 4 - מקסימום במערך עולה-יורד🔒

פרק 2 - מיון: Insertion Sort ו-Merge Sort

  • 9.הגדרות יסוד🔒
  • 10.Insertion Sort🔒
  • 11.Merge Sort🔒
  • 12.דוגמה - Insertion Sort🔒
  • 13.דוגמה - Merge Sort🔒
  • 14.שאלה 1 - זמן ריצה על מערך משתנה🔒
  • 15.שאלה 2 - ניתוח Insertion Sort במקרה הממוצע🔒

פרק 3 - Quick Sort, חסם תחתון למיון ו-Counting Sort

  • 16.Quick Sort🔒
  • 17.סיבוכיות Quick Sort🔒
  • 18.חסם תחתון למיון מבוסס השוואותקריאה בחוברת · עמ׳ 23–24🔒
  • 19.Counting Sort🔒
  • 20.דוגמה - Partition🔒
  • 21.דוגמה - Counting Sort🔒
  • 22.שאלה 1 - Quick Sort עם pivot ממוצע ו-Counting Sort🔒
  • 23.שאלה 2 - בחירת אלגוריתם מיון🔒

פרק 4 - משפט המאסטר ו-Divide & Conquer

  • 24.משפט המאסטר🔒
  • 25.דוגמה 1 - משפט המאסטר🔒
  • 26.דוגמה 2 - משפט המאסטר🔒
  • 27.בעיית המניות🔒
  • 28.שאלה 1 - פתרון נוסחאות רקורסיה🔒
  • 29.שאלה 2 - חיפוש תלתוני🔒
  • 30.שאלה 3 - יישום משפט המאסטר🔒
  • 31.שאלה 4 - פתרון רקורסיות שונות🔒
  • 32.שאלה 5 - הוכחה באינדוקציה🔒
  • 33.נספח - טבלת סיכום אלגוריתמיםקריאה בחוברת · עמ׳ 42🔒

פרק 5 - מבני נתונים בסיסיים וערימה

  • 34.מחסנית (Stack)🔒
  • 35.תור (Queue)🔒
  • 36.רשימה מקושרת🔒
  • 37.טבלת גיבוב🔒
  • 38.שאלה 1 - תור עם שתי מחסניות🔒
  • 39.שאלה 2 - מחסנית ברשימה מקושרת🔒
  • 40.שאלה 3 - חלון זז עם טבלת גיבוב🔒
  • 41.שאלה 4 - זוג בסכום S עם טבלת גיבוב🔒
  • 42.ערימה בינארית🔒

פרק 6 - עצי חיפוש בינאריים ועצי 2-3

  • 43.הגדרות יסוד🔒
  • 44.מעבר בסדר אמצע (Inorder)🔒
  • 45.פעולות בעץ חיפוש בינארי🔒
  • 46.דוגמה - בנייה והכנסה🔒
  • 47.דוגמה - מחיקה🔒
  • 48.שאלה 1 - ספירת ערך בעץ🔒
  • 49.שאלה 2 - מחיקה והכנסה חוזרת🔒
  • 50.עץ 2-3🔒
  • 51.שאלה 3 - ספירת מופעים בעץ🔒
  • 52.שאלה 4 - נכון או לא נכון🔒
  • 53.שאלה 5 - האיבר ה-k בסדר עולה🔒
  • 54.שאלה 6 - עץ ממושקל🔒
  • 55.שאלה 7 - עץ 2-3: ספירת עלים בטווח🔒

פרק 7 - תכנות דינמי

  • 56.עקרונות תכנות דינמי🔒
  • 57.חיתוך מוט🔒
  • 58.מרחק עריכה🔒
  • 59.שאלה 1 - מסלול מינימלי במטריצה🔒
  • 60.שאלה 2 - לקיחת מספרים מהקצוות🔒
  • 61.שאלה 3 - חלוקה ל-k חלקים🔒
  • 62.שאלה 4 - החלפת מכונית🔒
  • 63.שאלה 5 - מטבעות🔒

פרק 8 - אלגוריתמים חמדניים

  • 64.עקרון החמדן🔒
  • 65.בחירת פעילויות🔒
  • 66.קוד הופמן🔒
  • 67.שאלה 1 - מטבעות: חמדן לעומת תכנות דינמי🔒
  • 68.שאלה 2 - קוד הופמן: נכון או לא נכון🔒
  • 69.שאלה 3 - בניית קוד הופמן🔒
  • 70.שאלה 4 - תקינות עצי הופמן🔒
  • 71.שאלה 5 - הופמן: שאלה אמריקאית🔒

פרק 9 - גרפים: BFS ו-DFS

  • 72.הגדרות🔒
  • 73.BFS - חיפוש לרוחב🔒
  • 74.DFS - חיפוש לעומק🔒
  • 75.דוגמה - BFS🔒
  • 76.שאלה 1 - בדיקת גרף דו-צדדי🔒
  • 77.שאלה 2 - BFS מהיר ואיטי🔒
  • 78.שאלה 3 - BFS על גרף נתון🔒
  • 79.שאלה 4 - DFS על גרף נתון🔒

פרק 10 - עצים פורשים מינימליים: Kruskal ו-Prim

  • 80.הגדרות ומשפט הקשת הבטוחה🔒
  • 81.אלגוריתם קרוסקל🔒
  • 82.ערימה ואלגוריתם פרים🔒
  • 83.שאלה 1 - k הקשתות הראשונות של פרים🔒
  • 84.שאלה 2 - IncreaseKey בערימת מינימום🔒
  • 85.שאלה 3 - תכונות ערימה: נכון או לא נכון🔒

פרק 11 - מסלולים קצרים: Dijkstra, Bellman-Ford, Floyd-Warshall

  • 86.Dijkstra🔒
  • 87.Bellman-Ford🔒
  • 88.Floyd-Warshall🔒
  • 89.דוגמה - Dijkstra🔒

פרק 12 - זרימה מקסימלית

  • 90.הגדרות, משפט Max-Flow Min-Cut ואלגוריתמיםקריאה בחוברת · עמ׳ 147–150🔒
  • 91.שאלה 1 - קשתות חתך רוויותקריאה בחוברת · עמ׳ 150🔒
  • 92.שאלה 2 - עדכון זרימה כשקיבולת גדלהקריאה בחוברת · עמ׳ 150–151🔒
  • 93.שאלה 3 - שתי זרימות ושני חתכיםקריאה בחוברת · עמ׳ 151🔒
  • 94.תרגילים נוספים: גרפים, עצים פורשים, מסלולים קצרים וזרימהקריאה בחוברת · עמ׳ 152–164🔒

📘 חוברת הקורס

מוצגים 5 עמודים ראשונים מתוך 165
🔒 שאר החוברת (165 עמ׳ סה״כ) נפתחת עם רכישת הקורס.
199 ₪
גישה מלאה · לתמיד