Announcements

• Midterm: Thurs, March 8. Includes all material up to the Feb 27-th homework.
  • Review Heaps and and Quicksort carefully.
  • Review Chapter 3 carefully.
  • Review the exercises to section 11.1 carefully.
• Grader Hours: Wei Zhou
  6:30-9:00 PM Thursday,
  Ungar 426 (Indy Lab)

Assignments

• Read Chapter 1 and do all exercises. Due Thurs, Jan 25.
• Read Chapter 2 and do the un-starred exercises. Due Thurs, Feb 1.
• Read Chapter 7 and do the un-starred exercises 7-1 through 7-4. Due Thurs, Feb 8.
• Read Section 3-1 and Chapter 8. Do the un-starred exercises 7-5, 8-1 and 8-2. Due Thurs, Feb 15.
• Do the un-starred exercises 7-5, if you haven't already. Due Tues, Feb 27.
• Read Section 3-2, Chapter 9 and Chapter 11. Do the un-starred exercises 11-1, 11-2 and 11-3. Due Tues, Feb 27.
• New Due Date: Reread Section 3-2, Chapters 10 and 12. Do the following exercises are due Thursday, March 22:
  1. 3.2-1, -2, -3 and -4.
  2. 10.1-1
  3. 12.1-1, -2, and -3.
  4. 12.2-1, -2, -3, -4 and -5.
• Read Sections 5.4 and 5.5, and Chapter 13. The following exercises are due Thursday, March 29:
  1. 13.1-1 through -5
  2. 13.2-1 through -6
  3. 13.3-1 through -5
• Read Chapter 14. Due Thursday, April 5:
  1. Explore the Red-Black Tree Applet
  2. 14.1-1 through -5
  3. 14.2-1 through -5
  4. 14.3-1 through -5
• Read Chapter 23. Due Thursday, April 19:
  1. 23.1-1 through -6
  2. 23.2-1 through -6
  3. 23.3-1 through -3
  4. 23.4-1 through -3
• Read Chapters 24 and 25. Due Thursday, April 26:
  1. 24.1-1 through -7
  2. 25.1-1 through -5
  3. 25.2-1 through -5

Notes

• Proofs from Chapter 2
• Answers to exercises in chapter 2
• Solution to Problem 8-1
• Demonstration applet of Red-Black Trees