Shared Flashcard Set

Details

cs357
CS 357 quiz 1
22
Computer Science
Undergraduate 3
02/15/2020

Additional Computer Science Flashcards

 


 

Cards

Term
Absolute error
Definition
abs(true-approx)
Term
Relative error
Definition
|true-approx|/true
Term
Range vs precision
Definition
largest # vs diff between #s
Term
Precision
Definition
n + 1, where n is the fractional part in rep
Term
Smallest normalized floating point number in +-1f*2^m
Definition
m = [L,U]
Smallest: 2^L
Term
largest floating point number
Definition
m = [L,U]
p = precision (n+10
Smallest: 2^(U+1)(1-2^-P)
Term
Machine epsilon
Definition
2^-n (gap between 1 and next #)
Term
Single precision Info
Definition
32 bits.
sign = 1 bit
exponent = 8 bit (m-127) (range = -126,127)
significand = 23 bit
Term
Double precision bits
Definition
Term
Double precision info
Definition
64 bits
1 bit sign
11 bits exponent (shift = -1023, m = [-1022, 1023])
52 bits fractional
Term
zero in IEEE-754
Definition
exponent and functional are all 0

[image]
Term
infinity in IEEE-754
Definition
sign is plus minus inf

exponent all 1s
significand all 0s

[image]
Term
NaN
Definition
Undefined results
exp = 1111..111
signifiand = anything but 0s

[image]
Term
Subnormal number representation
Definition
exponent all 0s.
significand is 0.{}
Term
Range of integer numbers you can represent exactly using binary system
Definition
2^p
Term
Rounding gap between x+ and x-
Definition
em *2^m

[image]
Term
relative rounding error
Definition
er <= 5*10^-n
Term
Absolute error for rounding
Definition
em*2^m
Term
Single precision gives you around __ accurate digits
Definition
7
Term
double precision gives you around __ accurate digits
Definition
16
Term
Round by
Definition
chopping
Term
base change mathematica
Definition
FromDigits["100010011110011", 2] -> base 10 to 2
BaseForm[10231,2]
Supporting users have an ad free experience!