Instructor: Dr. Frank Ruskey

Office hours:

The hour immediately following class.

Help is also sometimes available by sending me e-mail (ruskey@cs.UVic.ca), or by appointment.

Here is the (ongoing) Schedule.

The Announcements.

• Feb 09: Started a section with old exams --- see below.
• Feb 06: Student question about homework.
• Jan 31: Winter UVic Programming Contest: announcement. There should be prizes for every year.
• Jan 11: I like what this set of lecture notes summarizes about the historical development of some of the concepts that we will encounter in this course: UIUC notes (from a course CSC 373 taught at UIUC in Fall 2008). Start reading on page 5.
• Jan 11: It's listed below, but here is the regular expression checker used in the tutorials: RE checker.
• Jan 6: The hats and logicians puzzle: logic.ps; also, here is some formal statements of mathematical induction (in pdf format).

The Assignments.

• Assignment #1.
• Assignment #2.
• Assignment #3.
• Assignment #4.
• Assignment #5.

Old Exams.

• Midterm Test Practice.
• A 472 Test #1.
• Another 472 Test #1 (from Spring 1981).
• A 472 Test #2.
• Another 472 Test #2.

Course information (from the last offering of the course from Wendy Myrvold)

1. Turing machine simulator with both text-based and visual interfaces.
   Please let me know if you enounter any difficulties with the code.
2. Typos in our textbook.
3. Course outline.
4. Selected course notes.
5. Practice Questions for Regular Expressions and DFA's: A JAVA based tutorial If you find any errors in model solutions or bugs in the program, then please let me know and I will give out bonus marks.
6. Midterm Study Aid (updated Oct. 17 for our midterm) (Reading List for first half of course)
7. Old Midterm Exams
8. Old Final Exams
9. Final Study Aid

Note: on some browsers you may have to hit reload or refresh to get the latest version of a web page.

Return to TOP of the page.