Errata for Algorithms, 4th Edition, Ninth Printing (December 2016)


CHAPTER 1

p. 44

Printed: StdDraw.show()set pen color to color
Fixed: StdDraw.show()copy offscreen buffer to onscreen buffer
Reported by Jeremy Roach, 12-Sep-17.

p. 95

Printed: StdDraw.point(n, val)
Fixed: StdDraw.point(n, value)
Reported by Michael Safdieh, 21-Jan-17.

p. 99

Printed: int[] a = in.readAllInts(args[0]);
Fixed: int[] a = in.readAllInts();
Reported by Rui Duan, 31-Oct-17.

p. 142

Printed: a linked list is a reference to a node having a generic item and a reference to a linked list
Fixed: a linked list is a node having a generic item and a reference to a linked list
Reported by Jeremy Roach, 12-Mar-17.

p. 185

Printed: symbol for the floor is the ceiling symbol
Fixed: replace with floor symbol
Reported by Jeremy Roach, 19-Mar-17.


CHAPTER 2

p. 339

Printed: less(c, a[j], a[j-1])
Fixed: less(comparator, a[j], a[j-1])
Reported by William Sanders, 19-Mar-17.

p. 384, Proposition B

Printed: 2n and 2n^2 array accesses
Fixed: 4n and 4n^2 array accesses
Reported by Kevin Wayne, 10-Mar-17.


CHAPTER 3

No errata reported at this time.


CHAPTER 4

p. 690, Exercise 4.3.38

Printed: client methods name() and index()
Fixed: client methods nameOf() and indexOf()
Reported by Peter Drake, 1-Nov-17.

p. 690, Exercise 4.3.38

Printed: with the shortest-path length from v to w
Fixed: with the shortest-path length from s to t
Reported by Rany Kwon, 15-Oct-17.


CHAPTER 5

No errata reported at this time.

CHAPTER 6

No errata reported at this time.