CPS420

W2017 midterm 2

Ryerson University

Worth: 15%

Due: Friday March 24 6-8PM


Date and Time

The midterm will be held on Friday March 24 from 6:15PM to 8.

Location and seating plan

The midterm will be held in 3 rooms with the following seating plan:
  • Students whose last name starts with letters A-E: VIC200
  • Students whose last name starts with letters F-K: VIC305
  • Students whose last name starts with letters L-Z: VIC608.

Format

The format will be short essay questions.

Material

The material covered is all the material listed in the Lecture material page as Lectures 12 to 26 (Friday March 17). In other words all lectures from the beginning of graph theory to the beginning of non-deterministic finite state automata. The only NFA material covered is that you may be asked to build an NFA that behaves a certain way, or you may be asked to describe the behaviour of a given NFA. Epsilon transitions are not included.

This also includes material in Part A of the second assignment.

Aids

You can bring a formula sheet to the exam: one doubled-sided letter-sized page with anything that you want on it.

Midterm Office Hours

I will be holding special office hours for the midterm on Friday March 24 from noon to 3pm ENG263.

Please note that there is a regular lecture scheduled that day from 4 to 6.

Past Midterms

CPS420 is running for the first time in W2017. Therefore there are no past midterms for this course.


This page is maintained by Sophie Quigley (cps420@scs.ryerson.ca)
Last modified Sunday, 19-Mar-2017 11:32:38 EDT