שינויים

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

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

נוספו 2,008 בתים, 08:11, 5 במרץ 2017
[[88-280 מבני נתונים ואלגוריתמים]]
==בעיה בהגשת תרגיל מספר 1 בתכנות==נכון לעכשיו יש בעיה בהגשההודעה 05.שימו לב שיש תאריך הגשה בשבוע הבא03.אעדכן בקרוב.==הערה על עצי 2-32017 ==ישנם שלוש הגדרות שונות של עצי 2-305. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך03 דחיית תרגיל תכנות חמישי בשבוע ל 16.03
==תרגיל תכנות==לאור השאלות וההערות : בתרגיל זה אתם רק נדרשים לתת את הסדר הבא (כלומר אם הקלט הוא 519 אז הפלט הוא 591 בלבד)14. בבדיקה האוטומטת לא יהיו חזרות של מספרים יוכנס הסדר הגבוהה ביותר02 העלאת סיכום חלקי לקראת המבחן. בנוסף יוכנס גודל המערך בתור קלט ראשון. בהצלחה. תאריך ההגשה נדחה לסוף שבוע זה.[[מדיה : מבינים_נתונים_ואלגוריתמים1.docx | תרגיל 1 עדכון אחרון 25.11]] [[מדיה: Exer1programingexplainSummation_88280_2017.pdf | הסבר נוסף על האלגוריתםסיכום]][[מדיה : Input_output_example,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע).docx | דוגמה לתוכנית שתקבל מאה עבור השאלה: כתוב תוכנית שמקבלת גודל מערך ומערך ופולטת את האיברים בסדר הפוך]]
==תרגיל תיאורטי==26.07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. שימו לב שיש -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון והוספת רמז בתרגיל ודחיית ההגשהטעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , דוגמה טובה לכך ניתן לראות ב [[מדיה https: moodle2//www.pdf | תרגיל 1 - להגשה במודל lemidayoutube.biu.ac.il]com/watch?v=WeK4JjNLSgw | סרטון 5 מתוך 5] .
==תרגילי חזרה משנה שעברה עם פתרוןשיעורי בית==[http=הערה://math-wiki.com/images/2/27/Exercise_3_trees_and_sorting.pdf | תרגיל חזרה 1 לא התרגילים ניתנים להגשה] [http://math-wiki.com/images/8/89/Exercise_3_trees_and_sorting_solution.pdf | פתרון לתרגיל חזרה]באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה =
[http[מדיה : 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  [[מדיה : 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 עבור השאלה: קבל גודל מערך ומערך והדפס את המספרים הפוך ]]
 
כל שבועיים (החל מהשבוע השני) ינתן תרגיל להגשה בתכנות.
תהיה בדיקת העתקה (וכמובן שנתחשב בענייני המחזור, אבל ראוי ש"החידוש" שבקוד יהיה שונה.
הציון ינתן באופן אוטומתי במערכת SUBMITEX.
עזרה טכנית:
==חומרי עזר==
 
חומר עזר לתכנון ליניארי [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. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך.
Oren
541
עריכות
מקור: https://math-wiki.com/index.php?title=מיוחד:השוואה_ניידת/68907...70773