CMPSCI 145

Representing, Storing, and Retrieving Information

Classroom and Assignments

SPRING 2013

Classroom: Herter 227, MWF 11:15-12:05
Prof: William T. Verts (verts@cs.umass.edu) Office Hours in LGRC A357: TuTh 2:00-3:30 (I can also meet right after class most days)
TA: Pinar Ozisik (pinar@cs.umass.edu) Office Hours in LGRC A355: TuTh 10:00-11:00 (CHANGED)
Syllabus
Lab Assignment #0 - Practice with .ZIP archives and email
Review for Midterm Exam #1
Solution Key to Midterm #1
Lab Assignment #1 - Z99
Homework (Parametric Equations and LaGrange Interpolation) - Due Friday, April 12
Lab Assignment #2 - Bezier Madness
Lab Assignment #3 - Sphere Tracer
Lab Assignment #4 - Encryption and Steganography
Review for Midterm Exam #2
Solution Key to Midterm #2
OPTIONAL Take-Home Final (Yes, I know it says 2012, see email for password), due at scheduled final exam
Review for Final Exam
Lab Assignment #5 - Huffman Compression (EXTRA CREDIT, Yes, I know it says 2012), due by last day of final's week

Textbook

The textbook will be "Representing, Storing, and Retrieving Information" FOURTH (4TH) edition, by me.

Notes

Analog Issues

Antikythera Machine
- "Decoding the Heavens" by Jo Marchant
- University of Macedonia Simulations
YouTube Videos

Digital Issues

Harry Porter's Relay Computer

YouTube Videos

Harry Porter's Relay Computer

Software and Demos

All Software for this class is PC-based

No Macintosh, unless you have Windows installed under Parallels, BootCamp,

or can run Windows software through WINE or VMWARE or something similar.

UTILITY PROGRAMS

Z99 for Windows v1.5.3 Z99 v1.5.3 (April 18, 2013)	BEZIER MADNESS Bezier Madness v5.2 (prerelease)	BIG NOTEPAD Big Notepad v2.1 (prerelease)
Download each `.ZIP` file and unpack the `.EXE` and `.PDF` to your computer or to a flash drive. They should run just fine on any computer faster than about 100 MHz. Please explore the programs (beat the stuffing out of them), and report any bugs to me. I look forward to hearing your comments.

STEGANOGRAPHY AND ENCRYPTION

My public key pair is: 5, 754157461
Steganography
RSA Key Generator
RSA Encryption/Decryption

SPHERE TRACER

Sphere Tracing program executable (Version 0.9)
309 K .ZIP file, expands to a single .EXE file of 606K

Saturn.zip

Sphere definition files for planet Saturn
113K .ZIP file, expands to nine files totalling 928K (mostly graphics)

GEAR BOX MULTIPLIER

Pictures of the gear box demo brought to class

ENIAC WORKSHEET

Worksheet for ENIAC problem

SINGLE PRECISION ANIMATION

Click to see animation of how to create a
Single-Precision Floating Point number
from a Decimal Fraction.

MAKE A 32-BIT NUMBER

Windows program to explore different interpretations for a 32-bit number, including signed and unsigned integers, single-precision floating point, RGB colors, and nybbles.

(version 1.0) (199K .ZIP archive, expands to single .EXE program of 391K)

FLOATERS

Windows program to explore different floating point representations for the same decimal number (entered by the user), covering single-precision, double-precision, and extended precision (IEEE 754). The user types in a decimal number, and the display shows its true binary interpretation and floating point representation for each of the three formats.

(version 1.0) (196K .ZIP archive, expands to single .EXE program of 375K)

DESIGN-A-NUMBER

Windows program to explore design of integers, rationals, fixed and floating point reals. Version 1.1 adds the ability to save the generated images to .BMP files, which version 1.0 did not have.

Design-A-Number utility