CS 132 - C++ Data Structures

Credits: 5
A continuation of CS& 131. Uses C++ data structure to illustrate concepts in computer science. Students organize and write C++ language computer programs to obtain the solutions to assigned problems. Emphasizes use of common data structures, abstract data types, inheritance, modularity, encapsulation, and recursion. Students learn to understand, design and implement medium-sized programs.

Prerequisite: CS&131 with a grade of 2.0 or higher and MATH&151.

Satisfies Requirement: Natural Science

Course Outcomes:
Students who successfully complete this class will be able to:

Design and solve algorithms using the C++ standard template library, including stacks, queues, sets, maps (tables), extendable arrays.
Organize data in memory by the use of pointers and dynamic data static allocation vs. stack allocation vs. heap allocation and describe the differences.
Describe the concept of recursion and implement, test, and debug simple recursive functions and procedures.
Implement, describe, and contract simple data structure representations such as linked lists and binary trees.
Analyze algorithms using Big-0 notation in comparison of common implementations of sorting algorithms.
Implement user-defined data structures and expand them into fully featured objects.
Implement overloaded class operators on user-defined data structures, and incorporate them into standard libraries.

Program Outcomes

Provide detailed and accurate descriptions of various physical systems.
Solve multi-step problems in physical analysis.
Identify pertinent elements of physical systems and problems.
Design meaningful experiments and clearly report their conclusions.
Interpret scientific data including the results of experiments designed by others.
Apply mathematical tools to the solution of complex problems.
Use electronic and numerical instruments as tools for investigation and analysis.

College-wide Outcomes

Critical Thinking - Critical thinking finds expression in all disciplines and everyday life. It is characterized by an ability to reflect upon thinking patterns, including the role of emotions on thoughts, and to rigorously assess the quality of thought through its work products. Critical thinkers routinely evaluate thinking processes and alter them, as necessary, to facilitate an improvement in their thinking and potentially foster certain dispositions or intellectual traits over time.
Quantitative and Symbolic Reasoning - Quantitative Reasoning encompasses abilities necessary for a student to become literate in today’s technological world. Quantitative reasoning begins with basic skills and extends to problem solving.