[[88-280 מבני נתונים ואלגוריתמים]]
==תרגיל 1 תכנותהודעה 05.03.2017 ==[[מדיה : מבינים_נתונים_ואלגוריתמים105.docx | 03 דחיית תרגיל 1 עדכון אחרון 23תכנות חמישי בשבוע ל 16.11]]03
14.02 העלאת סיכום חלקי לקראת המבחן. [[מדיה: Summation_88280_2017.pdf | סיכום]] ,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע). 26.07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , דוגמה טובה לכך ניתן לראות ב [https://www.youtube.com/watch?v=WeK4JjNLSgw | סרטון 5 מתוך 5]. =תרגיל 1 תיאורטי=שיעורי בית===הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה = [[מדיה : moodle2Ex5_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]] הגשה הסתיימה [[ מדיה : Moodle2final.pdf | תרגיל תיאורטי 2 ]] הגשה הסתיימה [[מדיה : Submit1.docx | תרגיל תכנות1]] [[מדיה : Submit1explain.pdf | הסבר נוסף על האלגוריתם]] הגשה הסתיימה [[מדיה : Submit2.pdf | תרגיל תכנות2 עדכון 15.12]] הגשה ללא איחור: 22.01 ==רשימת המגישים החריגים==מי שהגיש לי לאימייל כי האתרים לא עלו לו יראה תיעוד של ההגשה כאן. חשוב לבדוק ולהודיע אם יש בעיה[https://docs.google.com/spreadsheets/d/1sJg_kmSSIHRVyfJ09YrceHE5SHbhYOk3w8E2llfW99Q/edit?usp=sharing רשימת מגישים באימייל] ==שיעורי בית לסבמיטקסט (תרגילי תכנות)==[[ מדיה: Input_output_example.docx | דוגמה לקוד שיקבל 100 עבור השאלה: קבל גודל מערך ומערך והדפס את המספרים הפוך ]]
==שיעורי בית לסבמיטקסט==
כל שבועיים (החל מהשבוע השני) ינתן תרגיל להגשה בתכנות.
תהיה בדיקת העתקה (וכמובן שנתחשב בענייני המחזור, אבל ראוי ש"החידוש" שבקוד יהיה שונה.
הציון ינתן באופן אוטומתי במערכת SUBMITEX.
עזרה טכנית:
החובשים בבנין 604(שיכולים לארגן לכם סיסמה בין היתר),
==תרגילים תיאורטיים==
כל שבועיים יתפרסם תרגיל תיאורטי להגשה במודל lemida.biu.ac.il
בנוסף נפרסם תרגיל ופתרון משנה שעברה שמומלץ לעבור עליו
==אימייל לשאלות והצעות==
==חומרי עזר==
חומר עזר לתכנון ליניארי [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 | וידאו]
ישנם תרגולים ישנים באתר זה משנים עברו. מומלץ לעבור עליהם.
לעבור על תרגיל 1 : [[מדיה http: algorithms exercise 1 2015//math-wiki.pdf | תרגיל בית 1]] [[מדיה : algorithms exercise 1 2015 solvecom/index.pdf 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 | פתרון תרגיל בית 1]תרגילים של שנה שעברה]
מימוש מאוד מינימלי של מחסנית בשפת ++C : ממליץ להשתמש בקוד הזה כבסיס לכל מסדי הנתונים בהמשך הקורס. תנסו להבין, כתבתי בצורה הכי ישירה.
עזרה ויזואלית של מבני הנתונים בקורס(יש פה "משחק" שמציג את כמעט כל מבני הנתונים שנלמד בקורס!)
[https://www.cs.usfca.edu/~galles/visualization/Algorithms.html רשימת כל מבני הנתונים שנצטרך]
הערה על עצי 2-3:
ישנם שלוש הגדרות שונות של עצי 2-3. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך.