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

מתוך Math-Wiki

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. כולן מאוד דומות אחת לשניה. בתרגול לימדתי את ההגדרה הפשוטה ביותר. אעבור קצת על ההבדלים בהמשך.