CS 211: The End Chris Kauffman Week 15-1 Front Matter Deliverables Today I P7 Due Monday I Review: Java Jeopardy I That’s it (!) I Formal University Evals Schedule Mon Tue Wed Thu Mon 5/4 5/5 5/6 5/7 5/11 12-1:15pm 3-4:15pm 2-4:30pm 1:30-4:15pm 10:30-1:15pm Last day for Sec 2 (Review) Makeup day for Sec 4 (Review) Special review office hours Sec 4 (T/R) Final Exam Sec 2 (M/W) Final Exam Merge Sort public static void mergeSort(int[] a) { if (a.length <= 1) { return; } int[] left = Arrays.copyOfRange(a, 0, a.length/2); int[] right = Arrays.copyOfRange(a, (a.length/2), a.length); mergeSort(left); mergeSort(right); merge(a, left, right); } I I I I Easy to specify, simple to understand O(N log N) runtime Requires memory: array copies result in O(N) extra space required (memory overhead), out of place sorting Adapting to be in-place (O(1) memory overhead) is difficult Formal Evaluations: Extra Questions #24: The time I spent on CS 211 was #26: The Quizzes/Tasks in lab 5. More than ANY other class I’ve EVER taken or ever WILL take (until CS 310) 5. Gave me a reason to practice which made me better 4. More time than other classes 3. Provided some incentive to read and practice 3. About the same as other classes 2. A bit less time than other classes 1. Much less than other classes #25: Doing Projects and Lab exercises 5. Built the incredible Java muscles I now flex at the beach 4. Motivated me to keep up 2. Stressed me out but made me occasionally practice coding 1. Stressed me out a lot. Period. #27: My most FAVORITE project was 5. P6 Fit It 4. Almost always helped me learn how to program better 4. P5 Gate Simulator 3. Helped me learn java concepts about half the time 2. P3 Ciphers/Encryption 2. Helped me a little to learn java 1. Was just busy work 3. P4 Panic! 1. Other (P7 Maps, P2, Exams, P1) #28: My most HATED project was