שינויים

קפיצה אל: ניווט, חיפוש

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

נוספו 1,246 בתים, 08:11, 5 במרץ 2017
[[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, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן 27.12 -עלה תרגיל תכנות מספר 3 (ניתן להגישחומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, פידבק אוטומתי עוד לא עלה) -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , 22 דוגמה טובה לכך ניתן לראות ב [https://www.youtube.com/watch?v=WeK4JjNLSgw | סרטון 5 מתוך 5].12 עלה תרגיל תיאורטי מספר 3 - תיקון קל לשאלה האחרונה בתרגיל התיאורטי האחרון
==שיעורי בית==
=הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה =
 
[[מדיה : 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
==חומרי עזר==
 
חומר עזר לתכנון ליניארי [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
עריכות