Computer Sciences Dept * The University of Texas at Austin * Fall 2011 |

- Course Syllabus
- Topic
Schedule

- Homework guidelines

- Class discussion group
- Dec 6: Homework 9 solutions are outside my office.
- Dec 6: Our final exam review will be today, 2-3:30, in PAI 3.14.

- Sept 21: Exam 1 will be Monday, Oct 3, 7-8:30, in PAI 2.48.
- Sept 21: Exam 2 will be Monday, Nov 7, 7-8:30, in PAI 2.48.

- Sep 6: From now on, we will use piazza instead of blackboard for the class discussion board. You are expected to read messages and announcements regularly.
- Sep 6: Note that Fred's office hours have changed.

- Aug 24: This website is a work in progress - the course
policies will not be finalized until the first day of class.

- Math Preliminaries
- Review of proof techniques
- Midterm review sheet
- Midterm - Summer 2007
- Midterm 2007 solutions
- review solutions
- CFL review sheet
- CFL review solutions
- Sample
Midterm
2

- Midterm 2 Review
- Exam
2
Solutions

- homework 1 - due Friday, Sept 9, at the beginning of class
- homework 2 - due Wednesday, Sept 14, at the beginning of class
- homework 3 - due Friday, Sept 23, at the beginning of class
- homework 4 - due Friday, Sept 30, at the beginning of class
- homework 5 - due Monday, Oct 17, at the beginning of class
- homework 6 - due Wednesday, Oct 26, at the beginning of class
- homework 7 - due Friday, Nov 4, at the beginning of class
- homework 8 - due Friday, November 18, at the beginning of class
- homework
9 - due Friday, Dec 2, at the beginning of class

Announcements:

**Handouts**

Homework Assignments

The old assignments and exams below are provided as practice problems. Additional solutions will not be posted but can be discussed during office hours and review sessions.

** Homework Assignments from Spring 2003**

- Homework
1 - due Jan 28

- Homework 2 - due Feb 11
- Homework
3 - due Feb
25

- Homework
4 - due March 25

- Homework
4,
part 2 - due March 27

- Homework
5 - due April 10

- Homework
6 - due April 22

- Homework 7 - due May 1

- Homework 1 -- due Jan 24
- Homework 2 -- due Feb 14
- Homework 3 -- due Feb 27
- Homework 4 -- due Apr 2
- Homework 5 -- due May 2
- Midterm 1, Fall 2001 and solutions
- Midterm
2,
Fall
2001

- Midterm 2 solutions

- Final Exam, Fall 2001
- Solutions to Fall 2001 final

**Old Homework Assignments from Spring 2002**

**Old Exams**

- Luay's Review Sheet for Midterm 1
- Luay's review sheet for the final exam
- Final
exam
review sheet

- Solutions for final exam review sheet
- Luay's solutions - final exam review

- The University of Texas Learning Center - tutoring and academic counseling
- UT's ACM chapter - tutoring
- Finite automata and string matching - a description of one application of finite automata.
- Common Applications of Regular Expressions
- So
What's
a
$#!%%
Regular
Expression,
Any
way?! - using regular
expressions for search and replace operations