CS 127 Assignments, Winter 1998
- 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.
- 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.
- 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".
- 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.
- 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.
- Assigned 2/16/98. Due Friday, 2/20/98.
See the BST assignment for details.
- Assigned 2/25/98. Due Wednesday, 3/4/98.
Write a couple spell-checkers
and compare their running times.
- Assigned 3/4/98. Due 5:00PM Wednesday, 3/18/98.
Your final project.
Suggested Reading
- 1/5/98. Chapters 1 and 3 of Oualline, and Chapter 1 of Weiss.
- 1/9/98. Read at need: chapters 4, 5, 6, 8, 9, 13, 15 of Oualline.
- 1/12/98. Read Chapter 13 of Oualline and Chapter 1 of Weiss.
- 1/16/98. Read Chapter 1 of Weiss.
- 1/23/98. Read Sections 3.1-3 of Weiss.
- 2/25/98. Read Sections 5.1-4 on hashing, and 6.1-3 on heaps
and priority queues.
Jeff Ondich,
Department of Mathematics and Computer Science,
Carleton College, Northfield, MN
55057, (507) 646-4364,
jondich@carleton.edu