Reading material in our Prichard and Carrano text will be referred to as “Java”, and in the book by Rosen as “Rosen”.
| Topics | Material | Reading | Recitation | Assignment Due | |
|---|---|---|---|---|---|
| Week 1: Aug 27 | Course overview. | Overview Chapters 1,2,4 | Java, Preface and Chapters 1, 2, 4 | No recitations this week | |
| Aug 29 | Linked Lists | Chapter 5 | Java, Chapter 5 |
| 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 | ||
| 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 | ||
| 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 | ||
| 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 | ||||
| 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 |
| Topics | Material | Reading | Recitation | Assignment Due | |
|---|---|---|---|---|---|
| Week 11: Nov 5 | |||||
| Nov 7 | |||||
| Week 12: Nov 12 | |||||
| Nov 14 | Second Midterm Exam | ||||
| Week 13: Nov 19 | |||||
| Nov 21 | |||||
| Nov 25 - 29 | Fall Recess |
| Topics | Material | Reading | Recitation | Assignment Due | |
|---|---|---|---|---|---|
| Week 14: Dec 3 | |||||
| Dec 5 | |||||
| Week 15: Dec 10 | |||||
| Dec 12 | |||||
| Dec 18 2:00 pm - 4:00 pm | Final Exam |