1. AP Java Unit 3
Strings & Arrays

2. Lesson 3: Common algorithms
traversals , insertions & deletions

3. Algorithms must: have an order. have clear instructions.
operations that can be done by a computer.
produce a result
stop in a finite amount of time.

4. So what makes a good algorithm?
Speed?
Easier to Code?
Memory Use?
Easy to maintain?
Security?
Reliability?
How doe we measure these?
Depends on the problem

5. Why analyze algorithms?
predict performance
Does this work?
Will it work if ...?
make decisions
which algorithm is best in this circumstance?

6. Example Uses: DVD's MP3's JPEG MRI's
All these technologies use Discrete Fourier transformation to compress data.

7. Legos:
We'll do these in class