Common APIs including list, priority queue, set, and map, and their efficient implementations in an object-oriented language using fundamental data structures. Sorting and other applications of recursion. Combining asymptotic analysis and experiments to extrapolate running times. Using APIs in a software project.
Prerequisites: A first course in programming is prerequisite to starting the PBC