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 |
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: