## CPS420 |
## W2017 midterm 2 | |

## Worth: 15% |
## Due: Friday March 24 6-8PM |

## Date and TimeThe midterm will be held on Friday March 24 from 6:15PM to 8.## Location and seating planThe 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.
## FormatThe format will be short essay questions.## MaterialThe 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. ## AidsYou can bring a formula sheet to the exam: one doubled-sided letter-sized page with anything that you want on it.## Midterm Office HoursI 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 MidtermsCPS420 is running for the first time in W2017. Therefore there are no past midterms for this course. |

Last modified Sunday, 19-Mar-2017 11:32:38 EDT