Date: |
Monday, April 11, 2022 |
Time: |
12:30PM - 3:00PM |
Location/Seating: |
The final will take place in the physical acitivity centre (PAC) in area 2. You will be assigned a seat and you must use your assigned seat (the exam will be pre-stamped with your name). Look up your assign seat here. (The seating assignment should be available on Apr 8.)
|
Reference Sheet (will be provided in exam): |
Reference Sheet
|
Coverage: |
The exam covers everything that was covered in class, with a strong emphasis on post-midterm material (Chapter 8-11).
Be aware that we have not been following the course notes exactly. Anything that was not covered in class will not be asked about on the exam.
Specifically excluded topics:
- Optimal binary search trees
- 2-competetiveness of the MTF-heuristic
- Analysis of hashing with uniform probing
- Details of Rabin-Karp run-time (p269-270 in version of 3/16)
- Details of computing S[] in linear time (p288 bottom, p289 top)
- Memorizing Morse code or ASCII
- Making d-way merge-sort optimal (p345 top)
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, and as long as this does not simplify the question it will not be punished.
You will not be asked to reproduce any proofs done in class. But you should understand the ideas behind them and apply those ideas to simple situations.
You do not need to know any specific details about C++; if we ask you to give code then pseudocode will suffice.
|
Question-types: |
The final will be similar in layout to the midterm (but longer).
The comments on the Blank Midterm about typical kinds of questions apply similarly to the final, except that the coverage now includes all data structures and algorithms that we have seen.
Note that this is intended to give you an idea of the kinds of questions that are being asked;
it is not a sample exam. Not all these kinds of questions will be asked, and there may be
some questions that do not fit the blank exam. |
Final Help Session: |
To be scheduled (likely on Apr 7-8; watch piazza for an upcoming poll)
|
Office hours: |
Therese: Office hours are changed in the week before the finel.
- No office hours on April 5.
- Office hours (in-person) on April 8 (Fri), 2-3pm
- Office hours (in-person) on April 11 (Mon), 9-10am
- Online office hours available by appointment, however,
no office hours can be scheduled on the weekend.
Quan: Offce hours are the same in the week before the final.
- Tue, Apr 5, 11am-12pm (online)
- Wed, Apr 6, 10am-12pm (online)
- Thu, Apr 7, 12-1pm (online)
- Fri, Apr 8, 1-2pm (online)
- In-person office hours available by appointment.
|
Allowed Aids: |
Only the reference sheet which will be provided in the exam.
No calculators allowed. |
Bring to exam: |
Pens, pencils and eraser.
Watcard (the actual card with the photo).
You are permitted to bring in a clear water bottle, but remove its
label.
|
What to expect during the exam: |
We will follow the
University Policies, guidlines, and Academic Regulations for Assignemnts, 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.
- Masks must be worn at all times.
- Only the South and West entrances of PAC are open.
- 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.
Furthermore:
- 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
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 in the box
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, 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.
|
Incompletes: |
Students who cannot attend or finish the final exam due to illness or other reasons beyond their control must follow the
procedure to request an Incomplete (INC). Requests will be not be granted automatically.
|
Grades and exam viewing: |
Grades (for the entire course, not just for the final) will begin to appear on Quest on April 27, 2022. Course personnel is not allowed to share grade information with you before this day.
Final exams are primarily diagnostic tools for evaluating how well the course material was learned and understood at the end of term and are not intended as learning tools. As such, solutions are not provided and the marked exam is not released to students.
In pre-Covid days the instructional support group provided
Exam viewing sessions at the beginning of the next term; it has not yet been decided whether these will resume in Spring 2022.
|