If this page looks abnormally plain, you should consider upgrading to a standards-compliant browser.

Links to other sections of this site appear at the bottom of the page.

Homework Assignments

Most homework assignments will be given out on Tuesdays and will require two submissions with separate due dates. Written work (answers to questions posed in the assignment, documentation of code, etc.) will be due on the following Tuesday at 9:00 AM. Code will be due on the following Thursday at 9:00 AM. Exceptions will be noted in the assignments and on the website.

Be sure to read and understand the CS 70 Homework Policy document.

Assignment 10

Comparing Trees and Hash Tables (PDF; 448 KB).

Files

None.

Written: 30 April 2002, 9:00 PM
Code: 2 May 2002, 9:00 PM

Assignment 9

Spell Checking Using Hash Tables (PDF; 512 KB).

Files

simple-dict.words (small dictionary file—2 KB)
ispell.words (large dictionary dictionary file based on ispell's dictionary—308 KB)

Written: 23 April 2002, 9:00 PM
Code: 25 April 2002, 9:00 PM

Assignment 8

Simple Cryptography (PDF; 640 KB).

Files

assign8.tgz (sample inputs and outputs–1 KB)

Written: 16 April 2002, 9:00 PM
Code: 18 April 2002, 9:00 PM

Assignment 7

Evolution in Action (PDF; 508 KB).

Files

assign7.tgz (12 KB)

Written: 2 April 2002, 9:00 PM
Code: 4 April 2002, 9:00 PM

Assignment 6

Debugging (PDF; 456 KB).

Files

assign6.tgz (8 KB)

Written: 6 March 2002, 12:00 noon
Code: no code

Assignment 5

Complexity Analysis (PDF; 296 KB).

Files

none

Written: 27 February 2002, 12:00 PM (noon)
Code: no code

Assignment 4

Deep Glen Polytechnic's Registration Database (PDF; 400 KB).

Files

Same tgz & PDF file as Assignment 3.
Working binaries (Solaris; x86 Linux; Mac OS X): assign4-testing.tgz

Written: 19 February 2002, 2:45 PM
Code: 21 February 2002, 9:30 AM

Assignment 3

Deep Glen Polytechnic's Registration Database (PDF; 400 KB).

Files

assign3.tgz (10 KB)

Written: 12 February 2002, 2:45 PM
Code: 14 February 2002, 9:30 AM

Solution

assign3-regdb-answer.pdf (PDF; 152 KB)

Assignment 2

Multiplication (PDF; 584 KB).

Files

assign2.tgz (4 KB)

Written: 5 February 2002, 2:45 PM
Code: 7 February 2002, 9:30 AM

Assignment 1

Transitioning from Java to C++ (PDF; 308 KB).

Files

assign1.tgz (312 KB)

assign1.patch

(The patch is only required if you downloaded a version of assign1.tgz prior to January 28.)

Written: 29 January 2002
Code: 31 January 2002