הסטטוס הנוכחי
לא רשום
מחיר
סגור
התחל
הקורס הזה כרגע סגור

נושאי השיעור:

  1. הקדמה
  2. הוכחה בשלילה
  3. סקירה קצרה של אלגוריתמים חמדניים
  4. הוכחה של חוקיות ואופטימליות מול הוכחת תת-מבנה אופטימלי + בחירה חמדנית
  5. הוכחת תת-מבנה אופטימליות – הסבר
  6. הוכחת תת-מבנה אופטימליות – מתכון
  7. הוכחת תת-מבנה אופטימליות – דוגמה
  8. הוכחת המרכיב של הבחירה החמדנית + דוגמה
דילוג לתוכן