Week 9 - 15 Tuesday

PREP FOR TODAY
read chapter 7 section 7.8 & 7.11 (binary search part)

skim:  Big-O (Order of complexity):
    - explanation/chart (from StackOverflow)
    - another 
chart
 
DEMO PROGRAMS


- - - - - - - - - - - - - - - - - - - - - - - - - - - - more array algorithms
Compare2Arrays           .zip (.java)
ArrayReverseOrder       .zip (.java)
  uses DemoSwap class (.java)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - Arrays class

CopyArray
     .zip  (.java)
ArraysSort     .zip  (.java)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - linear search
MultiHitSearch       .zip (.java)    SELECT based on a MATCH
 
         uses WorldDataByName.csv  
use .txt for quick view of .csv data file
 

InLineLinearSearch
    
.zip   (.java) one-hit/no-hit search
     read LinSearchLoopCond pdf


- - - - - - - - - - - - - - - - - - - - - - - - - - - - linear & binary search
TwoSearchAlgor          .zip   (.java)
     uses Searches class (.java)

UsingSearchAndSort   .zip      (.java)
    
uses SearchesNC class (.java) (NC for NoComments)
 
        uses SortsNC    class (.java)


DivideBy2                   .zip   (.java)

--------------------------------------------------
TASK to do in lab this week

EuropeRoads.zip  (.java)
        uses PrintMatrix class (.java)
    
uses   RawNameData.txt       data file  already in project folder
            &     RawDistanceData.txt  data file  already in project folder