Office Hours: 7:00-9:00 pm on Monday
in Room ECSS 2.104B
or by apointment
email: fayzhong@student.utdallas.edu
websit: http://www.utdallas.edu/~jxz070100
Problem Solving in Automata,
Languages, and Complexity
Lecture 1-2 (Sec. 1.1-1.2)
Lecture 3-4 (Sec. 1.3-2.2)
Lecture 5 (Sec. 2.2)
Problem Solving Session
Lecture 6 (Sec. 2.3)
Lecture 7 (Sec. 2.4)
Lecture 8 (Sec.2.5-2.6)
Lecture 9 (Sec. 2.7)
Lecture 10 (Sec. 2.8)
Problem Solving Session
Lecture 11 (Sec. 3.1)
Lecture 12 (Sec. 3.2)
Lecture 13 (Sec. 3.3)
Problem Solving Session
Midterm Exam (10/26)
Lecture 14 (Sec. 3.4-35)
Lecture 15 (Sec. 3.6)
Problem Solving Session
Lecture 16-17 (Sec. 4.1-4.2)
Lecture 18-20 (Sec. 4.3-5.1)
Lecture 21 (Sec. 5.3-5.4)
Problem Solving Session
Lecture 22 (Sec. 6.1-6.2)
Lecture 23 (Sec. 6.2-6.3)
Lecture 24 (Sec. 6.4)
Problem Solving Session
Final Exam (May 2, 2013)
Extra Materials:
Lecture 25-26 (Sec. 7.1-7.4)
Homework One due on 9/21.
Homework Two due on 10/12.
Homework Three due on 11/9.
Homework four due on 12/2.
NO LATE HOMEWORK will be accepted.
PLEASE NOTE: You are encouraged to discuss with your classmates.
There are two in-class exams (open book and notes):
The Midterm Exam on 3/5/2013.
The Final Exam on 5/2/2013.
The make-up Final Exam on 5/9 at 9:00-10:15am.
(To take the make-up Final Exam, you need to submit your request through
elearning)
Each assignment 10%, Each examination 30%.
Grades will be assigned according to the total number
of received points:
A >= 85 > B >= 70 > C >= 50.