This file lists announcements concerning the web page for CMSC-341, Spring 1999, Section 0301. Announcements are in reverse chronological order. The latest announcement is on top. ---------------------------------------------------------- 3 May 1999: - Marlin Rowley's Tuesday hours have been changed. On Tuesdays, he is available 2:00-3:00 pm 2 May 1999: - Draft of Review Questions for Final Exam posted. It's a draft but will probably not change. 23 April 1999: - Notes from Project 5 preview posted. 18 April 1999: - Posted Project 5 assignment. - Graph lecture notes posted under "Lecture Materials" 16 April 1999: - Details on how to draw the heap (Project 4) posted on the "Projects" page. 13 April 1999: - B-Tree lecture notes posted under "Lecture Materials" - The SiftUp method (Fig. 9.7 in text) has an error. It is explained in a note under "Project 4." 9 April 1999: - Update Corrections to exam 2 review 8 April 1999: - Corrections and Clarifications to review for Exam2 posted. 6 April 1999: - Notes used by Marlin Rowley in preview for Project 4 posted (under Project 4 link). 28 March 1999: - Final version of exam 2 review questions posted. - Posted Project 4 assignment. - Splay tree lecture notes posted under "Lecture Materials" 25 March 1999: - RedBlack lecture notes posted under "Lecture Materials" 24 March 1999: - In the Project 3 handout, the Index function should take ifstream and ofstream references (not istream and ostream references). The handout has been changed accordingly. 22 March 1999: - AVL lecture notes posted under "Lecture Materials". Also posted some balanced search tree animation links. 17 March 1999: - Posted drawing that show the Meld operation on leftist heaps. - Posted a DRAFT version of Exam 2 review question. The draft should be useful for studying. The final version of the review will not be very different from the draft. 16 March 1999: - The BST::Delete(T &) method has a bug. It does not correctly delete an element if it is the root element. A version that does not have this problem is posted under "Notes" for Project 3 on the Projects page. Please use this corrected version. 11 March 1999: - The syllabus has been updated to show the new due date for Project 3. 10 March 1999: - A minor change in Project 3 handout. The stream parameters for the Index function should be references. The handout has been modified accordingly. 8 March 1999 (afternoon): - Reposted Project 3 assignment. The reposting clarifies how trees are to be printed. It does NOT illustrate how the page numbers are to be printed in the indexing application. The sample output uses the correct format. 8 March 1999 (early morning) - Posted Project 3 assignment. 7 March 1999: - Some C++ code for SkipLists added to the "Lecture Materials" link. 3 March 1999: - In the List.H file for Project 2, the valid positions for the Insert method should be 0 < pos < length +1 28 February 1999: - A number of changes have been made to some of the header files for Project 2: a) since LinkedList has a pointer data member, it should have a copy constructor. One has been added. b) it is not necessary for DlNode to be a friend of LinkedList. It does no harm as is, but change it if you wish. c) in ListIterator, SetList has been made inline. d) in DlNode, all the mutators and accessors have been made inline. 26 February 1999: - Correction to question 19 of exam 1 review posted. Corrected PostScript copy posted. 23 February 1999: - An important note on projects has been added to the projects page. 22 February 1999: - New corrections to Exam 1 review question posted. - Corrected PostScript copy posted. 21 February 1999: - Lecture materials on SkipLists posted. 18 February 1999: - The Project 2 header files for ArrayList and LinkedList have been modified. The constructors and destructor originally were of the form: ArrayList( ... ) LinkedList( ... ) The use of the parameter in the constructor is not used in the text and has therefore been removed from the headers in this project. 17 February 1999: - Exam 1 review questions posted. - Correction to question 33 posted. - Correction to question 41 posted. 14 February 1999: - Posted Project 2 assignment. 9 February 1999: - Posted a corrected version of Figure 5.13 from the text. This is the SlList Insert method. Link is under "Lecture Materials" on the course web page. 5 February 1999: - Another "note" has been added to Project 1. This note changes the declaration of the copy constructor for Array to make the parameter const. The Project 1 description has been modified accordingly. 4 February 1999: - A link to "Notes" has been added to Project 1. It gives some further information on the project. The first note allows a different declaration in the Matrix class. 3 February 1999: - Preview for Project 1 tomorrow, 8:30-9:30, SS-101 - TA Office changed to ECS-233-G - "What's New" now gives date of newest entry 2 February 1999: - Added Lijia Xu to list of TAs 1 February 1999: - Installed Project 1 (at 10:50:21 EST) 27 January 1999: - Updated most web pages. 29 November 1998: - Installed link to textbook web page 24 November 1998: - Installed this announcement list. - Installed basic info (prospectus, syllabus, etc). - Installed course staff page. - Installed projects page. - Installed goodies page. - Installed other links.