למי שלא שם לב,

בפתרון המקורי שפורסם לשאלה 4 בממ"ן 16 היתה טעות (ראו בתת-פורום של ממ"ן 16).

החלפתי את הקובץ בקובץ מתוקן.

בהצלחה לכל מי שניגש לבחינה מחר!

אייל

פורסמו פתרונות לשאלה 5 בממ"ן 12 ולשאלה 3 בממ"ן 17.

בהצלחה לכולם.

אייל

שלום לכולם,

להלן כמה הנחיות לקראת הבחינה:

פורסמו פתרונות לשאלות 1,2,3 בממ"ן 12 ולשאלה 1 בממ"ן 17.

מחר בבוקר יפורסמו פתרונות לשאלה 5 בממ"ן 12 ולשאלה 3 בממ"ן 17.

פורסמו פתרונות לשלוש שאלות בממ"ן 16 ולשתים וחצי שאלות בממ"ן 15.

ביומיים הקרובים יפורסמו פתרונות לשאלות נבחרות משאר הממ"נים (12, 13 ו-17).

אייל

פורסם פתרון למועד ב' של סמסטר א1999.

אייל

במאגר המשאבים יש כעת גם פתרונות לשני תרגילים מפרק 10 בספר ולתרגיל אחד מפרק 16.

אני מזכיר שיש לנסות לפתור לבד את התרגילים ורק אח"כ להסתכל בפתרונות!

שבוע טוב,

אייל

שלום לכולם,

במאגר המשאבים תוכלו למצוא קובץ המכיל 5 תרגילי חזרה.

הנכם מוזמנים לנסות את כוחכם.

סוף שבוע נעים,

אייל

שלום לכולם,

פורסם פתרון למועד 92 של סמסטר ב2002.

בימים הקרובים יפורסמו פתרונות לעוד 4 בחינות:

ב"אתרים ברשת" יש קישור לאתר של MIT, שממנו אפשר להוריד קבצי וידאו של הרצאות הקורס המקביל ב-MIT.

תודה לסטודנט אלימלך וינריב שהפנה את תשומת לבנו לאתר.

אייל

שלום לכולם,

במאגר המשאבים תוכלו למצוא פתרונות לשני תרגילים מפרק 7 בספר.

בשבוע הבא יפורסמו פתרונות לתרגילים נוספים מהספר.

שבת שלום,

אייל

שלום לכולם,

להלן לינק לסיכום הרצאה של Papadimitriou בנושא תכנון דינמי.

המצגת של ברוך למפגש 12 נמצאת במאגר המשאבים.

נושא המצגת: ניתוח לשיעורין

שבוע טוב,

אייל

שלום לכולם,

פורסמו פתרונות לשאלות הרשות 1 ו-2 בממ"ן 17.

סופ"ש נעים,

אייל

המצגת של ברוך למפגש 11 נמצאת במאגר המשאבים.

נושא המצגת: תכנון דינמי

שבוע טוב,

אייל

לסטודנטים בקבוצה 81 בבית יציב,

המצגת של ברוך למפגש 10 נמצאת במאגר המשאבים.

נושאי המצגת: עצים אדומים-שחורים; עץ ערכי מיקום (סעיף 15.1 בספר)

שבוע טוב,

אייל

המצגת של ברוך למפגש 9 נמצאת במאגר המשאבים.

נושא המצגת: עצי חיפוש בינריים

אייל

שלום לפותרי ממ"ן 16,

לתשומת לבכם, בפתרון שאלה 1 בממ"ן (תרגיל 13.2-4 בספר) אין להסתמך על הטענה המופיעה בתרגיל 13.2-5 בספר (אלא אם מוכיחים אותה).

שלום לכולם,

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

סיכומי השיעור מיועדים בעיקר לסטודנטים בקבוצה של דודו, אך כמובן שכל שאר הסטודנטים מוזמנים גם-כן לעיין בהם ולהחכים.

שבוע טוב,

אייל

פורסמו פתרונות לשאלות הרשות 1,2,4,7,8,9 בממ"ן 15.

כרגיל, מומלץ מאד לנסות לפתור את השאלות לבד ורק אח"כ להסתכל בפתרונות.

אייל

המצגת של ברוך למפגש 8 נמצאת במאגר המשאבים.

נושא המצגת: טבלאות גיבוב

שבת שלום,

אייל

שלום לפותרי ממ"ן 15,

להלן שתי הערות בנוגע לשאלה 4 בממ"ן:

הודעה משמחת לפותרי ממ"ן 15: מועד ההגשה של הממ"ן נדחה בשבוע!

המצגת של ברוך למפגש 7 נמצאת כעת במאגר המשאבים.

נושאי המצגת: הנושאים של פרק 11 בספר

שבת שלום,

אייל

שלום שוב לפותרי ממ"ן 14,

