The portfolio will be submitted onto Google Drive. You may use content from your portfolio on your 1-page “cheat sheet” that you take to your test. The cheat sheet has to be printed out on paper.
Part 1: Vocabulary and Key Ideas (5 marks)
Summarize the key ideas for each lesson using point form. Approximately 2 to 5 key ideas for each lesson. This may include definitions and/or examples that you might find useful.
Part 2: Exercise Problems (15 marks)
Select five problems from the Exercises or Projects that you have made an error or found challenging. Five in total, not five from each lesson.
Copy the question and provide your original solution. If you have difficulties starting the problem, get a hint from a peer or from the teacher.
State what your mistake was in a line or two. If you made no mistakes, explain why it was challenging and then provide a detailed solution
If you made no mistakes, explain why it was challenging and then provide a detailed solution.
If it was a logic error, state what you were thinking and what you needed to think to answer the problem correctly.
If it was a syntax, point out where the mistake was made. In either case, be specific and state what your answer should have been to receive full credit.
Part 3: Peer Problem (5 marks)
Create a problem drawn from something you were asked to learn in this unit. You should make the problem challenging but not absurdly difficult. The peer problem should have some depth and be a multiple-points question (i.e. non-trivial).
Provide a detailed solution to your own problem. A solution is not merely the answer but rather an explanation leading to the answer.
Ask a peer to solve it. If the person is struggling, offer hints or clues to help. When the problem is solved, give the response a letter grade and provide written feedback.
Part 4: Reflection (3 marks)
Summarize your most common ‘error types’ and your strategies for correcting them, i.e. what should you look for so that you would not consistently make the same mistakes?
Miscellaneous: Communication (2 marks)
Check for spelling and grammatical errors.
Format the layout so that it is consistent and easy to read.
The Java unit will primarily be assessed through portfolios and tests. The purpose of this homework portfolio is to reflect your learning process of the Java programming language through self-inquiry and practice. It is important to note that reflections are not merely a mirror in which you summarize the content of each lesson, but rather a lens in which you deeply gauge your understanding, break down your thought process and connect ideas to create personal meaning. The portfolio will be submitted onto Google Drive.
Note: You may use content from your portfolio on your 1-page “cheat sheet” that you take to your test. The cheat sheet has to be printed out on paper. Continue reading →
The merge sort algorithm is one of the fastest algorithms that exists for sorting arrays. Consider the following algorithm and example for sorting the array that contains (3, 4, 1, 5, 2, 7, 6}. Despite its complicated algorithm, merge sort is the fastest algorithm at O(n log2n) compared to selection, insertion and bubble sorts at O(n2).
For this assignment, you will create a short video that demonstrates how one of the sorting algorithm works using a regular set of playing cards. In the video, you must (1) identify which sorting algorithm that you have chosen, (2) explain what the purpose is and how the algorithm works (in subtitles), (3) implement the algorithm on some randomly-shuffled cards, and (4) count the number of steps to sort the cards. To improve your communication with your audience, you may want to explain what is going on step by step. Continue reading →