<p>Would we get penalized in any way? I read the rubric on the CollegeBoard website, but it appears you only need to hit the key parts of the question, without detracting any extraneous data.</p>
<p>EDIT: Is it safe to call the getValidAdjacentLocations( Location loc ) method from the Grid interface instead of calling getAdjacentLocations( Location loc ) followed by isValid( Location loc ) ?</p>
<p>@Quarking: in general, if it works, it’s eligible for full credit. It doesn’t have to be as precise or pretty-looking as the “official” solutions.</p>
<p>@avg1000: if you go to the official site on collegeboard.com for the APCS exam, you can download an exact copy of the quick reference guide you’ll have during the exam.</p>
<p>Can confirm that using a linear search is faster for a unsorted list than using a sorting algorithm and then using binary? It was a practice problem in Barron’s.</p>
<p>Yeah in most cases I think a linear search would be quicker. Otherwise you would have to do two separate operations (which both contain several steps), and obviously looping through once is going to be quicker than sorting something and then looking through that.</p>
<p>Ok, can some one tell me the degree to which algorithms will be tested on the exam? Do they ask questions like “which algorithm will produce a quicker result?” thx!</p>
<p>@lightens: a linear search on an unsorted list take O(n) time in the worst case. Binary search would be faster at O(log n) time, but the best searches take time at least O(n log n), so the combined time for sorting then searching would be O(n log n) + O(log n) = O(n log n) which is slower than O(n).</p>
<p>@cuzimjj Having done all the 3 exams from the Barron’s 6th edition, I can at least say the FRQ’s in the book seem to be a little (just a small notch harder) than the ones from the previously administered exams.</p>
<p>I scored 30/40 on barron’s 1st practice test and got 36/40 on an actual mock AP test not long after although there was some learning in between I’d still say it’s about the same.</p>
<p>^I had a similar experience. I’d say Barron’s is a bit harder. It usually is. I got 30 on the diagnostic test and 31 on an actual mock test (although the test I got a 31 on was done in a group in my CS class, which certainly brought me down from an actual test where I could focus more).</p>