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
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