[[88-280 מבני נתונים ואלגוריתמים]]
===הודעה 805.1203.2016 16:00=2017 ==נעשו עדכונים משמעותיים לאתר05. כולל הבהרות ותיקונים03 דחיית תרגיל תכנות חמישי בשבוע ל 16. 03 14.02 העלאת סיכום חלקי לקראת המבחן. [[מדיה: Summation_88280_2017.pdf | סיכום]] ,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע). 26.07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , דוגמה טובה לכך ניתן להגיש למודל ולסבמיט==לראות ב [https://www.youtube.com/watch?v=WeK4JjNLSgw | סרטון 5 מתוך 5].
==שיעורי בית==
=הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה =
[[מדיה : Ex5_submitex_88280_2017.pdf |תרגיל תכנות 5 ]] הגשה 16.03
[[מדיה : Submitex5_88280_2017.docx |תרגיל תכנות 4]] תאריך הגשה(ללא הורדת ציון): 05.02
[[מדיה : Theoretical3_88_280_2016.pdf | תרגיל תיאורטי 3]] הגשה ללא איחור: 05.01 .
רמז לשאלה אחרונה: צריך לספור את מספר הפעולות של מציאת מינימום, עדכון מרחוק והכנסת קודקוד חדש). חשוב לזכור שלא יכול להיות מרחק גדול ממספר קשתות כפול משקל מקסימלי.רמז נוסף:פעולת מציאת מינימום חייבת להיות ליניארית בגודל המערך ועוד מספר הקשתות ועוד מספר הקודקודים. זה נובע מהשימוש במערך הגיבוב.
[[מדיה: Submittex3_88280_2017.docx | תרגיל תכנות 3]] הגשה ללא איחור: 15.01
[[מדיה : Moodle1.pdf | תרגיל תיאורטי 1]] הגשה הסתיימה
[[ מדיה : Moodle222Moodle2final.pdf | תרגיל תיאורטי 2 ]] הגשה עד 17.12 בחצות מוצאי שבת.הסתיימה
[[מדיה : Submit1.docx | תרגיל תכנות1]] [[מדיה : Submit1explain.pdf | הסבר נוסף על האלגוריתם]] הגשה עד 10.12 חצות מוצאי שבת תיקיית הגשה: targil1 הסתיימה
[[מדיה : Submit2.pdf | תרגיל תכנות2עדכון 15.12]] הגשה עד 24.12 חצות מוצאי שבת תיקיית הגשהללא איחור: targil222.01
==רשימת המגישים החריגים==
מי שהגיש לי לאימייל כי האתרים לו לא עלו לו יראה תיעוד של ההגשה כאן. חשוב לבדוק ולהודיע אם יש בעיה
[https://docs.google.com/spreadsheets/d/1sJg_kmSSIHRVyfJ09YrceHE5SHbhYOk3w8E2llfW99Q/edit?usp=sharing רשימת מגישים באימייל]
תהיה בדיקת העתקה (וכמובן שנתחשב בענייני המחזור, אבל ראוי ש"החידוש" שבקוד יהיה שונה.
הציון ינתן באופן אוטומתי במערכת SUBMITEX.
עזרה טכנית:
==חומרי עזר==
חומר עזר לתכנון ליניארי [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 | תרגילים של שנה שעברה]