May 14, 2021  
University of Alberta Calendar 2020-2021 
    
University of Alberta Calendar 2020-2021 [ARCHIVED CATALOG]

AUCSC 112 - Data Structures and Algorithms


★ 3 (fi 6) (either term, 3-0-3) An introduction to object-oriented design and programming in Java; algorithm analysis; data structures and container classes (lists, stacks, queues, priority queues, maps, dictionaries), their implementations (arrays, linked lists, heaps, hash tables), and associated algorithms (insertion, removal, iterators, sorting, retrieval); introduction to recursion. Prerequisite: AUCSC 111 or 120. Corequisite: AUMAT 110 or 111 or 116 and 120. Note: Credit may be obtained for only one of AUCSC 112 and AUCSC 210.