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 Wednesdays and will require submissions on the following Tuesday and Wednesday; optionally, bug-fix submissions are allowed on Thursday. In all cases, submissions must be made before 10 PM.

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

Assignment 10

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

Runnable Code #1: Sunday, 7 December 2003, 11:00 PM
README: Tuesday, 9 December 2003, 11:00 PM
Runnable Code #2: Wednesday, 10 December 2003, 11:00 PM
Final Code: Thursday, 11 December 2003, 11:00 PM

Assignment 9

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

Files

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

Runnable Code: Tuesday, 25 November 2003, 5:00 PM
README: Tuesday, 25 November 2003, 11:00 PM
Final Code: Wednesday, 26 November 2003, 5:00 PM
Runnable Code #1: Wednesday, 26 November 2003, 5:00 PM
DO NOT WORK ON THE ASSIGNMENT OVER BREAK
Runnable Code #2: Wednesday, 3 December 2003, 11:00 PM
Final Code: Thursday, 4 December 2003, 11:00 PM

You may not work on this assignment over Thanksgiving break, even if you want to. Break begins after the last class on Wednesday, and continues until the first class on Monday. Working on this assignment over break, even as little as talking about it with your partner is an honor code violation (because some of your classmates cannot easily work on CS 70 during their break and so you would be giving yourself an unfair advantage).

Assignment 8

Simple Cryptography (PDF; 192 KB).

Runnable Code #1: Wednesday, November 12 2003, 11:00 PM
README: Tuesday, November 18 2003, 11:00 PM
Runnable Code #2: Wednesday, November 19 2003, 11:00 PM
Final Code: Thursday, November 20 2003, 11:00 PM

Assignment 7

Evolution in Action (PDF; 190 KB).

Answers.txt: Tuesday, November 4 2003, 10:00 PM
README: Tuesday, November 4, 10:00 PM
Runnable Code: Wednesday, November 5, 10:00 PM
Final Code: Thursday, November 6 2003, 10:00 PM

Assignment 6

Debugging (PDF; 119 KB).

Answers.txt: Wednesday, 15 October 2003, 10:00 PM
Final Code: Thursday, 16 October 2003, 10:00 PM

Assignment 5

Complexity Analysis (PDF; 142 KB).

Answers.txt: Wednesday, 8 October 2003, 10:00 PM
Code: no code

Assignment 4

Deep Glen Polytechnic's Registration Database (same PDF as Assignment 3) (PDF; 109 KB).

README: Tuesday, 30 September 2003, 10:00 PM
Runnable code: Wednesday, 1 October 2003, 10:00 PM
Final Code: Thursday, 2 October 2003, 10:00 PM

Assignment 3

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

Answers.txt: Tuesday, 23 September 2003, 10:00 PM
Diagram: Wednesday, 24 September 2003, 11:00 AM
Pseudocode: Thursday, 25 September 2003, 10:00 PM

Assignment 2

Multiplication (PDF; 107 KB).

Answers.txt: Tuesday, 16 September 2003
Runnable Code: Wednesday, 17 September 2003
Final Code: Thursday, 18 September 2003

Assignment 1

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

Answers.txt: Tuesday, 9 September 2003
Runnable Code: Wednesday, 10 September 2003
Final Code: Thursday, 11 September 2003