This course builds on CSC 121 and includes programming topics such as sorting and searching, sets, recursion and dynamic data types. Additional concepts involve data type abstraction and implementation developed through studying structures such as lists, stacks, queues, hash tables and binary search trees. The course emphasizes object oriented implementation of these structures. Students learn tools for algorithm analysis and explore the use of standard libraries. The concept of tradeoffs (i.e., time vs. space, iteration vs. recursion, static vs. dynamic) recurs as a theme throughout the course. Prerequisite: CSC 121. Offered each semester. Not offered pass/fail.
Distribution Area | Prerequisites | Credits |
---|---|---|
Science and Mathematics | CSC 121 | 1 course |
Fall Semester information
Paul Bible122A: Data Structures
Paul Bible
122B: Data Structures
Spring Semester information
Paul Bible,Gloria Townsend
122A: Data Structures
Paul Bible,
Gloria Townsend
122B: Data Structures
Paul Bible,
Gloria Townsend