שינויים
[[88-280 מבני נתונים ואלגוריתמים]]
==הודעה 38.1.2016 2017 ==08.01 תרגיל סבמיטקס רביעי עלה
05.01 הארכה להגשת תרגיל תיאורטי 3: 08.01 ורמז נוסף
==שיעורי בית==
=הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה =
[[מדיה : Submitex5_88280_2017.docx |תרגיל תכנות 4]] תאריך הגשה(ללא הורדת ציון): 22.01
[[מדיה : Theoretical3_88_280_2016.pdf | תרגיל תיאורטי 3]] הגשה ללא איחור: 05.01 .
רמז לשאלה אחרונה: צריך לספור את מספר הפעולות של מציאת מינימום, עדכון מרחוק והכנסת קודקוד חדש). חשוב לזכור שלא יכול להיות מרחק גדול ממספר קשתות כפול משקל מקסימלי.רמז נוסף:פעולת מציאת מינימום חייבת להיות ליניארית בגודל המערך ועוד מספר הקשתות ועוד מספר הקודקודים. זה נובע מהשימוש במערך הגיבוב.
