This file lists announcements concerning the web page for CMSC-341, Spring 2000, Dr. Anastasio's sections Announcements are in reverse chronological order. The latest announcement is on top. ---------------------------------------------------------- 4 May 2000: - Review questions for Graphs reposted (with small correction to tree edge classification. 1 May 2000: - Review questions for Graphs have been posted under Lectures. 29 April 2000: - Review questions for Hashing, Priority Queue, and Disjoint Set have been posted under Lectures. 24 April 2000: - An additional sample executable is available for Proj5. It is named Proj5NoRand and is in the same directory as the original. This new executable does not seed the randomizer. It therefore produces the same result each time (for given cmd line args). 16 April 2000: - Project 5 posted. 12 April 2000: - A clarification has been posted for Project 4. There was an error in the sample executable. It overstated the number of comparisons per find. Now fixed. - B-tree review questions posted under 'Lectures' 10 April 2000: - A clarification has been posted for Project 4. retrieveColor and retrieveLevel are methods of RbtLevelOrderItr. 8 April 2000: - A clarification has been posted for Project 4. The find, findMin, and findMax methods of Rbt should be const. 7 April 2000: - A clarification has been posted for Project 4. The count of handleReorients is to be only for the number of times that you encounter a black node with two red children. 6 April 2000: - A clarification has been posted for Project 4. Do not use the text's technique of having a sentinel value in the header. - Changes to syllabus. Priority Queues and Disjoint Set now come before Hashing. 5 April 2000: - HOWTO file for drawing binary trees posted under 'Projects' - B-tree paper updated (calculation on page 7 changed). - B-tree paper available in PDF format and PS format - Jannink paper on deletion in B-trees posted 4 April 2000: - Notes on B-trees posted under 'Lectures' 3 April 2000: - Clarification posted regarding typo. firstLevelOrder iterator does a level-order traversal. 2 April 2000: - Clarification posted for project 4. A queue class has not been provided. If you want one, you must write your own. Remember that a fixed-size queue is not permitted in this project. Your queue must have infinite capacity. - Notes from the project 4 preview session have been posted. 28 March 2000: - Clarification posted for project 4. The blackHeight method should take a Comparable reference as a parameter. 25 March 2000: - Project 4 has been posted. 17 March 2000: - RedBlack tree notes corrected (Figure 4 on page 8). Also posted is just page 8 so you don't have to print the whole set of notes over again. 16 March 2000: - Mr. Frey's discussion notes for Project 3 posted. 15 March 2000: - Project 3 discussion notes posted. 14 March 2000: - In notes on RedBlack trees, proof of theorem 4: all the "n - 1" expressions should be "n + 1" 13 March 2000: - Midterm review questions posted on the 'Exams' page. These are the same questions that are individually posted under 'Lectures'. They are just put in one place here and are "officially" stated to be the exam questions. - Daniel Kelley, a student in CMSC-341, has an important message for other students. Posted under 'Projects' 12 March 2000: - Review questions for splay and red-black trees posted under 'Lectures' 10 March 2000: - Top-down red-black notes added to 'Lectures' page. 9 March 2000: - Red-Black tree notes modified (example of bottom-up deletion extended). 8 March 2000: - Posted Red-Black tree notes under 'Lectures'. 7 March 2000: - Clarification posted for Project 3. The embedded BinaryNode class is to be private (same idea as in Project 2). 6 March 2000: - Posted Splay Tree notes under 'Lectures'. 6 March 2000: - Project 3 has been posted. - Review questions for trees, binary trees, and binary search trees have been posted under 'Lectures' 3 March 2000: - Data files and results for Project 1 grading posted on under Projects. 2 March 2000: - Review questions for C++, List, Stack, and SkipList lectures posted (in Lectures section). 1 March 2000: - Project 2 discussion notes have been posted. - Stack/Queue code posted under Lectures. 29 February 2000: - Another clarification for project 2 has been posted. The function getCommandLineArgs should write error report to 'cerr', not to 'stderr'. 24 February 2000: - Another clarification for project 2 has been posted. This states that the cursorSpace must remain valid at all times, even after a remove operation on the list. 23 February 2000: - Another clarification for project 2 has been posted. This one says that you should remove getCursorSpace() from CursorList.H. The online CursorList.H has been changed accordingly. 22 February 2000: - Clarifications for project 2 have been posted. 20 February 2000: - Project 2 has been posted. 19 February 2000: - Notes for SkipLists posted. 17 February 2000: - Proj1 clarification added (namely that the preview notes have a type). - Proj1 sample executable changed. The chessboard setup was not right (black queen and king were interchanged). - Preview notes changed: 1) desired behaviour is argc==3 (not argc==2) 2) GameBoard.putPiece(Piece, row, col) is the correct signature. Preview notes show code that suggests GameBoard.putPiece(Piece, Position). This is not correct. Notes have been changed. 16 February 2000: - Proj1 clarification added (namely that command file used for testing your submittal will not have any blank lines). 9 February 2000: - TA notes for Project 1 posted. - Lecture notes for Asymptotic Analysis posted. 8 February 2000: - TA office phone number posted. 5 February 2000: - TA office hours posted. 3 February 2000: - Typo in Proj-1 description fixed. The print function in the GameBoard ADT should read print(const string & title, ostream & out) const -- first prints title, then prints the pieces on the board to out. The form of the output for a piece is determined by the operator<< defined for that piece. 1 February 2000: - Project 1 due date corrected (it is 21 Feb) 30 January 2000: - Syllabus corrected. - Project 0 posted. - Project 1 posted. 21 January 2000: - Handouts posted: Syllabus Course Description Project Policy Project Organization 21 December 1999: - Page construction started