• Compressed tries
• Burrows-Wheeler transform
• String matching
• Range-searching
• The excluded topics from Mod 1-6 (tips & tricks for quicksort, optimal static BST)
• Detailed proof about properties of data structure as we already proved in class

In more detail, we will follow the University Policies, Guidelines, and Academic Regulations for Assignments, Tests, and Final Exams as well as the Registrar's Office Instructions for Final Examinations.

• Arrive no sooner than 20 minutes before the start of the exam.
• All students must remain for the first hour. Students who arrive more than an hour late will not be admitted.
• No food or drink (with the exception of water in a clear bottle with no label). Should you require short nutrition breaks, you must contact us before the exam.

• Students will be let into the room 10-15 minutes before the exam starts, depending on when set-up is ready. Do not enter the room until proctors let you in. Before entering, verify on the posted (outside the room) seating list (by ID #) that this is the correct room for your exam. Also note the seat (given as row and column when facing the front of the room).
• Once let into the room students may not leave the room until the exam is over or unless being escorted to the bathroom (i.e. before entering, go to the washroom).
• Students may arrive up to an hour late but no extra writing time will be given: everyone ends at the same time.
• Find your exam (it will have your name and photo on it).
• Put your photo-ID WatCard, pens, pencils, erasers on the desk.
• Put your backpack, bags, hats, etc. under the desk, closed, clear from the aisle and out of sight. No electronic aids allowed: All laptops, cell phones, smart watches, etc. must be out of reach.
• Read the instructions on the first page and sign where indicated on the front page in pen.
• Listen to instructions from the proctor(s). Do not start until the proctor tells you to.
• During the exam, a proctor will come around with a signature (attendance) list that you must sign in pen. Proctors will also look at your WatCard to verify you are writing the right exam and check that you have signed the front page of the exam.
• Raise your hand if you think there is an error on the exam, or if you have need for a washroom break, or if you want to leave early (but not before one hour has passed), or if you need to get something out of your bag/backpack after the exam has started.
• You may not leave during the first hour of the exam or within the last 10 minutes.
• Stop writing at the end when the proctor tells you to. Failure to stop when told to will lower your mark.
  Remain seated until the proctors have collected all exams and tell you that you may leave. Once you are allowed to leave at the end, leave the room promptly.

• Tips and Tricks for Quicksort
• Optimal static order in a binary search tree

In general, we don't answer questions like "Do we need to know about XYZ for the midterm?" or "Do I have to memorize ABC?". You must use your judgment in deciding what to study and what to put on the reference-sheet. We will say, however, that the focus is less on memorizing and more on understanding and applying the concepts you learned in the course. Also, for any question where you do not know the exact formula or details of a pseudocode, you can state your assumptions with your solution.

You do not need to know any specific details about C++. Any design question will specify all the things we want you to provide (pseudocode, English description, correctness, running time analysis, etc). If nothing is specified, then include everything as per assignment guidelines.

• Students will be let into the room 5-10 minutes before the exam starts, depending on when set-up is ready. Do not enter the room until proctors let you in. Before entering, verify on the posted (outside the room) seating list (by ID #) that this is the correct room for your exam. Also note the seat (given as row and column when facing the front of the room).
• Once let into the room students may not leave the room unless being escorted to the washroom during the exam. You should go to the washroom, fill your water bottle, etc., before entering.
• Students may arrive up to an hour late but no extra writing time will be given - everyone ends at the same time.
• Find your exam (it will have your name and photo on it)
• Put your photo-ID WatCard, pens, pencils, erasers on the desk and put your backpack, bags, hats, etc. under the desk, closed, clear from the aisle and out of sight.
• Read the instructions on the first page and sign on the front page in pen.
• Read the blackboard/whiteboard instructions and listen to instructions from the proctor(s).
• Do not start until the proctor tells you to.
  Stop writing at the end when the proctor tells you to. Failure to stop when told to will lower your mark.
• You may not leave during the first hour of the exam or within the last 10 minutes. At the end, remain seated, until the proctors have collected all exams and tell you that you may leave.
• During the exam, a proctor will come around with a signature (attendance) list that you must sign in pen. Proctors will also look at your WatCard to verify you are writing the right exam and check that you have signed the front page of the exam.
• Write your answers legibly and clearly. If graders cannot read your answer, they cannot mark it. Also do not answer close to a paper's edge or faintly since this may not be picked up by the scanning done to upload your exam to Crowdmark for marking (i.e. graders will not see it).
• Raise your hand if you think there is an error on the exam or if you have need for a washroom break or if you need to get something out of your bag/backpack after the exam has started.
• Once you are allowed to leave and have received permission from the proctors to do so, leave the room promptly.
• Marking may well take a week. There will be an announcement when grading is ready and you will get an email from the Crowdmark mailer with the link to your marked exam.

• Tips and Tricks for Quicksort
• Optimal static order in a binary search tree

In general, we don't answer questions like "Do we need to know about XYZ for the midterm?" or "Do I have to memorize ABC?". You must use your judgment in deciding what to study and what to put on the reference-sheet. We will say, however, that the focus is less on memorizing and more on understanding and applying the concepts you learned in the course. Also, for any question where you do not know the exact formula or details of a pseudocode, you can state your assumptions with your solution.

You do not need to know any specific details about C++. Any design question will specify all the things we want you to provide (pseudocode, English description, correctness, running time analysis, etc). If nothing is specified, then include everything as per assignment guidelines.

• Students will be let into the room 5-10 minutes before the exam starts, depending on when set-up is ready. Do not enter the room until proctors let you in. Before entering, verify on the posted (outside the room) seating list (by ID #) that this is the correct room for your exam. Also note the seat (given as row and column when facing the front of the room).
• Once let into the room students may not leave the room unless being escorted to the washroom during the exam. You should go to the washroom, fill your water bottle, etc., before entering.
• Students may arrive up to an hour late but no extra writing time will be given - everyone ends at the same time.
• Find your exam (it will have your name and photo on it)
• Put your photo-ID WatCard, pens, pencils, erasers on the desk and put your backpack, bags, hats, etc. under the desk, closed, clear from the aisle and out of sight.
• Read the instructions on the first page and sign on the front page in pen.
• Read the blackboard/whiteboard instructions and listen to instructions from the proctor(s).
• Do not start until the proctor tells you to.
  Stop writing at the end when the proctor tells you to. Failure to stop when told to will lower your mark.
• You may not leave during the first hour of the exam or within the last 10 minutes. At the end, remain seated, until the proctors have collected all exams and tell you that you may leave.
• During the exam, a proctor will come around with a signature (attendance) list that you must sign in pen. Proctors will also look at your WatCard to verify you are writing the right exam and check that you have signed the front page of the exam.
• Write your answers legibly and clearly. If graders cannot read your answer, they cannot mark it. Also do not answer close to a paper's edge or faintly since this may not be picked up by the scanning done to upload your exam to Crowdmark for marking (i.e. graders will not see it).
• Raise your hand if you think there is an error on the exam or if you have need for a washroom break or if you need to get something out of your bag/backpack after the exam has started.
• Once you are allowed to leave and have received permission from the proctors to do so, leave the room promptly.
• Marking may well take a week. There will be an announcement when grading is ready and you will get an email from the Crowdmark mailer with the link to your marked exam.