|
0
|
A/C: 1/19
B: 1/20
|
- Course overview and introduction
- Java basics
|
|
1
|
A/C: 1/24, 1/26
B: 1/23, 1/25,
1/27
|
- Conditional execution and user input
- Static methods; loops; variable scope
|
|
2
|
A/C: 1/31,2/2
B: 1/30, 2/1, 2/3
|
- Primitives, objects, and references
- Arrays
- Object-oriented programming
- 2/1: last day to add a class
- Problem Set 1 due on 1/31
|
|
3
|
A/C: 2/7, 2/9
B: 2/6, 2/8,
2/10
|
- Object-oriented programming (cont.)
- Memory management
- Inheritance and polymorphism
- Problem Set 2 due on 2/7
|
|
4
|
A/C: 2/14, 2/16
B: 2/13, 2/15,
2/17
|
- Inheritance and polymorphism (cont.)
- A simple collection class
- Recursion
- Problem Set 3 due on 2/14
|
|
5
|
A/C: 2/23
B: 2/21,
2/22, 2/24
|
- Recursion (cont.)
- Recursive backtracking
- A/C: No lecture on 2/21 (Monday schedule)
- B: Lecture on 2/21, not 2/20 (Presidents’ Day)
- 2/23: last day to drop without a ‘W’
- Problem Set 4 due on 2/21
|
|
6
|
A/C: 2/28, 3/2
B: 2/27, 3/1,
3/3
|
- Sorting and algorithm analysis
- Midterm 1 on 3/1
|
|
|
Spring break
|
|
7
|
A/C: 3/14, 3/16
B: 3/13, 3/15,
3/17
|
- Sorting and algorithm analysis (cont.)
|
|
8
|
A/C: 3/21, 3/23
B: 3/20, 3/22,
3/24
|
- Linked lists
- Problem Set 5 due on 3/21
|
|
9
|
A/C: 3/28,
3/30
B: 3/27, 3/29,
3/31
|
- Abstract data types (ADTs) and interfaces
- List ADT; iterators
- 3/31: last day to drop with a ‘W’
- Problem Set 6 due on 3/28
|
|
10
|
A/C: 4/4, 4/6
B: 4/3, 4/5, 4/7
|
- Stack and queue ADTs
- Java generics
- Tree basics; binary trees
- Midterm 2 on 4/5
|
|
11
|
A/C: 4/11, 4/13
B: 4/10, 4/12,
4/14
|
- Binary trees (cont.)
- Binary search trees
|
|
12
|
A/C: 4/18, 4/20
B: 4/19, 4/21
|
- Balanced search trees
- Hash tables
- B: No lecture on 4/17 (Patriots’ Day)
- Problem Set 7 due on 4/18
|
|
13
|
A/C: 4/25, 4/27
B: 4/24, 4/26,
4/28
|
- Hash tables (cont.)
- Heaps and priority queues
|
|
14
|
A/C: 5/2
B: 5/1, 5/3
|
- Heaps (cont.); heapsort
- Wrap-up
- Problem Set 8 due on 5/2
- 5/4-5/7: 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 may be incorrect.
- Make sure you are here through the end of the
day on Friday, 5/12!
|