Data Representation
“There are 10 kinds of people in the world: those who understand binary, and those who don’t.”
-seen on a T-shirt
B |
C |
F |
H |
Topics and Resources |
M 9/15 |
M 9/15 |
M 9/15 |
T 9/16 |
Create a .mov of an animation (best efforts!) Finish Lab |
T 9/16 |
T 9/16 |
T 9/16 |
W 9/17 |
Understand
that 10 is not the only "base" for numbers Count
in binary, octal and hex Convert
binary, octal and hex numbers to decimal Quickly
find the powers of 2: 0-16, approx 32 & 64
without a calculator MrH Podcast –
Number Systems (16 min) Text: Chapter
2,
thru "Binary, Octal, and Hexadecimal" How
to screen shot on XP, W7, Mac, Chromebook |
W 9/17 |
W 9/17 |
Th 9/18 |
Th 9/18 |
Convert
from decimal to binary So…
convert from decimal to octal and hex L1:
convert from decimal to/from any base MrH Podcast –
Converting from Decimal (9 min) Text: Chapter
2,
"Power of 2 Number Systems" and "Converting from Base
10..." |
Th 9/18 |
Th 9/18 |
F 9/19 |
F 9/19 |
Distinguish
analog vs. digital data and find new examples Explain
why (most) computers use binary representations Determine
number of bits required to represent a specific number of "things" MrH Podcast –
Numbers in Computers (11 min) Text: Chapter
2,
"Binary Values and Computers" Text: Chapter 3.1 |
F 9/19 |
F 9/19 |
M 9/22 |
M 9/22 |
Add
numbers in binary and hex MrH Podcast:
Adding in Binary (7 min) Text: Chapter
2,
"Arithmetic in Other Bases" |
M |
T 9/23 |
T 9/23 |
T 9/23 |
Represent
negative numbers in 2’s complement Describe
a simple method for converting binary numbers to negatives |
W 9/24 |
W |
W 9/24 |
W 9/24 |
Describe
why overflow can occur in computer arithmetic and how to detect that it has
in binary representations L1:
Express real numbers in binary L1:
Describe how floating point standards allow computers to represent very large
and very small numbers Lecture
Notes – Floating Point MrH Podcast –
Floating Point (Real) Numbers |
F 9/26 |
F 9/26 |
F 9/26 |
M 9/29 |
Finish
labs and checkpoints! |
M 9/29 |
M 9/29 |
M 9/29 |
T 9/30 |
Given
a table, convert character strings to hex representations and vice versa Compare
and contrast ASCII and Unicode character encodings |
T 9/30 |
T 9/30 |
W 10/1 |
W 10/1 |
Describe
and apply simple data compression schemes such as run-length, relative, and
frequency dependent (Huffman) encoding |
W 10/1 |
W 10/1 |
Th 10/2 |
M 10/6 |
Work on labs (Did image lecture by mistake on Thurs) |
Th 10/2 |
Th 10/2 |
M 10/6 |
Th 10/2 |
Compare and contrast bitmap, GIF, and JPEG
image encoding schemes Lecture Notes - Images |
F 10/3 |
F 10/3 |
F 10/3 |
Bomb day |
|
M 10/6 |
Extra work day for dropping Bomb day |
|||
T 10/7 |
T 10/7 |
T 10/7 |
T 10/7 |
Work on labs |
W 10/8 |
W 10/8 |
W 10/8 |
Th 10/9 |
Work on labs |
Th 10/9 |
Th 10/9 |
Th 10/9 |
F 10/10 |
Describe how audio and other waveform data
is typically encoded (.wav) and the significance of sampling rate Describe ways of compressing video including
spatial and temporal compression Lecture notes – audio,
video & compression |
F 10/10 |
F 10/10 |
T 10/14 |
T 10/14 |
Work on labs |
T 10/14 |
T 10/14 |
W 10/15 |
W 10/15 |
Review for quiz |
W 10/15 |
W 10/15 |
Th 10/16 |
Th 10/16 |
<start next unit> |
Th 10/16 |
F 10/17 |
F 10/17 |
F 10/17 |
Data Representation Quiz |
More Resources for this Unit…
Binary
Numbers (Khan Academy)
Binary,
Decimal & Hex (Khan Academy)
Conversion
Practice
(Khan Academy)
Conver Binary to Decimal
(Wiki-How)
Convert
Decimal to Binary (Wiki-How)
Unicode
& Character Sets – “The absolute minimum every software
developer must absolutely, positively know about Unicode and character sets (No
excuses!)”
Is
Unicode finally taking over? - looks that way as of 2012
RAM
for Free – Interesting data compression that
effectively doubles memory in small systems (from IEEE Spectrum)
Code
Quest – How Claude Shannon invented digital
communication (from Technology Review)
Course Units |
Course Resources |
WHS Links |
|
||
|
||
|
|
|
|
|