Click on unit name for lecture notes.
Unit Lectures Topic(s) Reading Assignments
Overview Tues. Sept. 4 administrivia, syllabus, accounts AU chap. 1 A0: Settling into the Course
Relations Thurs. Sept. 6 terminology, motivation, indices AU sec. 8.1-8.5 A1: Relational database
M-W-F Sept. 10,12,14 Optional lab sessions
(Tues. Sept. 11 terrorist attack; class cancelled)
Thurs. Sept. 13 spanning ops, relational algebra AU 8.6-8.8 A1 trivia due, noon
Tues. Sept. 18 algebraic laws, query optimization AU 8.9-8.11
C Thurs. Sept. 20 supplemental A2: C
Tues. Sept. 25 A1 due midnight yesterday
Thurs. Sept. 27
Finite
Automata
Tues. Oct. 2 terminology, motivation AU 10.1-10.2 A2 due midnight yesterday
A3: Scanner
Thurs. Oct. 4 automata and determinism AU 10.3-10.4
Tues. Oct. 9 regular expressions AU 10.5-10.7 A3 trivia due, noon
Thurs. Oct. 11 equivalence of FA and REs AU 10.8-10.11
(Oct. 12-14 UR Melliora weekend)
Unix Tools Tues. Oct. 16 supplemental
Thurs. Oct. 18 A3 due 5pm tomorrow
Tues. Oct. 23 Midterm Exam
Context-Free
Grammars
Thurs. Oct. 25 terminology, parse trees AU 11.1-11.4 A4: Pretty-printer
Tues. Oct. 30 LL and LR grammars, recursive descent AU 11.5-11.6
Thurs. Nov. 1 table-driven top-down parsing AU 11.7 A4 trivia due, noon
Tues. Nov. 6 grammars and regular expressions AU 11.8-11.10
Graphs Thurs. Nov. 8 review of 172 material AU 9.1-9.9
Tues. Nov. 13 graph algorithms AU 9.10-9.12 A4 due midnight yesterday
A5: Graphs
Propositional
Logic
Thurs. Nov. 15 review of Math 150 material AU 12 A5 trivia due 5pm tomorrow
Tues. Nov. 20
(Thurs. Nov. 22 No class; Thanksgiving)
Tues. Nov. 27 digital circuit design
(guest lecture; Prof. Scott out of town)
AU 13
Thurs. Nov. 29
Predicate
Logic
Tues. Dec. 4 review of Math 150 material AU 14.1-14.10 A5 due midnight yesterday
A6: Logic
Thurs. Dec. 6 Prolog
Course Evaluations
PLP section 11.3
Tues. Dec. 11 computability, undecidability AU 14.11-14.12 A6 due noon Friday
Tues. Dec. 18, 7:15pm Final Exam


Optional lab sessions

There will be no regularly-scheduled lab sessions for CSC 173. During the second week of classes, however, there will be a one-time series of optional labs to provide students an opportunity for hands-on assistance in establishing remote X sessions, setting up Unix accounts, and becoming comfortable with Unix tools. These sessions will be held in CSB 727 (the CSUG Inner Lab) at the following times:

Bob will cover the two Monday labs. Thanos will cover the Wednesday and Friday labs. These are strongly recommended for any students whose previous Unix experience is limited to 172-style assignment turn-in.


Back to the course home page

Last Change: 4 December 2001 / Michael Scott's email address