תכנות — שיעור 131 20/December/2010    

רשימות ממוינות

עברנו על הפתרונות של נהול רשימות ממוינות

פולינומים

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

פונקציות שאינן פולינומים

להלן כמה ביטויים במשתנה אחד שאינם פולינומים.
lteq1.png

פולינומים פשוטים

lteq2.png

פולינומים כלליים ממעלה שניה ושלישית

מבחינה חשובית מספרית, המקדם של החזקה הגבוהה בפולינום, הוא החשוב ביותר, ולכן בדרך כלל מסמנים אותו באות "הראשונה".
lteq3.png

פולינומים כלליים

בפולינום כללי, נוח יותר לסמן את המקדמים כסדרה שמתחילה (בניגוד לסעיף הקודם) בחזקה הנמוכה, כלומר בקבוע.
lteq4.png
הפולינום נקבע למעשה על ידי הסדרה הסופית של המקדמים:
lteq5.png

יישום

ראינו הצהרה של הטיפוס polynom_t ראו תרגיל.

תרגילים

  1. הורד, הרץ, בנה והבן את פתרונות הדוגמא לניהול רשימות ממוינות שמוזכרות למעלה.
  2. הורד גירסא ראשונית של polynom-v1.tar.gz

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