דף 1 מתוך 1

עבודה 5 - מספר שאלות

נשלח: 15:03 28/12/2009
על ידי vayness
למרצה / מתרגל שאחראי על תרגיל 5:

1. האם האלגוריתם נדרש להגיע לפיתרון אידיאלי בכל ריצה שלו? אם כן, תוך כמה דורות?

2. האם אנו נדרשים לתעד את האלגוריתם? האם התיעוד צריך להיעשות ב - javadoc? אם כן, אז אילו סוגי members צריך לתעד (רק public)?

3. לבעיה מסויימת (לא זאת שניתנה לנו כדוגמא) יכולים להיות מספר פתרונות שהינם אידיאליים לפי הגדרה. אם האלגוריתם מצא רק פתרון אחד שהינו אידיאלי (ולא את כולם), האם זה מתקבל?

4. האם ישנם עוד דוגמאות לבדיקת האלגוריתם?

תודה,
צח

Re: עבודה 5 - מספר שאלות

נשלח: 16:10 28/12/2009
על ידי Lecturer_Sipper
vayness כתב:למרצה / מתרגל שאחראי על תרגיל 5:

1. האם האלגוריתם נדרש להגיע לפיתרון אידיאלי בכל ריצה שלו? אם כן, תוך כמה דורות?

2. האם אנו נדרשים לתעד את האלגוריתם? האם התיעוד צריך להיעשות ב - javadoc? אם כן, אז אילו סוגי members צריך לתעד (רק public)?

3. לבעיה מסויימת (לא זאת שניתנה לנו כדוגמא) יכולים להיות מספר פתרונות שהינם אידיאליים לפי הגדרה. אם האלגוריתם מצא רק פתרון אחד שהינו אידיאלי (ולא את כולם), האם זה מתקבל?

4. האם ישנם עוד דוגמאות לבדיקת האלגוריתם?

תודה,
צח
1. לא. זהו אלגוריתם סטוכסטי ולא דטרמינסיטי, ולא מובטחת הצלחה בריצה מסוימת.
מספר הדורות המקסימאלי פר ריצה נקבע מראש (למשל, 1000) -- ייתכן שיימצא פתרון הרבה לפני, ייתכן שלא יימצא כלל.
2. רצוי לתעד, זהו הרגל טוב באופן כללי.
3. לבעית רגרסיה יש פתרון אחד, כלומר קבוצה של 5 מקדמים שהיא האידאלית.
4. אתה יכול בקלות לייצר עוד.