Computer Science 269
Introduction to Data Structures
Fall 2000
Assignments
Revised December 19, 2000

-
It is expected that students will discuss the assignments. But do
not turn in code written by another person. If that happens, both
persons are violating the ethics of this course.
It is unadvisable for you to allow another student to have an electronic
copy of your work, as then you would unwittingly be a party to a breach
of ethics. Showing the other student a hard copy is far less dangerous.
The above rule does not apply to copying files that I have made publicly
available. I expect that you will use those in their original form or
with appropriate modifications (made by just you, of course).
-
A311 will be closed Monday, September 4.
-
Homework Assignment 1
will be due Tuesday, September 7, 2000.
-
Homework Assignment 2 is due September 12, 2000.
-
Quiz. There will be a quiz in class on Thursday, September 7.
-
Homework Assignment 3 is due September 21, 2000.
-
Quiz.
There will be a quiz in class on Thursday, September 28.
On Tuesday, September 26, some of the class requested that the quiz
be made 75 minutes. After some consideration, I have decided that I
agree with that suggestion.
-
Homework Assignment 4 is due October 3, 2000.
Binary trees will be involved in this programming assignment.
Email your homework to the Graduate Assistant
on or before 5:30 pm, Tuesday, October 3, 2000.
Some of you requested more precise instructions on emailing this assignment.
Unfortunately, Mrs. Bein
is out of the country, and will not return until the
evening of Monday, October 2. If there are special instructions, they
will not be posted until Tuesday. If not, please
just email all files to her using the
old instructions.
After hearing complaints, I (old softie that I am) decided to allow
people to turn in Assignment 4 up to 2 days late. So, Thursday at 5:30
will be the new deadline, but with a penalty.
If you already turned it in on time, and wish to improve, you might wonder
which would be better: to keep the on-time one, or to turn in the new
one with improvements, but with a penalty. The answer is to turn in the
improved one. If, with the penalty, you don't get a higher score, I will
simply count the old score, so there's no downside to trying.
-
On another matter, I am very concerned about the lack of programming
skills in general in the class. Please take a look at these
Practice Programs.
Work them and email what you have done to
Mrs. Bein.
They will not be graded for correctness. That is,
you will get points for trying, whether or not they are correct.
-
Starting October 19,
we will discuss hashing.
(Chapter 5 of your textbook.)
-
Homework Assignment 5 is due October 31, 2000.
This assignment will involve different algorithms for sorting an array.
Email your homework to the Graduate Assistant
on or before 5:30 pm, Tuesday, October 31, 2000.
No late assignments will be accepted.
-
Quiz.
There will be a quiz in class on Tuesday, November 14.
This will be 75 minutes, and will be somewhat harder than the
previous two quizzes.
A goodly portion of this quiz will consist of writing C++ code.
If you have done the assignments and the practice programs, you should
breeze through that portion of the quiz.
-
Homework Assignment 6 is due November 21, 2000.
Due to the Thanksgiving holiday, I will cannot extend the
deadline for this assignment to Thursday, nor to the following week.
-
Thursday December 7 is the last day of lecture.
If you asked for a regrade of your quiz, I have done it (and perhaps
added points, perhaps not) and it will be available for you to pick
up during the class.
-
Final Examination: Thursday, December 14, 6:00 PM
Some things that will be on the final exam.
-
Tuesday, December 19, 6:34 AM Final Grades are now
Ready. Please do not phone or stop by.
Send me email and I will respond
sometime today. Be sure to include "CSC 269" in the subject field of your
email message.
