CompSci 161: Instructor editorial comments on Reading Assignments Winter, 2025 (Dillencourt)

Some of the participation activities are ambiguously worded, and others have errors. I have attempted to point some of these out here. You may find it helpful to check here before or while doing the participation activities.

If you come across other errors or ambiguities in the participation exercises over the course of the quarter, please let me know. I will collect these and bring them to the attention of the authors and editors.

In a few places, I may point out things that you might want to pay extra attention to but that are not errors or ambiguities in the Participation Acivities.

• Section 1.1:
  • PA 1.1.1: Questions 1 and 3 are vaguely worded. Don't spend a lot of time on them.
• Section 1.2:
  • This section uses logs, but they are not introduced until Section 1.3.
  • PA 1.2.2: Questions 1 is oddly phrased. A better phrasing would be "Assign y to x."
  • PA 1.2.3: Questions 1 and 3 seem to be addressing a subtle distinction that was not clearly expounded in the preceding paragraph. Don't spend a lot of time on them.
• Section 1.3:
  • PA 1.3.1: There should be parentheses around (i+1) in the question statement.
  • This is not an error, but it is something to notice and remember. In the section on logarithms and exponents, it is stated what the book's convention is for the implied base when the base of a logarithm is not explicitly given.
  • PA 1.3.6: The drag-and-drop element that is labeled S_k should be labeled S_n.
  
  
• Section 2.4:
  • PA 2.4.10: The answer to question (3) as stated is incorrect. A better phrasing of the question would be:
    • Which traversals make the recusive call on an internal node's left child subtree before the right child subtree?