• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/5

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

5 Cards in this Set

  • Front
  • Back

Why is a byte 8 bits?

6 bits only let us encode 64 chars.


For lower and upper case letters, we have 52 but then we need 0-9 and punctuation. 7 bits encode 128 different characters. The extra bit is used to encode parity (odd or evenness) of 7 bits.

Hertz?

A cycle per second. Means the number of times the computer's clock ticks per second.

How long does it take a computer to look up a byte in RAM?

RAM in billions / (#of cores * GHz) in billions


8GB / (4 * 3.5)


(8bil / 14bil) = .57 seconds

Linear Search


Binary Search


Interpolation Search

Linear - Weight each coin (takes n steps)


Binary - Split in half each time. (Take log2n steps)


Interpolation - Estimate position of word from its letters Takes log2(log2n) steps.

Uploading files?

scp -pr xxxx@lee.cs.miami.edu:workspace/csc220/src/prog