COS 126 Errata, Spring 2004

Below are all the known errors in the lecture notes. We highlight the printed version mistake in pink, and the corrected replacement in green. Please email Kevin (wayne@cs) if you discover any more. At the end of the semester, your instructor will award extra credit, based on the severity of the errors reported. Thanks for your help.

1. Linear Feedback Shift Register
Printed: Use taps 3 and 10
Fixed: For maximum period LFSR use taps 1 and 10 or 8 and 10
Reported by Tammy Broderick, 20-Feb-04.

2.12 Primitive Types
Printed: multiply (in int row)
Fixed: divide
Reported by Doug Clark, 02-Feb-04.

2.26 If-Else
Printed: false true (in diagram)
Fixed: true false
Reported by Doug Clark, 02-Feb-04.

2.28 Oblivious Sorting
Printed: > (three places)
Fixed: <
Reported by Doug Clark, 02-Feb-04.

2.28 Gambler's Ruin
Printed: Math.random() > 0.5
Fixed: Math.random() < 0.5
Reported by Doug Clark, 10-Feb-04.

6.21 Euler's Method
Printed: dx/dt dx/dt, dx/dt
Fixed: dx/dt dy/dt, dz/dt
Reported by Doug Clark, 13-Feb-04.

8.18 Using the TOY Machine: Run
Printed: Set 8 memory addresses to address of first instruction
Fixed: Set 8 memory addresses to address of first instruction and press LOOK
Reported by Doug Clark, 26-Feb-04.

9.11 Standard Output
Printed: RA <- mem[01]
Fixed: RB <- mem[01]
Reported by Doug Clark, 2-Mar-04.

9.11 Standard Output
Printed: RA <- mem[00]
Fixed: RA <- mem[01] or change Java comments to do-while loop
Reported by Manish Abbi, 11-Apr-04.

9.15 TOY Arrays
Printed: Load Indirect (opcode B), Store Indirect (opcode A)
Fixed: Load Indirect (opcode A), Store Indirect (opcode B)
Reported by Frank Mycroft, 23-Mar-04.

13.3 Defining Data Types
Printed: characterized
Fixed: characterized by
Reported by Doug Clark, 22-Mar-04.

13.26 Complex Number Data Type
Printed: public Complex multiply
Fixed: public static Complex multiply
Reported by Kevin Wayne, 21-Mar-04.

14.18, 14.19 A Bridge Experiment
Printed: public int rank and public int suit
Fixed: public int getRank and public int getSuit
Reported by Kevin Wayne, 21-Mar-04.

14.7 Sample Client
Printed: System.out.println(c1)
Fixed: System.out.println(c2)
Reported by E. Glen Wyle, 25-Mar-04.

14.11
Printed: Math.random() * i
Fixed: Math.random() * (i+1)
Reported by Nate Lowery, 26-Mar-04.

14.21
Printed: int freq[]
Fixed: int[] freq is better Java style
Reported by Doug Clark, 21-Mar-04.

15.32 List Implementation
Printed: return value of head = x
Fixed: first = x
Reported by Doug Clark, 30-Mar-04.

16.14 Class Object
Printed: return value of remove
Fixed: return value of get
Reported by Kevin Wayne, 30-Mar-04.

16.15 Linked List Implementation: Performance
Printed: java Dedup
Fixed: java DeDup
Reported by Doug Clark, 1-Apr-04.

16.18 Hash Table Implementation
Printed: int i = hash(k, M)
Fixed: int i = hash(k)
Reported by Doug Clark, 1-Apr-04.

16.18 Hash Table Implementation
Printed: void put and void get
Fixed: better style: public void put and public void get
Reported by Doug Clark, 1-Apr-04.

17.22 Analysis
Printed: Iranaian
Fixed: Iranian
Reported by Doug Clark, 6-Apr-04.

18
Printed: java RE "..oo.oo." bloodroot
Fixed: java RE "..oo..oo." bloodroot
Reported by Blake Dixon, 8-Apr-04.

20.3 Overview
Printed: Jon
Fixed: John
Reported by Doug Clark, 15-Apr-04.

20.25 Computational Complexity of Problems
Printed: log2N
Fixed: log2N
Reported by Doug Clark, 15-Apr-04.

20.6 Extended Church-Turing Thesis
Printed: T(N)k
Fixed: T(N)k
Reported by Kevin Wayne, 20-Apr-04.

21.6 Intractability
Printed: Peter Schor
Fixed: Peter Shor
Reported by Blake Dixon, 28-Apr-04.

22 Security through Obscurity
Printed: Kerchoff
Fixed: Kerckhoffs
Reported by Doug Clark, 20-Apr-04.

Barnes Hut Assignment
Printed: in the 5 body picture, c is drawn in the wrong place
Fixed:
Reported by Donna Gabai, 7-May-04.