Homework9

---

Overview

Deadlines:

Hw9 Reading and Checkpoints deadline	Mon 18-Mar at 8pm
Hw9 Main deadline	Sat 23-Mar at 8pm
Hw9 Late deadline (see syllabus for details)	Mon 25-Mar at 8pm

Notes:

1. The same basic rules as hw1 apply here.
2. Be sure to read this entire write-up before starting!
3. Do not use recursion or any topics not covered in or before Week9.
4. In order to receive help from a TA on this hw in particular, students must first show that they have put in the effort to analyze the efficiency of their proposed solution. At that point, and only then, TAs may help students confirm their big-O analysis of their proposed solution. If the proposed solution is not fast enough to meet the hw requirements, TAs will help students understand this (subject to the effort clause above), but TAs will not tell students how to solve the problem faster. After all, that is the point of this hw, for students to figure that part out for themselves.

Part 1: Solo Reading and Checkpoints

This part only concerns reading and checkpoints, and not code tracing or exercises (those are assigned below). Read all the notes and carefully complete all checkpoints up to and including section 6.3.5. Some checkpoints require writing code, so start early.

Part 2: Collaborative CS Academy Exercises

This part is collaborative, as explained in the syllabus. Collaboration is not required but is encouraged. Be sure to properly cite your collaborators!

Complete (with green checks) the following:

• 6.2.6 Code Tracing Exercises
  • Code Tracing #1 (1)
  • Code Tracing #2 (1)
• 6.2.8 Guided Exercises
  • repeats (1)
• 6.2.9 Section Exercises
  Make sure you understand 6.2.7 before starting!
  • hasNoDuplicates(1)
  • isPermutation(1)
• 6.3.6 Code Tracing Exercises
  • Code Tracing #1 (1)
  • Code Tracing #2 (1)
  • Code Tracing #3 (2)
• 6.3.7 Guided Exercises
  • mostCommonName (1)
• 6.3.8 Section Exercises
  • integerLetterFrequencies (1)
  • friendsOfFriends (2)
• 6.4.9 Section Exercises
  • containsPythagoreanTriple (1)
• 6.5 Unit 6 Exercises
  • Little Alchemy (3)

Part 3: Solo CS Academy Exercises

This part is entirely solo. It is not collaborative. See the syllabus for details.

Complete (with green checks) the following:

• 6.2.9 Section Exercises
  • reverseStrings (1)
  • oneWeatherReport (2)
• 6.3.8 Section Exercises
  • mostCommonLetterPairs (3)

Part 4: Collaborative Friday Collab (in person)

There is no Friday collab for this hw.

Part 5: Solo Writing Session

The writing session for this hw will occur in lecture on the Tuesday after the hw deadline.

Part 6: Solo Bonus (Optional)

You may optionally complete these exercises (working solo!) for some modest bonus points (each worth 1% of this assignment):

• 6.5 Unit 6 Exercises
  • semesterGrades (3 in CS Academy, worth 2 bonus pts)
  • Little Alchemy: Part 2 - Hints (3 in CS Academy, worth 3 bonus pts)

---