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