An introduction to object-oriented design and programming; algorithm analysis; data structures and container classes including arrays, lists, arraylists, stacks, queues, user-defined structures and an introduction to trees, along with associated algorithms such as insertion, removal, sorting and retrieval; introduction to recursion. Prerequisite: AUCSC 111 (2021), AUCSC 113 or AUSCI 135. Corequisite: AUSCI 235. Note: Credit may be obtained for only one of AUCSC 112 (2021) and AUCSC 211.