CPS420

W2024 Midterm Exam

Toronto Metropolitan University University

Worth: 25%

Friday March 15 from 7:00PM to 9:00PM

Date, Time and Location

The midterm will be held on campus on Friday March 15 from 7:00PM to 9:00PM. Classrooms will open at 6:30PM.

The midterm is written in one of four classrooms, which are all in DCC. You have all been assigned a classroom alphabetically based on the first few letters of your last name:

  • A-He: DCC204
  • Hi-L: DCC350-352 (this is a single room with an open divider. You can enter through either door)
  • M-P: DCC103-104 (this is a single room with an open divider. You can enter through either door)
  • Q-Z: DCC208

Ramadan Accommodation

As described in a D2L announcement, students who have registered for a Ramadan accommodation will be attending the midterm on March 15 from 7:00PM to 10:00PM in ENGLG12-13.

For academic integrity reasons, students must be present in ENGLG12 starting at 7:00PM, but the exam will only start at 8:00PM until 10:00PM and will take place in ENGLG13. From 7:00 to 8:00 students are free to study, pray, and eat in ENGLG12, but not communicate with people outside of the room. Communication devices will have to be put away starting at 7:00PM.

Structure and Format

This midterm is in person and on paper. The format is very similar to the posted past in-person exams (see below), but the questions are different.

Aids

You can bring a formula sheet to the exam: one doubled-sided letter-sized page of paper with anything that you want on it, as long as it is 2D: definitions, formulas, drawings, whatever you think will help you. You can print this page or write it by hand. It can be black and white or colour. You may not use any additional tools to read it. No other aids are allowed, in particular no calculators or devices such as phones.

Crowdmark

Like the labs, this exam will be graded using CrowdMark. However, the submission process is different: Each of your paper exam will have a uniquely identifiable scan code, and will be collected at the end of the exam, just like any other exam on paper. Once the exam is over, all the exams will be scanned and uploaded into Crowdmark. After that, the electronic grading and feedback processes are the same as for the labs. The Crowdmark Notice of Collection describes the collection and scanning process and the associated policy on protecting your privacy under FIPPA.

Material Covered in the Exam

The material covered is all the material covered in the lectures from the beginning of the term until the end of graph theory. This material is in the D2L content modules 1 and 2.

It includes but is not limited to

  • Textbook Chapters 5.1, 5.2, 5.3, 5.4, 5.6, 5.7
  • 4th Edition textbook Chapters 10.1, 10.2, 10.3, 10.5, 10.6
  • 5th Edition textbook Chapters 1.4, 4.9. 10.1, 10.2, 10.3, 10.4, 10.5
  • the assumed MTH110 knowledge in the Comments column.
  • material covered in Labs 1 to 5.

Studying for the exam

In addition to the lecture notes and textbook, there are three resources you can use to study for the exams: old exams, labs and their solutions, and practice exercises.

  • Posted past in-person exams can be useful. Even though the exams were structured differently prior to the pandemic, exercises in past exams are valuable in that they provide good practice questions and also give a sense of the level of difficulty expected during exams in this course. Note that starting in W24, minimum spanning trees are no longer covered in this course because they are part of the cps305 curriculum.

  • The labs in this course are slightly challenging and are meant to make you reflect more deeply on the material presented. As you can see from the posted old exams, exam questions will be slightly less challenging because they are time-limited, and are intended to evaluate a more fundamental understanding of the material. Nevertheless, it is recommended that you review the solutions to the first four labs as the iteration process and proof structure are relevant for the midterm. Solutions to the fifth lab will unfortunately not be posted before the midterm, but this lab is also a good practice for the exam. <- This year they are posted.

  • Textbook practice exercises are also useful.

Midterm Office Hours

In addition to our regular office hours, We will be holding special office hours for questions related to the midterm. Zoom invitations for that session are in the D2L calendar for CPS420.

This page is maintained by Sophie Quigley (cps420@cs.torontomu.ca)
Last modified Thursday, 14-Mar-2024 09:45:02 EDT