| Jan |
Topic and Reading
|
Assignment
|
Due
|
|
15
|
Introduction : Chapter
1, Review, Eclipse
Preconditions/Postconditions
& Classes
& Driver
class, Junit |
E-mail
web page url:
Lab
1 Statistician |
Introductions |
|
17
|
Dale
Chapter 9
Ch9 Flashcards
Program design and specification
Javabat.com
practice problems
|
|
|
| 22 |
Big-O problems; Style
guidelines. Java Classes
(Main: Ch2, Sec. 2.1-2.3), |
|
E-mail
: |
|
24
|
Throttle
class ,Throttle
Demonstration , ThinkingCap
class ,Location
class , Location
Demonstration, Use
Cap (Main:
Ch 2, Sec.2,4 ) |
Lab
2 Set Class |
Lab
1 Design
and prelab |
|
29
|
Collection
Classes : (Main:
Ch. 3, sec. 3.1-3.2) Ch3
Classes , Clones and Array Review, Bag and Sequence
class
Collections; |
Sample questions Ch1
, Ch
2 |
Lab 1
|
|
31
|
More
collections ,) |
|
Lab
2 written design |
| Feb |
|
|
|
|
5
|
Linked Data : (Main: Ch 4. Sec.
4.1-4.2
Using Linked Lists (Main: Ch 4, Sec. 4.4-4.6 |
Lab3 |
Lab 2
|
|
7
|
|
Samples Ch1
, Ch
2,Ch3,
Ch4 |
Lab3 status
report
due |
| 12 |
Linked lists |
|
|
| 14 |
More objects Linked
Bag Code |
|
|
| 18 |
Last day
undrecorded
drop |
|
|
19
|
Exam 1
Chaps 1-4 handed out as take-home |
Lab 4 |
|
| 21 |
Java
Objects and a Bag of Objects (Main Ch 5) Iterators (Section
5.5)
Dog class and class applets |
Lab
5-stock |
Lab3 |
|
26
|
Main:
6-1-6.3) The Stack
Class
Palindrome
example |
|
Exam 1 due
Lab 4 |
|
28
|
Simulation
(Dale
Ch. 14), Networks (Dale
Ch. 15)Information
Systems (Dale
ch. 12) |
|
|
| Mar. |
|
|
|
| 4 |
More
Stacks |
Lab 6 - arithmetic |
Lab 5 design |
| 6 |
The Queue Class (Main:
7.1-7.3)
Priority Queues (Main 7.4)
Queues |
|
|
| 11 |
File Systems (Dale
Ch. 11) AI (Dale
Ch. 13) |
|
Lab
5 due by email |
|
25
|
Introduction
to recursion
(Main 8.1) |
|
Lab 6 design |
| 27 |
Recursion
(Main 8.2) |
Lab 7 Recursion Lab |
|
| 31 |
Last day
to drop |
|
|
| Apr. |
|
|
|
| 1 |
Recursion |
|
|
| 3 |
More recursion
and Introduction
to Trees (Main 9.1-9.3)Tree
Traversals (Main
9.4 |
Sample questions 5,
6
7 8,
|
Lab 6 |
|
8
|
Binary Search Trees
: InsertionTrees |
|
Lab 7
two of six |
|
10
|
More
trees
|
Lab 8
Animal |
|
|
15
|
Heaps
(Main 10.)
Exam 2
Take home Ch 5,6,7,8, (also infix, pre and post fix, tree traversals
and tree definitions), Dale 11, 12, 13, 14, 15 |
AnimalGuess.java
BTNode.java
file examples
|
Lab 7
all |
|
17
|
Computer
Onion:Excursions into Computer Science
Circuits Logg-0 |
Lab 9 Circuit |
|
|
22
|
Computer Onion:Excursions
into Computer Science Circuits
Logg-0 |
|
Exam #2
due |
|
24
|
Binary Search (Main 11.1)
Hash Tables (Main 11.2
Chained Hash Tables (Main 11.3-11) |
Lab 10Hash
Samples 9, 10, 11, 12 |
Lab 9 Circuit
|
|
29
|
Quadratic Sorting (Main
12.1)
Quicksort (Main 12.2 )
Mergesort Sorting
demos Sort code |
|
Lab
8 Animal
|
| May |
|
|
|
|
1
|
Graphs(Chapter
14)
Depth First Search
Breadth
First |
|
Lab 10 |
| 3 |
Review |
|
|
|
7
|
Final 8:30-11:30 am |
|
|