week

lecture dates

topics, exams, and special dates

readings

1

9/2, 9/4

Course overview; programming in Java

Procedural decomposition; simple methods

No lab meetings this week

chap. 1

2

9/9, 9/11

Procedural decomposition (cont.)

Primitive data, types, and expressions

Problem Set 1 due on 9/10

No lecture on 9/7 (Labor Day)

No lab meetings this week

sect. 2.1, 2.2

3

9/14, 9/16, 9/18

Primitive data, types, and expressions (cont.)

Definite loops

Problem Set 2 due on 9/17

9/16: last day to add a class

sect. 2.3-2.5

4

9/21, 9/23, 9/25

Methods with parameters and return values
Using objects from existing classes

Problem Set 3 due on 9/24

sect. 3.1-3.3

5

9/28, 9/30, 10/2

Using objects (cont.)

Quiz 1 on 10/2

sect. 3.4

6

10/5, 10/7, 10/9

Conditional execution

Indefinite loops

Problem Set 4 due on 10/8

10/7: last day to drop without a 'W', and to change from credit to audit status

chap. 4;

sect. 5.1-5.3

7

10/13, 10/14, 10/16

Indefinite loops (cont.)
File processing

Problem Set 5 due on 10/15

No lecture on 10/12 (Columbus Day)

Lecture on Tues. 10/13 (Mon. schedule)

No lab meetings this week

sect. 5.4-5.6

chap. 6

8

10/19, 10/21, 10/23

File processing (cont.)
Arrays

Problem Set 6 due on 10/22

chap. 7

9

10/26, 10/28, 10/30

Arrays (cont.)

Quiz 2 on 10/30

see above

10

11/2, 11/4, 11/6

Recursion

Problem Set 7 due on 11/5

chap. 12

11

11/9, 11/13

Recursion (cont.)
Object-oriented programming:

writing "blueprint" classes

Problem Set 8 due on 11/12

No lecture on 11/11 (Veteran's Day)

11/12: last day to drop a class with a 'W'

chap. 8

12

11/16, 11/18, 11/20

Object-oriented programming:

writing blueprint classes (cont.)

inheritance and polymorphism

Problem Set 9 due on 11/19

sect. 9.1-9.4, 9.6

13

11/23

Object-oriented programming (cont.)

No lectures 11/25 or 27 (Fall recess)

see above

14

11/30, 12/2, 12/4

Searching and sorting; algorithm efficiency

Quiz 3 on 12/2

chap. 13

15

12/7, 12/9, 12/11

Searching and sorting (cont.)

Case study: tackling an intractable problem

Problem Set 10 due on Tuesday 12/8

see above

Final exam:

A1: Mon., 12/21, 9-11 a.m.

B1: Fri., 12/18, 3-5 p.m.

Important: Students must take the exam at the time scheduled for their section.