Errata for Foundations of Computer Science

    We shall try to keep users informed of errata. As we hear of mistakes, the PDF sources will be altered to reflect changes, if possible. You may assume that downloads taken after the date indicated in the table do not have the error.

    Found an error not listed in the table below? Please send email to ullman at gmail dt com.

    LocationProblemReported ByDate Fixed
    p. 7, l. 24 Remove "struct" before "LIST". Marcos Jimenez 4/13/13
    p. 18, l. -7 The correct expression is (*a[0].field2)[3] = 99 Andrew Li 12/31/10
    p. 19, l. -9 "left shift" should be "negation". Marcos Jimenez 4/13/13
    p. 23, l. 6, 8, 9 Type, CellName, and ListName should be EltType, CellType, and ListType, respectively. Marcos Jimenez 4/13/13
    p. 23, Example 1.6, l. 5 CELL, LIST should be CELL *LIST.` Alexis Martin 12/10/10
    p. 41, last line of box "a" should be "an". Marcos Jimenez 4/13/13
    p. 46, l. -14 "The goal is" should be "The goal". Don Voita 11/4/09
    p. 48, l. 9 E2 should be E1. Vinay Sachdev 2/5/09
    p. 62, l. -5 "parenthesis" should be "parentheses". Sarel Aiber 9/12/12
    p. 82, l. -3 "Exercise 2.2.8" should be "Exercise 2.2.7". Vinay Sachdev 3/8/09
    p. 86, l. 12, 15 xn should be xn+1. Sarel Aiber 9/12/12
    p. 87, Fig. 2.32 The "returns" are all Pascal style and should be "C style." That is, replace statements of the form sum = x by return(x) and similarly for statements of the form find0 = x. Alexis Martin 12/11/10
    p. 88, l. 4 Delete one "need". Jason W. Powell 12/16/08
    p. 131 l. 5, 6, 7 The time for line 3 is O(1)+O(n). Thus, the expression on l. 6 has the order of the middle terms reversed (i.e., the O(n2) term should be second, as it comes from line (2) of main). Also, "third" on l. 7 should thus be "second". Vinay Sachdev 1/6/09
    p. 170, Exercise 4.4.6. (a-b+1) should be (b+1). Sivaiah Nallagatla 11/2/09
    p. 172, l. 15 and p. 178, l. 1 min(n, n-m-1) should be min(m, n-m-1). Vinay Sachdev 5/12/09
    p. 185, Exercise 4.19 We were informed that Ace-2-3-4-5 is a legal straight. Thus, there are 40 straight flushes, 10,200 straights, and 5108 flushes. matthew Sposado 9/30/10
    p. 199, last full paragraph R1 and R3 are interchanged throughout. Vinay Sachdev 7/17/09
    p. 206, l. 20 "0-05" should be "0.05". Vinay Sachdev 7/17/09
    p. 270, l. 8-9 The three exponents should each be increased by 1. Vinay Sachdev 9/29/09
    p. 299, l. 5. 6. 7, 12 < should be > on l. 5 and 7, and > should be < on l. 6. Also, on l. 12, "less than" should be "greater than". Andrew Li 4/5/11
    p. 306, last line should end with a period. Alexis Martin 3/5/11
    p. 317, Fig. 6.27 "%d" is missing before "\n" in line (3) and ">" should be ">=" in line (4). Alexis Martin 3/5/11
    p. 317, last line of Fig. 6.28 'end" should be "}". Alexis Martin 3/5/11
    p. 325, l. -7 caba should be cbba. Alexis Martin 3/5/11
    p. 451ff The figure, example, and other numbers in Ch. 9 were missing. They are now restored. Jason W. Powell 12/28/08
    p. 516, line just below the bottom of the box arc[v][w] = arc[w][v] Andrew Li 7/5/12
    p. 592, l. 19 "(2)" should be "(b)". Andrew Li 1/1/13
    p. 609, figure in middle of page leftmost node should have label "3" rather than "1". Andrew Li 1/1/13
    p. 638, l. -11 m+j-i should be m-j+i. Andrew Li 1/1/13
    p. 645, l. 12-13 the right side would be true and the left side false. Mirela Simonovic 1/17/15
    p. 658, l. 7 "and" should be "any". Andrew Li 3/27/13
    p. 729, last sentence of the box The sentence "Put another way..." is incorrect. Andrew Li 3/27/13
    p. 758, l. -1 A third right parenthsis is needed after p(Y). Andrew Li 3/27/13
    p. 760, l. 21 Delete one of the left parentheses before csg. Wayne Jansen 5/4/12
    p. 764, l. 11 "CS101" should be "12345". Andrew Li 3/27/13
    p. 767, l. 6 "Fig. 11.2(b)" should be "Fig. 8.2(b)". Dave Seiler 11/23/08