• 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
    • Chapter 6
    • Chapter 7
    • Lecture Slides
  • Data Sets
  • Appendices
    • A.   Operator Precedence
    • B.   Writing Clear Code
    • C.   Gaussian Distribution
    • D.   Java Cheatsheet
    • E.   Matlab
  • Lecture Slides
  • Programming Assignments

     

Errata, Chapter 2

p. 238

Printed:	StdStats (Program 2.2.3)
Fixed:	StdStats (Program 2.2.4)

Reported by Zhou Changling, 02-Sep-09.

p. 264

Printed:	see Exercise 2.3.9
Fixed:	see Exercise 2.3.11

Reported by Zhou Changling, 02-Sep-09.

p. 264

Printed:	more than 31 years and 1.4 million centuries
Fixed:	more than 34 years and 5.8 billion centuries

Reported by Zhou Changling, 02-Sep-09.

p. 308, Exercise 2.4.1

Printed:	refers to Exercises 1.4.13, 1.4.25, and 1.4.33
Fixed:	should refer to Exercises 1.4.14, 1.4.26, and 1.4.37

Reported by Zhou Changling, 11-Sep-09.

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