Learning Objectives
- Review core concepts assessed in exam 4
- Practice writing FRQs using peer evaluations
- Work together to complete hard coding questions requiring synthesis of multiple core concepts
‘Assignment’ Description
This week there is no formal lab (use this time to better prepare for the upcoming exam and to have a bit of a break)! Instead, the lab time will be spent hosting a review session. You are strongly encouraged to try out the practice exam before coming to the lab as the lab section will briefly cover topics and even questions from that practice exam. However the main lab work is the release of a whole new set of Free Response Questions (and several coding questions) which you should work with your peers to complete.
There will be no submission or grading for these questions, which is why they are listed on PL as a second practice exam rather than in the lab section.
Working With Partners (FRQ)
After completing each FRQ, you are strongly encouraged to pair up with at least one other student in the class and trade your answers. Your peer should use the provided rubric to grade your solution.
| Points | Rubric Item | Description |
|---|---|---|
| 1 | Optimal Data Structure | The data structure chosen is an optimal solution to the problem |
| 1 | Optimal Big O | The Big Os given are both correct for the data structure chosen and optimal for the problem. |
| 2 | Optimal Structure Justified Correctly | There is a logically consistent and correct justification for why the chosen data structure is optimal. |
| 1 | Big O Variable(s) Defined | The variable(s) used make sense in the context of the problem and are used appropriately to give Big Os |
| 2 | Data Structure Correct Interface | The relevant functions of the interface are described correctly. No implementation details are needed, just a clear idea of what the functions are doing. |
| 2 | Correct Interface Usage | It is clear how the interface is being used to solve the problem |
| 1 | Correct Interface Big O | Every function described has the correct Big O for the data structure chosen (even if the data structure itself is not optimal). |
Working With Partners (Coding)
Remember that these are meant to be practice problems for the exams (and you will not have a partner on the exam). Accordingly I would start by spending at least a few minutes working through the problem on your own and trying to come up with the framework for how you would complete this.
After doing so, talk to your peers in your respective groups to come to a consensus of the approach and feel free to work together to code it up. Just be sure that everyone is involved in the coding process if you choose to work together in this way!