CS 115: Programming I, Fall 2009
Course Schedule

Links: [Course Home] [Course Info] [Schedule] [Resources] [WebCT] [CS 115W]

WeekDateTopicReadingsAssignments
1 W 8/26
  • Syllabus and course policies
  • Programming demo and toolset
  • Algorithms
 Ch. 1.1-1.5, 1.11
[Lecture guide and practice problems]		 Student survey (in class)
Tue. labNone
Wed. labLab 1 (due 9/2)
2 M 8/31
  • C++ program structure
  • Input and output
  • Variables and numeric data types
 Ch. 1.8-1.10, 2.1-2.3
[Lecture guide and practice problems]
W 9/2
  • Assignment
  • Arithmetic
  • Strings
 Ch. 2.4-2.6
[Lecture guide and practice problems]		 Proj. 1 assigned
(Full grading sheet)
Tue. labLab 1 (due 9/8)
Wed. labLab 2 (due 9/9)
3 M 9/7Labor Day holiday
W 9/9
  • Relational expressions
  • If/else statements
 Ch. 3.1-3.2
[Lecture guide]		 Proj. 1 test cases due (11:59 PM)
Tue. labLab 2 (due 9/15)
Wed. labLab 3 (due 9/16)
4 M 9/14
  • Logical operators
  • Complex if/else statements
 Ch. 3.4-3.5
[Lecture guide and practice problems]
W 9/16
  • Switch statements
  • If/else review
 Ch. 3.3
[Lecture guide and practice problems]
Tue. labLab 3 (due 9/22)
Wed. labLab 4 (due 9/23)
5 M 9/21
  • While loops
  • Do/while loops
 Ch. 3.6, 3.8
[Lecture guide and practice problems]
W 9/23
  • For loops
  • The ++ and -- operators
 Ch. 3.7
[Lecture guide and practice problems]		 Proj. 1 due (11:59 PM)
Tue. labLab 4 (due 9/29)
Wed. labLab 5 (due 9/30)
6 M 9/28
  • Nested loops
  • Using loops
 Ch. 3.9, 3.10
[Lecture guide and practice problems]		 Proj. 2 assigned
(Partial grading sheet)
W 9/30Exam 1 review quiz
Tue. labLab 5 (due 10/6)
Wed. labLab 6 (due 10/7)
7 M 10/5EXAM 1 (in class)
W 10/7
  • Using functions
  • Implementing functions
  • Function inputs
  • Function outputs
 Ch. 4.1-4.50
[Lecture guide and practice problems]		 Proj. 2 test sequence(s) due
Tue. labLab 6 (due 10/13)
Wed. labLab 7 (due 10/14)
8 M 10/12
  • Passing by value vs. reference
  • Scope
 Ch. 4.6-4.90
[Lecture guide and practice problems]
W 10/14 Function design and decomposition Ch. 4.10-4.15
[Lecture guide]
Tue. labLab 7 (due 10/20)
Wed. labLab 8 (due 10/21)
9 M 10/19
  • Function review
  • Introduction to arrays
 Ch. 6.5.1;
supplemental online material
[Lecture guide and practice problems]
W 10/21
  • Using arrays
  • Common array operations
  • Arrays and functions
 Ch. 6.5.2-6.5.3
[Lecture guide and practice problems]		 Proj. 2 due
Tue. labLab 8 (due 10/27)
Wed. labLab 9 (due 10/28)
10 M 10/26
  • Multidimensional arrays
  • Array review
 Ch. 6.5.4
[Lecture guide and practice problems]		 Proj. 3 assigned
W 10/28 Exam 2 review quiz
Tue. labLab 9 (due 11/3)
Wed. labLab 10 (due 11/4)
11 M 11/2EXAM 2 (in class)Exam 1 corrections due
W 11/4 Sorting arrays Supplemental online material:
Bubble sort reference #1
Bubble sort reference #2
Selection sort reference #1
Selection sort reference #2
 Proj. 3 checkpoint (Fri, 11:59 PM)
Tue. labLab 10 (due 11/10)
Wed. labLab 11 (due 11/18)
12 M 11/9 Searching arrays Supplemental online material:
Linear and binary search
Binary search
Short binary search video
W 11/11Veteran's Day holiday: no lecture or lab
Tue. labLab 11 (due 11/17)
13 M 11/16Introduction to object-oriented programmingCh. 5.1-5.4Proj. 3 due
W 11/18Constructors and destructorsCh. 5.6-5.8Proj. 4 assigned
Tue. labLab 12 (due 12/1)
Wed. labLab 12 (due 12/2)
14 M 11/23Object-oriented programming practice
W 11/25Thanksgiving holiday: no lecture or lab
Tue. labFurlough day
15 M 11/30PointersCh. 7.1, 7.3-7.4Proj. 4 checkpoint (due Tues.)
W 12/2
  • C-strings
  • Dynamic memory allocation
 Ch. 7.2, 7.5
Tue. labLab 13 (due 12/8)
Wed. labLab 13 (due 12/9)
16 M 12/7 TBA
W 12/9Exam 3 review quizProj. 4 due Fri.
LabLab 14 (due at beginning of final exam)
17M 12/14FINAL EXAM (2:00-3:50 PM)