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