תכנות — שיעור 136 31/January/2011    

פולינומים — נגזרת

פולינומים — התחלקות

מחלק משותף מירבי — GCD

תרגילים

1. השלם תרגילים קודמים
2. הורד גירסא polynom-v5.tar.gz
   • פתח, והרץ על ידי
     

     tar xvzf polynom-v5.tar.gz cd poly-v5.d make build make run

   • קרא והבן את מימוש הפונקציה polynom_divide()
   • השלם את הפונקציות
     

     polynom_derivative() polynom_gcd()

     שב polynom.c.
   בדוק על ידי בניה והרצה חוזרת
   

   make clean make build make run

   • ארוז על ידי
     make release
     ושלח את תוצאת האריזה.
3. (משימת רשות לטוח ארוך).
   ממש את הפונקציה polynom_solve() שמוצאת את כל הפתרונות הממשיים של פולינום (עם מקדמים ממשיים).
   לפולינום ממעלה אי-זוגית קַיָם תמיד לפחות פתרון ממשי אחד, ואפשר למצא פתרון נומרי שלו בשיטת החציה. שאר הפתרונות - הם פתרונות של הפולינום (ממעלה יותר נמוכה) . את הפתרונות הממשיים של פולינום ממעלה זוגית (אם הם קַיָמים ), אפשר למצוא על ידי מציאת נקודות המינימום והמכסימום שלו. אלה נמצאים על ידי פתרון של פולינום הנגזרת - שהוא במקרה זה ממעלה אי-זוגית.