Practice Problems

These exercises and questions are  designed to help you practice concepts and skills related to the topics  covered in the second part of the course. Their length/form  is  not representative of the length/form of the problems you will get in the final. However, in the final you can expect questions that, like in the midterm,  show your knowledge of the details  as well as your understanding of  the bigger picture, in relation to the algorithms and concepts listed in the documents "what you should know for the final" and "what you should know for the midterm", also posted on the class schedule.

Note that while the exercises here   focus more on  the last half of the course, the final exam will cover all parts of the course. Make sure that you understand all questions in the midterm, there may be similar questions in the final  (particularly the questions students did not do as well at). You can find a solution for the midterm in Vista

You may bring into the exam a letter sized sheet of paper with anything written on it (double sided). You may not use calculators, PDAs, robotic assistants or other electronic aids.

Some important points (that students sometime forget, and that some students definitely forgot in the midterm):

  • Read and answer the question. You will not get marks for writing things (whether they are true or not) that are not relevant to the question.

  • Use proper English in full sentences. You will not get marks if we cannot work out what you are saying.

  • If a question asks about a particular instance of a problem, make sure your answer refers to that instance. Writing a general formula that you may have copied from the sheet you can bring in, is not worth any marks. (The questions are usually asking to apply that formula to a particular case, to make sure you understand it).

Practice Problems and Questions