Date: Tue, 14 Jan 1997 23:05:29 GMT
Server: Apache/1.0.5
Content-type: text/html
Content-length: 2052
Last-modified: Tue, 14 Jan 1997 17:28:23 GMT
CS236 Calendar
CS236 Foundations of Computer Science II
Calendar Winter 1997
This page summarizes the topics and objectives for each week of the semester.
Reading assignments are from Aho,
Alfred V. & Ullman,
Jeffrey D., "Foundations of Computer Science," (C Edition),
1995, Computer Science Press
Week 1 January 6-9
Reading - Chapter 8, Sections 8.1-8.6
Topics: The Relational Data Model, Keys , Primary Storage Structures for
Relations, Secondary Indexes, Navigation Among Relations
Week 2 January 13-16
Reading - Chapter 8, Sections 8.7-8.9
Topics: Algebra of Relations, Implementing Relational Algebra, Algebraic
Laws for Relations
Week 3 January 20-23
Reading - Chapter 9, Sections 9.1-9.4
Topics: The Graph Data Model, Definitions, Implementation, Connected Components
Week 4 January 27-30
Reading - Chapter 9, Sections 9.5-9.8
Topics: Minimal Spanning Trees, Depth First Search, Shortest Path
Week 5 February 3-6
Reading - Chapter 10, Sections 10.1-10.4
Topics: Patterns, Automata, State machines, Deterministic and Nondeterministic Automata
Week 6 February 10-13
Reading - Chapter 10, Sections 10.5-10-10.8
Topics: Regular Expressions, Unix Extensions to Regular Expressions, Algebraic Laws for Regular Expressions, Automata for Regular Expressions
Week 7 February 17-20
Reading - Chapter 10, Section 10.9 and Chapter 11, Sections 11.1-11.3
Topics: Regular Expressions for Automata, Context-Free Grammars, Languages from Grammars
Created Dec 6, 1995 ...
Updated Jan 3, 1997
by Theodore
A. Norman (tad@cs.byu.edu)