HW3 (due Sat. 4-Feb, 8pm)
From the syllabus:
Each CS Academy assignment has a required number of "stars" in several sections, listed like this:
"Section Exercises: ⭐
0 / 11."
Unless otherwise specified, each star is worth the same percentage of your homework score, up to 100%. If you complete fewer than the required number of stars in a section, you will receive a score equal to the percentage of required stars you completed. For example,
if there are 16 required stars and you complete 8, you will receive 50%. If you
complete all of the required stars you will receive 100% on the assignment. Each star you complete over the required number for that section is worth 0.5 percentage points of
bonus on the assignment. Thus, if there are 16 required stars and you complete 19, you will receive a 101.5% on the assignment. Unless otherwise specified, bonus points cannot bring your score above a 105% per assignment. Stars from CTs are ineligible for bonus points. Also, you cannot earn more than 5 bonus points from stars in Additional Practice exercises. (This is just so you don't use them to dodge the required problems.)
A green checkmark next to a problem (in CS Academy) means it has autograded correctly and you are done. No green checkmark means it's not done yet. If you believe you should have received a green checkmark, be sure to review your work, and be sure that you hit the "check" button after the "run" button to submit it. The "check" button runs your code against additional hidden test cases which you must pass in order to receive credit. It's your responsibility to properly submit and be aware of whether you have received green-checkmark credit for your work! There is generally no partial credit for autograded problems.
Important Notes:
- Aside from problems we fully solve in lecture or recitation, homework is fully solo. You must not collaborate with anyone (besides current course TA's and faculty) in any way. See the syllabus for more details.
- Do not hardcode to the test cases in your solutions.
- As for exercises marked with ✓:
- We plan to cover these in lecture or recitation. You may take notes, and it is fine if your solution looks like ours, but we strongly discourage you from simply copying what we type. Instead, take notes on the approach and try to recreate the solution yourself.
- For the best learning experience, we recommend that you do not attempt these
exercises before we cover them in lecture or recitation.
- The problems with checkmarks are somewhat subject to change and lecture timing. Sometimes we may cover one or two more, or we may change which one we cover, but we will try not to.
- If resources allow, we plan to grade for style this week! So, write your code with good style according to the 112 style guide! Also note that we may grade any future hw for style without announcing it beforehand.
- Do not use lists, list indexing, or recursion on these homework problems. (However, quiz3 will contain at least one list CT, as we will discuss in lecture.)
In CS Academy, complete the required number of stars from each section below.
For each section, we list the number of required and available stars. For example, this means 2 out of 4 stars are required from a section: "2/4 ⭐ required"
The number of stars available for each problem is in parentheses. For example, this means you get 2 stars for solving a problem: "(2)"
- Unit 2: Strings
- 2.4.10 Code Tracing Exercises: 2/2 ⭐ required
- 2.4.11 Guided Exercises: 2/2 ⭐ required
- ✓encodeCaesarCipher + decodeCaesarCipher (1)
- ✓topScorer (1)
- 2.4.12 Section Exercises: 6/11 ⭐ required
- interleave (1)
- areAnagrams (1)
- encodeSubstitutionCipher + decodeSubstitutionCipher (2)
- encodeVigenereCipher + decodeVigenereCipher (2)
- wordWrap (2)
- evalPolynomial (3)
- 2.4.13 Honors Exercises: 6/14 ⭐ required
- ✓collapseWhitespace (3)
- solvesCryptarithm (3)
- getSymmetry (4)
- getEvalSteps (4) (Caution: Difficult. We will only provide limited support.)
- 2.4.15 Additional Practice Exercises: 0/17 ⭐ required
- (None required, but you can earn up to 5 bonus points here)
- 2.5.2 Guided Exercises: 1/1 ⭐ required
- 2.6 Guided Exercises: 2/2 ⭐ required
- ✓sumOfPowersOf2 (2)
- 2.7 Unit 2 Exercises: 5/11 ⭐ required
- isWordLadder (2) (recommended)
- stripComments (3) (recommended)
- encodeRouteCipher + decodeRouteCipher (3) (Caution: Difficult. We will only provide limited support.)
- egyptianMultiplication (3) (Caution: Difficult. We will only provide limited support.)
Additionally, we recommend you read through the 4.1-4.2.13 Lists notes in preparation for list CTs on quiz3 (more information will be provided in lecture).