1. Efficient low-level design
0. recursive program: keep question invariant (divide+conquer)
Find beads from 9, (decision tree) challenge: 12: smart mixing
Horse racing: 25 horses, track has 5 lanes, min # of races to decide top 3—answers to be discussed next week (widely used in internet apps) FAIRLY
Find poison: coding search/parallel binary search (info theory, error correction)
Rewrite mergeSort using loops
Randomized alg

2. Application of SE
Medical (non-invasive treatment, personalized ), military (non- invasive checking, surveillance), law enforcements, traffic: auto driving, business (supermarket, robot), gaming $1.5/hr 45mph
About image: gray scale, color image, 3D CT image, Infra-Red; video: image sequence; color to gray to binary; histogram; image processing: low-level , image understanding (computer vision, NLP, AI)
Different compression: human eye’s sensitivity to color