Wk #

Week of

Topics

Readings

Due / Dates

1

Jan 21

Course overview. Intro to Java, Imperative and Object Oriented Programming. The Eclipse Environment.

Carraono Chapter 1, Appendix A

2

Jan 28

Java basics: syntax, variables, data types, control structures. OOP basics. OOP in Java. Generics. Test-driven development. Unit testing.

C2, C, Wikipedia on Test-Driven Development

3

Feb 4

Arrays. Strings. Abstraction. Interfaces, Exceptions.

C3, B, D

Sample quiz questions (Wednesday)   Assignment 1 (Thursday)

4

Feb 11

Lists. Lists in Java. Collections. More Generics.

C4

Quiz 1 (Monday)   

5

Feb 18

Array implementations of Lists. Algorithmic Efficiency.

C5, Begin C9

6

Feb 25

Algorithmic Efficiency. Sorting. Program development and debugging.

Finish C9

Sample quiz questions (Wednesday)

7

Mar 3

More Sorting. Comparable and Comparator Interfaces

C11, C12

Quiz 2 (Monday) Assignment 2 (Tuesday)

8

Mar 10

Linked Lists. LL implementations of Lists. Arrays vs. Linked Lists. Iterators.

C6, C7, Begin C21, C23

9

Mar 24

Stacks. Queues. Priority Queues. Stack and Queue implementations.

Finish C21, C23. C22, C24

Sample quiz questions (Wednesday)

10

Mar 31

Dictionaries. Hash Tables. Searching.

C16, C17, C18, C19

Quiz 3 (Monday), Assignment 3 (Tuesday)

11

Apr 7

More on Hash Tables. Trees. Binary Search Trees.

C20

Assignment 4 (Friday)

12

Apr 14

More Binary Search Trees: algorithms and implementation.

C25, C26

Sample quiz questions (Wednesday)

13

Apr 21

Heaps and Heapsort.

C27, C29

Quiz 4 (Monday)

14

Apr 28

Problem Solving

TBD

15

May 5

Problem Solving and Review

TBD

Assignment 5 (Wednesday)

Finals

May 12

Final exam at 4:00 PM Monday, May 12