CS 232 - Algorithms and Data Structures
An index page for various class resources
last modified
08/29/2009
Syllabus
Quizzes (At any point in time, the
date of the next quiz is fixed; other future quizzes are tentative)
-
Quiz 1 - Friday, January 25
- Quiz 2 -
Friday, February 8
- Quiz 3 - Friday, February 22
-
Quiz 4 -
Friday, March 14
- Quiz 5 - Monday, March 31
-
Quiz 6 - Friday,
April 11
- Quiz 7 - Monday, April 21
- Quiz 8 - Wednesday, April
30
Readings
- April 21, Levitin, Chapter 9, Sections 1 and 2
- April 18, Levitin, Chapter 8, Section 3
- April 14, Levitin, Chapter 8, Sections 1 and 2
- April 4, Levitin, Chapter 7, Sections 2 (Horspool only) and 3
- March 31, Levitin, Chapter 7, Section 1
- March 26, Levitin, Chapter 6, Section 6
- March 19, Levitin, Chapter 6, Section 5
- March 17, Levitin, Chapter 6, Section 4
- March 10, Levitin, Chapter 6, Sections 1,3
- March 5, Levitin, Chapter 5, Sections 3-5
- February 22, Levitin, Chapter 5, Sections 1-2
- February 11, Levitin, Chapter 4, Sections 3-4
- February 6, Levitin, Chapter 4, Sections 1-2
- February 4, Levitin, Chapter 3, Sections 3-4
- January 30, Levitin, Chapter 3, Sections 1-2
- January 28, Levitin, Chapter 2, Sections 5-7
- January 23, Levitin, Chapter 2, Section 4
- January 18, Levitin, Chapter 2, Sections 1-3
- January 14, Levitin, Chapter 1
Homework
- Page 314: #7; Page 321-322: #1, 3 - due Monday, April
28, in class.
- Pages 303-304: #1a (just solve it as we did in class), #4, #9;
Then repeat #1a, but this time use the greedy algorithm (with all of its
attendant assumptions) - due Wednesday, April 23, in class.
- Pages 282-284: #1, #6 (think Fibonacci), #10; Page 292, #7; Read
Problem 10, but you don't need to do it - due Friday, April 18, in class.
- Page 264: #3; "When Java uses hash tables, what is the default load
factor? Also, this definition of the load factor differs slightly from
the one discussed in class; what is the difference in the use of this term?"
- due Monday, April 14, in class
Page 264: #3; Pages 270-271, #1, 2, 3 - due Wednesday,
April 9, in class - Page 253: #1 (tricky, but doable); Page 254: #3, 5 - due Friday, April
4, in class.
- Page 236: #1, 4a; Page 245: #2; BONUS: Page 237: #9,
There is a sneaky trick to this one - due Monday, March 31, in class
- Page 229: #1b; Page 230: #6c, 7, 10 - due Wednesday,
March 26, in class
- Page 201: #1, 2; Page 202: #6; Page 222, #1, #4a - due
Monday, March 17, in class
- Page 176: #2b, 5; Page 182: #6; BONUS: Page 177: #10 - due Monday
March 10, in class
- Page 163: #8; Page 170: #1; Page 171: 3a, 8; Page
172: #10 - due Wednesday, March 5, in class
- Page 148: #3b; Page 149: #5, 9; Page 163: #1, 6 - due
Friday, February 22, in class
- Page 138: #1; Page 139: #4; Page 142: #1; Page 143: #4,
7ab - due Monday, February 18, in class
- Page 128: #1, 5; Pages 134-5: #4, 6, 9; BONUS:
Page 129: #11 - due Monday, February 11, in class.
- Page 102: #1a, 2b, 5, 6; Page 106: #2, #5, #6;
BONUS: Page 106: #3 (not so easy) - due Wednesday, February 6, in class.
- Page 76: #1abd; Page 77: #8; Page 90: #4; BONUS:
Page 84: #9b - due Friday, February 1, in class.
- Page 66: #1bdg, 2a; Page 68: #5, 6, 10; BONUS:
Page 69: #11 - due Monday, January 28, in class.
- Page 51: #4b; Page 52: #8, 9; Page 60: #2, 6a; BONUS: Page 61: #10 - due Wednesday, January 23, in
class.
- Page 8: #5; Page 9: #11; Page 17: #3; Page 39: #8;
BONUS: Page 17: #2 - due Friday, January 18, in class.
Programming Assignments