An approach to teaching computer arithmetic
Pages 269 - 283
Abstract
In this work we present an initiative to support teaching computer representation of numbers (both integer and floating point) as well as arithmetic in undergraduate courses in computer science and engineering. Our approach is based upon a set of carefully designed practical exercises which highlights the main properties and computational issues of the representation. In conjunction to the exercises, an auxiliary computer-based environment constitutes a valuable support for students to learn and understand the concepts involved. For integer representation, we have focused on the standard format, the well known 2's complement. For floating point representation, we have made use of an intermediate format as an introduction to the IEEE 754 standard. Such an approach could be included in an introductory course related to either computer structure, discrete mathematics or numerical methods.
References
[1]
C.W. Ueberhuber Numerical Computation. Methods, Software, and Analysis, Vols. 1&2. Springer-Verlag, 1997. 269
[2]
D.A. Patterson and J. L. Hennessy. Computer Organization and Design. The Hardware/Software Interface Morgan Kaufmann Pub., 1998. 269, 272
[3]
D.E. Knuth. The Art of Computer Programming, 3rd ed, volume 2, Seminumerical Algorithms. Addison-Wesley, 1998. 270
[4]
W. Kahan. IEEE Standard 754 for Binary Floating-Point Arithmetic. WWW document, 1996. http://www.cs.berkeley.edu/wkahan/ieee754status/ieee754.ps. 270
[5]
Curriculum 2001 Joint IEEE Computer Society/ACM Task Force. "Year 2001 Model Curricula for Computing ((CC-2001)," Final report, December 15, 2001. 270
[6]
T. J. Scott. "Mathematics and computer science at odds over real numbers," ACM SIGCSE Bulletin, 23(1):130-139, 1991. 270, 271
[7]
D. Goldberg. "What every computer scientist should know about floating-point arithmetic," ACM Comp. Surveys, 23:5-48, 1991. 270
[8]
C.W. Steidley. "Floating point arithmetic basic exercises in mathematical reasoning for computer science majors," Computers in Education Journal, 2(4):1-6, 1992. 270
[9]
W. Kahan. Ruminations on the design of floating-point arithmetic. WWW document, 2000. http://www.cs.nyu.edu/cs/faculty/overton/book/docs/). 270
[10]
M. L. Overton. Numerical Computing and the IEEE Floating Point Standard. SIAM, 2001. 270, 271, 274
[11]
S. Guelich, S. Gundavaram, G. Birznieks. CGI Programming on the World Wide Web. O'Reilly, 2000. 281
Recommendations
Computer Science Teaching Knowledge: A Framework and Assessment (Abstract Only)
SIGCSE '17: Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science EducationEducators, researchers, politicians, tech companies, and others continue to advocate for the importance of K-12 students learning computer science in our increasingly tech-driven society. One way school districts in the United States address this ...
Comments
Information & Contributors
Information
Published In
June 2002
732 pages
ISBN:3540008527
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 26 June 2002
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 2Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in