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

Lecture Notes

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

Lecture Notes

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"

Lecture Notes

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

Lecture Notes

MrH Podcast: Adding in Binary (7 min)

Binary Addition Applet

Text: Chapter 2, "Arithmetic in Other Bases"

M
9/22

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

Lecture Notes

MrH Podcast – Negative Numbers

Negative Numbers Applet

Text: Chapter 3.2a, “Representing Negative Values”

W

9/24

W
9/24

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

IEEE 754 Floating Point standard

Real Number Applet

Text: Chapter 3.2b, “Representing 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

Lecture Notes - Text

Unicode character code charts

Unicode & Character Sets

Text: Chapter 3.3a: Representing Text

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

Text: Chapter 3.3b: Text Compression

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

Text: Chapter 3.5: Representing Images and Graphics

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

Text: Chapter 3.4: Representing Audio Data

Text: Chapter 3.6: Representing Video

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

Review notes

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

Animations with Alice, Take 1

Policies & Expectations

WHS Home Page

Data Representation

Syllabus

WHS Math Department

Animations with Alice, Take 2

Advice from Alumni

WHS Science Department

Digital Logic

Canvas Course Page

Mr. Holthouse’s Home Page

Computer Architecture

Lab Applets

 

Algorithms and Python

CS Public Folder

 

Operating Systems and Networks

 

 

Android Apps