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

88-280 מבני נתונים ואלגוריתמים

הודעה 26.01.2017

26.07 -בתרגיל תכנות 4 - ירדה הדרישה לסיבוכיות ונדחתה הגשת התרגיל ל 05.02, בנוסף ראו רמזים ומקורות חדשים בתיאור התרגיל. -כדאי להתחיל להכין מאגר שאלות לשיעור החזרה שיהיה לפני המבחן -עלה חומר עזר בתכנון ליניארי באתר -תיקון טעות בתרגול: משתנה יהיה אפס אם העמודה שמתאימה לו היא לא עמודת בסיס (אחד והשאר אפסים), בפרט: עמודה שהייתה עמודת ציר תהיה עמודת בסיס

24.07 העלתי הבהרות ופירוט של הקלט והפלט של תרגיל התכנות, בנוסף ניתן להגיש ולקבל פידבק.

17.01 אין תרגול ביום חמישי (עשינו אותו ביום שלישי), עלו קישורים לעזרה באקונן (בנוסף לקישורים לשאר מבני הנתונים שכבר הועלו בעבר).

12.01 שיעור חזרה במקום ההרצאה ביום שלישי: לא יהיה חומר חדש - רק חזרה על אלגוריתם אקונן ואחרי זה עוד מספר דוגמאות של תכנון דינאמי.

12.01 הבהרה נוספה לתרגיל 4, הוארכה הגשה לתרגיל 4 בשבוע,

08.01 תרגיל סבמיטקס רביעי עלה

05.01 הארכה להגשת תרגיל תיאורטי 3: 08.01 ורמז נוסף

3.1 יש פידבק על תרגיל תכנות 3 ורמז לתרגיל תיאורטי 3

29.12 בתרגיל התכנות לא חשובה הסיבוכיות. ניתן לפתור את השאלה הראשונה גם בלי מימוש עץ (למי שזה נוח לו יותר). בשאלה השניה ניתן לפתור על ידי מימוש של עץ מאוד פשוט (לא צריך לבנות את העץ המלא). וגם אפשר בלי עץ. מומלץ לראות מימושים של האלגוריתמים באינטרנט.

27.12 עלה תרגיל תכנות מספר 3 (ניתן להגיש, פידבק אוטומתי עוד לא עלה)

22.12 עלה תרגיל תיאורטי מספר 3 - תיקון קל לשאלה האחרונה בתרגיל התיאורטי האחרון

הערה: התרגילים ניתנים להגשה באיחור קל(בדרך כלל מספר ימים) עם הורדת ציון קלה

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