תכנות — שיעור 133 3/January/2011    

פולינומים — המשך

"ההפך מפתרון". בהנתן קבוצת המספרים הממויֶנֶת
lteq1.png
מחפשים פולינום p שהמספרים שבקבוצה הן פתרונותיו (שרשיו). פולינום כזה הוא:
lteq2.png

תרגילים

  1. הורד גירסא polynom-v3.tar.gz
  2. השלם את הפונקציה polynom_evaluate() שב polynom.c.
  3. כתוב תכנית roots2poly.c
  4. התכנית תקבל ותמיֵן מספרים משורת הפקודה שמהוים את הקבוצה
    lteq3.png
  5. התכנית תבנה את הפולינום p המתואר למעלה.
  6. נגדיר:
    lteq4.png
    התכנית תבנה את המערך של lteq5.png מספרים של הקבוצה הבאה:
    lteq6.png
    הקבוצה היא למעשה S בצירוף של אמצעי קטע בין נקודות סמוכות, והוספת "חסמים מרוחקים" משני הצדדים.
  7. התכנית תחשב את ערך הפולינום בכל הנקודות של הקבוצה A.
  8. יש לשחרר את כל הזכרון שהתכנית מקצה.
  9. להוסיף ל Makefile הוראות מתאימות לבניית התכנית ולהרצת דוגמא שלה.
  10. בדוק על ידי בניה והרצה חוזרת
    make clean
    make build
    make run
    
  11. ארוז על ידי
    make release

    ושלח את תוצאת האריזה.

חזרה לעמוד האם