Office Hours: 7:00-9:00pm on Monday
in Room ECSS 2.104B
or by apointment
email: fayzhong@student.utdallas.edu
website:
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 (11am, 12/16)
Reading Materails
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 exams (open book and lecture notes):
The Midterm Exam on 10/26.
The Final Exam at 11am on 12/16.
Each assignment 10%, Each examination 30%.
Grades will be assigned according to the total number
of received points:
A >= 85 > B >= 70 > C >= 50.