תכנות — שיעור 133
3/January/2011
פולינומים — המשך
"ההפך מפתרון". בהנתן קבוצת המספרים הממויֶנֶת
מחפשים פולינום p שהמספרים שבקבוצה הן פתרונותיו (שרשיו). פולינום כזה הוא:
תרגילים
הורד גירסא
polynom-v3.tar.gz
פתח, והרץ על ידי
tar xvzf polynom-v3.tar.gz
cd poly-v3.d
make build
make run
השלם את הפונקציה
polynom_evaluate()
שב
polynom.c
.
כתוב תכנית
roots2poly.c
התכנית תקבל ותמיֵן מספרים משורת הפקודה שמהוים את הקבוצה
התכנית תבנה את הפולינום p המתואר למעלה.
נגדיר:
התכנית תבנה את המערך של
מספרים של הקבוצה הבאה:
הקבוצה היא למעשה S בצירוף של אמצעי קטע בין נקודות סמוכות, והוספת "חסמים מרוחקים" משני הצדדים.
התכנית תחשב את ערך הפולינום בכל הנקודות של הקבוצה A.
יש לשחרר את כל הזכרון שהתכנית מקצה.
להוסיף ל Makefile הוראות מתאימות לבניית התכנית ולהרצת דוגמא שלה.
בדוק על ידי בניה והרצה חוזרת
make clean
make build
make run
ארוז על ידי
make release
ושלח את תוצאת האריזה.
חזרה לעמוד האם