CMPSCI 145
SPRING 2021
Representing, Storing, and Retrieving Information
Professor William T. Verts
Rooms, Email, Web
Lectures
- Introductory Pre-Lecture
- Lecture #1 - Monday, February 1, 2021 (What is Representation all about?)
- Slides for Lecture #1 (What is Representation?)
- Lecture #2 - Wednesday, February 3, 2021 (Accuracy vs. Precision, Analog vs. Digital)
- Slides for Lecture #2 (Analog vs. Digital)
- Lecture #3 - Friday, February 5, 2021 (Analog Devices (Gears, Hydraulics, etc.)
- Slides for Lecture #3 (Reduction in Strength)
- Slides for Lecture #3 (Gears)
- Lecture #4 - Monday, February 8, 2021 (Analog Electronics: conversion losses, vacuum tubes & amplifiers, Ohm's law & resistor dividers)
- Lecture #5 - Wednesday, February 10, 2021 (Analog computations and ENIAC)
- Lecture #6 - Friday, February 12, 2021 (Making the jump from Analog to Digital, relays and truth tables)
- Lecture #7 - Monday, February 15, 2021 (Truth Tables and Gates)
- Lecture #8 - Wednesday, February 17, 2021 (Bases Conversions to and from Binary, Binary Addition)
- Lecture #9 - Friday, February 19, 2021 (Adders and Flip-Flops)
- Lecture #10 - Monday, February 22, 2021 (Flip-Flops and Shift Registers)
- No Lecture on Wednesday, February 24, 2021 (UMass Wellness Day)
- Lecture #11 - Friday, February 26, 2021 (Punched Paper and Memory Hardware)
- Lecture #12 - Monday, March 1, 2021 (Addition and Subtraction in Decimal)
- Lecture #13 - Wednesday, March 3, 2021 (Addition and Subtraction in Binary)
Textbooks
-
The main book is: "Representing, Storing, and Retrieving Information", ©2009,
4TH Edition, by me, encrypted version available at
this link.
- The second book is: Computer Science Companion ©2020, 4TH Edition, REVISED, by me, available at:
Kendall/Hunt.
Notes
Homework
Exam Preparation
-
Midterm #1
-
Final Exam
Analog Issues
-
Antikythera Machine
-
YouTube Videos
Digital Issues
- Harry Porter's Relay Computer
- YouTube Videos
- Floating-Point
- Images
ENCRYPTION (WEB-BASED)
My public key pair is: 5, 37380929
Web-Based Crypto Tools
STEGANOGRAPHY AND ENCRYPTION (OLD, WINDOWS ONLY)
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
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.
(Version 1.0)
(202K .ZIP archive, expands to single .EXE program of 395K)
(Version 1.1)
(209K .ZIP archive, expands to single .EXE program of 410K)
SLIDE RULES
GIF of two slide rule templates (one for multiplication, one for addition)
which can be printed out and then cut out of the paper for testing.
GIF Animation of a slide rule in action
STEGANOGRAPHY
GIF Animation of simple steganography
FOURIER SYNTHESIS
Excel 2000 Spreadsheet for Fourier waveform synthesis (chapter 10)
110K .ZIP file, expands to 448K .XLS file
CAESAR CIPHER
Caesar Cipher Decoder Image (18K .GIF, image is 1020 x 1880 pixels).
Print image stretched to printer page for best effect.
IMAGE PYRAMIDS
Progressive Image Pyramid demonstration program (developed for class at Smith College, 1998)
330K .ZIP file, expands to 294K .EXE file, plus four 86K .PYR pyramid images.
HUFFMAN CODING
Build Huffman
208K .ZIP file, expands to one .EXE file of 409K.
BINARY TREES
Binary Tree insertion/deletion program
150K .ZIP file, expands to four files totalling 291K (288K .EXE file and three 1K data files)
Copyright © 2000-2020 Dr. William T. Verts (All Rights Reserved)
