• Intro to Programming
  • 1.  Elements of Programming
    • 1.1  Your First Program
    • 1.2  Built-in Types of Data
    • 1.3  Conditionals and Loops
    • 1.4  Arrays
    • 1.5  Input and Output
    • 1.6  Case Study: PageRank
  • 2.  Functions
    • 2.1  Static Methods
    • 2.2  Libraries and Clients
    • 2.3  Recursion
    • 2.4  Case Study: Percolation
  • 3.  OOP
    • 3.1  Data Types
    • 3.2  Creating Data Types
    • 3.3  Designing Data Types
    • 3.4  Case Study: N-Body
    • 3.5  Purple America
    • 3.6  Inheritance
  • 4.  Data Structures
    • 4.1  Performance
    • 4.2  Sorting and Searching
    • 4.3  Stacks and Queues
    • 4.4  Symbol Tables
    • 4.5  Case Study: Small World

• Intro to CS
  • 0.  Prologue
  • 5.  A Computing Machine
    • 5.1  Data Representations
    • 5.2  TOY Machine
    • 5.3  TOY Instruction Set
    • 5.4  TOY Programming
    • 5.5  TOY Simulator
  • 6.  Building a Computer
    • 6.1  Combinational Circuits
    • 6.2  Sequential Circuits
    • 6.3  Building a TOY
  • 7.  Theory of Computation
    • 7.1  Formal Languages
    • 7.2  Regular Expressions
    • 7.3  Finite State Automata
    • 7.4  Turing Machines
    • 7.5  Universality
    • 7.6  Computability
    • 7.7  Intractability
    • 7.8  Cryptography
  • 8.  Systems
    • 8.1  Library Programming
    • 8.2  Compilers
    • 8.3  Operating Systems
    • 8.4  Networking
    • 8.5  Applications Systems
  • 9.  Scientific Computation
    • 9.1  Floating Point
    • 9.2  Symbolic Methods
    • 9.3  Numerical Integration
    • 9.4  Differential Equations
    • 9.5  Linear Algebra
    • 9.6  Optimization
    • 9.7  Data Analysis
    • 9.8  Simulation

• Web Resources
  • FAQ
  • Errata
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
  • Appendices
    • A.   Operator Precedence
    • B.   Writing Clear Code
    • C.   Gaussian Distribution
    • D.   Java Cheatsheet
    • E.   Matlab
  • Lecture Slides
  • Programming Assignments

     

Errata, Chapter 2

p. 194

Printed:	Φ(z) = φ(z) (z + z^3/3 + z^5 / 3*5 + z^5 / 3*5*7
Fixed:	Φ(z) = 1/2 + φ(z) (z + z^3/3 + z^5 / 3*5 + z^7 / 3*5*7

Reported by Michelle Lu and Charles Karney, 03-Oct-07.

p. 198

Printed:	we could change getCoupon()
Fixed:	we could change uniform()

Reported by Michelle Lu, 05-Oct-07.

p. 211, Exercise 2.1.16

Printed:	cos(d2) cos(d)
Fixed:	cos(d2) cos(d1)

Reported by Charles Karney, 23-Oct-07.

p. 226

Printed:	See Exercise 2.1.17
Fixed:	See Exercise 2.1.28

Reported by Charles Karney, 18-Oct-07.

p. 260

Printed:	is the same as the gcd of p and p % q
Fixed:	is the same as the gcd of q and p % q

Reported by Susanne Sherba, 16-Jan-07.

p. 260, figure

Printed:
Fixed:	gcd(192, 24) missing from figure

Reported by Fatu Conteh, 11-Oct-07.

p. 263, figure

Printed:	Seventh line: moves(1,true)
Fixed:	moves(1,false)

Reported by Katherine Song, 13-Mar-08.

p. 273

Printed:	not smaller the original
Fixed:	not smaller than the original

Reported by Jayne Choi and Peter Toshev, 12-Oct-07.

p. 277

Printed:	Are there situations when iteration
Fixed:	Are there situations when recursion

Reported by Eric Finkelstein and Morgan Fowler, 06-Oct-07.

p. 278

Printed:	public static int ex233(int n)
Fixed:	public static void ex233(int n)

Reported by Susanne Sherba, 23-Jan-08.

Copyright © 2007 Robert Sedgewick and Kevin Wayne. All rights reserved.