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

המנהלים: mari, ta_gilad

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

הודעהעל ידי vayness » 15:03 28/12/2009

למרצה / מתרגל שאחראי על תרגיל 5:

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

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

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

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

תודה,
צח
vayness
 
הודעות: 8
הצטרף: 13:28 10/12/2009

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

הודעהעל ידי Lecturer_Sipper » 16:10 28/12/2009

vayness כתב:למרצה / מתרגל שאחראי על תרגיל 5:

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

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

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

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

תודה,
צח


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


תמונה
Lecturer_Sipper
 
הודעות: 111
הצטרף: 17:41 05/11/2008


חזור אל - מבוא לתכנות למערכות מידע

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד