CSC 175-01: Introduction to Algorithms
Fall 2005
MWF 9:00 AM to 9:50 AM
Textbook: Cohoon & Davidson, Java 1.5 Program
Design
|
Meeting Date |
Meeting Day |
Text Chapter(s) |
Lesson |
Homework &
Programs Due |
|
8/19/05 |
Friday |
Chapter 1 |
Course Overview |
|
|
8/22/05 |
Monday |
Chapter 1 |
Sections 1.2 – 1.4 |
|
|
8/24/05 |
Wednesday |
Chapter 1 |
Sections 1.5 – 1.7 |
|
|
8/26/05 |
Friday |
Class Handouts |
Problem Solving |
|
|
8/29/05 |
Monday |
Chapter 2 |
Sections 2.1 – 2.2 |
Section 1.10: Problems 1.4, 1.5, 1.6, 1.8, 1.9 |
|
8/31/05 |
Wednesday |
Chapter 2 |
Sections 2.3 – 2.4 |
|
|
9/2/05 |
Friday |
Chapter 2 |
Sections 2.5 – 2.6 |
|
|
9/5/05 |
Monday |
Labor Day |
|
|
|
9/7/05 |
Wednesday |
Review for Exam 1 |
Chapters 1 - 2 |
Section 2.10: Problems 2.3, 2.4, 2.14, 2.15, 2.26, Section 2.7 Section 2.11 |
|
9/9/05 |
Friday |
Exam 1 |
Chapters 1 - 2 |
|
|
9/12/05 |
Monday |
Exam 1 Post Mortem |
Chapters 1 - 2 |
|
|
9/14/05 |
Wednesday |
Chapter 3 |
Sections 3.1 – 3.2 |
|
|
9/16/05 |
Friday |
Chapter 3 |
Sections 3.3 – 3.4 |
|
|
9/19/05 |
Monday |
Chapter 3 |
Section 3.5 |
|
|
9/21/05 |
Wednesday |
Chapter 3 |
Section 3.6 |
|
|
9/23/05 |
Friday |
Chapter 4 |
Section 4.1 |
Section 3.9: Problems 3.2, 3.8, 3.11, 3.15, 3.22 Section 3.6 Section 3.10 |
|
9/26/05 |
Monday |
Chapter 4 |
Section 4.2.1 |
|
|
9/28/05 |
Wednesday |
Chapter 4 |
Section 4.2.2 |
|
|
9/30/05 |
Friday |
Chapter 4 |
Section 4.2.3 |
|
|
10/3/05 |
Monday |
Chapter 4 |
Section 4.2.4 |
|
|
10/5/05 |
Wednesday |
Chapter 4 |
Section 4.3 |
|
|
10/7/05 |
Friday |
Review for Exam 2 |
Chapters 3 – 4 |
Section 4.7: Problems 4.2, 4.6, 4.18, 4.19, 4.22 Section 4.8 |
|
10/10/05 |
Monday |
Exam 2 |
Chapters 3 - 4 |
|
|
10/12/05 |
Wednesday |
Exam 2 Post Mortem |
Chapters 3 – 4 |
|
|
10/14/05 |
Friday |
Semester Break |
|
|
|
10/17/05 |
Monday |
Chapter 5 |
Sections 5.1 |
|
|
10/19/05 |
Wednesday |
Chapter 5 |
Sections 5.2 |
|
|
10/21/05 |
Friday |
Chapter 5 |
Sections 5.3 |
|
|
10/24/05 |
Monday |
Chapter 6 |
Sections 5.4 |
|
|
10/26/05 |
Wednesday |
Chapter 6 |
Sections 5.5 |
|
|
10/28/05 |
Friday |
Chapter 6 |
Sections 5.6 – 5.7 |
|
|
10/31/05 |
Monday |
Chapter 6 |
Review Homework |
|
|
11/2/05 |
Wednesday |
Chapter 6 |
Section 6.1 |
Section 5.13: Problems 5.1, 5.4, 5.9, 5.13, 5.15 Section 5.9 Section 5.14 |
|
11/4/05 |
Friday |
Chapter 6 |
Section 6.2 – 6.3 |
|
|
11/7/05 |
Monday |
Chapter 6 |
Section 6.4 – 6.5 |
|
|
11/9/05 |
Wednesday |
Review for Exam 3 |
Chapters 5 – 6 |
Section 6.9: Problems 6.4, 6.6, 6.8, 6.14, 6.15 Section 6.6 Section 6.10 |
|
11/11/05 |
Friday |
Exam 3 |
Chapters 5 – 6 |
|
|
11/14/05 |
Monday |
Exam 3 Post Mortem |
Chapters 5 – 6 |
|
|
11/16/05 |
Wednesday |
Chapter 7 |
Sections 7.1 – 7.2 |
|
|
11/18/05 |
Friday |
Chapter 7 |
Sections 7.3 – 7.4 |
|
|
11/21/05 |
Monday |
Chapter 7 |
Sections 7.5 – 7.6 |
|
|
11/23/05 |
Wednesday |
Chapter 8 |
Sections 8.1 – 8.3 |
Section 7.11: Problems 7.3,
7.17, 7.42, 7.54, 7.56 Section 7.12 |
|
11/25/05 |
Friday |
Thanksgivings |
|
|
|
11/28/05 |
Monday |
Chapter 8 |
Sections 8.4 – 8.6 |
|
|
11/30/05 |
Wednesday |
Chapter 8 |
Sections 8.7 – 8.10 |
|
|
12/2/05 |
Friday |
Semester Wrap-up |
Chapters 1 - 8 |
Section 8.15: Problems 8.4, 8.7, 8.22, 8.23, 8.24 Section 8.12 Section 8.16 |
|
12/7/05 |
Wednesday |
8:00 – 10:30 |
Final Exam |
|