|
0
|
A/C: 1/20
B: 1/21
|
- Course overview and introduction
- Java basics
|
|
1
|
A/C: 1/25, 1/27
B: 1/24, 1/26,
1/28
|
- User input; conditional execution
- Static methods; loops; variable scope
|
|
2
|
A/C: 2/1, 2/3
B: 1/31, 2/2, 2/4
|
- Primitives, objects, and references
- Arrays
- Object-oriented programming
- 2/2: last day to add a class
- Problem Set 1 due on 2/1
|
|
3
|
A/C: 2/8, 2/10
B: 2/7, 2/9,
2/11
|
- Object-oriented programming (cont.)
- Inheritance and polymorphism
- Problem Set 2 due on 2/8
|
|
4
|
A/C: 2/15, 2/17
B: 2/14, 2/16,
2/18
|
- Inheritance and polymorphism (cont.)
- Memory management
- Recursion and the stack
- Problem Set 3 due on 2/15
|
|
5
|
A/C: 2/24
B: 2/22,
2/23, 2/25
|
- Recursion (cont.)
- Recursive backtracking
- A/C: No lecture on 2/22 (Monday schedule)
- B: Lecture on 2/22, not 2/21 (Presidents’ Day)
- 2/24: last day to drop without a ‘W’
- Problem Set 4 due on 2/22
|
|
6
|
A/C: 3/1, 3/3
B: 2/28, 3/2,
3/4
|
- Sorting and algorithm analysis
- Midterm 1 on 3/2
|
|
|
Spring break
|
|
7
|
A/C: 3/15, 3/17
B: 3/14, 3/16,
3/18
|
- Sorting and algorithm analysis (cont.)
|
|
8
|
A/C: 3/22, 3/24
B: 3/21, 3/23,
3/25
|
- Linked lists
- Problem Set 5 due on 3/22
|
|
9
|
A/C: 3/29,
3/31
B: 3/28, 3/30,
4/1
|
- List ADT; iterators
- 4/1: last day to drop with a ‘W’
- Problem Set 6 due on 3/29
|
|
10
|
A/C: 4/5, 4/7
B: 4/4, 4/6, 4/8
|
- Stack and queue ADTs
- Java generics
- Tree basics; binary trees
- Midterm 2 on 4/6
|
|
11
|
A/C: 4/12, 4/14
B: 4/11, 4/13,
4/15
|
- Binary trees (cont.)
- Binary search trees
|
|
12
|
A/C: 4/19, 4/21
B: 4/20, 4/22
|
- Balanced trees
- Hash tables
- B: No lecture on 4/18 (Patriots’ Day)
- Problem Set 7 due on 4/19
|
|
13
|
A/C: 4/26, 4/28
B: 4/25, 4/27,
4/29
|
- Hash tables (cont.)
- Heaps and priority queues
|
|
14
|
A/C: 5/3
B: 5/2, 5/4
|
- Wrap-up
- Problem Set 8 due on 5/3
- 5/5-5/8: Study period
|
|
15
|
|
- Final exam: TBD
- Please wait until your instructor informs you
of the date and time before making travel plans.
- The Registrar’s initial info will be incorrect.
- Make sure you are here through the end of the
day on Friday, 5/13!
|