88-280 תשעז סמסטר א
88-280 מבני נתונים ואלגוריתמים
הודעה 05.03.2017[עריכה]
05.03 דחיית תרגיל תכנות חמישי בשבוע ל 16.03
14.02 העלאת סיכום חלקי לקראת המבחן. סיכום ,עלה תרגיל תכנות חמישי (להגשה לאחר המבחן-תתרכזו במבחן כרגע).
26.07 -בתרגיל תכנות 4 ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל.
-כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: בדוגמה הספציפית בתרגול ראינו שמשתנה יהיה אפס אם הוא לא תהיה עמודת ציר, -למעשה בדוגמאות מורכבות יותר יש לעקוב אחר איזה משתנים הם ציר, כי יכולים לדרוס אחד את השני , דוגמה טובה לכך ניתן לראות ב | סרטון 5 מתוך 5.
שיעורי בית[עריכה]
הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה[עריכה]
תרגיל תכנות 5 הגשה 16.03
תרגיל תכנות 4 תאריך הגשה(ללא הורדת ציון): 05.02
תרגיל תיאורטי 3 הגשה ללא איחור: 05.01 .
רמז לשאלה אחרונה: צריך לספור את מספר הפעולות של מציאת מינימום, עדכון מרחוק והכנסת קודקוד חדש). חשוב לזכור שלא יכול להיות מרחק גדול ממספר קשתות כפול משקל מקסימלי.רמז נוסף:פעולת מציאת מינימום חייבת להיות ליניארית בגודל המערך ועוד מספר הקשתות ועוד מספר הקודקודים. זה נובע מהשימוש במערך הגיבוב.
תרגיל תכנות 3 הגשה ללא איחור: 15.01
תרגיל תיאורטי 1 הגשה הסתיימה
תרגיל תיאורטי 2 הגשה הסתיימה
תרגיל תכנות1 הסבר נוסף על האלגוריתם הגשה הסתיימה
תרגיל תכנות2 עדכון 15.12 הגשה ללא איחור: 22.01
רשימת המגישים החריגים[עריכה]
מי שהגיש לי לאימייל כי האתרים לא עלו לו יראה תיעוד של ההגשה כאן. חשוב לבדוק ולהודיע אם יש בעיה רשימת מגישים באימייל
שיעורי בית לסבמיטקסט (תרגילי תכנות)[עריכה]
דוגמה לקוד שיקבל 100 עבור השאלה: קבל גודל מערך ומערך והדפס את המספרים הפוך
כל שבועיים (החל מהשבוע השני) ינתן תרגיל להגשה בתכנות.
ההגשה חובה.
יש לכתוב בשפת C או C++ וניתן למחזר קודים המפורסמים כאן או שנעשו בכיתה או בפרסומים של הקורס משנים עברו.
תהיה בדיקת העתקה (וכמובן שנתחשב בענייני המחזור, אבל ראוי ש"החידוש" שבקוד יהיה שונה.
עזרה טכנית:
הקישור [1],
החובשים בבנין 604(שיכולים לארגן לכם סיסמה בין היתר),
תרגילים תיאורטיים[עריכה]
כל שבועיים יתפרסם תרגיל תיאורטי להגשה במודל lemida.biu.ac.il בנוסף נפרסם תרגיל ופתרון משנה שעברה שמומלץ לעבור עליו
אימייל לשאלות והצעות[עריכה]
אני באימייל T - A - R - Q - U - A - I גמאיל.
חומרי עזר[עריכה]
חומר עזר לתכנון ליניארי | הדוגמה בתרגול -רק עם התוספות | סימפלקס דואלי
חמור עזר לאקונן | הסבר | ויזואליזציה | וידאו
ישנם תרגולים ישנים באתר זה משנים עברו. מומלץ לעבור עליהם.
| תרגילים של שנה שעברה
מימוש מאוד מינימלי של מחסנית בשפת ++C : ממליץ להשתמש בקוד הזה כבסיס לכל מסדי הנתונים בהמשך הקורס. תנסו להבין, כתבתי בצורה הכי ישירה.
מחסנית (הערה: את אתם עובדים בVISUAL STUDIO אז תריצו את הקוד עם ctrl+f5 בשביל לראות את הפלט)
קוד של עץ בינארי בשפת C.
עץ בינארי ב C ותודה לאתר geeksforgeeks
עזרה ויזואלית של מבני הנתונים בקורס(יש פה "משחק" שמציג את כמעט כל מבני הנתונים שנלמד בקורס!)
רשימת כל מבני הנתונים שנצטרך
הערה על עצי 2-3: ישנם שלוש הגדרות שונות של עצי 2-3. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך.