שינויים
[[88-280 מבני נתונים ואלגוריתמים]]
==תרגיל תכנותהודעה 05.03.2017 ==לאור השאלות וההערות : בתרגיל זה אתם רק נדרשים לתת את הסדר הבא (כלומר אם הקלט הוא 519 אז הפלט הוא 591 בלבד)05. בבדיקה האוטומטת לא יהיו חזרות של מספרים יוכנס הסדר הגבוהה ביותר. בנוסף יוכנס גודל המערך בתור קלט ראשון. בהצלחה. תאריך ההגשה נדחה לסוף שבוע זה03 דחיית תרגיל תכנות חמישי בשבוע ל 16.03
14.02 העלאת סיכום חלקי לקראת המבחן. [[מדיה : מבינים_נתונים_ואלגוריתמים1Summation_88280_2017.docx pdf | תרגיל 1 עדכון אחרון 25.11סיכום]] ,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע).
26.07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , דוגמה טובה לכך ניתן לראות ב [[מדיהhttps: Exer1programingexplain//www.pdf youtube.com/watch?v=WeK4JjNLSgw | הסבר נוסף על האלגוריתם]סרטון 5 מתוך 5].
[http[מדיה : 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]] הגשה הסתיימה [[ מדיה : Moodle2final.pdf | תרגיל תיאורטי 2 ]] הגשה הסתיימה [[מדיה : Submit1.docx | תרגיל תכנות1]] [[מדיה : Submit1explain.pdf | הסבר נוסף על האלגוריתם]] הגשה הסתיימה [[מדיה : Submit2.pdf | תרגיל תכנות2 עדכון 15.12]] הגשה ללא איחור: 22.01 ==רשימת המגישים החריגים==מי שהגיש לי לאימייל כי האתרים לא עלו לו יראה תיעוד של ההגשה כאן. חשוב לבדוק ולהודיע אם יש בעיה[https://math-wikidocs.google.com/imagesspreadsheets/ed/ed1sJg_kmSSIHRVyfJ09YrceHE5SHbhYOk3w8E2llfW99Q/Exercise_5.pdf | תרגיל חזרה 2 לא להגשה עם פתרוןedit?usp=sharing רשימת מגישים באימייל]
==שיעורי בית לסבמיטקסט (תרגילי תכנות)==
[[ מדיה: Input_output_example.docx | דוגמה לקוד שיקבל 100 עבור השאלה: קבל גודל מערך ומערך והדפס את המספרים הפוך ]]
כל שבועיים (החל מהשבוע השני) ינתן תרגיל להגשה בתכנות.
תהיה בדיקת העתקה (וכמובן שנתחשב בענייני המחזור, אבל ראוי ש"החידוש" שבקוד יהיה שונה.
עזרה טכנית:
==חומרי עזר==
חומר עזר לתכנון ליניארי [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 | תרגילים של שנה שעברה]
עזרה ויזואלית של מבני הנתונים בקורס(יש פה "משחק" שמציג את כמעט כל מבני הנתונים שנלמד בקורס!)
[https://www.cs.usfca.edu/~galles/visualization/Algorithms.html רשימת כל מבני הנתונים שנצטרך]
הערה על עצי 2-3:
ישנם שלוש הגדרות שונות של עצי 2-3. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך.
