CS 127 Assignments, Winter 1998

1. Assigned 1/5/98, due 1/7/98. Send e-mail to me (my address is "jondich") telling me
   • where you're from,
   • what your major is or might be,
   • what programming languages you have experience with,
   • what brings you to thing class,
   • and anything else you feel like telling me.
2. Assigned 1/5/98, due 1/9/98. Write your own versions of the standard C library functions strlen, strcat, strcmp, and strncpy. Your functions must conform to the descriptions of these functions found in the manual page (type man string at a Unix prompt to see this manual page). Your submission must adhere to the following requirements:
   • Your functions will be named mystrlen, mystrcat, mystrcmp, and mystrncpy.
   • You will hand in two files. The first file, called "mystrings.h", will contain prototypes for your four functions. The second file, "mystrings.cpp", will contain the implementations of your functions.
   • Your source files should not contain a main program. You will, of course, need to write a main program if you wish to test your functions, but you should not hand in your testing program.
3. Assigned 1/14/98. Due Wednesday, 1/21/98. Write an implementation for the class TTTBoard whose interface is in tttboard.h. Hand in a source file called tttboard.cpp that contains only the member functions for TTTBoard (no main()). Note that tttboard.cpp should #include "tttboard.h".
4. Assigned 1/26/98. Due Friday, 1/30/98. Write an implementation for the class IntCircle, whose interface is in intcircle.h. For variety, I'm going to give you a main program to use to test your implementation. Hand in only your source code intcircle.cpp.
5. Assigned 2/11/98. Due Monday, 2/16/98. Do problems 2.1 and 2.6 on pages 50-51 of Weiss. Hand in on paper.
6. Assigned 2/16/98. Due Friday, 2/20/98. See the BST assignment for details.
7. Assigned 2/25/98. Due Wednesday, 3/4/98. Write a couple spell-checkers and compare their running times.
8. Assigned 3/4/98. Due 5:00PM Wednesday, 3/18/98. Your final project.

Suggested Reading

1. 1/5/98. Chapters 1 and 3 of Oualline, and Chapter 1 of Weiss.
2. 1/9/98. Read at need: chapters 4, 5, 6, 8, 9, 13, 15 of Oualline.
3. 1/12/98. Read Chapter 13 of Oualline and Chapter 1 of Weiss.
4. 1/16/98. Read Chapter 1 of Weiss.
5. 1/23/98. Read Sections 3.1-3 of Weiss.
6. 2/25/98. Read Sections 5.1-4 on hashing, and 6.1-3 on heaps and priority queues.