CS 211 - C++ Programming II

Credits: 5
Variable Credit Course: No

Lecture Hours: 55
Lab Hours: 0
Worksite/Clinical Hours: 0
Other Hours (LIA/Internships): 0

Course Description: This course is a continuation of CS 210. The successful student will be able to read and write C++ code containing recursion and abstract data types (ADTs) such as stacks, queues, linked lists, binary trees, lists, sets and maps. Students will utilize OOP concepts such as encapsulation, inheritance and polymorphism while implementing data structures themselves, or using components from the Standard Template Library.

Prerequisite: CS 210 with a grade of C or higher; and either MATH 099 with a grade of C or higher (or placement into MATH& 141).
Meets FQE Requirement: No
Elective Requirements: Fulfills Academic Electives
Integrative Experience Requirement: No

Student Learning Outcomes

Read and write C++ code containing pointers and dynamic memory allocation.
Read and write recursive C++ code.
Read and write C++ code that searches and sorts arrays.
Read and write C++ code that uses data abstraction and encapsulation to process stacks, queues, and linked lists. May also include binary search trees.
Read and write C++ code that uses inheritance.
Read and write C++ code that uses polymorphism.

Course Contents

Pointers and dynamic memory allocation.
Recursion.
Searching and Sorting arrays.
Data abstraction/encapulation to process stacks, queues, linked lists and binary trees.
Alorithm analysis.
Regular writing of code programs that meet given specifications.
Regular reading and interpreting of C++ code segments and programs.
Inheritance and polymorphism.

Instructional Units: 5