שינויים

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

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

נוספו 5,700 בתים, 08:11, 5 במרץ 2017
[[88-280 מבני נתונים ואלגוריתמים]]
==הודעה 05.03.2017 ==
05.03 דחיית תרגיל תכנות חמישי בשבוע ל 16.03
==קישורים==14.02 העלאת סיכום חלקי לקראת המבחן. [[מדיה: Summation_88280_2017.pdf | סיכום]] ,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע).
'''<math>\ \Longleftarrow</math>'''[[שיחה26.07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול:88בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, -280 תשעז סמסטר אלמעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , דוגמה טובה לכך ניתן לראות ב [https://www.youtube.com/watch?v=WeK4JjNLSgw |שאלות ותשובותסרטון 5 מתוך 5]]'''<math>\ \Longrightarrow</math>'''.
[[88-280 תשעז סמסטר א/תרגילים|תרגילים]]==שיעורי בית===הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה =
[[88-280 תשעו סמסטר א/תירגוליםמדיה : Ex5_submitex_88280_2017.pdf |תירגוליםתרגיל תכנות 5 ]]הגשה 16.03
[[88-280 תשעו סמסטר א/חומר עזר|חומר עזר]]
[[88-820 מבני נתונים ואלגוריתמים/מבחנים לדוגמאמדיה : 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 עבור השאלה: קבל גודל מערך ומערך והדפס את המספרים הפוך ]] כל שבועיים (החל מהשבוע השני) ינתן תרגיל להגשה בתכנות. ההגשה חובה. יש לכתוב בשפת C או C++ וניתן למחזר קודים המפורסמים כאן או שנעשו בכיתה או בפרסומים של הקורס משנים עברו. תהיה בדיקת העתקה (וכמובן שנתחשב בענייני המחזור, אבל ראוי ש"החידוש" שבקוד יהיה שונה.  עזרה טכנית: הקישור [http://ezra.cs.biu.ac.il/?p=26], החובשים בבנין 604(שיכולים לארגן לכם סיסמה בין היתר), ==תרגילים תיאורטיים==כל שבועיים יתפרסם תרגיל תיאורטי להגשה במודל lemida.biu.ac.ilבנוסף נפרסם תרגיל ופתרון משנה שעברה שמומלץ לעבור עליו ==אימייל לשאלות והצעות==אני באימייל T - A - R - Q - U - A - I גמאיל. ==חומרי עזר== חומר עזר לתכנון ליניארי [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 | תרגילים של שנה שעברה] מימוש מאוד מינימלי של מחסנית בשפת ++C : ממליץ להשתמש בקוד הזה כבסיס לכל מסדי הנתונים בהמשך הקורס. תנסו להבין, כתבתי בצורה הכי ישירה. [[מדיה : Stack.docx| מחסנית]] (הערה: את אתם עובדים בVISUAL STUDIO אז תריצו את הקוד עם ctrl+f5 בשביל לראות את הפלט)  קוד של עץ בינארי בשפת C. [[מדיה: Binary_tree_best.docx| עץ בינארי ב C ותודה לאתר geeksforgeeks]] עזרה ויזואלית של מבני הנתונים בקורס(יש פה "משחק" שמציג את כמעט כל מבני הנתונים שנלמד בקורס!) [https://www.cs.usfca.edu/~galles/visualization/Algorithms.html רשימת כל מבני הנתונים שנצטרך] הערה על עצי 2-3:ישנם שלוש הגדרות שונות של עצי 2-3. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך.
541
עריכות