What every computer scientist should know about floating-point arithmetic
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
Floating point Arithmetic is a topic included in virtually all textbooks for Computer Systems (CS 3: ACM's Curriculum Recommendation) or for Computer Organization (CS 4: ACM's Curriculum Recommendation). This paper presents a mathematical optimization model for the topic. The problem of converting real (float) numbers into binary equivalents is first modeled as a Zero-One Integer Programming problem. Then, a Recursive Algorithm is formulated for Floating-Point Formats. Computer programs are written in both C and C++ for a 32-bit floating-point format, using the recursive algorithm. [The computer programs are available at the email