Click on unit name for lecture notes.
Unit Lectures Topic(s) Reading Assignments
Overview Tues. Sept. 5 administrivia, syllabus, accounts AU chap. 1 A0: Settling into the Course
Relations slides Thurs. Sept. 7---Thurs. Sept. 21 terminology, implementation issues, relational algebra, query optimization AU chap. 8 A1: Relational database HW1: Relational databases
Th-Fr-Mo-Tu Sept. 7, 8, 11, 12 Optional lab sessions
HW2: Query Optimization/C
C slides Thurs. Sept. 21---Sept. 28 C and Unix supplemental A2: Introduction to C
Finite Automata and regular expressions
slides
Tues. Oct. 3
---Thurs. Oct. 12
FAs (deterministic and non-deterministic), REs, and their equivalence, terminology, motivation AU 10.1-10.11 A3: Scanning HW3: FAs and REs
Context-Free
Grammars
slides
Tues. Oct. 17 terminology, grammars vs. regular expressions AU 11.1-11.3, 11.8
Thurs. Oct. 26 parse trees, ambiguity, top-down recursive descent parsing AU 11.4-11.6 A4: Pretty-printer
Tues. Oct. 31 LL(1) grammars, table-driven top-down parsing AU 11.7
Thurs. Nov. 3, table-driven top-down parsing AU 11.7-11.10 A4 trivia due, noon Tues. Nov. 7
Propositional
Logic
slides
Tues. Nov 7 - Thurs. Nov. 16 AU 12 and 13 HW4: CFGs
Predicate
Logic
slides
Thurs. Nov. 16 --- Tues. Nov. 21 review of Math 150 material AU 14.1-14.9 A5: Logic
(Thurs. Nov. 23 No class; Thanksgiving)
Tues. Nov. 28 Prolog,
computability, undecidability, AU 14.10
AU 14.10-14.12 A5 due in class on Thurs. Nov. 30 A6: Prolog
Queueing
Models
slides
Thurs. Nov. 30 Queuing Network Models Chapters 1 and 3 A6+: Queueing Network Models
The Queueing Theory Tutor Tues-Thurs. Dec. 5-7 M/M/1 Queues and Mean Value Analysis


Optional lab sessions

There will be no regularly-scheduled lab sessions for CSC 173. During the first/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 CSUG labs at Hylan 301 at the following times:

Max Abernethy will cover the 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: 29 November 2006