[[88-280 מבני נתונים ואלגוריתמים]]
==הודעה 305.103.2016 2017 ==305.1 יש פידבק על 03 דחיית תרגיל תכנות 3 ורמז לתרגיל תיאורטי 3חמישי בשבוע ל 16.03
3014.12 הארכה להגשת תרגיל תיאורטי 302 העלאת סיכום חלקי לקראת המבחן. [[מדיה: 05Summation_88280_2017.pdf | סיכום]] ,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע).01
2926.12 07 -בתרגיל התכנות לא חשובה הסיבוכיותתכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05. ניתן לפתור את השאלה הראשונה גם בלי מימוש עץ (למי שזה נוח לו יותר)02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. בשאלה השניה ניתן לפתור על ידי מימוש של עץ מאוד פשוט ( -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא צריך לבנות תהיה עמודת ציר, -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את העץ המלא)השני , דוגמה טובה לכך ניתן לראות ב [https://www. וגם אפשר בלי עץyoutube. מומלץ לראות מימושים של האלגוריתמים באינטרנטcom/watch?v=WeK4JjNLSgw | סרטון 5 מתוך 5].
27==שיעורי בית===הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה = [[מדיה : Ex5_submitex_88280_2017.12 עלה pdf |תרגיל תכנות מספר 3 5 ]] הגשה 16.03 [[מדיה : Submitex5_88280_2017.docx |תרגיל תכנות 4]] תאריך הגשה(ניתן להגיש, פידבק אוטומתי עוד לא עלהללא הורדת ציון): 05.02
22.12 עלה תרגיל תיאורטי מספר 3 - תיקון קל לשאלה האחרונה בתרגיל התיאורטי האחרון
==שיעורי בית==
=הערה: התרגילים ניתנים להגשה צבאיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה (וזאת המשמעות של הגשה ללא איחור)=
[[מדיה : Theoretical3_88_280_2016.pdf | תרגיל תיאורטי 3]] הגשה ללא איחור: 05.01 .
רמז לשאלה אחרונה: צריך לספור את מספר הפעולות של מציאת מינימום, עדכון מרחוק והכנסת קודקוד חדש). חשוב לזכור שלא יכול להיות מרחק גדול ממספר קשתות כפול משקל מקסימלי.רמז נוסף:פעולת מציאת מינימום חייבת להיות ליניארית בגודל המערך ועוד מספר הקשתות ועוד מספר הקודקודים. זה נובע מהשימוש במערך הגיבוב.
[[מדיה: Submittex3_88280_2017.docx | תרגיל תכנות 3]] הגשה ללא איחור: 15.01
==חומרי עזר==
חומר עזר לתכנון ליניארי [https://www.youtube.com/watch?v=XK26I9eoSl8 | הדוגמה בתרגול -רק עם התוספות] [https://www.youtube.com/watch?v=ORn1MVC2gq4&t=5s | סימפלקס דואלי]
חמור עזר לאקונן [http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english | הסבר] [http://brenden.github.io/ukkonen-animation/ | ויזואליזציה] [https://www.youtube.com/watch?v=aPRqocoBsFQ | וידאו]
ישנם תרגולים ישנים באתר זה משנים עברו. מומלץ לעבור עליהם.
[http://math-wiki.com/index.php?title=88-280_%D7%AA%D7%A9%D7%A2%D7%95_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90/%D7%AA%D7%A8%D7%92%D7%99%D7%9C%D7%99%D7%9D | תרגילים של שנה שעברה]
