תכנות — שיעור 109 11/Februray/2010    

דיוק מוגבל

במחשבים יצוג מספרים עם נקודה צפה (עם שברים), הוא בעל דיוק סופי. זאת מכיון שבדרך כלל המספר מיוצג על ידי מספר סופי (32 או 64) של ביטים. אם נקח מספר, למשל 1, ונשוב ונחלק אותו ב-2, בשלב מסוים הוא יפסיק לקטון.

דוגמא

התכנית halves.c מדגימה את העובדות הללו. תוצאת הרצה:

פתרון נומרי

כשפותרים משואה בצורה נומרית, אפשר לנצל את תכונת הדיוק הסופי לתנאי עצירה. במתמטיקה

1. השלם ותקן תרגילים קודמים.
2. הורד, הרץ והבן את התכנית: halves.c.
3. הורד, הרץ והבן את התכנית: eq3.c.
4. הורד, הרץ והבן את התכנית: streq.c.
5. הורד, הרץ והשלם את התכנית fraction-v2.c לפי ההערות (Homework) שבתוכה. שים לב:
   • השתמש רק ב typedef אחד, ומחק typedef מיותר.
   • דאג לכך שהשימוש ב struct fraction יהיה בסגנון אחיד (חץ במקום כוכבית+נקודה).