שאלה ממבחן - מחלקה הפולינום

שאלה ממבחן - מחלקה הפולינום

yaron (guest) 09 Feb 2017 21:10

פירסמתי את השאלה לא בפורום הזה כי לא ראיתי שזה הפורום של המבחן
מצורף הלינק:
http://tau-cs1001-py.wikidot.com/forum/t-2113295/
האם ההשערה שלי שם נכונה?
ואלו שתי התמונות הרלוונטיות שמשום מה לא מופיעות בפוסט המקורי:

Re: שאלה ממבחן - מחלקה הפולינום

Michal-kleinbort 09 Feb 2017 22:33

נראה שלא הצלחת להעלות קישור לתמונות.
אני חושבת שעליך להיות site member כדי לעשות זאת.
בכל מקרה אולי תנסה להסביר ללא התמונות למה בדיוק התכוונת?

yaron (guest) 09 Feb 2017 22:45

מדובר בשאלה מספר 4 סעיף א' ממבחן 2015 סמסטר א מועד ב
בפתרון שלה הופיעה הלולאה הפנימית הבאה:

for k in range(self.coeffs[i]-1):
    sum1 = arithobj.plus(sum,mul)

האם המשמעות של הלולאה היא שהכפל בין המקדם של xi ו - xi הוא כפל רגיל,
בעוד שלפי הוראות השאלה יש להתייחס לכפל בתור הכפל שמופיע ב - arithobj?
ואם כן, האם הקוד הבא תקין כפתרון לשאלה?

res = self.coeffs[0]
for i in range(1, len(self.coeffs)):
    tmp1 = x
    for j in range(i):
        tmp1 = arithobj.mult(tmp1,x)
    tmp2 = arithobj.mult(self.coeffs[i],tmp1)
    res = arithobj.plus(res,tmp2)
return res

Amir Rubinstein 11 Feb 2017 09:42

שלום ירון,

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

אמיר