לתשומת לבכם, הממ"ן המוגש צריך לכלול דיסקט עם קובץ exe של התכנית וכן הדפסה של הקוד.

רצוי גם להדפיס את הסדרה הקצרה (A1 ) ואת שלוש סדרות הפלט המתאימות.

ראו גם בסעיף 4.5 בחוברת הקורס - "הנחיות לכתיבת פרוייקט הרצה".

חג חנוכה שמח,

אייל

שלום לפותרי ממ"ן 14,

1. הגרסאות של מיון-בועות הדרושים לצורך הכנת הפרוייקט נמצאים במאגר המשאבים.

2. למען הסר ספק -- יש לממש בתוכנה את הגרסאות האלה ולא כפי שנכתב בטעות בממ"ן.

שלום לכולם,

פתרון לממ"ן 11 נמצא כעת במאגר המשאבים.

שבת שלום,

אייל

לתשומת לבכם,

לבקשת הקהל, שיניתי את המבנה של קבוצת הדיון, כך שיהיה קל יותר להתמצא בה.

הנושא הראשי ("מבני נתונים ומבוא לאלגוריתמים") הוא כעת פורום מסגרת המיועד לשאלות והערות כלליות.

יש לו שני תת-פורומים:

דיון בנושאי הקורס - פורום מסגרת לדיון בנושאי הקורס. מחולק לתת-פורומים לפי הממ"נים.

בית הקפה של הקורס - מיועד לדיון בנושאים שברומו של עולם (שאינם קשורים ישירות לקורס).

אנא הקפידו לשאול כל שאלה בפורום המתאים!

אייל

שלום לכולם,

פורסמו פתרונות לשאלות 1,3,4,6,8,10 מתוך שאלות הרשות בממ"ן 13.

השבוע יפורסם גם פתרון לממ"ן 11.

שבוע טוב,

אייל

המצגת של ברוך למפגש 6 נמצאת כעת במאגר המשאבים.

נושאי המצגת: החסם התחתון על מיוני השוואה; מיונים בזמן לינארי

שבוע טוב,

אייל

המצגת של ברוך למפגש 5 נמצאת במאגר המשאבים!

נושא המצגת: פרק 7 בספר.

כמו-כן יש במאגר המשאבים מערך שיעור נוסף בנושא ערימות ומיון-ערימה.

שלום לכולם (ובמיוחד לפותרי ממ"ן 12),

פורסמו פתרונות לשאלות 3,5,8 מתוך השאלות מסמסטרים קודמים בממ"ן 12.

מחר יפורסמו פתרונות לשאלות 9,10,11.

כרגיל, מומלץ מאד לנסות קודם לפתור לבד את השאלות ורק אח"כ להסתכל בפתרונות.

אייל

שלום לכולם,

ראו להלן הערה בענין פתרון נוסחת הנסיגה של האלגוריתם SELECT (עמוד 175 בספר הלימוד):

המצגת של ברוך למפגש 4 נמצאת במאגר המשאבים.

נושא המצגת: פרק 10 בספר.

שלום לפותרי ממ"ן 12,

בשאלה 2 בממ"ן נפלה טעות.

המצגת של ברוך למפגש 3 נמצאת במאגר המשאבים.

נושאי המצגת: פרקים 4 ו-8 בספר.

פורסמו פתרונות גם לשאלות 1,2,10,13,19,24 מתוך אוסף השאלות שבממ"ן 11. 

מחר יפורסמו פתרונות לשאלות 12,18,23.

שבת שלום,

אייל

שלום שוב לפותרי ממ"ן 11,

במאגר המשאבים יש כעת פתרונות לשאלות 6,8,9,14,20,25 מתוך אוסף השאלות מסמסטרים קודמים. שאלות אלו הופיעו בממ"ן 11 של הסמסטר הקודם.

מומלץ מאד לנסות לפתור את השאלות לבד ורק אח"כ להסתכל בפתרונות.

מחר ומחרתיים יפורסמו פתרונות לשאלות נוספות מתוך אוסף השאלות. 

שלום לפותרי ממ"ן 11,

להלן שתי הבהרות בנוגע לשאלה 2 בממ"ן:

המצגת של ברוך חייקין למפגש 2 נמצאת במאגר המשאבים.

נושאי המצגת: פרקים 2 ו-4 בספר.

אייל

שלום לכולם,

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

שבת שלום

אייל

ברוכים הבאים לאתר הקורס "מבני נתונים ומבוא לאלגוריתמים" של סמסטר 2006א.
הנכם מוזמנים להשתתף בקבוצת הדיון - לשאול שאלות ולהעלות נושאים לדיון.

הקבצים שבמאגר המשאבים והקישורים לאתרים ברשת יתעדכנו באופן שוטף במהלך הסמסטר.

מומלץ להיכנס לאתר כל מספר ימים ולבדוק אם יש הודעות או עדכונים.
מקווה שיהיה לכולנו סמסטר מוצלח ומהנה!

אייל