CSC173

Fall 2024 - MW 1400-1515 - Wegmans 1400

Mon Day DOW Special Class Lecture Unit Topic Reading Project
8 26 M   1 0.0 Introduction   C Programming for Java Programmers  
8 28 W   2 1.1 Patterns, Automata, and Regular Expressions Patterns & Automata FOCS 10.0-10.3  
9 2 M Labor Day           Homework 0.0 due
9 4 W   3 1.2   Equivalence of DFAs and NFAs FOCS 10.4  
9 9 M   4 1.3   Regular Expressions FOCS 10.5-10.7  
9 11 W   5 1.4   From REs to Automata FOCS 10.8  
9 16 M   6 1.5   From Automata to REs FOCS 10.9  
9 17 T             Project 1 due
9 18 W   7     Exam 1    
9 23 M   8 2.1 Recursive Description of Patterns Grammars & Languages FOCS 11.0-11.3  
9 25 W   9 2.2   Parse Trees, Ambiguity, & Parsing FOCS 11.4-11.6  
9 30 M   10 2.3   Table-Driven Parsing FOCS 11.7  
10 2 W   11 2.4   Pushdown Automata Sipser 2.2  
10 7 M   12 2.5   Regular and Context-Free Languages FOCS 11.8; Sipser 1.4  
10 8 T             Project 2 due
10 9 W   13     Exam 2    
10 14 M Fall Break            
10 16 W   14 3.1 Turing Machines and Computability Turing Machines Sipser 3.1  
10 21 M   15 3.2   TM Variants & Church-Turing Sipser 3.2-3.3  
10 23 W   16 3.3   Decidability Sipser 3.3-4.1  
10 28 M   17 3.4   The Halting Problem Sipser 4.2  
10 29 T             Project 3 due
10 30 W   18     Exam 3    
11 4 M   19 4.1 The Relational Data Model Tables, Keys, Indexes FOCS 8.0-8.6  
11 6 W   20 4.2   Relational Algebra FOCS 8.7  
11 11 M   21 4.3   Querying and Query Optimization FOCS 8.8-8.9  
11 13 W   22 4.4   SQL Elmasri & Navathe Ch 6  
11 17 Su             Project 4 due
11 18 M   23     Exam 4    
11 20 W   24 5.1 Propositional Logic and Digital Circuits Boolean Algebra (Propositional Logic) FOCS 12.0-12.5, 12.7-8  
11 25 M   25 5.2   Gates, Circuits, and Logical Expressions FOCS 13.0-13.5  
11 27 W Thanksgiving            
12 2 M   26 5.3   Karnaugh Maps and Circuit Minimization FOCS 12.6  
12 3               Project 5 due
12 4 W   27     Exam 5    
12 9 M   28 TBD   TBD    

Last change: Tue Jun 18 16:03:33 2024