COS126_Lecture11-12_Scientific_Computation notes

COS126_Lecture11-12_Scientific_Computation notes - Lecture...

• 3

This preview shows pages 1–3. Sign up to view the full content.

No notes today due to the written exam. Lecture 11 - Written Exam 1 Tuesday, March 12, 2013 10:00 AM COS 126 - General Computer Science Page 1

This preview has intentionally blurred sections. Sign up to view the full version.

Lecture 12... Audio recording started: 10:02 AM Thursday, March 14, 2013 Use of doubles in scientific computing ensures that we have the necessary accuracy. IEEE 754 is a tree (or representation?) Float is 32-bits (less precision) and double is 64-bits (more precision) We use biases to represent negative numbers properly (basically just a trick). Sign bit is first bit (we will utilize that 1/2 is 0.1 in binary then we go to 1/4 then 1/8 etc… Pi cannot be represented accurately (exactly) - binary can come close, but not get it exactly Note that float cuts precision (making numbers appear as we'd like them to even if it's incorrect). The nearest floating point agrees to as many decimal points that doubles are able to do (only 16 decimal places). Catastrophic cancellation occurs during subtraction as many significant digits get lost - this poses problems (even in real life).
This is the end of the preview. Sign up to access the rest of the document.
• Fall '08
• DOUGLASW.CLARK
• Scientific Computing, upper triangular form, general computer science, Science Page

{[ snackBarMessage ]}

What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern