W

Days

Topics

Handouts/Book/Test

Programs due the next day

shells & files

1

2.5

Recursion

interfaces

AreaFill

Matrix Re-Create

Matrix Multiply

AreaFill

Matrix Recreate

Matrix Multiply

AreaFill.java

MatrixRecreate

Matrix.java

2

1.5

Sorting

<Columbus Day>

TEST on Recursion

<PSAT Exam>

 Sorts: Selection & Inserton

SelectionSortdoubles
InsertionSortdoubles
SelectionSortStrings
InsertionSortStrings

declaration.eng

3

2.5

Searching

 
n log n Sorts

Widgets

Linear & Binary Search

Merge Sort
Quicksort Strategy
Quicksort HW

SelectionSortWidgets
InsertionSortWidgets

Linear Search
Binary Search

Merge Sort
Quicksort

widget.txt

4

2.5

Big-O

Sorts & Time Efficiency
Sorts & Original Order

Litvin, p 200-212
Growth Rate

Comparis Effect of Doubling
Big-O Analysis
Big-O Worksheet 

Nov

2.5

ListNode

TEST Sorting, Big-O

Lambert, p 664-668
ListNode
ListLab1

Linked List Practice
LinkedList MC HW
list nodes MC

ListLab1