W

Days

Topics

Handouts/Book/Test

Programs due the next day

shells & files

1

2.5

Recursion

interfaces

AreaFill

Matrix Re-Create

Expression Evaluator

AreaFill

Matrix Recreate

ExpressionEvaluator

AreaFill.java

MatrixRecreate

ExpressionEvaluator_shell

2

1.5

Sorting

<Columbus Day>

TEST on Recursion

<PSAT Exam>

Sorts: Selection & Inserton

Selection Sort
Insertion Sort

declaration.txt
Sorts_shell

3

2.5

Searching

n log n Sorts

Widgets

Linear &
Binary Search

Merge Sort
Quicksort Strategy
Quicksort HW

sort Widgets

Linear Search
Binary Search

Merge Sort
Quicksort

widget.txt
Widgets_shell

Search_shell

Merge_quick_shell

4

2.5

Big-O

Sorts & Time Efficiency

Sorts & Original Order
Big-O Analysis
 
Big-O Worksheet
Effect of Doubling
MC Questions

Nov

2.5

ListNode

TEST Sorting, Big-O

Lambert, p 664-668
ListNode
ListLab1

Linked List Practice
LinkedList MC HW
list nodes MC

ListLab1