HW5 (due Thu. 20-Jul, 8pm)
From the syllabus:
Homework assignments will be primarily completed on the
CMU CS Academy website with few exceptions. These assignments will include code tracing exercises and free response exercises requiring writing code, which are all generally autograded. The homework allows you to get practice on solving problems in an untimed environment with unlimited tries to automatically check solutions in CS Academy. The lowest two homework grades will be half-weighted.
Homeworks are
entirely solo unless the assignment very explicitly allows you to collaborate. See the "Academic Integrity" section below for more details. That said, you always have access to extensive help provided by the TAs and course faculty. To get help on the homework assignments, you can go to daily office hours and/or post questions to Piazza.
To recieve credit for completing a homework assignment you must have a green checkmark next to it CS Academy. A green checkmark next to a problem 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:
- Each CS Academy assignment will show a required "stars" in exercise sections, listed like this:
"Section Exercises: ⭐ 0 / 0."
Ignore these numbers. For this class they have no meaning. You must complete the problems described below.
- Do not hardcode to the test cases in your solutions.
- Do not use sets, dictionaries, or recursion on these homework problems. In some cases, CS Academy will probihit you from doing so, and in others will not. We may check some solutions and if you use these constructs you will recieve a 0 for those problems.
- 1 homework point is for completing a quiz reflection using this form.
In CS Academy, complete problems below.
For each section, we list the required problems. The point values they are worth are shown here in parentheses like this: (2). They are the same points values shown in CS Academy, except for the bonus question.
Total points: 20
- [NEW!] Complete the quiz reflection form thoughtfully (1).
Review your feedback from Quiz 2 in Gradescope and reflect on how the quiz went, what worked and didn't work while studing, what concepts you may struggle with and how you will prepare for the next quiz.
- Unit 4: Lists
- 4.2.14 Code Tracing Exercises:
- Code Tracing #1 (1)
- Code Tracing #2 (1)
- 4.2.16 Section Exercises:
- firstNEvenFibonacciNumbers (1)
- repeatingPattern (2)
- multiplyPolynomials (3)
- 4.3.2 Code Tracing Exercises:
- 4.3.3 Section Exercises:
- isClique (1)
- lookAndSay + inverseLookAndSay (2)
- 4.4.12 Code Tracing Exercises:
- Code Tracing #1 (1)
- Code Tracing #2 (1)
- 4.4.13 Guided Exercises:
- 4.4.14 Word Search Case Study:
- 4.4.15 Section Exercises:
- insertRowAndCol (1)
- makeEdits (1)
Bonus:
Bonus problems are entirely optional and worth few points. Do them for the fun and the learning.
You must complete all the required problems above to get bonus points.
These bonus questions are with 0.5 points each rather than amounts
listed in CS Academy.