This file lists announcements concerning the web page for CMSC-341, Fall 1999, Dr. Anastasio's sections Announcements are in reverse chronological order. The latest announcement is on top. ---------------------------------------------------------- 7 December 1999: - More notes on disjoint set added to "Lecture Notes" 28 November 1999: - Final exam review questions have been posted. 24 November 1999: - Project 5 sample output changed to show correct computation for expected number of comparisons. 22 November 1999: - Clarifications for Project 5 have been posted. - Anastasio's on-line notes, page 6, incorrectly compute the expected number of comparisons for n = 65536 and p = 1/2. The correct computation is 35. The notes have been corrected. 16 November 1999: - B-tree lecture notes added to Lectures page. - Paper comparing skip lists and B-trees removed from Lectures page. 15 November 1999: - Red-Black Top-Down insertion figure added to Lectures page 14 November 1999: - Project 5 posted. 7 November 1999: - SkipList paper and C code added to Lectures page. - SkipList demo added to Miscellaneous Goodies page. - Paper comparing skip lists and B-trees added to Lectures page. 3 November 1999: - Dip Chakraborty (one of the TAs) has changed his office hours. They are now: Mon 2:30-5:00, Wed 7:00-10:00, Thu 7:00-9:30 1 November 1999: - A question has been added to the exam-2 review. It is question 33: "Given drawings of two leftist heaps H1 and H2, draw the leftist heap that results from the operation merge(H1,H2)" - Lecture notes on Splay trees posted. - "Clarifications" for Project 4 posted. 31 October 1999: - Project 4 preview notes posted. 28 October 1999: - Exam 2 review questions posted. 26 October 1999: - Lecture notes on AVL and Red-Black trees posted. 24 October 1999: - Project 4 has been posted. 23 October 1999: - Mr. Edelman's notes on multiplication method for hashing added to Lectures page. 22 October 1999: - The data file bst.2.data for Proj3 has been modified. 20 October 1999: - The sample executable for Proj3 has been fixed. It was not printing the correct in-order traversal from the max element. Rather it was just printing the max element alone. - A clarification has been added on this issue. - Preview notes for Project 3 posted. 19 October 1999: - Section 4 final exam date has been posted on the syllabus. It is Monday, 20 December, 10:30 a.m. 18 October 1999: - Fibonacci hashing graph from lectures posted to Lectures page. 14 October 1999: - Error in "tree-iterator notes" fixed. Pre-order traversal was incorrect. Should be (and now is) 5,3,2,4,7,6,8 - The inorder traversal that "starts at the minimum" in the sample output is incorrect. It should be {a}, not the same as the in-order traversal starting at root. Please see the clarification note on the Projects page. - The Proj3 writeup calls for IPL to be computed. This should be TPL (the total path length). - A clarification of what you may change and not change in the Bst ADT has been provided. See the clarification note. - The in-order stacks shown in the tree iterator notes have been corrected. 10 October 1999: - Project 3 has been posted. 8 October 1999: - Slight change in Dipanjan Chakraborty's TA office hours. His hours (in ECS-334) are now: Monday 2:30 - 5:00 pm Wed/Thur 7:00 - 9:00 pm Friday 3:30 - 5:00 pm 7 October 1999: - Exam 1 review question on List method 'splice' changed. The correct result is (1,2,3,10,20,30,4,5) 6 October 1999: - Mr. Frey's notes on Hashing added to Lecture materials. 5 October 1999: - Exam 1 review question 18 changed (argument changed) 30 September 1999: - Review questions for Exam 1 posted. - More clarifications for Proj2 added. 27 September 1999: - Two additional clarifications for Proj2 added. 26 September 1999: - Clarifications for Project 2 added. 25 September 1999: - Notes used by TA for Project 2 preview are posted 20 September 1999: - Posted Project 2 16 September 1999: - The due date for Project 1 has been changed to midnight Tuesday, 21 September. 14 September 1999: - More clarifications on Project 1 added - Posted images of Stack lecture slides 12 September 1999: - Clarifications on project 1 added to Projects link. - Fixed MemCell.H slide from C++ lectures 11 September 1999: - Notes used by TA for Project 1 preview are posted. 2 September 1999: - Office hours for TAs updated. - Lecture Notes for Asymptotic Analysis posted. 31 August 1999: - Modified layout to include both sections 0301 and 0401 30 August 1999: - Added UCS link to submit instructions on Projects page. - Project 0 added to Projects page 27 August 1999: - Posted images of C++ and Template lecture slides 18 August 1999: - Posted course web page.