שינויים

88-280 תשעז סמסטר א

נוספו 493 בתים, 08:11, 5 במרץ 2017
[[88-280 מבני נתונים ואלגוריתמים]]
==הודעה 1205.0103.2017 ==1205.01 שיעור חזרה במקום ההרצאה ביום שלישי: לא יהיה חומר חדש - רק חזרה על אלגוריתם אקונן ואחרי זה עוד מספר דוגמאות של תכנון דינאמי03 דחיית תרגיל תכנות חמישי בשבוע ל 16.03
1214.01 הבהרה נוספה לתרגיל 4, הוארכה הגשה לתרגיל 4 בשבוע02 העלאת סיכום חלקי לקראת המבחן. [[מדיה: Summation_88280_2017.pdf | סיכום]] , עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע).
0826.01 תרגיל סבמיטקס רביעי עלה 07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.01 הארכה להגשת תרגיל תיאורטי 3: 0802, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל.01 ורמז נוסף -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן 3.1 יש פידבק על תרגיל תכנות 3 ורמז לתרגיל תיאורטי 3 -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, 29.12 בתרגיל התכנות לא חשובה הסיבוכיות. ניתן לפתור -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השאלה הראשונה גם בלי מימוש עץ (למי שזה נוח לו יותר). בשאלה השניה השני , דוגמה טובה לכך ניתן לפתור על ידי מימוש של עץ מאוד פשוט (לא צריך לבנות את העץ המלא). וגם אפשר בלי עץ. מומלץ לראות מימושים של האלגוריתמים באינטרנטב [https://www27youtube.12 עלה תרגיל תכנות מספר 3 (ניתן להגיש, פידבק אוטומתי עוד לא עלה) 22com/watch?v=WeK4JjNLSgw | סרטון 5 מתוך 5].12 עלה תרגיל תיאורטי מספר 3 - תיקון קל לשאלה האחרונה בתרגיל התיאורטי האחרון
==שיעורי בית==
=הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה =
[[מדיה : Ex5_submitex_88280_2017.pdf |תרגיל תכנות 5 ]] הגשה 16.03  [[מדיה : Submitex5_88280_2017.docx |תרגיל תכנות 4]] תאריך הגשה(ללא הורדת ציון): 2205.0102
==חומרי עזר==
 
חומר עזר לתכנון ליניארי [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 | תרגילים של שנה שעברה]
541
עריכות