schedule

Reading material in our Prichard and Carrano text will be referred to as “Java”, and in the book by Rosen as “Rosen”.

August

	Topics	Material	Reading	Recitation	Assignment Due
Week 2: Sept 3	Linked Lists	Chapter 5	Java, Chapter 5	Recitation is optional.
Sept 5	Stacks and Queues	Stacks and Queues	Java, Chapters 7 and 8	Recitation is optional.
Week 3: Sept 10	Recursion	Recursion	Java, Chapters 3, 6	Array Based Queue Attendance and code demonstration required.
Sept 12	Recursion	Recursion for Problem Solving	Java, Chapter 6		Programming Assignment 1, Due Sept 12 by 10 pm
Week 4: Sept 17	Lecture is cancelled. Chuck is out of town.			Solving a Maze Attendance and code demonstration required.
Sept 19	Formal Languages and Mathematical Induction	Languages and Induction	Java, Chapter 6	Solving a Maze Attendance and code demonstration required.
Week 5: Sept 24	More Induction.	More Induction	Rosen, Chapter 5	Valid Infix Expressions Attendance and demo required.
Sept 26	Algorithm Efficiency Quiz 1.	Efficiency	Java, Section 10.1	Valid Infix Expressions Attendance and demo required.
Sept 27				Array Based Queue submit code.

	Topics	Material	Reading	Recitation	Assignment Due
Week 6: Oct 1	Return Quiz1 Answers PA2 introduction. Review for Midterm Exam	Midterm Exam Review		Induction Exercises
Oct 3	First Midterm Exam			Induction Exercises
Week 7: Oct 8
Oct 10					PA2 Web Search due tonight at 10:00 PM
Week 8: Oct 15
Oct 17
Week 9: Oct 22
Oct 24
Week 10: Oct 29
Oct 31