CS1321 Fall 2003 Lecture Schedule WEEK OF 8/18 Introduction Mon 8/18 GT First Day of Classes Tues 8/19 Lecture 1.1 Course Syllabus review 1.2 Numbers and Simple Functions Thur 8/21 Lecture 2.3 Design Recipe 2.4 Conditional Statements Homework 1 - Simple Functions -------------------------------------------------------------------------------- WEEK OF 8/25 Tues 8/26 Lecture 3.5 WebWork 3.6 Compound Data - Structures Thur 8/27 Lecture 4.7 Lists, cons cells and recursion Homework 2 - Structures -------------------------------------------------------------------------------- WEEK OF 9/01 Mon 9/01 SCHOOL HOLIDAY Tues 9/02 Lecture 5.8 Numeric Recursion Thur 9/04 Lecture 6.9 Producing Lists Homework 3 - Numeric Recursion -------------------------------------------------------------------------------- WEEK OF 9/08 Tues 9/09 Lecture 7.9 Producing Lists (continued) Thur 9/10 Lecture 8.10 Insertion Sort Homework 4 - Recursion on Lists -------------------------------------------------------------------------------- WEEK OF 9/15 Tues 9/16 Lecture 9.11 Ancestral Trees 9.12 Binary Search Trees Thur 9/18 Lecture 10.12 Binary Search trees (continued) Exam 1 - Structures and List Recursion -------------------------------------------------------------------------------- WEEK OF 9/22 Tues 9/23 Lecture 11.13 Lists within Lists Thur 9/25 Lecture 12.14 Mutually Referential Data Definitions 12.16 Processing Two Lists Homework 5 - Trees, Nested Lists -------------------------------------------------------------------------------- WEEK OF 9/29 Tues 9/30 Lecture 13.16 Processing Two Lists (continued) 13.17b Indexing into a List Thur 10/02 Lecture 14.17c Processing Two Lists - Testing for Equality 14.18 Local and Lexical Scope Homework 6 - Mutual Recursion and Two Lists (up to indexing) -------------------------------------------------------------------------------- WEEK OF 10/06 Tues 10/07 Lecture 15.19 Similarity among Functions 15.20 Generalizing Functions Thur 10/09 Lecture 16.21 Lambda Bodies Fri 10/10 MID-TERM GRADES Homework 7 - Functions as Parameters -------------------------------------------------------------------------------- WEEK OF 10/13 Mon 10/13 MID-TERM BREAK Tues 10/14 MID-TERM BREAK Thur 10/16 Lecture 17.22 Generative Recursion -------------------------------------------------------------------------------- WEEK OF 10/20 Tues 10/21 Lecture 18.23 QuickSort 18.24 Fractals Thur 10/23 Lecture 19.25 Intro to Tail Recursion 19.26 Intro to Graphs Exam 2 - Trees, Mutual Recursion, 2 lists, functions as parameters -------------------------------------------------------------------------------- WEEK OF 10/27 Tues 10/28 Lecture 20.27 Intro to DFS and BFS 20.28 DFS and BFS on Graphs Thur 10/30 Lecture 21.29 Let, Set!, begin 21.30 Looping for Repetition Homework 8 - Sorting, Searching, Generative recursion -------------------------------------------------------------------------------- WEEK OF 11/03 Tues 11/04 Lecture 22.30 Looping for Repetition (continued) 22.31 Vectors Thur 11/06 Lecture 23.31 Vectors (continued) Homework 9 - Iteration and Simple Vectors -------------------------------------------------------------------------------- WEEK OF 11/10 Tues 11/11 Lecture 24.32 Multi-Dimensioned Vectors Thur 11/13 Lecture 25.33 Big O 25.34 Vector Problem Homework 10 - Multi-Dimensioned Vectors -------------------------------------------------------------------------------- WEEK OF 11/17 Tues 11/18 Lecture 26.35 Encapsulation 26.36 Encapsulation and OO Programming Thur 11/20 Lecture 27.37 OO Terminology Exam 3 - Iteration, Multi-Dimensioned Vectors -------------------------------------------------------------------------------- WEEK OF 11/24 Tues 11/25 Lecture 28.39 Queue class 28.40 Inheritance Thur 11/27 THANKSGIVING Fri 11/28 THANKSGIVING Homework 11 - OO concepts, Inheritance -------------------------------------------------------------------------------- WEEK OF 12/1 DEAD WEEK Tues 12/02 Lecture 29.42 Polymorphism 29.43 Computability Thur 12/04 Lecture 30. Review Fri 12/05 GT Last Day of Classes -------------------------------------------------------------------------------- WEEK OF 12/08 FINALS