COMMUNITY COLLEGE OF ALLEGHENY COUNTY

CREDIT COURSE SYLLABUS

COURSE NUMBER: CIT245 COURSE TITLE: Data Structures and Programming: C++

SEMESTER CREDITS: 4 / 4 class hours

PREREQUISITES: CIT130 COREQUISITES: None

CATALOG COURSE DESCRIPTION:

A course in software design and development which focuses on data abstraction and implementation of information structures. The course introduces the object oriented language C++. Topics include arrays, pointers, lists, stacks, queues, and trees. (Also see CIT505, which is comparable to CIT245)

LEARNING OUTCOMES:

Upon completion of the prescribed work for this course, the student should be able to:

1. 1. Develop problem solutions using abstract data types.

2. 2. Compile, build, and execute C++ programs.

3. 3. Implement through code linked lists, stacks, queues, and trees.

4. 4. Compare the efficiency of different algorithms.

5. 5. Implement various sorting and searching algorithms

LISTED TOPICS:

· · C++ data types, identifiers, and operators.

· · C++ control structures.

· · Data Abstraction

· · Linked Lists

· · Stacks and queues

· · Trees

· · Sorting and Searching algorithms.

REFERENCE, RESOURCE, OR LEARNING MATERIAL TO BE USED BY STUDENT:

Current and appropriate textbook; current and appropriate versions of software