CS 2604 Announcements - Spring 2002

CS 2604 Final Grades

[May 10]

• I've posted the really final course grades for my section on the Grades page.  McQ

[May 9]

• I've posted the (almost) final course grades for my section on the Grades page.  McQ

CS 2604 Final Exam

The common-time CS 2604 Final Exam will be given from 1:05 to 3:05 on Tuesday, May 7.  The room assignments for the final exam are:

Students are allowed to bring a one-page (8.5 x 11) sheet to the final exam, containing any information they wish to write or print on it.

  A review topic list for the final exam is now available.

[Week of April 14]

[April 19]

• Officially, for all sections, there will be no late penalty for Project 4 until 00:00:00 Thursday, April 25.  McQ

[April 16]

• I have posted homework 4. It is due Wednesday April 24; however, there will be a 10% bonus added to all who submit their solutions by midnight Saturday April 20th.  Bruce

[April 14]

• I have posted the final specification for Project 4. Sample command and log files should be posted on Monday.   Have fun!  LSH

[Week of April 7]

[April 11]

• I have posted a corrected large data set for Project 3 and removed the links to the one that I posted last night.  The interaction at the end of the file may be devilish.  Enjoy!  McQ

[April 10]

• I have posted another large data set for Project 3.  The interaction at the end of the file may be devilish.  Enjoy!  McQ

[Week of Mar 31]

[April 3]

• I have re-posted the first three data sets for Project 3.  I was storing one field incorrectly when I created new data objects on update commands.  I also improved the information logged when an update is being written.  McQ

[April 1]

• I have also posted a new data set for Project 3.  This one includes adding a new record.  Enjoy.  McQ
• I have posted a corrected log file for the first data set for Project 3, and the final binary file, on the Projects page.  McQ

[Mar 31]

• I have posted a first draft of Project 4 on the Projects page. Please hold off on the gripes until the other instructors and the GTAs have had an opportunity to look it over.  LSH

[Week of Mar 17]

[Mar 23]

• I've one more data set for Project 2 on the Projects page.  This one actually does include an access near the end of the file..  McQ

[Mar 20]

• I've posted a draft specification for Project 3, and sample data, on the Projects page.  Expect some minor revisions to this, but the basic requirements will not change.  McQ

[Mar 18]

• I've posted some additional data sets for Project 2.  McQ

[Week of Mar 10]

[Mar 13]

• I've posted a revised (and final unless there are errors) spec for Project 2.  McQ

[Mar 11]

• The Calendar has been revised to reflect where we are currently in the syllabus.
• Project 2 will be due in two weeks, midnight Monday March 25.  That's less time than we allowed for Project 1, but this one is much simpler.  McQ
• I've also posted a short program for displaying a hex dump of a file.  You might find that useful in checking your results, especially if you modify it to also display ascii equivalents.  McQ
• I've posted three sets of test data for Project 2 on the Projects page.  McQ

[Week of Feb 24]

[Mar 1]

• I've posted a draft specification for Project 2 on the Projects page.  Expect revisions to this, but the basic requirements will not change.  I'll try to get some test data posted next week (for those of you who have no lives ;-).  McQ

CS 2604 Midterm Tests

• The midterm tests will be given (at the regular class time) on Thursday Feb 28 and Friday Mar 1.  The midterm will cover the material on linear data structures (including skip lists), algorithm analysis and asymptotics.  There will be no questions on binary file I/O or on secondary storage and buffer pools.  McQ

[Feb 27]

• A solution to Homework 3 has been posted on the Homework page.  Note that there are several acceptable answers for a number of the algorithm analysis questions.  McQ

[Week of Feb 17]

[Feb 20]

• Homework 3 has been posted on the Homework page.  This covers some topics from Algorithm Analysis and Asymptotics that may be covered on the Midterm test.  McQ

[Feb 19]

• For your Project 1 demo you must schedule an appointment with one of the GTAs, according to your PID.  The table below shows the PID range assigned to each GTA for this assignment.  We will post signup sheets for you to schedule your demo.  Details will follow shortly on the listserv for your section(s).  McQ

First	Last	GTA
abaca	ebachett	Kodiyalam
egoff	kfaucon	Prabhakar
kgray	pdisessa	Saini
phjackso	zadilov	Shi

[Feb 18]

• I've posted revised versions of the notes on General Binary Trees, Binary Search Trees, and C++ Binary File I/O on the Notes page.  McQ

[Week of Feb 10]

[Feb 15]

• The Project 1 log file was incorrect; I had a bug in my search code that produced a less-than-optimal search when an exact match was found above level 0.  I've posted a corrected log file Projects page.  I also added a final display command to the script file, and code to print the head structure when the list is displayed.  The latter is NOT required, but it's useful in debugging.  I believe that the posted script file covers most of the special cases (deletion of first data node, deletion of last data node, removal of top level of list, search failure).  If I think of any other cases, I'll post additional data.  McQ

[Feb 12]

• I've posted a revision to the Project 1 specification on the Projects page.  The change is to the way in which you will generate the level numbers for new nodes; with this change, it does not matter if you use a skip list for the album records or not.  I've also reposted the log file to reflect the change.  McQ

• I've posted new test data for Project 1 on the Projects page.  McQ

[Week of Feb 3]

• I've posted Homework 2 on the Homework page.  I'll post a text version of the assignment later.  McQ

[Week of Jan 27]

• I've posted a set of notes on skip lists on the Notes page.  (This is a new version with 21 slides.)  McQ
• I've posted a revised draft specification for Project 1 on the Projects page.  The changes are highlighted in yellow.  McQ

[Week of Jan 20]

[Jan 26]

• A draft specification for the first programming project is now available on the Projects page.  We may make minor changes during the next week, but the general nature of the assignment will not change.  I will post more complete sample data over the next few days.  McQ

• A substantially revised version of Homework 1 has been posted on the Homework page. The changes were so extensive I decided to not highlight them. This will be due in class next Tuesday or Wednesday.  McQ

• Homework 1 has been posted on the Homework page. The assignment is a review of some important topics from your prior C++ programming experience.  No due date has been set, but expect it to be due early next week.  McQ

[Week of Jan 13]

• A Forum (discussion board) for CS 2604 is now available.  There is a link to it in the table of contents for this website.  To use the Forum you must log in with your VT PID and password.  Be sure to read the welcome message that's posted on the 2604 Forum for usage guidelines. 

• Students who need to force-add CS 2604 must attend the first class meeting and fill out a CS Department force-add request form.  No decisions will be made regarding force-adds until after the first class meeting.  NOTE:  There will be absolutely NO exceptions to the stated prerequisites for this course.  Do not waste my time by requesting one.