Peeking Into Computer Science
– Errata
(The list will be updated every time an error is
found)
Chapter
1
Page 3, last line, RF = S should be FS = S
Chapter
2
Page 16, Example 2.4, for clarity, replace the
proposition name c by q throughout the example
Page 31, Example 2.23, last line, paper should be made-from-paper
Page 32, Example 2.26, R is missing the pairs (Samia,Sam) and (Sam,Samia) (credit: Adelaine Hansson)
Pages 36 and 37, Example 2.3, every occurence of max-so-far
should be replaced by min-so-far
(credit: Adelaine Hansson)
Page 41, the paragraph following Algorithm 2.3, Rec_Find(2,(1,2,3),?) replace the first argument by 3: Rec_Find(3,(1,2,3),?) throughout the paragraph
(credit: Adelaine Hansson)
Pages 42 and 43, the number of gold coins should be 4096 instead of 4092 (credit: Adelaine Hansson)
Chapter
3
Page 52, Example 3.2, first occurrence of y % 2
should be y / 2
Chapter
4
Page 121, Figure 4.29, add a transition from DISP to
ZERO labeled with COLLECT and CANCEL
Page 123, Exercise 14, 10 should be replaced by 8
(credit: Adelaine Hansson)
Page 123, Exercise 16, remove the second occurrences
of D and E and
replace G’s weight by 5%.
Chapter
6
Page 168, Figure 6.1, third SIN in EMPLOYEE table
should be 123456789 (same mistake
recurs on pages 181 in the PROJECT table and 192 in both tables of Example
6.6.)
Page 168, Figure 6.1, fourth row in PROJECT table
should have the Pnumber 4
Page 172, Participation levels section, last line in
the first paragraph, A solid incident edge to an entity-type indicates its full
participation in the relationship type (credit: Laura Williams)
Page 187, Example 6.1, PROJECT should be DEPARTMENT
Page 187, Example 6.1, Pnumber should be Dnumber
Page 187, Example 6.2, result of the query, Backup should be Network Upgrade
Page 188, Example 6.3, result of the query, Backup should be Network Upgrade
Page 190, Example 6.5, third query, condition should
be (Gender = ‘Male’ AND Salaty > 30000) OR (Gender = ‘Female’ AND Salary
> 40000)
Page 192, table on top of the page, third Web Shopping row, first Dnumber is 1 instead of 3