CIS 262, Spring 2020

Proposed Revised Grading Scheme (March 23, 2020)
Grades: 9 homework assignments (65%), 1 Midterm (10%), Take Home Final (25%)
The worse homework will be dropped

Homework assignments (9 of them)

You will find below two files of Latex macros mac(.tex) and mathmac(.tex),
as well as the Latex source for the assignments.

Latex macros "mac.tex" | "mathmac.tex" | "mathmac-v2.tex" | "mac-new.tex" | "lamac-b2-ams.tex"
Example of Latex file with drawings of DFA's "nerode.tex"
Tentative schedule:
Homework 1.
Out: 01/16/20; Due: 01/23/20. (pdf) | (Latex file)
Homework 2.
Out: 01/23/20; Due 01/30/20 (pdf) | (Latex file)
Homework 3.
Out: 01/29/20; Due 02/06/20 (pdf) | (Latex file)
Homework 4.
Out: 02/06/20; Due 02/13/20 (pdf) | (Latex file)
Homework 5.
Out: 02/13/20; Due: 02/25/20. (pdf) | (Latex file)
First Review Session Problems (To be posted on 02/20/20)
Solutions will posted on 02/24/20. (pdf) | (Latex file)
Solutions to the first Review Session. (pdf)
Material for Midterm 1:
Slides: All slides from page 21 to page 96 (1 to 21 also recommended).
Notes: From page 10 to page 49 (7 to 10 recommended).
Homomorphisms and sections 3.6 and beyond are NOT in the scope of the Midterm.
Midterm 1. (1:15mn, closed book; 2 pages (2-sided) of "cheat-sheets" allowed)
02/27/20. (pdf) | (Latex file)
Homework 6.
Out: 02/25/20; Due: 03/05/20. (pdf) | (Latex file)
Homework 7.
Out: 03/26/20; Due: 04/07/20. (pdf) | (Latex file)
Homework 8.
Out: 04/07/20; Due: 04/16/20. (pdf) | (Latex file)
Second Review Session Problems (CANCELED)
Solutions will posted on 04/09/20. (pdf) | (Latex file)
Solutions to the first Review Session. (pdf)
Material for Midterm 2: CANCELLED
Midterm 2 (CANCELLED)
04/14/20. (pdf) | (Latex file)
Homework 9. (Last one)
Out: 04/16/20; Due: 04/29/20. (pdf) | (Latex file) | Figure for Petersen graph (pdf)
Practice Final Exam (To be posted on 04/28/20)
Solutions will be posted on 05/01/20. (pdf) | (Latex file)
Solutions for Practice Final Exam (pdf)
Final Exam, between 05/07/20 and 05/08/20 at 2pm (240mn, CLOSED book; 2 pages (2-sided) of "cheat-sheets" allowed)

Topics for The Final; Notes (and corresponding slides)

Notes (tcbook-u-lang.pdf), Chapter 2, except homomorphisms, page 21
Notes (tcbook-u-lang.pdf), Chapter 3, Sections 3.1-3.5
Notes (tcbook-u-lang.pdf), Chapter 4
Notes (tcbook-u-lang.pdf), Chapter 6, Sections 6.1-6.4
Notes (tcbook-u-lang.pdf), Chapter 7, Sections 7.1-7.5 (no proofs in 7.3)
Notes (tcbook-u-comp.pdf), Chapter 1, Sections 1.1-1.5
Notes (tcbook-u-comp.pdf), Chapter 2, Sections 2,1,2.3 (not 2.2)
Notes (tcbook-u-comp.pdf), Chapter 8, Sections 8.1-8.8
Notes (tcbook-u-comp.pdf), Chapter 9, Section 9.1

Review Sessions, Problem Sessions, Solutions

Written solutions for all homework problems (of type B), the midterms, and the final, will be provided. I will hold review sessions before the two midterms and the final exam. I may also hold a few problem sessions to discuss the solutions of the homework.

It is forbidden to use solutions of problems posted on the internet. If you use resources other than the textbook (or the recommended textbooks) or the class notes, you must cite these references.

Late Homework Policy

If Homework due on Tuesday:

If turned in after Tuesday 9am and before Wednesday midnight, 20% off

If Homework due on Thusday:

If turned in after Thursday 9am and before Friday midnight, 20% off

** ZERO credit ** if turned in later than specified above!
Policy will be ** strictly enforced **
No Excuses, plan ahead!

Back to Gallier Homepage

published by: